Читайте также:
|
1. Изучить теоретическую часть.
2. Составить математическую модель задачи.
3. Решить задачу линейного программирования графическим методом.
4. Привести математическую модель задачи к каноническому виду.
Контрольные вопросы
1. Сформулируйте задачу линейного программирования.
2. Дайте определение математической модели задачи и перечислите этапы ее построения.
3. Чем отличается допустимое решение задачи от оптимального?
4. Перечислите основные понятия линейного программирования.
5. Чем отличается общая задача линейного программирования от канонической?
6. Условия приведения задачи ЛП к стандартной (канонической) форме.
7. Дайте определение избыточной и остаточной переменных и поясните их физический смысл.
Лабораторная работа № 2
РЕШЕНИЕ ЗАДАЧ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
НА ОСНОВЕ СИМПЛЕКС-МЕТОДА
Цель работы
1. Рассмотреть пример задачи линейного программирования: задача планирования производства.
2. Изучить принцип работы симплекс-метода.
3. Научиться определять начальное допустимое решение и оптимальное решения на основе симплекс-таблиц.
4. Решить задачу линейного программирования и дать анализ оптимального решения на чувствительность.
Дата добавления: 2015-07-21; просмотров: 52 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Приведение задач ЛП к стандартной форме | | | Теоретическое введение |