2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Задачи ЛП
Сообщение25.05.2009, 16:05 
Аватара пользователя


24/11/08
48
Псков
Доброго всем дня. Праверьте, пожалуйста, правильно ли составлены ограничения к задачам по линейному программированию. Буду очень признательна всем кто поможет. Заранее спасибо.
Задача№1
условие
Для кормления скота требуется суточный рацион, обладающий определенной питательностью, а именно он должен содержать не более 42 единиц биостимуляторов, ровно 1361 единиц микроэлементов и не менее 88 кормовых единиц. Вещества, входящие в рацион, не могут быть получены в чистом виде. Они содержатся в комбикормах трех видов I, II и III. Известно, что в одном килограмме комбикорма каждого вида содержится соответственно ($ \begin{pmatrix} 1 & 2 & 6\\ 6 & 8 & 10\\ 6 & 2 & 1 \end{pmatrix}$ ) единиц каждого питательного вещества. Кроме того, известна калорийность 3,6,7 . Требуется определить, сколько килограммов комбикорма каждого вида нужно взять для составления суточного рациона, чтобы он удовлетворял условиям питательности и имел бы наибольшую калорийность.
Мои ограничения:
Составим математическую модель задачи. Пусть х1 – количество кг. I вида комбикорма, х2 – количество кг. II вида комбикорма, x3 - количество кг. III вида комбикорма, составляющие суточный рацион (по смыслу задачи эти переменные неотрицательны).
{x_1+2x_2+6x_3\le42 \\ 6x_1+8x_2+10x_3=1361 \\6x_1+2x_2+1x_3\geq88}$
$F=3x_1+6x_2+7x_3 - max$


Задача №2
условие
На предприятии в процессе производства используется три технологических способа I, II и III. При этом расходуется сырье, трудовые ресурсы и учитываются накладные расходы. Известны удельные затраты ( $ \begin{pmatrix} 1 & 1,5 & 1\\ 2 & 2 & 2\\ 10 & 8 & 18 \end{pmatrix}$ ) каждого ресурса, запасы ресурсов 105,120,250 , а также удельное потребление воды 20,15,25 при использовании каждого технологического способа. Условия производства требуют, чтобы трудовые ресурсы были использованы полностью, а накладные расходы были бы не меньше . Под удельными затратами и удельной прибылью понимают затраты и прибыль при единичной интенсивности соответствующего технологического способа. Требуется составить план использования технологических способов в производстве, обеспечивающий минимальное потребление воды.(составить план использования технологических способов – это значит найти интенсивность применения каждого технологического способа (в безразмерных единицах)).
мои ограничения
Составим математическую модель задачи. Пусть х1 – количество потребляемой воды для . I вида технологического способа, х2 – количество потребляемой воды для II вида технологического способа, x3 - количество потребляемой воды для III вида технологического способа (по смыслу задачи эти переменные неотрицательны).
{x_1+1,5x_2+1x_3\le105 \\ 2x_1+2x_2+2x_3=120 \\10x_1+8x_2+18x_3\geq250}$
$F=20x_1+15x_2+25x_3 - min$

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 16:29 


20/04/09
1067
вот так рассылают троянов

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 17:55 
Супермодератор
Аватара пользователя


29/07/05
8248
Москва
 !  Тема перемещена из "Помогите решить/разобраться" в карантин. Почему это произошло, можно понять, прочитав тему
Что такое карантин и что нужно делать, чтобы там оказаться
Там же описано, как исправлять ситуацию.


(Внешние ссылки на условия задач не допускаются)

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:07 
Заблокирован по собственному желанию
Аватара пользователя


18/05/09
3612
 !  AKM:
Возвращено.

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:39 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
Я ошибок не нашел.

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:57 
Аватара пользователя


24/11/08
48
Псков
Во второй задаче ответ получился
$x_1=0, x_2=60, x_3=0$
как правильно записать ответ?
интенсивность применения 2-го технологического способа =60???

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение25.05.2009, 21:05 
Заслуженный участник
Аватара пользователя


01/03/06
13626
Москва
kisi-musi в сообщении #217108 писал(а):
как правильно записать ответ?
В ответе нужно указать значения всех трех неизвестных.

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение02.12.2009, 20:16 
Аватара пользователя


24/11/08
48
Псков
Подскажите, пожалуйста, составить ограничения к задаче:

При откорме мясных свиней употребляется корм 2х видов к1 и к2. Один кг. корма к1 содержит 500 ед. белка, 700 ед. углеводов и 1700 ед. жиров, а 1 кг корма к2, соот-но 700 ед., 200 ед. и 1300 ед. При кормлении кормом к2 животные получают припарат выводящий из организма 500 ед. углеводов на каждый кг. корма. По нормам животное должно получать не менее 15500 ед. белка, 2500 ед. углеводов и не более 36500 ед. жиров. Цена 1 кг. корма к1 составляет 5000 руб., к2 = 15000 руб.Составить наиболее дешевый рацион кормления свиней.
Пусть x1 - кол-во кг 1 вида корма
ч2 - кол-во кг 2 вида корма

{500x_1+700x_2\geq15500 \\ 700x_1+200x_2=2500 \\1700x_1+1300x_2\le36500}$
$F=5000x_1+15000x_2 - min$

Вопрос: куда и как записать условие:При кормлении кормом к2 животные получают припарат выводящий из организма 500 ед. углеводов на каждый кг. корма.

Заранее спасибо.

 Профиль  
                  
 
 Re: Задачи ЛП
Сообщение04.12.2009, 09:21 
Заслуженный участник


08/04/08
8560
kisi-musi писал(а):
Вопрос: куда и как записать условие:При кормлении кормом к2 животные получают припарат выводящий из организма 500 ед. углеводов на каждый кг. корма.

Корм к2 дает 200 ед. углеводов, а добавка отнимает 500 ед. углеводов. Сколько всего углеводов дает эта "питательная" смесь?

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 9 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group