[Список тем]
Практическая работа № 04
Решение задачи линейного программирования М-методом.
Цель работы: научиться решать задачи линейного программирования.
Вариант N - Ваш номер по журналу
Задача
1 вариант |
2 вариант |
3 вариант |
4 вариант |
F = -x1 + 2x2 --> max |
x1 + x2 >= 3 |
-2x1 + x2 <= 3 |
x1 + 2x2 <= 16 |
x1 - x2 <= 4 |
|
F = x1 + 3x2 --> max |
x1 + x2 >= 4 |
-2x1 + x2 <= 4 |
x1 + 2x2 <= 23 |
x1 - x2 <= 5 |
|
F = -x1 + x2 --> max |
x1 + x2 >= 2 |
-2x1 + x2 <= 4 |
x1 + 2x2 <= 13 |
x1 - x2 <= 7 |
|
F = 2x1 + x2 --> max |
2x1 + x2 >= 2 |
-2x1 + x2 <= 3 |
x1 + 2x2 <= 16 |
x1 - x2 <= 4 |
|
5 вариант |
6 вариант |
7 вариант |
8 вариант |
F = 3x1 + x2 --> max |
2x1 + x2 >= 4 |
-2x1 + x2 <= 9 |
x1 + 2x2 <= 23 |
x1 - x2 <= 5 |
|
F = x1 + x2 --> max |
2x1 + x2 >= 2 |
-2x1 + x2 <= 4 |
x1 + 2x2 <= 13 |
x1 - x2 <= 7 |
|
F = -x1 + x2 --> max |
4x1 + x2 >= 4 |
-2x1 + x2 <= 9 |
x1 + 2x2 <= 23 |
x1 - x2 <= 2 |
|
F = 3x1 + x2 --> max |
4x1 + x2 >= 4 |
-2x1 + x2 <= 9 |
x1 + 2x2 <= 23 |
x1 - x2 <= 2 |
|
9 вариант |
10 вариант |
11 вариант |
12 вариант |
F = 2x1 + x2 --> max |
3x1 + x2 >= 3 |
-3x1 + x2 <= 3 |
x1 + 2x2 <= 20 |
2x1 - x2 <= 10 |
|
F = 3x1 + x2 --> max |
3x1 + x2 >= 3 |
-3x1 + x2 <= 6 |
x1 + 2x2 <= 19 |
2x1 - x2 <= 8 |
|
F = -x1 + 2x2 --> max |
2x1 + x2 >= 4 |
-3x1 + x2 <= 6 |
x1 + 2x2 <= 19 |
2x1 - x2 <= 8 |
|
F = x1 + 3x2 --> max |
x1 + 2x2 >= 4 |
-x1 + 3x2 <= 15 |
x1 + 2x2 <= 15 |
x1 - x2 <= 9 |
|
13 вариант |
14 вариант |
15 вариант |
16 вариант |
F = 3x1 + x2 --> max |
x1 + 2x2 >= 6 |
-x1 + 3x2 <= 21 |
x1 + 2x2 <= 19 |
x1 - x2 <= 10 |
|
F = x1 + 3x2 --> max |
x1 + 2x2 >= 8 |
-x1 + 3x2 <= 18 |
x1 + 2x2 <= 22 |
2x1 - x2 <= 24 |
|
F = 3x1 - x2 --> max |
x1 + 2x2 >= 4 |
-x1 + 3x2 <= 24 |
x1 + 2x2 <= 21 |
2x1 - x2 <= 12 |
|
F = x1 + 3x2 --> max |
x1 + 2x2 >= 4 |
-x1 + 3x2 <= 12 |
x1 + 2x2 <= 28 |
3x1 - x2 <= 33 |
|
Порядок работы:
Решение задачи выполняется m-методом аналогично задаче 5.11
- Записать ограничения состояния в каноническом виде.
- Ввести искусственную переменную в уравнение, дающее отрицательную компоненту в базисном решении
- Занести T-задачу в первую симплексную таблицу.
- Избавиться от искусственной переменной и -M функции.
- Провести оптимизацию полученного допустимого базисного решения и записать ответ.
- Проверить полученный результат графическим методом.
Содержание отчета:
- название и цель работы
- номер варианта и условия задачи
- пошаговое решение задачи
- ответ: оптимальное значение целевой функции F и значения переменных X
- графическое решение задачи
[Список тем]
[В начало страницы]