Алгоритм решения задачи № 5 (2) с помощью табличного процессора ms Excel

1. Сделать форму для задачи в виде двух взаимосвязанных таблиц (табл. 1, табл. 2) (рис. 5.1). 2. Ввести исходные данные задачи и зависимости математической модели (5.3) - (5.4) в таблицы (рис. 5.2): 2.1. Ввести стоимости перевозок (в условных единицах) в диапазон данных В4:Е6 табл. 1. 2.2. Ввести ограничения на возможности поставщиков (в тоннах) в диапазон данных F4:F6 табл. 1. 2.3. Указать объемы заказов (в тоннах) в диапазоне данных В7:Е7 табл. 1. 2.4. В диапазон данных В12:Е14 табл. 2 ввести единичные начальные количества. 2.5. Ячейки в строке Спрос В15:Е15 табл. 2 связать функцией суммы с ячейками соответствующих колонок диапазона В15=СУММ(В12:В14). 2.6. Ячейки столбца Предложение F12:F14 табл. 2 связать функцией суммы с ячейками соответствующих строк F12=СУММ(В12:Е12). 2.7. Ввести зависимость для целевой функции (5.3): • курсор в ячейку F17; • курсор на кнопку "Мастер функций" f_x; • на экране: диалоговое окно "Мастер функций - шаг 1 из 2"; • курсор в окно функции на СУММПРОИЗВ (категория: Математические); • "ОК"; • на экране: диалоговое окно СУММПРОИЗВ; • в массив 1 ввести В4:Е6 (выделить мышкой); • в массив 2 ввести В12:Е14; • "ОК"; • на экране: в F17 введенные значения целевой функции "=СУММПРОИЗВ(В4:Е6;В12: Е14)". Установление функциональных связей между ячейками закончено. 3. Работа в диалоговом окне Поиск решения: • курсор в целевую ячейку F17; • курсор в меню "Сервис"; • команда "Поиск решения"; • на экране: диалоговое окно "Поиск решения"; • курсор в поле "Установить целевую ячейку", ввести адрес целевой функции: F17; • ввести направление целевой функции: "минимальное значение"; • курсор в поле "Изменяя ячейки", ввести адрес В12:E14 (выделить мышкой) • курсор в "Добавить"; • на экране: диалоговое окно "Добавление ограничений"; • в поле "Ссылка на ячейку" вводим адрес В12:E14, в поле "Ограничение" выбираем знак >=, в правое поле вводим 0. Получаем ограничения: В12:E14>=0; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес В12:E14, в поле "Ограничение" выбираем "цел". Получаем ограничения: В12:E14 = целое; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес В7:Е7, в поле "Ограничение" выбираем знак =, в правое поле вводим В15:Е15. Получаем ограничения: В7:Е7 = В15:Е15; • "Добавить"; • аналогично вводим адрес F4:F6, в поле "Ограничение" выбираем знак =, в правое поле вводим F12:F14. Получаем ограничения: F4:F6 = F12:F14; • в конце последнего ограничения вместо "Добавить" ввести "ОК"; • на экране: диалоговое окно "Поиск решения" с введенными условиями. 4. Решение транспортной задачи: • курсор в "Настройки"; • на экране: диалоговое окно "Параметры поиска решения"; • ввести заданные параметры задачи ("Линейная модель", оценка "Линейная"); • "ОК"; • курсор в "Выполнить"; • на экране: диалоговое окно "Результаты поиска решения"; • сохранить найденное решение; • "ОК". 5. Результаты решения задачи приводятся на рис. 5.3, диапазон В12:Е14 табл. 2. Видно, что значение целевой функции (минимальные затраты) составит 67000 у.е. (ячейка F17), а структура перевозок следующая: из Кривого Рога в Днепропетровск 150 т груза (ячейка C12) из Харькова в Киев 150 т груза (ячейка D13) из Харькова в Симферополь 100 т (ячейка E13) из Одессы в Запорожье 50 т (ячейка B14) и из Одессы в Симферополь 50 т груза (ячейка E14).

	A	B	C	D	E	F
1						Таблиця 1
2	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
3		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
4	Кривий Ріг
5	Харків
6	Одеса
7	Попит, т
8
9						Таблиця 2
10	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
11		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
12	Кривий Ріг
13	Харків
14	Одеса
15	Попит, т
16						ЦФ
17

Рис. 5.1. Форма для розв’язання транспортної задачі (1)

	A	B	C	D	E	F
1						Таблиця 1
2	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
3		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
4	Кривий Ріг	10	20	120	110	150
5	Харків	180	170	190	200	250
6	Одеса	130	160	190	180	100
7	Попит, т	50	150	150	150
8
9						Таблиця 2
10	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
11		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
12	Кривий Ріг	1	1	1	1	4
13	Харків	1	1	1	1	4
14	Одеса	1	1	1	1	4
15	Попит, т	3	3	3	3
16						ЦФ
17						1660

Рис. 5.2. Введення вихідних даних у форму (1)

	A	B	C	D	E	F
1						Таблиця 1
2	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
3		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
4	Кривий Ріг	10	20	120	110	150
5	Харків	180	170	190	200	250
6	Одеса	130	160	190	180	100
7	Попит, т	50	150	150	150
8
9						Таблиця 2
10	Підприємства- постачальники	Підприємства-споживачі				Пропозиція, т
11		Запоріжжя	Дніпропетровськ	Київ	Сімферополь
12	Кривий Ріг	0	150	0	0	150
13	Харків	0	0	150	100	250
14	Одеса	50	0	0	50	100
15	Попит, т	50	150	150	150
16						ЦФ
17						67000

Рис. 5.3. Знаходження оптимального рішення (1)