Название: Задача линейного программирования Отправлено: 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 Спасибо!И мне пригодилось!
|