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

С помощью системы 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». Эти данные можно использовать для последующих заданий по повторному моделированию и расчетов.

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

Вариант 1

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 2

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 3

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 4

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 5

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 6

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 7

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34

Вариант 8

	x11	x12	x13	x14
	x21	x22	x23	x24
	x31	x32	x33	x34