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

1. Сделать форму для задачи в виде табл. 1 (рис. 4.2). 2. Ввести исходные данные задачи и зависимости по математической модели (4.3) - (4.4) в таблицу (рис. 4.3): 2.1. Ввести объемы продукции из 1 тонны сырья в диапазон данных В4:С6. 2.2. Ввести ограничения на объем выработки продукции в диапазон данных D4:D6. 2.3. Указать относительный доход от продажи в у.е. в ячейках В7: С7. 2.4. В достроенную строку Количество сырья, которая после работы инструмента Поиск решения содержит оптимальный план распределения, ввести единичные начальные значения (ячейки В8:С8). 2.5. Рассчитать ячейки достроенного столбца Всего: • курсор в ячейку Е4; • курсор на кнопку "Мастер функций" f_x; • на экране: диалоговое окно "Мастер функций - шаг 1 из 2"; • курсор в окно функции на СУММПРОИЗВ (категория: Математические); • "ОК"; • на экране: диалоговое окно СУММПРОИЗВ; • в массив 1 ввести В4:С4 (выделить мышкой) • в массив 2 ввести В8:С8; • "ОК"; • на экране: в Е4 введены значения целевой функции "=СУММПРОИЗВ(В4:С4;В8:С8)"; • аналогично - для Е5 (=СУММПРОИЗВ(В5:С5;В8:С8), Е6 (=СУММПРОИЗВ(В6:С6;В8:С8). 2.6. Ввести зависимость для целевой функции (4.3): • курсор в ячейку Е7; • курсор на кнопку "Мастер функций" f_x; • на экране: диалоговое окно "Мастер функций - шаг 1 из 2"; • курсор в окно функции на СУММПРОИЗВ (категория: Математические); • "ОК"; • на экране: диалоговое окно СУММПРОИЗВ; • в массив 1 ввести В7:С7 (выделить мышкой) • в массив 2 ввести В8:С8; • "ОК"; • на экране: в Е7 введенные значения целевой функции "=СУММПРОИЗВ(В7:С7;В8:С8)". Установление функциональных связей между ячейками закончено. 3. Работа в диалоговом окне Поиск решения: • курсор в целевую ячейку Е7; • курсор в меню "Сервис"; • команда "Поиск решения"; • на экране: диалоговое окно "Поиск решения"; • курсор в поле "Установить целевую ячейку", ввести адрес целевой функции: Е7; • ввести направление целевой функции: "максимальному значению"; • курсор в поле "Изменяя ячейки", ввести адрес В8:С8 (выделить мышкой) • курсор в "Добавить"; • на экране: диалоговое окно "Добавление ограничений"; • в поле "Ссылка на ячейку" вводим адрес В8:С8, в поле "Ограничение" выбираем знак> = в правое поле вводим 0. Получаем ограничения: В8:С8> = 0; • "Добавить"; • в поле "Ссылка на ячейку" вводим адрес Е4:Е6, в поле "Ограничение" выбираем знак <= в правое поле вводим D4:D6. Получаем ограничения: E4:Е6 <= D4:D6; • "ОК"; • на экране: диалоговое окно "Поиск решения" с введенными условиями. 4. Решение задачи линейного программирования: • курсор в "Настройки"; • на экране: диалоговое окно "Параметры поиска решения"; • ввести заданные параметры задачи ("Линейная модель", оценка "Линейная"); • "ОК"; • курсор в "Выполнить"; • на экране: диалоговое окно "Результаты поиска решения"; • сохранить найденное решение; • "ОК". 5. Результаты решения задачи приводятся на рис. 4.4. Видно, что значение целевой функции (максимальная прибыль) составляет 40,5 тыс. у.е. (ячейка Е7). Оптимальное количество сырья, которое необходимо закупить у каждого из поставщиков: - Поставщик 1 - 4,5 тонны (ячейка В8); - Поставщик 2 - 3 тонны (ячейка С8).

	A	B	C	D	E
1					Таблиця 1
2	Продукція	Об'єми продукції з 1 т сировини, т		Обмеження на обсяг вироблення продукції, т	Всього
3		Постачальник 1	Постачальник 1
4	П 1
5	П 2
6	П 3
7	Відносний прибуток, тис. у.о.
8	Кількість сировини, т
9

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

	A	B	C	D	E
1					Таблиця 1
2	Продукція	Об'єми продукції з 1 т сировини, т		Обмеження на обсяг вироблення продукції, т	Всього
3		Постачальник 1	Постачальник 1
4	П 1	0,2	0,3	1,8	0,5
5	П 2	0,2	0,1	1,2	0,3
6	П 3	0,3	0,3	2,4	0,6
7	Відносний прибуток, тис. у.о.	5	6		11
8	Кількість сировини, т	1	1
9

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

	A	B	C	D	E
1					Таблиця 1
2	Продукція	Об'єми продукції з 1 т сировини, т		Обмеження на обсяг вироблення продукції, т	Всього
3		Постачальник 1	Постачальник 1
4	П 1	0,2	0,3	1,8	1,8
5	П 2	0,2	0,1	1,2	1,2
6	П 3	0,3	0,3	2,4	2,25
7	Відносний прибуток, тис. у.о.	5	6		40,5
8	Кількість сировини, т	4,5	3
9

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