Ограничения:

32,73·x₁ + 27,70·x₂ + 64,92·x₃ + 26,91·x₄ + 85,52·x₅+ 7,4·x₆ ≤ 507

25,35·x₇ + 20,51·x₈ + 48,71·x₉ + 21,16·x₁₀+ 64,76·x₁₁ + 6,04·x₁₂ ≤ 507

18,53·x₁₃ + 14,54·x₁₄ + 34,65·x₁₅+ 16,71·x₁₆+ 45,46·x₁₇+ 5,0·x₁₈≤ 507

19092,12·x₁ + 13621,14·x₇ + 8293,34·x₁₃ = 1250

18163,23·x₂ + 12465,3·x₈+ 7589,61·x₁₄= 5641

39785,23·x₃ + 27823·x₉ + 16940,07·x₁₅ = 314107

10314,12·x₄ + 7078,51·x₁₀ + 4309,81·x₁₆ = 27589

40714,12·x₅ + 28979·x₁₁ + 17643,81·x₁₇ = 143711

3892,12·x₆ + 2671,14·x₁₂ + 1626,34·x₁₈= 22178

Машинное решение:

SOLUTION IS OPTIMAL

Return 2020583

Basis X.3 S2 X.4 X.6 X.7 X.11 X.13 X.14 X.15

Primal1,023 161,7 3,675 1,698 0,242 3,959 0,1507 0,7432 5,396

На основании результатов машинного расчета, составляем таблицу.

Поскольку результаты оказались дробными, округляем до целых чисел. При этом учитываем обязательное выполнение ограничений задачи.

Целевая функция до округления:

z = 406328·1,023 - 66028·3,675 - 84327·1,698 +

+ 145720·0,242 + 274318·3,959 +

+ 63175·0,1507 + 37421·0,7432 + 154212·5,396 = 2020583

Целевая функция после округления:

z = 406328·1 - 66028·3 - 84327·1 + 274318·5 - 68103·1 + 37421·1 + 154212·5 = 2235885

Тип судна	Схемы движения Неиспользованные ресурсы
	№1	№2	№3	№4	№5	№6	До округления	После округления
Астрахань			1,023 1	3,675 3		1,698 1
Варнемюнде	0,242				3,959 5	1	161,7	0,23
Николай Жуков	0,1507	0,7432 1	5,396 5
Qплан.
Qфакт.

Необходимо 1-но дополнительное судно грузоподъемностью 3800т.

На этой основе составляются схемы движения тоннажа с указанием тоннажа и количества перевозимого груза.

			Q=5963,26		Q=1626,34
Гуль	балласт	Гавр	Вино	Бремен	Оборудование	Гуль
	Dч=6667		Dч=6667		Dч=6667

1.

(Николай Жуков – 1)

	Q=14271,11		Q=3892,12				Q=6422		Q=15200
Гавр	Вино	Бремен	Оборудование	Гуль	балласт	Роттердам	Шины	СПб	Медь	Гавр
	Dч=15200		Dч=15200		Dч=15200		Dч=15200		Dч=15200

2.

(Астрахань -1)

	Q=5963,26		Q=1626,34				Q=2683		Q=6667
Гавр	Вино	Бремен	Оборудование	Гуль	балласт	Роттердам	Шины	СПб	Медь	Гавр
	Dч=6667		Dч=6667		Dч=6667		Dч=6667		Dч=6667

(Николай Жуков-5)

			Q=6422				Q=3892,12
Гуль	балласт	Роттердам	Шины	СПб	Баласт	Бремен	Оборудование	Гуль
	Dч=15200		Dч=15200		Dч=15200		Dч=15200

3.

(Астархань-3)

	Q=10950		Q=10950		Q=4407,38				Q=2671,14
Гуль	Рубероид	Хельсинки	Бумага	Роттердам	Шины	СПб	Балласт	Бремен	Оборудование	Гуль
	Dч=10950		Dч=10950		Dч=10950		Dч=10950		Dч=10950

4.

(Варнемюнде-5)

			Q=3892,12
Гуль	балласт	Бремен	Оборудование	Гуль
	Dч=15200		Dч=15200

5.

(Астрахань-5)

			Q=2671,14
Гуль	балласт	Бремен	Оборудование	Гуль
	Dч=10950		Dч=10950

(Варнемюнде-1)

Q=3399

Q=927

Q=3800

Q=1530

Q=3800

Гавр

Вино

Бремен

Оборудование

Гуль

Рубероид

Хельсинки

балласт

Роттердам

Шины

СПб

Медь

Гавр

Dч=3800

Dч=3800

Dч=3800

Dч=3800

Dч=3800

Dч=3800

6.

(доп.судно

1