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

Решим данную задачу в MSExcel, используя надстройку«Поиск решения». Схема решения транспортной задачи совпадает с общей схемой решения любой задачи линейного программирования (например, задачи об оптимальном распределении ресурсов).

Заполним листMS MSExcel, как показано на рисунке 3.8. На рисунке 3.9. показан тот же лист в режиме отображения формул.

Рис.3.8.

Рис.3.9.

Результат решения приводится на рис.3.11 .

Рис.3.11

Оптимальные объемы перевозок содержатся в интервале ячеек В13:Е15. Заметим, что результаты полностью совпадают с результатами, полученными ранее методом потенциалов.

Задание Каждый вариант состоит из одного примера.

Имеется четыре карьера, производящих строительные материалы, и четыре потребителя сырья строительных материалов. Известны объемы производства на каждом карьере, потребности в их продукции каждого из потребителей, а также стоимость перевозки 1 т продукции с i-го карьера к j-му потребителю.

Определить, при каких объемах грузоперевозок от i-го поставщика к j-му потребителю суммарная стоимость перевозок будет минимальной.

1. Решить задачу средствами MSExcel(Надстройка “Поиск решения”).

2. Решить задачу аналитически.

Отчет должен содержать:

1. Условие задачи

2. Постановку задачи. Формулировку задачи линейного программирования.

3. Решение задачи на MS Excel с использованием надстройки «Поиск решения»

4. Аналитическое решение транспортной задачи:

• определение исходного опорного решения;

• построение оптимального решения методом потенциалов.

Варианты заданий

Вариант 1

Поставщик	Потребители				Запасы
	1	2	3	4
1	2	1	3	2	120
2	1	4	1	2	140
3	1	2	4	3	230
4	3	4	2	1	200
Потребность	250	180	200	150

Вариант 2

Поставщик	Потребители				Запасы
	1	2	3	4
1	1	3	2	4	120
2	4	1	2	2	140
3	2	4	3	1	230
4	4	2	1	5	200
Потребность	180	200	150	120

Вариант 3

Поставщик	Потребители				Запасы
	1	2	3	4
1	3	2	4	6	120
2	1	2	2	3	140
3	4	3	1	4	230
4	2	1	5	6	200
Потребность	200	150	120	300

Вариант 4

Поставщик	Потребители				Запасы
	1	2	3	4
1	2	4	6	8	120
2	2	2	3	5	140
3	3	1	4	3	230
4	1	5	6	4	200
Потребность	150	120	300	160

Вариант 5

Поставщик	Потребители				Запасы
	1	2	3	4
1	4	6	8	5	120
2	2	3	5	4	140
3	1	4	3	2	230
4	5	6	4	7	200
Потребность	120	300	160	190

Вариант 6

Поставщик	Потребители				Запасы
	1	2	3	4
1	6	8	5	7	120
2	3	5	4	6	140
3	4	3	2	5	230
4	6	4	7	3	200
Потребность	300	160	190	210

Вариант 7

Поставщик	Потребители				Запасы
	1	2	3	4
1	8	5	7	6	120
2	5	4	6	5	140
3	3	2	5	5	230
4	4	7	3	2	200
Потребность	160	190	210	240

Вариант 8

Поставщик	Потребители				Запасы
	1	2	3	4
1	5	7	6	1	120
2	4	6	5	4	140
3	2	5	5	5	230
4	7	3	2	4	200
Потребность	190	210	240	130

Вариант 9

Поставщик	Потребители				Запасы
	1	2	3	4
1	7	6	1	4	120
2	6	5	4	3	140
3	5	5	5	4	230
4	3	2	4	5	200
Потребность	210	240	130	170

Вариант 10

Поставщик	Потребители				Запасы
	1	2	3	4
1	6	1	4	3	120
2	5	4	3	5	140
3	5	5	4	2	230
4	2	4	5	6	200
Потребность	240	130	170	230

Вариант 11

Поставщик	Потребители				Запасы
	1	2	3	4
1	1	4	1	2	140
2	1	2	4	3	230
3	3	4	2	1	200
4	5	3	4	2	180
Потребность	250	180	200	150

Вариант 12

Поставщик	Потребители				Запасы
	1	2	3	4
1	4	1	2	2	140
2	2	4	3	1	230
3	4	2	1	5	200
4	3	4	2	4	180
Потребность	180	200	150	120

Вариант 13

Поставщик	Потребители				Запасы
	1	2	3	4
1	1	2	2	3	140
2	4	3	1	4	230
3	2	1	5	6	200
4	4	2	4	3	180
Потребность	200	150	120	300

Вариант 14

Поставщик	Потребители				Запасы
	1	2	3	4
1	2	2	3	5	140
2	3	1	4	3	230
3	1	5	6	4	200
4	2	4	3	5	180
Потребность	150	120	300	160

Вариант 15

Поставщик	Потребители				Запасы
	1	2	3	4
1	2	3	5	4	140
2	1	4	3	2	230
3	5	6	4	7	200
4	4	3	5	6	180
Потребность	120	300	160	190

ЛАБОРАТОРНАЯ РАБОТА 4

4. ЗАДАЧА О НАЗНАЧЕНИЯХ

Цель работы:

• Цель работы: изучить постановку задачи о назначениях; освоить венгерский метод.