Показать сообщение отдельно
-fit-
активный пользователь
Аватар для -fit-
Сообщения: 5,152
Регистрация: 29.12.2010
Старый пост, нажмите что бы добавить к себе блог 13 сентября 2012, 19:07
LastFm
  #2412 (ПС)
-Цитата от Lotos (Pro.form.) Посмотреть сообщение
-Цитата от -fit- Посмотреть сообщение
-Цитата от Lotos (Pro.form.) Посмотреть сообщение
это транспортная задача. реши онлайн
http://math.semestr.ru/transp/index.php
дружище, я в этом ниче не шарю. если ты в курсе как - не мог бы пояснить, и помочь решить?) с меня пиво
не чувак, я наебался, это не транспортная))
короче, если я правильно условие понял, то интерпретация в ЛП такая
надо найти максимум 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


Последний раз редактировалось -fit-, 13 сентября 2012 в 19:48.
offline
Ответить с цитированием