2.3. Решение задачи составления тпгос на пэвм

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

;

где i – шифр (номер) люка судна

- шифр (номер) расстановки ТЛ на судне

- промежутки времени, на протяжении которых используется вариант расстановки ТЛ на судне (параметры управления модели);

-расходы порта по загрузке (разгрузке) судна при условии, что грузоперевалка осуществляется по вариантам вагон-судно с склад-судно (или обратно);

-расходы порта в единицу времени при обработке судна по варианту расстановки ТЛ;

-интенсивность обработки судна, определяемая по люкам и вариантам расстановки ТЛ;

-плановая загрузка люка i;

-сталийное время обслуживания судна.

Подставим наши данные:

R_c = 21117x₁ + 21117x₂ + 21117x₃ + 21117x₄ + 21117x₅ +21117x₆ + 19434x₇ +

+ 21594x₈ +21594x₉ + 21594x₁₀ + 21594x₁₁ min

34x₁₁+34x₁₂+34x₁₃+34x₁₇+34x₁₈+34x_{1 10}+34x_{1 11}=1426,44

34x₂₁+34x₂₄+34x₂₅+34x₂₇+34x₂₈+34x₂₉+34x_{2 11}= 2139,66

65x₃₁+65x₃₂+65x₃₃+65x₃₄+65x₃₅+65x₃₆+65x₃₈+65x₃₉+65x_{3 10}+65x_{3 11}=4754,8

34x₄₂+34x₄₄+34x₄₆+34x₄₇+34x₄₈+34x₄₉+34x_{4 10}=1426,44

34x₅₃+34x₅₅+34x₅₆+34x₅₇+34x₅₉+34x_{5 10}+34x₅₁₁=2139,66

x₁+x₂+x₃+x₄+x₅+x₆+x₇+x₈+x₉+x₁₀+x₁₁ ≤ 122,4

x₁ ≥ 0; x₂ ≥ 0; x₃ ≥ 0; x₄ ≥ 0; x₅ ≥ 0; x₆ ≥ 0; x₇ ≥ 0; x₈ ≥ 0; x₉ ≥ 0; x₁₀ ≥ 0; x₁₁ ≥ 0

Для реализации данной задачи необходимо располагать программой Microsoft Excel 10.0. Используя этот метод и данные математической модели определим минимальную продолжительность ТПГОС. Результаты расчетов при помощи пакета ПЭР приведены в таблице 2.5

Таблица 2.5. Результаты расчетов.

№	Преременные	Решение
1	x1	0
2	x2	0
3	x3	26,09
4	x4	26,09
5	x5	20,98
6	x6	0
7	x7	15,87
8	x8	0
9	x9	0
10	x10	0
11	x11	0

При использовании пакета Microsoft Excel решением задачи является представленный в таблице 2.6. оптимальный план {x₃=26; x₄=26; x₅=21_; x₇=16; x₁=x₃=x₆=x₈=x₉=x₁₀=x₁₁=0}, значение ЦФ=1853089.

По данным таблиц 2.2 и 2.6 строим ТПГОС в обобщенной форме.

Таблица 2.7. ТПГОС в обобщенной форме

Отрезки времени		Расстановка ТЛ на судне
Номер	Продолжительность, ч	люк №1	люк №2	люк №3	люк №4	люк №5
3	26	1	-	2-3	-	4
4	26	-	1	2-3	4	-
5	21	-	1	2-3	-	4
7	16	1	2	-	3	4

Таблица 2.6. Отчет по результатам вычислений в программе

Microsoft Excel 10.0

Microsoft Excel 12.0 Отчет по результатам
Рабочий лист: [List_Microsoft_Office_Excel - копия.xlsx]Лист1
Отчет создан: 20.11.2012 21:50:11
Целевая ячейка (Минимум)
	Ячейка	Имя		Исходное значение	Результат
	$I$3	зо3 цф		0	1853089.172
Изменяемые ячейки
	Ячейка	Имя		Исходное значение	Результат
	$O$1	x1		0.00	0.00
	$O$2	x2		0.00	0.00
	$O$3	x3		0.00	26.09
	$O$4	x4		0.00	26.09
	$O$5	x5		0.00	20.98
	$O$6	x6		0.00	0.00
	$O$7	x7		0.00	15.87
	$O$8	x8		0.00	0.00
	$O$9	x9		0.00	0.00
	$O$10	x10		0.00	0.00
	$O$11	x11		0.00	0.00
Ограничения
	Ячейка	Имя		Значение	Формула		Статус		Разница
	$M$16			1426.44	$M$16=+$E$1		не связан.		0
	$O$12			0.00	$O$12<=$G$2		не связан.		122.4
	$M$18			4754.8	$M$18=+$E$3		не связан.		0
	$M$19			1426.44	$M$19=+$E$4		не связан.		0
	$M$20			2139.66	$M$20=+$E$5		не связан.		0
	$M$17			2139.66	$M$17=+$E$2		не связан.		0
	$O$1	x1		0.00	$O$1>=0		связанное		0.00
	$O$2	x2		0.00	$O$2>=0		связанное		0.00
	$O$3	x3		26.09	$O$3>=0		не связан.		26.09
	$O$4	x4		26.09	$O$4>=0		не связан.		26.09
	$O$5	x5		20.98	$O$5>=0		не связан.		20.98
	$O$6	x6		0.00	$O$6>=0		связанное		0.00
	$O$7	x7		15.87	$O$7>=0		не связан.		15.87
	$O$8	x8		0.00	$O$8>=0		связанное		0.00
	$O$9	x9		0.00	$O$9>=0		связанное		0.00
	$O$10	x10		0.00	$O$10>=0		связанное		0.00
	$O$11	x11		0.00	$O$11>=0		связанное		0.00