![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Математическая модель ТЗСистема ограничений задачи состоит из двух групп уравнений. Первая группа из m уравнений описывает тот факт, что запасы всех m поставщиков вывозятся полностью:
Вторая группа из n уравнений выражает требование полностью удовлетворить запасы всех n потребителей:
причем
ТЗ делятся на 2 группы: 1) Модель ТЗ называется закрытой, если суммарный объем груза, имеющегося у поставщика, равен суммарному спросу потребителей, то есть выполняется равенство 2) Если для ТЗ выполняется следующее условие Для разрешимости ТЗ с открытой моделью необходимо преобразовать ее в закрытую, введением фиктивных поставщиков или потребителей. Предложение фиктивного поставщика
|