Подготовка данных и составление математической модели задачи

tij - время рейса судна i-го типа на j-ой схеме, в сутках (табл. 2.2.).

Ti – бюджет времени в эксплуатации судов i-го типа, судо-сутки.

Ti= Ni·Tпл (i=)

Ni – число судов i-го типа.

Следующее ограничение – условие не отрицательности переменных.

, (i =;j = )

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

F11·x11 – доход в инвалюте от перевозок груза судами I-ого типа по I-ой схеме движения;

q11·x11 – кол-во груза, перевозимое судами I-ого типа на I-ом участке I-ой схемы движения;

t11·x11 – время, затраченное судами I-ого типа на перевозку груза на I-ой схеме движения;

Запишем математическую модель задачи с подстановкой числовых значений исходных данных.

судо-суток

судо-суток

Приводим математическую модель к каноническому виду с помощью дополнительных переменных.

++=300

=230

=160

=280

=1460

=1825

В целевую функцию дополнительные переменные входят с коэффициентом 0.

Вводим искусственные переменные и выписываем векторы условий

++=300

=230

=160

=280

=1460

=1825

В целевую функцию искусственные переменные входят с коэффициентом ).

.

Выбираем базис и строим исходный опорный план расширенной задачи.

Базис состоит из единичных векторов векторы , не базисные векторы, соответствующие им переменные равны 0.

Исходный опорный план расширенной задачи:

Формируем и записываем исходную симплексную таблицу

Таблица 2.5. Исходная симплексная таблица

Актуально о транспорте

Разработка оптимального алгоритма определения среднего индикаторного давления по развернутой индикаторной диаграмме
Среднее индикаторное давление характеризует работу действительного рабочего цикла отдельного цилиндра двигателя. Их величины определяют распределение нагрузки по цилиндрам. Отклонения индикаторных давлений по цилиндрам от среднего значения оказывают отрицательное влияние на показатели работы двигат ...

Технико-эксплуатационная характеристика участков отделения
В состав данного отделения входит три участка. Участок Д – Е: двухпутный, оборудован автоблокировкой. Участок Е – К: однопутный, оборудован полуавтоматической блокировкой. Участок Е – Ж: однопутный, оборудован полуавтоматической блокировкой. На всех участках применяется электровозная тяга. По участ ...

Назначение и устройство
Ленточные конвейеры широко используются в металлургической, горнодобывающей и других видах промышленности. Их использую для транспортировки насыпных и штучных грузов как на набольшие расстояния, так и на большие расстояния. Простота и надежность их конструкции обеспечивает их работу в течении длите ...