Табличный симплекс-метод
| Категория реферата: Рефераты по информатике, программированию
| Теги реферата: защита диплома, сочинение
| Добавил(а) на сайт: Kardanov.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
Значимость ресурса характеризуется величиной улучшения оптимального значения целевой функции F, приходящейся на единицу прироста данного ресурса. Значимость ресурсов всегда можно определить по значению двойственных переменных в оптимальном решении двойственной задачи.
В данном случае Yопт = ( 0, 1/4, 5/8, 0, 0 ). Таким образом, из двух “дефицитных” ресурсов оборудование второго типа имеет большую значимость и увеличении интервала работы на этом оборудовании более выгодно с точки зрения влияния на значение целевой функции.
4.4 Определение допустимого интервала изменения запаса ресурсов
Изменение отведённого администрацией предприятия времени ( т.е. правых частей ограничений ) может привести к недопустимости текущего решения. Поэтому важно определить диапазон изменений компонент вектора ограничений, в котором допустимость решений не нарушается.
Оборудование второго типа, которое используется для изготовления изделий, является “дефицитным и имеет большую значимость. Определим диапазон допустимых изменений интервала работы на этом оборудовании. Оптимальная симплекс-таблица задачи имеет вид :
|
C |
2 |
3 |
0 |
0 |
0 |
||
|
Б |
Cб |
A0 |
A1 |
A2 |
A3 |
A4 |
A5 |
|
A2 |
3 |
3/4 |
0 |
1 |
0 |
-1/4 |
3/8 |
|
A3 |
0 |
11/4 |
0 |
0 |
1 |
3/4 |
-13/8 |
|
A1 |
2 |
7/2 |
1 |
0 |
0 |
1/2 |
-1/4 |
|
d |
9 1/4 |
0 |
0 |
Категории:Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата Поделитесь этой записью или добавьте в закладки |
|
Главная