Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

Решить двойственным симплекс-методом задачу линейного программирования



2. Решить двойственным симплекс-методом задачу линейного программирования

max

при ограничениях

Решение.

базис значения баз. переменных y1 y2 y3 x1 x2
x1 -4   -2   -1  
x2 -1 -1       -1
z   -1 -2      
y2   -0,5   -0,5 0,5  
x2 -3 -0,5   2,5 -0,5 -1
z   -2        
y2       -3    
y1       -5    
z            

1-е базисное решение: (0,0,0,-4,-1)

2-е базисное решение: (0,2,0,0,-3)

Xоптим.=(6,5,0,0,0)

Z*=-16





Дата публикования: 2015-02-18; Прочитано: 182 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2024 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.005 с)...