2. Решение транспортной задачи

С помощью системы storm

Для того, чтобы решить задачу на ЭВМ, необходимо:

а) осуществить загрузку системы STORM и вызвать программу под номером 3 – «Transportation». В открывшемся окне «Transportation Input» выбрать позицию 2 – «Create a new date» (создание новых данных). После введения этой позиции открывается основное интерактивное окно «Transportation Editor» для ввода и редактирования исходных данных транспортной задачи. Основные параметры, подлежащие введению, следующие:

- Title – название файла, например, «tr»;

- Capacitated (CAP/UNCP) – выберите первый идентификатор – «CAP» - «вместимость»;

- Number of rows (число строк – число пунктов отправления);

- Number of columns (число столбцов – число пунктов назначения);

- Objective type (MAX/MIN) (тип целевой функции – максимизация или минимизация);

- Bounds (ROW/COL/BOTH/NONE) – границы для строк (объемов предложения) (ROW), столбцов (объемов спроса) (COL), обоих пунктов (BOTH), без пределов (NONE). Введите последний идентификатор для решения и анализа обычной постановки задачи;

После введения этих управляющих параметров открывается информационное поле для задания объемов спроса, предложения и матрицы затрат. Необходимо ввести (mxn) – матрицу затрат C, далее объемы предложения a₁, a₂, … , a_m и объемы спроса на ресурсы b₁, b₂, … , b_n. Нажатием на клавишу F7 осуществляется переход к решению задачи и подробному анализу ее результатов.

После нажатия на F7 открывается окно «Transportation process». В этом окне предусмотрено редактирование, сохранение данных и результатов решения, печать и просмотр результатов. Выбрав последнюю позицию «Execute the model with the current date set», можно открыть окно «Transportation - optimal solution – tableau output». В этом окне представлены:

- транспортная таблица с оптимальным решением;

- значения потенциалов (в правой и нижней части);

- спрос и предложение (в правой и нижней части):

- оптимальное значение функции затрат.

Нажав на клавишу «Enter», можно открыть окно «Summary report for the current solution» с итоговыми данными, а повторным нажатием на «Enter» открывается окно с детальным анализом результатов решения.

Данные задачи и результаты ее решения можно сохранить на носителе «C», создав папку с названием «DIR», а внутри этой папки – папку с названием «STORM». Эти данные можно использовать для последующих заданий по повторному моделированию и расчетов.

3. Варианты выполнения работы

Вариант 1

	10 x11	20 x12	20 x13	25 x14	1500
	15 x21	17 x22	19 x23	20 x24	2500
	14 x31	18 x32	16 x33	15 x34	1000
	500	1500	1500	1500

Вариант 2

	10 x11	20 x12	20 x13	25 x14	500
	15 x21	17 x22	19 x23	20 x24	250
	14 x31	18 x32	16 x33	15 x34	250
	150	250	450	150

Вариант 3

	10 x11	20 x12	20 x13	25 x14	1500
	15 x21	17 x22	19 x23	20 x24	2500
	14 x31	18 x32	16 x33	15 x34	1000
	1000	1500	1500	1000

Вариант 4

	100 x11	200 x12	200 x13	250 x14	2500
	150 x21	170 x22	190 x23	200 x24	1500
	140 x31	180 x32	160 x33	150 x34	1000
	1500	1000	1000	1500

Вариант 5

	10 x11	20 x12	20 x13	25 x14	1000
	15 x21	17 x22	19 x23	20 x24	3000
	14 x31	18 x32	16 x33	15 x34	2500
	2000	1500	1500	1500

Вариант 6

	10 x11	20 x12	20 x13	25 x14	1500
	15 x21	17 x22	19 x23	20 x24	2500
	14 x31	18 x32	16 x33	15 x34	1000
	500	1500	1500	1500

Вариант 7

	10 x11	20 x12	20 x13	25 x14	2500
	15 x21	17 x22	19 x23	20 x24	3500
	14 x31	18 x32	16 x33	15 x34	1500
	1500	2000	1500	2500

Вариант 8

	10 x11	20 x12	20 x13	25 x14	1000
	15 x21	17 x22	19 x23	20 x24	2000
	14 x31	18 x32	16 x33	15 x34	3000
	1500	1500	1500	1500

42