Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
23 вариант (образец).docx
Скачиваний:
21
Добавлен:
11.07.2019
Размер:
455 Кб
Скачать

1. Рассмотрим случай . Тогда и ведущей строкой будет вторая строка:

Таблица 2

Базисные переменные

Свободные члены

у

6

1

1

0

0

1270

13

6

0

1

0

9 7,7

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

- 1,67

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

10

0

4

0

0

Так как в индексной строке все элементы неотрицательны, то полученный план является оптимальным. При оптимален план , , , , , а значение целевой функции равно .

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]