Решение прикладных задач на компьютере


         

Допустимое решение, отвечающее этим условиям,


Допустимое решение, отвечающее этим условиям, называется оптимальным планом. Его может не существовать, если наложенные ограничения противоречивы, а иногда может существовать множество решений (например, если все заводы расположены рядом и безразлично, с какого возить продукцию).  Если целевая функция и ограничения задаются линейными уравнениями, то метод называется “линейное программирование”.
          Для решения задач линейного программирования используются различные методы (Ньютона, наискорейшего спуска, симплекс-метод), общий принцип которых таков: выбирается неоптимальный опорный план (аналогично приблизительным значениям X, Y, Z в Лаб. № 15), и его параметры варьируются с целью последовательного улучшения плана, то есть оптимизации целевой функции с использованием опции Поиск решения, что дает возможность решать оптимизационные задачи, не вникая в сложную математику. 
1.   Составьте рацион для коровы из 4 видов кормов, содержащих 4 компонента (жиры, белки, углеводы, витамины), имеющий минимальную стоимость:
ü     составьте таблицу по приведенному образцу; рацион (количество кормов) задайте произвольно;
ü     перемножьте содержание компонент в кормах и их цены  на количество соответствующих кормов (используйте копирование формулы);
ü     просуммируйте результаты умножения по столбикам (результаты – сколько всего компонент будет съедено и сколько это стоит);
ü     вызовите Сервис – Поиск решения;
ü     задайте Целевую ячейку с суммарной стоимостью (здесь F18), цель – Минимальное значение,
ü     Изменяя ячейки с количеством кормов (здесь G8:G11),
ü     Добавить  Ограничения: суммарное потребление компонент должно быть не меньше норм (здесь B16:E16 ³ B6:E6) и количество кормов не может быть отрицательным (здесь G8:G11  ³ 0);
ü     ознакомьтесь с Параметрами и нажмите Выполнить.

Содержание  Назад  Вперед





Forekc.ru
Рефераты, дипломы, курсовые, выпускные и квалификационные работы, диссертации, учебники, учебные пособия, лекции, методические пособия и рекомендации, программы и курсы обучения, публикации из профильных изданий