- •Алгоритм решения задач линейного программирования симплексным методом
- •Содержание
- •Введение
- •1. Алгоритм решения задач линейного программирования симплексным методом
- •Решение задач на максимум с естественным базисом Задача 1
- •Решение
- •Первый опорный план
- •Составляем вторую симплексную таблицу, или второй вариант плана.
- •Решение задач на минимум с искусственным базисом
- •Задача 2
- •Решение
- •Четвертый опорный план
- •Решение задач на максимум с искусственным базисом Задача 3
- •Решение
- •Второй опорный план
- •Третий опорный план
- •Четвертый опорный план
- •Из базиса исключены z, но имеются отрицательные значения в целевой строке, поэтому решение не оптимально и его надо улучшать. Пятый опорный план
- •Шестой опорный план
- •2. Решение оптимизационных задач с помощью надстройки «поиск решения»
- •2.1. Алгоритм решения Задача 3
- •Оптимальное решение
- •2.2. Отчет по результатам
- •2.3. Отчет по устойчивости
- •2.4. Отчет по пределам
- •2.5. Параметрический анализ
- •3. Задания для самостоятельной работы к разделу 1.1
- •Задача 2
- •К разделу 1.2
- •К разделу 1.3
- •К главе 2 Задача 7 Кондитерская фабрика производит 5 видов изделий. Определить оптимальную структуру ассортимента, обеспечивающую максимум прибыли.
- •Вопросы для самоконтроля
- •Литература
Второй опорный план
БАЗИС |
СЧ |
Х1 |
Х2 |
Х3 |
У1 |
У2 |
У3 |
У4 |
У5 |
СЧ/РС |
У1 |
1000 |
1 |
0 |
1 |
1 |
0 |
0 |
0,0025 |
0 |
1000 |
У2 |
26330 |
81,3 |
0 |
10,3 |
0 |
1 |
0 |
0,0715 |
0 |
323,862239 |
Z1 |
100000 |
600 |
0 |
0 |
0 |
0 |
-1 |
0 |
0 |
166,666667 |
X2 |
500 |
0 |
1 |
0 |
0 |
0 |
0 |
-0,0025 |
0 |
|
Z3 |
120000 |
0 |
0 |
200 |
0 |
0 |
0 |
0 |
-1 |
|
F |
40000 |
-72 |
0 |
-32 |
0 |
0 |
0 |
-0,2 |
0 |
|
Наличие Z в базисе второй таблицы, а также присутствие отрицательных величин в целевой строке говорят о том, что решение не оптимально и его надо улучшать.
Третий опорный план
БАЗИС |
СЧ |
Х1 |
Х2 |
Х3 |
У1 |
У2 |
У3 |
У4 |
У5 |
СЧ/РС |
У1 |
833,33 |
0 |
0 |
1 |
1 |
0 |
0,001667 |
0,0025 |
0 |
833,33 |
У2 |
12780 |
0 |
0 |
10,3 |
0 |
1 |
0,1355 |
0,0715 |
0 |
1240,777 |
X1 |
166,667 |
1 |
0 |
0 |
0 |
0 |
-0,00167 |
0 |
0 |
|
X2 |
500 |
0 |
1 |
0 |
0 |
0 |
0 |
-0,0025 |
0 |
|
Z3 |
120000 |
0 |
0 |
200 |
0 |
0 |
0 |
0 |
-1 |
600 |
F |
52000 |
0 |
0 |
-32 |
0 |
0 |
-0,12 |
-0,2 |
0 |
|
Наличие Z в базисе третьей таблицы, а также присутствие отрицательных величин в целевой строке говорят о том, что решение не оптимально и его надо улучшать.
Четвертый опорный план
БАЗИС |
СЧ |
Х1 |
Х2 |
Х3 |
У1 |
У2 |
У3 |
У4 |
У5 |
СЧ/РС |
У1 |
233,33 |
0 |
0 |
0 |
1 |
0 |
0,0017 |
0,0025 |
0,005 |
93333,33 |
У2 |
6600 |
0 |
0 |
0 |
0 |
1 |
0,1355 |
0,0715 |
0,0515 |
92307,69 |
Х1 |
166,67 |
1 |
0 |
0 |
0 |
0 |
-0,002 |
0 |
0 |
|
Х2 |
500 |
0 |
1 |
0 |
0 |
0 |
0 |
-0,003 |
0 |
-200000 |
Х3 |
600 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
-0,005 |
|
F |
71200 |
0 |
0 |
0 |
0 |
0 |
-0,12 |
-0,2 |
-0,16 |
|