Показать сообщение отдельно
-fit-
активный пользователь
Аватар для -fit-
Сообщения: 5,152
Регистрация: 29.12.2010
Старый пост, нажмите что бы добавить к себе блог 13 сентября 2012, 21:34
LastFm
  #2414 (ПС)
-Цитата от Lotos (Pro.form.) Посмотреть сообщение
-Цитата от -fit- Посмотреть сообщение
Показать скрытый текст
-Цитата от Lotos (Pro.form.) Посмотреть сообщение

дружище, я в этом ниче не шарю. если ты в курсе как - не мог бы пояснить, и помочь решить?) с меня пиво
не чувак, я наебался, это не транспортная))
короче, если я правильно условие понял, то интерпретация в ЛП такая
надо найти максимум F(x1,x2) = 4x1 + x2 при системе ограничений:
1x1 + 2x2 <= 16
2x1 + 3x2 <=25
x1 + x2 <=10
3x1 + x2 <=24
x1>=-, x2>=0.

строишь на плоскости графики этих прямых и выделяешь из получившегося область допустимых решений (многоугольник), сделаешь это тут
максимум функции при оптимальном плане достигается в вершине многоугольника. как увидишь там решение вышло в вершине F.
но у тебя хитровыебанное задание немного:
-
при условии, что количество деталей вида B не должно быть меньше количества деталей вида A
а в оптимальном плане x2 отсутствует (то есть выходит, что для максимальной прибыли от изготовления деталей B придется отказаться)
поэтому за решение берешь другой план, близкий к оптимальному, но тот где x2>=x1

Добавлено через 7 минут 9 секунд

я посчитал, из остальных вершин (B, C, D, E) подходят B и D ( так как в них x2>=x1):
1) D на пересечении уравнений x1 + x2 <=10 и 2x1 + 3x2 <=25
то есть x1=x2=5 и F(x1,x2) = 4*5 + 5 = 25
2) B на пересечении уравнений x1 + 2x2 <= 16 и x1=0
то есть x1=0, x2=8 и F(x1,x2) = 8.

получается, что при x2>=x1 F максимально в точке D
и производственный план с наиб прибылью: изготавливать 5 деталей вида А и 5 деталей вида B
максимальная прибыль 25
Спасибо, мужик )) выручил. надеюсь, там все сканает, и это правильно )))
задание не для меня, для девочки прост.
Ты с какого города, как можно тебя отблагодарить ?)
по идее так, буду рад, если ясно и проканает
я альтруист

offline
Ответить с цитированием