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

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. Исходная симплексная таблица

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

Материалы основных деталей карданной передачи
Скользящие вилки карданных шарниров неравных угловых скоростей изготовляют из сталей 30Х и 40 (ГАЗ) или из стали 45 (ЗИЛ), а приварные – из сталей 40 (ГАЗ) или 35 (ЗИЛ), а затем подвергают закалке ТВЧ. Крестовины штампуют из стали 20Х (ГАЗ) или из сталей 18ХГТ и 20ХГНТР (ЗИЛ), Крестовины, изготовле ...

Исследование рынка
Изучение рынка (маркетинговые исследования) стало использоваться в качестве основы принятия решения предприятиями с середины 80-х годов. Упрощение процедуры исследований и повышение их эффективности сделало их очень популярными в последние годы. Но именно поэтому порой за прекрасно исполненном по ф ...

Работа агрегатов в загоне
Делают первый проход агрегата. При этом трактор направляют пробкой радиатора по линии вешек. На втором проходе проверяют и при необходимости регулируют длину вылета маркера, глубину посева семян. Контролируют норму высева у всех высевающих аппаратов, раскапывая рядки по всей ширине захвата сеялки н ...