- •Глава 1. Свойства решений злп.
- •Глава 2. Основная теорема симплекс-метода.
- •Глава 3. Практика.
- •Глава 1. Свойства решений злп.
- •Теорема 1. О выпуклости множества планов злп.
- •Теорема 2. О достижении целевой функцией злп оптимального значения в угловой точке многогранника решений.
- •Теорема 3. О соответствии опорному плану злп угловой точки ее многогранника решений.
- •Теорема 4. О соответствии угловой точке многогранника решений злп ее опорного плана.
- •Глава 2. Основная теорема симплекс-метода.
- •Глава 3. Практика.
- •3.1 Решение злп графическим методом.
- •3.2 Решение злп симплекс-методом.
- •3.3 Сравнительная характеристика результатов симплексного и графического метода решений.
3.3 Сравнительная характеристика результатов симплексного и графического метода решений.
Рассмотрим графический метод решения ЗЛП и симплексный метод, установим соответствие между опорными планами задачи и угловыми точками области ее решений.
Исходному опорному плану Х0=(0,0,760,1590,2072) соответствует угловая точка О=(0,0).
Плану Х1=(190,0,0,1210,552) соответствует угловая точка D=(190,0).
И оптимальному плану Х*= (190, 138, 0, 658, 0) соответствует угловая точка С=(190,138).
Таким образом, переход от одного опорного плана к другому соответствует переходу от одной угловой точки к другой, соседней с ней точке.
ИСПОЛЬЗОВАННАЯ ЛИТЕРАТУРА.
Спиридонова Г.В., Семенова Н.В. Линейное программирование в экономике. – Тирасполь, 2006. – 123 с.
Спиридонова Г.В., Леонова Н.Г. Методические указания и индивидуальные задания по математике . - Тирасполь, 2012. – 56 с.
Кремер Н.Ш. Исследование операций в экономике. – М.: Дело, 1997. – 407 с.