Страниц: [1]
  Печать  
Автор Тема: Задача линейного программирования  (Прочитано 2778 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Rostislav
Давненько
**
Offline Offline

Сообщений: 129

СПАСИБО
-вы поблагодарили: 36
-вас поблагодарили: 36


388515550
Просмотр профиля Email
: Октябрь 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

Записан

//текст доступен после регистрации// Стена
BIVES
Умник
****
Offline Offline

Сообщений: 687

СПАСИБО
-вы поблагодарили: 53
-вас поблагодарили: 272


Просмотр профиля
Ответ #1 : Октябрь 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 коктейлей.

Эти пользователи сказали вам СПАСИБО :

Rostislav

За это сообщение 1 пользователь сказал спасибо!
Последнее редактирование: Октябрь 11, 2011, 22:40:01 от BIVES Записан
Alex2011
Новенький
*
Offline Offline

Сообщений: 3

СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили: 0


Просмотр профиля
Ответ #2 : Ноябрь 17, 2011, 08:52:09 �

Спасибо!И мне пригодилось!
Записан
Страниц: [1]
  Печать  
 
Перейти в: