Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Транспортная задача. Общая постановка транспортной задачи состоит в определении оптимального плана

Читайте также:
  1. III. Задача историки
  2. IV. Работа над задачами.
  3. IV. Работа над задачами.
  4. IV. Работа над задачами.
  5. IV. Работа над задачами.
  6. IV. Работа над задачами.
  7. V. Работа над задачами.

Общая постановка транспортной задачи состоит в определении оптимального плана перевозок некоторого однородного груза из т пунктов отправления в п пунктов назначения . При этом в качестве критерия оптимальности обычно берется либо минимальная стоимость перевозок всего груза, либо минимальное время его доставки. Рассмотрим транспортную задачу, в качестве критерия оптимальности которой взята минимальная стоимость перевозок всего груза. Обозначим через тарифы перевозки единицы груза из i -го пункта отправления в j -й пункт назначения, через – запасы груза в i -м пункте отправления, через потребности в грузе в j– м пункте назначения, а через количество единиц груза, перевозимого из i -го пункта отправления в j -й пункт назначения. Тогда математическая постановка задачи состоит в определении минимального значения функции

(63)

при условиях

(64)

(65)

(66)

Поскольку переменные удовлетворяют системам уравнений (64) и (65) и условию неотрицательности (66), обеспечиваются доставка необходимого количества груза в каждый из пунктов назначения, вывоз имеющегося груза из всех пунктов отправления, а также исключаются обратные перевозки.


Дата добавления: 2015-07-26; просмотров: 77 | Нарушение авторских прав


Читайте в этой же книге: Пример 10. | Определение двойственной задачи | Связь между решениями прямой и двойственной задач | Геометрическая интерпретация двойственных задач | Пример 4. | Экономическая интерпретация двойственных задач | Двойственный симплекс-метод | Теорема 12. | Пример 17. | Теорема 13. |
<== предыдущая страница | следующая страница ==>
Пример 18.| Определение 15.

mybiblioteka.su - 2015-2024 год. (0.006 сек.)