ТОР 5 статей:
Методические подходы к анализу финансового состояния предприятия
Проблема периодизации русской литературы ХХ века. Краткая характеристика второй половины ХХ века
Характеристика шлифовальных кругов и ее маркировка
Служебные части речи. Предлог. Союз. Частицы
КАТЕГОРИИ:
- Археология
- Архитектура
- Астрономия
- Аудит
- Биология
- Ботаника
- Бухгалтерский учёт
- Войное дело
- Генетика
- География
- Геология
- Дизайн
- Искусство
- История
- Кино
- Кулинария
- Культура
- Литература
- Математика
- Медицина
- Металлургия
- Мифология
- Музыка
- Психология
- Религия
- Спорт
- Строительство
- Техника
- Транспорт
- Туризм
- Усадьба
- Физика
- Фотография
- Химия
- Экология
- Электричество
- Электроника
- Энергетика
Это практическое занятие можно провести в форме деловой игры и дискуссии. Основные определения
Основные определения
Преобразование целевой функции при переходе от одного опорного решения к другому. Теорема об улучшении опорного решения, её следствия. Алгоритм симплексного метода.
Формулы
Формула для приращения целевой функции при переходе от одного опорного решения к другому. Формула для расчёта оценок разложений векторов условий по базису опорного решения. Условие для наискорейшего приближения к оптимальному решению. Признак оптимальности опорного решения. Условие существования единственного оптимального решения. Условие существования бесконечного множества оптимальных решений. Признак отсутствия решения ввиду неограниченности целевой функции.
Задача 1.3.1.
а)
б)
в)
1. Определите вид задачи ЛП.
2. Приведите задачу к симплексной форме.
3. Решите симплекс-методом.
4. Решите графически.
Задача 1.3.2.
1. Определите вид задачи ЛП.
2. Приведите задачу к симплексной форме.
3. С помощью симплекс-метода определите, имеет ли решение данная задача.
Решите следующие задачи симплекс-методом:
Задача 1.3.3.
Задача 1.3.4.
Литература:
[4, 5, 8, 11]
Учебно-методическая литература [ 3.4]
Не нашли, что искали? Воспользуйтесь поиском: