Автор: Пользователь скрыл имя, 15 Июля 2012 в 08:44, курсовая работа
Исходные данные.
MN-83,значит A=3.
Дано:
Комплекс, состоящий из 8 работ, порядок выполнения которых определяется сетевым графиком.
По работам сетевого графика установлены следующие значения характеристик
Минимизация затрат на выполнение комплекса работ при заданном времени.
Расчетная часть
Минимизация времени выполнения комплекса работ при заданных затратах
Минимизация суммарных затрат по комплексу работ и обьекту
2шаг.Выберем ведущими 2-ю строку
и 2-й столбец(табл.5) и произведем пересчет
элементов.
Таблица 6.
-τ₁ |
-τ₂ |
-y₃ |
-y₄ |
-y₅ |
-y₆ |
-y₇ |
-y₈ |
-yֹ₉ |
-y₁₀ |
-y₁₁ |
-y₁₂ |
-y₁₃ |
-y₁₄ |
-y₁₅ |
b | |
у₁ |
-1 |
1 |
1 |
1 |
1 | |||||||||||
у₂ |
-1 |
1 |
1 |
2 | ||||||||||||
τ₃ |
-1 |
-1 |
-1 |
-3 | ||||||||||||
τ₄ |
-1 |
-1 |
-1 |
-4 | ||||||||||||
τ₅ |
-1 |
-1 |
-1 |
-1 |
-1 |
-1 | ||||||||||
τ₆ |
-1 |
-1 |
-1 |
-1 |
-2 | |||||||||||
τ₇ |
-1 |
-1 |
-1 |
-1 |
-3 | |||||||||||
τ₈ |
-1 |
-1 |
-1 |
-1 |
-1 |
-4 | ||||||||||
Z дв. |
6 |
5 |
1 |
2 |
5 |
4 |
4 |
1 |
Т-23 |
Т-7 |
Т-4 |
Т-11 |
Т-11 |
Т-27 |
Т-3 |
-16 max |
3 шаг. Выберем ведущими 3-ю строку
и 3-й столбец (табл.6) и произведем
пересчет элементов.
Таблица 7.
-τ₁ |
-τ₂ |
-τ₃ |
-y₄ |
-y₅ |
-y₆ |
-y₇ |
-y₈ |
-yֹ₉ |
-y₁₀ |
-y₁₁ |
-y₁₂ |
-y₁₃ |
-y₁₄ |
-y₁₅ |
b | |
у₁ |
-1 |
1 |
1 |
1 |
1 | |||||||||||
у₂ |
-1 |
1 |
1 |
2 | ||||||||||||
у₃ |
-1 |
1 |
1 |
3 | ||||||||||||
τ₄ |
-1 |
-1 |
-1 |
-4 | ||||||||||||
τ₅ |
-1 |
-1 |
-1 |
-1 |
-1 |
-1 | ||||||||||
τ₆ |
-1 |
-1 |
-1 |
-1 |
-2 | |||||||||||
τ₇ |
-1 |
-1 |
-1 |
-1 |
-3 | |||||||||||
τ₈ |
-1 |
-1 |
-1 |
-1 |
-1 |
-4 | ||||||||||
Z дв. |
6 |
5 |
1 |
2 |
5 |
4 |
4 |
1 |
Т-23 |
Т-8 |
Т-4 |
Т-11 |
Т-12 |
Т-27 |
Т-3 |
-19 max |
4 шаг.Выберем ведущими 4-й столбец и 4-ю строку (табл.7) и произведем пересчет элементов.
Таблица 8.
-τ₁ |
-τ₂ |
-τ₃ |
-τ₄ |
-y₅ |
-y₆ |
-y₇ |
-y₈ |
-yֹ₉ |
-y₁₀ |
-y₁₁ |
-y₁₂ |
-y₁₃ |
-y₁₄ |
-y₁₅ |
b | |
у₁ |
-1 |
1 |
1 |
1 |
1 | |||||||||||
у₂ |
-1 |
1 |
1 |
2 | ||||||||||||
у₃ |
-1 |
1 |
1 |
3 | ||||||||||||
у₄ |
-1 |
1 |
1 |
4 | ||||||||||||
τ₅ |
-1 |
-1 |
-1 |
-1 |
-1 |
-1 | ||||||||||
τ₆ |
-1 |
-1 |
-1 |
-1 |
-2 | |||||||||||
τ₇ |
-1 |
-1 |
-1 |
-1 |
-3 | |||||||||||
τ₈ |
-1 |
-1 |
-1 |
-1 |
-1 |
-4 | ||||||||||
Z дв. |
6 |
5 |
1 |
2 |
5 |
4 |
4 |
1 |
Т-23 |
Т-8 |
Т-6 |
Т-11 |
Т-12 |
Т-27 |
Т-5 |
-27 max |
5 шаг.Выберем ведущими 5-й столбец и 5 строку (табл.8) и произведем пересчет элементов.
Таблица 9.
-τ₁ |
-τ₂ |
-τ₃ |
-τ₄ |
-τ₅ |
-y₆ |
-y₇ |
-y₈ |
-yֹ₉ |
-y₁₀ |
-y₁₁ |
-y₁₂ |
-y₁₃ |
-y₁₄ |
-y₁₅ |
b | |
у₁ |
-1 |
1 |
1 |
1 |
1 | |||||||||||
у₂ |
-1 |
1 |
1 |
2 | ||||||||||||
у₃ |
-1 |
1 |
1 |
3 | ||||||||||||
у₄ |
-1 |
1 |
1 |
4 | ||||||||||||
у₅ |
-1 |
1 |
1 |
1 |
1 |
1 | ||||||||||
τ₆ |
-1 |
-1 |
-1 |
-1 |
-2 | |||||||||||
τ₇ |
-1 |
-1 |
-1 |
-1 |
-3 | |||||||||||
τ₈ |
-1 |
-1 |
-1 |
-1 |
-1 |
-4 | ||||||||||
Z дв. |
6 |
5 |
1 |
2 |
5 |
4 |
4 |
1 |
Т-28 |
Т-13 |
Т-6 |
Т-11 |
Т-17 |
Т-32 |
Т-5 |
32 max |
6 шаг.Выберем ведущими 6-й столбец и 6 строку (табл. 9 ) и произведем пересчет элементов.
Таблица 10.
-τ₁ |
-τ₂ |
-τ₃ |
-τ₄ |
-τ₅ |
-τ₆ |
-y₇ |
-y₈ |
-yֹ₉ |
-y₁₀ |
-y₁₁ |
-y₁₂ |
-y₁₃ |
-y₁₄ |
-y₁₅ |
b | |
у₁ |
-1 |
1 |
1 |
1 |
1 | |||||||||||
у₂ |
-1 |
1 |
1 |
2 | ||||||||||||
у₃ |
-1 |
1 |
1 |
3 | ||||||||||||
у₄ |
-1 |
1 |
1 |
4 | ||||||||||||
у₅ |
-1 |
1 |
1 |
1 |
1 |
1 | ||||||||||
у₆ |
-1 |
1 |
1 |
1 |
2 | |||||||||||
τ₇ |
-1 |
-1 |
-1 |
-1 |
-3 | |||||||||||
τ₈ |
-1 |
-1 |
-1 |
-1 |
-1 |
-4 | ||||||||||
Z дв |
6 |
5 |
1 |
2 |
5 |
4 |
4 |
1 |
Т-28 |
Т-13 |
Т-10 |
Т-11 |
Т-21 |
Т-36 |
Т-5 |
40 max |
Информация о работе Математические методы производственных систем