- •Определение оптимального плана постройки зданий при имеющихся ресурсах и возможностях
- •1. Рассмотрим случай . Тогда и ведущей строкой будет вторая строка:
- •2. Рассмотрим случай когда . Тогда в таблице 1 ведущей строкой будет первая строка.
- •2 Случай. Меньше остальных когда . Тогда ведущей будет третья строка.
- •3 Случай. Меньше остальных когда . Тогда ведущей будет вторая строка.
1. Рассмотрим случай . Тогда и ведущей строкой будет вторая строка:
Таблица 2
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
|
у |
6 |
1 |
1 |
0 |
0 |
|
|
1270 |
13 |
6 |
0 |
1 |
0 |
9 |
|
1 280 |
7 |
8 |
0 |
0 |
1 |
182,9 |
Z |
0 |
-14 |
-4 |
0 |
0 |
0 |
|
Пересчитаем таблицу по всем правилам пересчета симплексных таблиц.
Таблица 3
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
у-586,2 |
0 |
-1,77 |
1 |
-0,46 |
0 |
|
97,7 |
1 |
0,46 |
0 |
0,08 |
0 |
|
596,1 |
0 |
4,77 |
0 |
-0,54 |
1 |
Z |
1367,8 |
0 |
2,46 |
0 |
1,08 |
0 |
Так
как в индексной строке все элементы
неотрицательны, то полученный план
является оптимальным. При
оптимален план
,
,
,
,
,
а значение целевой функции равно
.
2. Рассмотрим случай когда . Тогда в таблице 1 ведущей строкой будет первая строка.
Таблица 4
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
|
у |
6 |
1 |
1 |
0 |
0 |
|
|
1270 |
13 |
6 |
0 |
1 |
0 |
97,7 |
|
1 280 |
7 |
8 |
0 |
0 |
1 |
182,9 |
Z |
0 |
-14 |
-4 |
0 |
0 |
0 |
|
Получаем новую симплекс таблицу:
Таблица 5
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
|
|
1 |
0,17 |
0,17 |
0 |
0 |
у |
|
1270 –
|
0 |
3,83 |
-2,17 |
1 |
0 |
331,3-0,57у |
|
1280 –
|
0 |
6,83 |
-1,17 |
0 |
1 |
187,3-0,17у |
Z |
|
0 |
- |
2,33 |
0 |
0 |
|
Ведущим столбцом будет второй столбец, так как ему в индексной строке соответствует единственное отрицательное число. При определении ведущей строки среди симплексных отношений нужно выбрать наименьшее. Все они зависят от у. Рассмотрим три неравенства:
331,3-0,57у
187,3-0,17у
331,3-0,57у
у
187,3-0,17у
у
.
Проанализировав результат, приходим к следующим выводам:
1
случай.
меньше остальных когда
.
2
случай.
меньше остальных когда
.
3
случай.
меньше остальных когда
.
Рассмотрим все три случая.
1 случай. меньше остальных когда . Тогда ведущей будет первая строка.
Таблица 6
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
|
|
1 |
0,17 |
0,17 |
0 |
0 |
у |
|
1270 – |
0 |
3,83 |
-2,17 |
1 |
0 |
331,3-0,57у |
|
1280 – |
0 |
6,83 |
-1,17 |
0 |
1 |
187,3-0,17у |
Z |
|
0 |
- 1,67 |
2,33 |
0 |
0 |
|
Пересчитывая, получаем новую симплекс таблицу.
Таблица 7
Базисные переменные |
Свободные члены |
|
|
|
|
|
|
у |
6 |
1 |
1 |
0 |
0 |
|
1270-6у |
-23 |
0 |
-6 |
1 |
0 |
|
1280-8у |
-41 |
0 |
-8 |
0 |
1 |
Z |
4у |
10 |
0 |
4 |
0 |
0 |
Так
как в индексной строке все элементы
неотрицательны, то полученный план
является оптимальным. При
оптимален план
,
,
,
,
,
а значение целевой функции равно
.

7,7
1,67