IPB

Здравствуйте, гость ( Вход | Регистрация )

 
Ответить в эту темуОткрыть новую тему
> Составление задачи ЛП
sit
сообщение 5.4.2009, 20:05
Сообщение #1


Студент
**

Группа: Продвинутые
Сообщений: 82
Регистрация: 9.6.2007
Город: Санкт-Петербург
Учебное заведение: ИНЖЭКОН



Для изготовления тортов отпущено 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
Сообщение #2


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(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
Сообщение #3


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



Тоже попробую предположить
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
Сообщение #4


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



(IMG:style_emoticons/default/blink.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения
crazymaster
сообщение 6.4.2009, 18:40
Сообщение #5


Студент
**

Группа: Продвинутые
Сообщений: 240
Регистрация: 9.3.2007
Город: Нефтеюганск
Учебное заведение: ТУСУР
Вы: студент



хы )
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
Сообщение #6


Академик
********

Группа: Преподаватели
Сообщений: 15 617
Регистрация: 15.12.2007
Город: Украина, Запорожье
Учебное заведение: ЗНУ
Вы: преподаватель



Цитата(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=П

Неправильно? (IMG:style_emoticons/default/sad.gif)
Пользователь в офлайнеКарточка пользователяОтправить личное сообщение
Вернуться в начало страницы
+Ответить с цитированием данного сообщения

Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 30.4.2024, 4:51

Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.




Зеркало сайта Решебник.Ру - reshebnik.org.ru