Студопедия

Главная страница Случайная страница

Разделы сайта

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






Модели транспортного типа.






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

– запреты (не от каждого поставщика к каждому потребителю можно сделать перевозку)

Чем больше запретов, тем сложнее осуществить перевозку и с некоторого момента задача может стать неразрешимой.

В новой задаче (с запретами):

а) – решение задачи с запретами

б) задача с запретами не имеет планов

Транспортная задача по критерию времени

Из всех возможных маршрутов выбрать тот, у которого самое большое звено будет наименьшим. Вместо стоимости cij задается время соответствующей перевозки tij.

Целевая функция:

Решение задачи – какое-то t.

Не является задачей линейного программирования, целевая функция – дискретная (не линейная).

 

Распределительные модели.






© 2023 :: MyLektsii.ru :: Мои Лекции
Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав.
Копирование текстов разрешено только с указанием индексируемой ссылки на источник.