Решение прикладных задач на компьютере. Практикум для студентов
5c8b6e8c

Лабораторная работа № 17: Планирование закупок


     Основная цель планирования  любой деятельности - получение максимального результата (прибыли, объема производства и т.п.) при имеющихся ограничениях. Разработке оптимальных программ-планов посвящен раздел математики под названием “математическое программирование”. Стандартная формулировка задачи математического программирования: требуется найти минимум (или максимум) целевой функции, наиболее полно характеризующей бизнес-процесс, при наложенных ограничениях-равенствах и ограничениях-неравенствах. Допустимое решение, отвечающее этим условиям, называется оптимальным планом. Его может не существовать, если наложенные ограничения противоречивы, а иногда может существовать множество решений (например, если все заводы расположены рядом и безразлично, с какого возить продукцию).  Если целевая функция и ограничения задаются линейными уравнениями, то метод называется “линейное программирование”.

          Для решения задач линейного программирования используются различные методы (Ньютона, наискорейшего спуска, симплекс-метод), общий принцип которых таков: выбирается неоптимальный опорный план (аналогично приблизительным значениям X, Y, Z в Лаб. № 15), и его параметры варьируются с целью последовательного улучшения плана, то есть оптимизации целевой функции с использованием опции Поиск решения, что дает возможность решать оптимизационные задачи, не вникая в сложную математику. 

1.   Составьте рацион для коровы из 4 видов кормов, содержащих 4 компонента (жиры, белки, углеводы, витамины), имеющий минимальную стоимость:

ü     составьте таблицу по приведенному образцу; рацион (количество кормов) задайте произвольно;

ü     перемножьте содержание компонент в кормах и их цены  на количество соответствующих кормов (используйте копирование формулы);

ü     просуммируйте результаты умножения по столбикам (результаты – сколько всего компонент будет съедено и сколько это стоит);

ü     вызовите Сервис – Поиск решения;



Содержание раздела