Методология и методы принятия решения
Категория реферата: Рефераты по экономико-математическому моделированию
Теги реферата: шпаргалки для студентов, решебник по математике класс виленкин
Добавил(а) на сайт: Жеглов.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата
Используя систему уравнений, составим отправную таблицу:
| | | |10 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |87 |5 |3 |1 |0 |0 |
|0 |Х4 |7 |4 |0 |0 |1 |0 |
|0 |Х5 |24 |2 |3 |0 |0 |1 |
|Zj - Сj |Z0 = 0 |-10 |-2 |0 |0 |0 |
Z0 = 0*87+0*7+0*24 = 0
Z1 – С1 ( Z1 = 0*5+0*4+0*2-10 = -10
Z2 = 0*3+0*0+0*3-2 = -2
Получение второго базисного решения, и решения вообще, надо преобразовать, первую таблицу во вторую получив улучшенное (решение) значения.
87/5=17,4; 7/4=1,75; 24/2=12.
Составляем вторую базисную таблицу:
| | | |3 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |313/4 |0 |3 |1 |-5/4 |0 |
|4 |Х1 |7/4 |1 |0 |0 |ј |0 |
|0 |Х5 |41/2 |0 |3 |0 |-1/2 |1 |
|Zj – Сj |Z = 35/2 |0 |-2 |0 |5/2 |0 |
Для столбца свободных членов (В):
87-7*5/4=(87-35)/4=313/4
24-7*2/4=(48-7)/2=41/2
Для столбца х4 по тому же правилу:
0-1*5/4=0-5/4=-5/4
0-1*2/4=0-1/2=-1/2
Определяем индексную строку:
0-7*(-10)/4=0+35/2=35/2=Z
0-1*(-10)/4=0-(-5/2)=5/2
Расчеты каждой последующей таблицы выполняются с использованием значений
предыдущей таблицы. Полученное решение не оптимально.
-2 - генеральный элемент
Решение может быть улучшено, так как в индексной строке отрицательный
элемент.
Таблица №3
Х5 заменит Х2
| | | |3 = С1 |2 = С2 |0 = С3 |0 = С4 |0 = С5 |
|Сб |Хб |В | | | | | |
| | | |Х1 |Х2 |Х3 |Х4 |Х5 |
|0 |Х3 |425/4 |0 |0 |1 |13/4 |-1 |
|4 |Х1 |7/4 |1 |0 |0 |1/4 |0 |
|3 |Х2 |123/2 |0 |1 |0 |-3/2 |3 |
|Zj – Сj |Z = 187/6|0 |0 |0 |28/3 |2/3 |
Для столбца свободных членов (В):
313/4-41/2*3 / 3=313/4-41*3*3/2=425/4;
7/4-41/2*0/3=7/4-0=7/4
Для столбца х4:
-5/4-(-1/2)*3 / 3=-5/4+9/2=13/4; 1/4-(-1/2)*0 / 3=1/4
Для столбца х5 по тому же правилу:
0-1*3 / 3=0-1=-1; 0-1*0 /3=0
Определяем индексную строку:
35/2-41/2*(-2) / 3=(105+82)/6=187/6=Z
5/2-(-1/2)*(-2) / 3=5/2-1/3=28/3
Рекомендуем скачать другие рефераты по теме: шпаргалки по математике юридические рефераты, физика 7 класс.
Предыдущая страница реферата | 9 10 11 12 13 14 15 16 17 18 19 | Следующая страница реферата