Решения задачи планирования производства симплекс методом
Все элементы полученной таблицы необходимо разделить на разрешающий элемент asr:
Таблица 3. Итерация №1
|
БП |
СЧ d> |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X9 |
X10 |
|
X6 |
825/2 |
0 |
15/4 |
5/4 |
3/4 |
5/2 |
1 |
0 |
-1/4 |
0 |
0 |
|
X7 |
215 |
0 |
3/2 |
-1/2 |
7/2 |
1 |
0 |
1 |
-1/2 |
0 |
0 |
|
X1 |
375/2 |
1 |
1/4 |
3/4 |
1/4 |
1/2 |
0 |
0 |
1/4 |
0 |
0 |
|
X9 |
215/2 |
0 |
5/4 |
7/4 |
5/4 |
-1/2 |
0 |
0 |
-3/4 |
1 |
0 |
|
X10 |
615/2 |
0 |
7/4 |
1/4 |
15/4 |
7/2 |
0 |
0 |
-1/4 |
0 |
1 |
|
Y |
11250 |
0 |
-35 |
8 |
-30 |
-26 |
0 |
0 |
15 |
0 |
0 |
XБ1=(x6, x7, x1, x9, x10)T.
Базис XБ1=(x6, x7, x1, x9, x10)T является допустимым, но не оптимальным. Разрешающий элемент таблицы a92=5/4 определяет необходимость перехода к базису XБ2=(x6, x7, x1, x2, x10)T. Приведем результат пересчета симплекс-таблицы для базиса XБ2.
Таблица 4. Итерация №2.
|
БП |
СЧ |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X9 |
X10 |
|
X6 |
90 |
0 |
0 |
-4 |
-3 |
4 |
1 |
0 |
2 |
-3 |
0 |
|
X7 |
86 |
0 |
0 |
-13/5 |
2 |
8/5 |
0 |
1 |
2/5 |
-6/5 |
0 |
|
X1 |
166 |
1 |
0 |
2/5 |
0 |
3/5 |
0 |
0 |
2/5 |
-1/5 |
0 |
|
X2 |
86 |
0 |
1 |
7/5 |
1 |
-2/5 |
0 |
0 |
-3/5 |
4/5 |
0 |
|
X10 |
157 |
0 |
0 |
-11/5 |
2 |
21/5 |
0 |
0 |
4/5 |
-7/5 |
1 |
|
Y |
14260 |
0 |
0 |
57 |
5 |
-40 |
0 |
0 |
-6 |
28 |
0 |
Базис XБ2=(x6, x7, x1, x2, x10)T является допустимым, но не оптимальным. Разрешающий элемент таблицы a65=4 определяет необходимость перехода к базису XБ3=( x5, x7, x1, x2, x10)T. Приведем результат пересчета симплекс-таблицы для базиса XБ3.
Таблица 5. Итерация №3
|
БП |
СЧ |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
X7 |
X8 |
X9 |
X10 |
|
X5 |
45/2 |
0 |
0 |
-1 |
-3/4 |
1 |
1/4 |
0 |
1/2 |
-3/4 |
0 |
|
X7 |
50 |
0 |
0 |
-1 |
16/5 |
0 |
-2/5 |
1 |
-2/5 |
0 |
0 |
|
X1 |
305/2 |
1 |
0 |
1 |
9/20 |
0 |
-3/20 |
0 |
1/10 |
1/4 |
0 |
|
X2 |
95 |
0 |
1 |
1 |
7/10 |
0 |
1/10 |
0 |
-2/5 |
1/2 |
0 |
|
X10 |
125/2 |
0 |
0 |
2 |
103/20 |
0 |
-21/20 |
0 |
-13/10 |
7/4 |
1 |
|
Y |
15160 |
0 |
0 |
17 |
-25 |
0 |
10 |
0 |
14 |
-2 |
0 |
Скачать рефератДругие рефераты на тему «Экономико-математическое моделирование»:
Поиск рефератов
Последние рефераты раздела
- Выборочные исследования в эконометрике
- Временные характеристики и функция времени. Графическое представление частотных характеристик
- Автоматизированный априорный анализ статистической совокупности в среде MS Excel
- Биматричные игры. Поиск равновесных ситуаций
- Анализ рядов распределения
- Анализ состояния финансовых рынков на основе методов нелинейной динамики
- Безработица - основные определения и измерение. Потоки, запасы, утечки, инъекции в модели