Студопедия

КАТЕГОРИИ:

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



Транспортная задача




Читайте также:
  1. III. Задача
  2. III. Задача
  3. IV. Работа над задачами.
  4. IV. Работа над задачами.
  5. IV. Работа над задачами.
  6. IV. Работа над задачами.
  7. IV. Работа над задачами.
  8. Ordm;. Задача Дарбу.
  9. V. Работа над задачами.
  10. V. Работа над задачами.

Другим типичным примером задачи линейного программирования является представленная в начале главы транспортная задача, для которой, в силу ее широкого распространения, разработано достаточно большое число оригинальных алгоритмов. В типовой постановке транспортная задача формулируется следующим образом. Требуется составить план перевозок однородного груза таким образом, чтобы стоимость перевозок была минимальной.

Математическая формулировка замкнутой транспортной модели: требуется найти

,

при условиях

; (ограничения по потреблению) (8.25)
; (ограничения по производству) (8.26)
(условие замкнутости ). (8.27)

.

Если условие (8.27) имеет форму неравенства (производство продукта не меньше его потребления), то транспортная модель называется незамкнутой или открытой.

Незамкнутая транспортная модель (например, часть продукции остается на складе) легко приводится к замкнутой введением дополнительного, фиктивного узла (n+1) потребления с потребностью и транспортными расходами .


Дата добавления: 2015-04-16; просмотров: 11; Нарушение авторских прав







lektsii.com - Лекции.Ком - 2014-2021 год. (0.008 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты