Решение оптимизационных задач средствами EXCEL



Халат медицинский купить оптом еще по теме. |

Технология решения задач линейного программирования с помощью Поиска решений в среде EXCEL. - часть 2


2)      Ввести исходные данные.

3)      Ввести зависимость для целевой функции

4)      Ввести зависимости для ограничений.

Запустить Поиск решений.

5)      Назначение целевой функции (установить целевую ячейку).

6)      Ввод ограничений.

7)      Ввод параметров для решения ЗЛП.

Рассмотрим технологию решения используя условия   Задачи 1 (Задача о костюмах).

Намечается выпуск двух видов костюмов - мужских и женских. На женский костюм требуется 1 м шерсти, 2 м лавсана и 1 человеко-день трудозатрат. На мужской костюм - 3,5 м шерсти, 0,5 м лавсана и 1 человеко-день трудозатрат. Всего имеется 350 м шерсти, 240 м лавсана и 150 человеко-дней трудозатрат. Tребуется определить,  сколько костюмов каждого вида необходимо сшить, чтобы обеспечить максимальную прибыль, если прибыль от реализации женского костюма составляет 10 денежных единиц, а от мужского - 20 денежных единиц. При этом следует иметь в виду, что необходимо сшить не менее 60 мужских костюмов.

Сформулируем экономико-математическую модель задачи.

Введем следующие обозначения: х1 - число женских костюмов;     x2 - число мужских костюмов.

Прибыль от реализации женских костюмов составляет 10х1, а от реализации мужских 20х2, т.е. необходимо максимизировать целевую функцию

f(x) = 10´

х1 + 20´  х2 -> max.

Ограничения задачи имеют вид:

      х1      +        х2 £ 150                  - ограничение по труду

2

 х1  + 0.5
 х2 £  240                
- ограничение по лавсану

       х1 + 3.5

 х2 £  350                - ограничение по шерсти

            х2 ³  60                  - ограничение по костюмам

            х1 ³ 0

Решение.

1. Указать адреса ячеек, в которые будет помещен результат решения (изменяемые ячейки).

 

Обозначьте через Х1, Х2  количество костюмов каждого типа. В нашей задаче оптимальные значения вектора Х =(Х1, Х2,) будут помещены в ячейках A2:B2, оптимальное значение целевой функции в ячейке C3.




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