Версия для печати темы

Нажмите сюда для просмотра этой темы в обычном формате

Образовательный студенческий форум _ Разное _ Составление задачи ЛП

Автор: sit 5.4.2009, 20:05

Для изготовления тортов отпущено 2644р. 3вида тортов: Б. П. К
Б<=П+К
П>=К
Какие продукты и в каких количествах необходимо купить для изготовления макс. кол-ва тортов
1кг муки = 46р.
10яиц=90р.
1кг маргарина=180р.
1кг сахара=90р.
Сметана 170р.
Расход на одно изделие в таблице:

Мука Яйца Маргарин Сахар Сметана
Б 0,2 5 0 0,2 0
П 0,5 0 0,5 0,15 0,15
К 0,33 8,33 0,33 0,33 0

Проблема состоит в составлении ур-я и условий к нему, в особенности как учесть ограничения в кол-ве тортов?
Я считаю что за "x"-ы нужно взять продукты ,но какие ограничения поставить уже идеи кончились помогите пожалуйста

Автор: tig81 5.4.2009, 20:36

Цитата(sit @ 5.4.2009, 23:05) *

Я считаю что за "x"-ы нужно взять продукты ,но какие ограничения поставить уже идеи кончились помогите пожалуйста

Да, т.к. по условию задачи
Цитата
Какие продукты и в каких количествах необходимо купить для изготовления

Попробую предположить, что надо делать так. Но как-то несильно уверена.
Пусть х1 - мука, х2 - яйца,...
Тогда для Б: 0,2х1+5х2+0,2х4
П:0,5х1+0,5х3+0,15х4+0,15х5
К: 0,33х1+8,33х2+0,33х3+0,33х4
Тогда возможно из условий
Цитата
Б<=П+К П>=К

надо получить такое:
0,2х1+5х2+0,2х4<=(0,5х1+0,5х3+0,15х4+0,15х5)+(0,33х1+8,33х2+0,33х3+0,33х4), ...?!
Целевая функция F= 46х1+9х2+180х3+90х4+170х5.
Хм...

Автор: crazymaster 6.4.2009, 7:33

Тоже попробую предположить
x-ы - количество видов продуктов
Б,П,К-количество тортов, тоже переменные
целевая функция F= Б+П+К -> max
ограничения:
46х1+9х2+180х3+90х4+170х5<=2644
x1/0.2 - этой муки хватит для n тортов вида (Б) так?
значит можно потребовать
x1/0.2=x2/5=x4/0.2=Б
x1/0.5=x3/0.5=x4/0.15=x5/0.15=П
...=К
Б<=П+К
П>=К
Вот. дальше надо как то все к нормально виду привести...если это вобще возможно

Автор: tig81 6.4.2009, 16:10

blink.gif

Автор: crazymaster 6.4.2009, 18:40

хы )
x1/0.2=x2/5=x4/0.2=Б
x1/0.5=x3/0.5=x4/0.15=x5/0.15=П


Автор: tig81 6.4.2009, 19:04

Цитата(crazymaster @ 6.4.2009, 21:40) *

хы )
x1/0.2=x2/5=x4/0.2=Б
x1/0.5=x3/0.5=x4/0.15=x5/0.15=П

Неправильно? sad.gif

Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)