линейное программирование

[metabolic]

кто нибудь может помочь с тестами?icq 9919161

[Asix]

Опиши подробнее проблему!

[Данила]

а лучше выложи тесты,а там уж посмотрим....коллективными усилиями глядишь и поможем

[Asix]

Сложно судить о проблеме не видя примеров =))
Чем точнее будет сформирован вопрос, тем быстрее и качественне Вы получите ответ =))

[metabolic]

сорри!вот тесты!я дуб в этом если кто сможет помочь отблагодарю!)
http://narod.ru/disk/9832241000/����_1%20����������������%20������.doc.html
http://narod.ru/disk/9832286000/test2.doc.html
http://narod.ru/disk/9832307000/test3.doc.html

[metabolic]

7 x1 + 3 x2 - 3 x3 ->max
3 x1 + 5 x2 - 4 x3 = 6
8 x1 + 2 x3 =< 2
x1>=0 , x2 >= 0, x3 >=0
напишите плиз двойственную???

Рассматривается задача оптимизации плана производства нефтепродуктов. Объем производства измеряется в тоннах. Задача решается на минимум издержек. Учитывается ограничение на время использования оборудования. В каких единицах измеряется значе-ние коэффициентов матрицы для этого ограничения? ответ-тонн/час напишите плиз почему?

12X + 10Y ->max
4X + 3Y <= 480
2X + 3Y <=360
X>=0, Y >=0
Оптимальное значение целевой функции в этой задаче равно-1520 напишите почему?

12X + 10Y ->max
4X + 3Y <= 480
2X + 3Y <=360
X>=0, Y >= 0

Какая из следующих точек с координатами (X,Y) не является допустимой отв-(70, 70) напишите почему?

[lu]

2) ответ такой получается при решении 
3) вы поставьте вашу точку в неравенства и сразу увидите что она не удовлетворяет условиям задачи
допустимое решение - это совокупность значений кот удовл-т условию задачи

[metabolic]

2) ответ такой получается при решении 
3) вы поставьте вашу точку в неравенства и сразу увидите что она не удовлетворяет условиям задачи
допустимое решение - это совокупность значений кот удовл-т условию задачи

а 2 относится ко второй задаче а 3 к третьей?если так то чета не получается и последнее про точку если подставить 70 и 70 то вроде удовлетворяет условиям или я чего то не понимаю?

[lu]

12X + 10Y ->max
4X + 3Y <= 480
2X + 3Y <=360
X>=0, Y >= 0

Какая из следующих точек с координатами (X,Y) не является допустимой отв-(70, 70) напишите почему?

4*70+3*70=280+210=490>= 480

[lu]

12X + 10Y ->max
4X + 3Y <= 480
2X + 3Y <=360
X>=0, Y >=0
Оптимальное значение целевой функции в этой задаче равно-1520 напишите почему?

тут решать надо и при решении такой ответ получается

[metabolic]

а все спс))))а первые два не знаешь?

[metabolic]

ребят помогите еще вот с чем

1-Требуется определить объемы производства четырех видов лакокрасочных изделий. Рецепт производства каждого из них предполагает использование трех ингредиентов: олифы, красителя и белил. Объемы поставок ингредиентов ограничены. Спрос на готовую продукцию не ограничен. Задача решается с целью максимизации прибыли от реализации продукции.
Какое минимальное число переменных и ограничений содержит задача оптимального смешения?
отв-   двенадцать переменных и три ограничения;  почему?

2-Для приготовления вина "Букет роз" используется смесь из белого и красного сухих вин. Белого вина в готовой смеси должно быть не более 30%. Пусть x – количество белого вина, которое следует использовать для приготовления смеси, y – количество красного вина. Тогда условие на содержание ингредиентов в готовой смеси может быть формализовано следующим образом.
отв- 0.7 x + 0.3 y  0; почему?

[lu]

объемы поставок ингредиентов ограничены! а ингредиентов у нас три, то есть три ограничения (по минимуму считаем)
и четыре вида по три ингредиента : 4*3=12 переменных

[metabolic]

вот с последним не могу разобраться почему ответ - 0.7 x + 0.3 y>=0  ,потому что 30-100=-70??

Для приготовления вина "Букет роз" используется смесь из белого и красного сухих вин. Белого вина в готовой смеси должно быть не более 30%. Пусть x – количество белого вина, которое следует использовать для приготовления смеси, y – количество красного вина. Тогда условие на содержание ингредиентов в готовой смеси может быть формализовано следующим образом

[lu]

это в процентах
100%-30%=70%

30%=0,3
70%=0,7