Форум умных людей

Задачи и головоломки => Математические задачи => Тема начата: Rostislav от Октябрь 11, 2011, 19:44:37



Название: Задача линейного программирования
Отправлено: Rostislav от Октябрь 11, 2011, 19:44:37
Здравствуйте!

В ресторане делают коктейли объемом 0,33 литра.
В день выпивают по 600 коктейлей
Ожидается, что спрос увеличится на 50 коктейлей в день.

Состав коктейля:

20-35% спирт
>= 2% сахар
=< 5% примеси
=< 76% вода
7-12% сок

Коктейли делают из водки, вина и сока

Напиток | Спирт | Вода | Сахар | Примеси | Запасы в наличии
------------------------------------------------------------------------------------
Водка__ | 40% __| 57% | _1%_| ___2%___|  50 литров
Вино___|_18%__|_67%|_9%__|___6%___| 184 литра
Сок____|_0%___|_88%|_8%__|___4%___| 46 литров

Хватит ли ресторану запасов для удовлетворения возросшего спроса?

Решать не надо, нужно только составить задачу линейного программирования вида:

c1x1+c2x2+...+cnxn -> max (min)

a11x1+...+a1nx(<>=)b1
...
am1x1+...+amnxn(<>=)bn



Название: Re: Задача линейного программирования
Отправлено: BIVES от Октябрь 11, 2011, 22:38:20
Можно попробоать так: х1 кол-во водки в литрах, затраченное на приготовление коктейлей,
х2 - вина, х3 - сока.
Ограничения:
0<=х1<=50, 0<=x2<=184, 0<=x3<=46,
0,4x1+0,18x2<=0,35(x1+x2+x3) (т.к. спирта в коктейле неболее 35%)
0,4x1+0,18x2>=0,2(x1+x2+x3) (т.к. спирта в коктейле неменее 20%)
0,01x1+0,09x2+0,08x3>=0,02(x1+x2+x3) (т.к. сахара в коктейле неменее 2%)
0,02x1+0,06x2+0,04x3<=0,05(x1+x2+x3) (т.к. примесей в коктейле неболее 5%)
0,57x1+0,67x2+0,88x3<=0,76(x1+x2+x3) (т.к. воды в коктейле неболее 76%)
x3>=0,07(x1+x2+x3) (т.к. сока в коктейле неменее 7%)
x3<=0,12(x1+x2+x3) (т.к. сока в коктейле неболее 12%)
z=x1+x2+x3-->max
Если zmax окажется неменее  650*0,33, то можно сделать неменее 650 коктейлей.


Название: Re: Задача линейного программирования
Отправлено: Alex2011 от Ноябрь 17, 2011, 08:52:09
Спасибо!И мне пригодилось!