Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Модели транспортного типа.
Транспортная задача с запретами – запреты (не от каждого поставщика к каждому потребителю можно сделать перевозку) Чем больше запретов, тем сложнее осуществить перевозку и с некоторого момента задача может стать неразрешимой. В новой задаче (с запретами): а) – решение задачи с запретами б) задача с запретами не имеет планов Транспортная задача по критерию времени Из всех возможных маршрутов выбрать тот, у которого самое большое звено будет наименьшим. Вместо стоимости cij задается время соответствующей перевозки tij. Целевая функция: Решение задачи – какое-то t. Не является задачей линейного программирования, целевая функция – дискретная (не линейная).
Распределительные модели.
|