2014 dxdy logo

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

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




 
 Задачи ЛП
Сообщение25.05.2009, 16:05 
Аватара пользователя
Доброго всем дня. Праверьте, пожалуйста, правильно ли составлены ограничения к задачам по линейному программированию. Буду очень признательна всем кто поможет. Заранее спасибо.
Задача№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 
вот так рассылают троянов

 
 
 
 Re: Задачи ЛП
Сообщение25.05.2009, 17:55 
Аватара пользователя
 !  Тема перемещена из "Помогите решить/разобраться" в карантин. Почему это произошло, можно понять, прочитав тему
Что такое карантин и что нужно делать, чтобы там оказаться
Там же описано, как исправлять ситуацию.


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

 
 
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:07 
Аватара пользователя
 !  AKM:
Возвращено.

 
 
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:39 
Аватара пользователя
Я ошибок не нашел.

 
 
 
 Re: Задачи ЛП
Сообщение25.05.2009, 20:57 
Аватара пользователя
Во второй задаче ответ получился
$x_1=0, x_2=60, x_3=0$
как правильно записать ответ?
интенсивность применения 2-го технологического способа =60???

 
 
 
 Re: Задачи ЛП
Сообщение25.05.2009, 21:05 
Аватара пользователя
kisi-musi в сообщении #217108 писал(а):
как правильно записать ответ?
В ответе нужно указать значения всех трех неизвестных.

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

При откорме мясных свиней употребляется корм 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 
kisi-musi писал(а):
Вопрос: куда и как записать условие:При кормлении кормом к2 животные получают припарат выводящий из организма 500 ед. углеводов на каждый кг. корма.

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

 
 
 [ Сообщений: 9 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group