22:54

Здравствуйте . Помогите пожалуйста решить
ЗЛП графически (6 +8)
читать дальше

Не знаю как избавится от х3 х4 и х5


L=x1+2x2+x3-x4- 6 -> max\min
система
{-x1+5x2+x3+x4+x5 =10
{ 2x1-x2+x3-3x4=6
{ 10x2+x3+2x4+3x5=25
___
j = 1.5 , x1 > или = 0 ,

@темы: Линейное программирование

URL
Комментарии
29.03.2012 в 23:30

Эллипс - это круг, который можно вписать в квадрат 25х40
Приведите систему ограничений к виду, в котором в каждом уравнении будет присутствовать только одна из указанной тройки переменных... Исключите эти переменные из целевой функции...

Получите, например,
L = x1+2x2+100 -> max\min
система
{-x1+5x2+ x3 =10
{ 2x1-x2 + x4 =6
{ 10x2+x3 + 3x5=25

Теперь можно убрать из ограничений эти переменные и записать ограничения в виде неравенств... А дальше решайте графически...
29.03.2012 в 23:36

Из какого-нибудь равенства выражайте какую-нибудь переменную, после чего это равенство у вас исчезнет, но добавится неравенство, выражающее неотрицательность той переменной, которую вы выразили. И т. д. пока у вас не окажется две переменных и три неравенства. Тогда уж можно рисовать графики.
29.03.2012 в 23:44

Эллипс - это круг, который можно вписать в квадрат 25х40
Liaaaa, смените пожалуйста, тему топика на "Линейное программирование"...
30.03.2012 в 00:01

Alidoro, как это выразить как раз таки не понимаю
30.03.2012 в 00:01

как сделать 2 переменных?
30.03.2012 в 00:05

Эллипс - это круг, который можно вписать в квадрат 25х40
Знаете что такое метод Гаусса для СЛАУ... ступенчатая матрица...
30.03.2012 в 00:07

Как выразить? Член с переменной оставляете в одной части равенства, все остальное переносите в другую часть равенства. И делите равенство на коэффициент при переменной.
30.03.2012 в 00:09

Alidoro,
я впринципе делила так
там дроби
30.03.2012 в 00:11

Эллипс - это круг, который можно вписать в квадрат 25х40
А Вы складывайте уравнения с некоторыми множителями... тогда всё будет в целых числах...