Мои Конспекты
Главная | Обратная связь


Автомобили
Астрономия
Биология
География
Дом и сад
Другие языки
Другое
Информатика
История
Культура
Литература
Логика
Математика
Медицина
Металлургия
Механика
Образование
Охрана труда
Педагогика
Политика
Право
Психология
Религия
Риторика
Социология
Спорт
Строительство
Технология
Туризм
Физика
Философия
Финансы
Химия
Черчение
Экология
Экономика
Электроника

Это практическое занятие можно провести в форме деловой игры и дискуссии.



 

Основные определения

 

Преобразование целевой функции при переходе от одного опорного решения к другому. Теорема об улучшении опорного решения, её следствия. Алгоритм симплексного метода.

Формулы

Формула для приращения целевой функции при переходе от одного опорного решения к другому. Формула для расчёта оценок разложений векторов условий по базису опорного решения. Условие для наискорейшего приближения к оптимальному решению. Признак оптимальности опорного решения. Условие существования единственного оптимального решения. Условие существования бесконечного множества оптимальных решений. Признак отсутствия решения ввиду неограниченности целевой функции.

 

 

Задача 1.3.1.

а)

б)

в)

1. Определите вид задачи ЛП.

2. Приведите задачу к симплексной форме.

3. Решите симплекс-методом.

4. Решите графически.

Задача 1.3.6.

 

 

1. Определите вид задачи ЛП.

2. Приведите задачу к симплексной форме.

3. С помощью симплекс-метода определите, имеет ли решение данная задача.

Решите следующие задачи симплекс-методом:

Задача 1.3.7.

Задача 1.3.8.

 

 

Литература:

[4, 5, 8, 11]

 

Учебно-методическая литература [ 3.4]