Линейное программирование и метод решения оптимизационной задачи в программе Excel

область исследования операцией, которая занимается оптимизацией, то есть нахождением максимума целевой функции

различают линейной и не линейное программирование.

Оптимальный план выпуска продукции.

цех может выпускать два вида продукции: шкафы и тумбы для телевизора.

на каждый шкаф расходуется 3, 5 м стандартных ДСП, 1 м лицевого стекла и 1 человеко-день трудозатрат.

на тумбу - 1 м ДСП, 2м стекла и 1 человеко-день трудозатрат.

прибыль от продажи 1 шкафа составляет 200 уе, а 1 тумбы - 100 уе.

материальные и трудовые ресурсы ограничены: в цехе работают 150 рабочих, в день нельзя израсходовать больше 350 м ДСП и более 240 м стекла.

какое количество шкафов и тумб должен выпускать цех, чтобы сделать прибыль максимальной?

1. сформулировать цель. цель- получить максимальную цель

2. критерий оптимальности. прибыль у.е. в день z

3. управляемые переменные. х1- количество шкафов, х2 - количество тумб

4. целевая функция 200х1+100х2=z

5. ограничения 3,5х1+х2 меньше 350; х1+2х2 меньше или равно 240; х1+х2 меньше или равно 150; х1 и х2 больше или равно 0

Выработки управляющих воздействий с целью получения оптимального конечного результата.


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: