АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

Постановка транспортной задачи

Читайте также:
  1. I Психологические принципы, задачи и функции социальной работы
  2. I. 1.1. Пример разработки модели задачи технического контроля
  3. I. 1.2. Общая постановка задачи линейного программирования
  4. I. 2.1. Графический метод решения задачи ЛП
  5. I. ГИМНАСТИКА, ЕЕ ЗАДАЧИ И МЕТОДИЧЕСКИЕ ОСОБЕННОСТИ
  6. I. ЗАДАЧИ ПЕДАГОГИЧЕСКОЙ ПРАКТИКИ
  7. I. Значение и задачи учета. Основные документы от реализации продукции, работ, услуг.
  8. I. Ситуационные задачи и тестовые задания.
  9. I. Цель и задачи дисциплины
  10. I.5.3. Подготовка данных для задачи линейного программирования
  11. I.5.4. Решение задачи линейного программирования
  12. I.5.5. Просмотр и анализ результатов решения задачи

Некий однородный продукт содержится у N поставщиков. Обозначим за Ai i-того поставщика или базу, ai – количество продукта на i-той базе. Продукт необходимо поставить M-потребителям. Обозначим j-того потребителя или заказчика Bj, а количество необходимого ему продукта (заказ) bj.

Известна стоимость перевозки единицы товара от i-того поставщика к j-тому потребителю – cij. Необходимо составить план перевозок, позволяющий вывести все грузы, удовлетворить все заказы, и имеющий минимальную стоимость.

Обозначив за хij количество товара, которое перевозится от i-того поставщика к j-тому потребителю, можно записать стоимость всех перевозок как

 
 

 


Условие полного вывоза всех грузов запишется как

           
   
     
(3.2)
 
 
 

 


где – сумма грузов вывезенных с i-той базы на всех потребителей.

Условие полного выполнения всех заказов запишется как

           
   
     
(3.3)
 
 
 

 


где – сумма грузов вывезенных на j-того потребителя со всех поставщиков.

С учетом неотрицательности объемов перевозимых грузов, математическая постановка ТЗ будет выглядеть следующим образом:

 
 

 

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.003 сек.)