Контрольная работа: Решение задач исследования операций
Составим систему ограничений исходя из условия задачи
Целевая функция задачи имеет вид:
Пусть переменные x1 и x2 - свободные, а переменные x3, x4 и x5 – базисные.
Далее необходимо представить систему ограничений в стандартном виде. Для этого проведем ряд преобразований:
Подставим выражения для x3 и x4 в третье уравнение системы ограничений:
Упростим полученное выражение и выразим x5:
Теперь можно представить систему ограничений в стандартном виде:
Необходимо также выразить целевую функцию через свободные переменные:
Теперь можно заполнить Симплекс-таблицу
|
bi |
x1 |
x2 | |
|
L |
1 |
-1 |
-3 |
|
x3 |
2 |
-1 |
2 |
|
x4 |
2 |
К-во Просмотров: 798
Бесплатно скачать Контрольная работа: Решение задач исследования операций
|