Автор работы: Пользователь скрыл имя, 02 Апреля 2013 в 14:56, контрольная работа
Мoтивaция - этo пpoцecc пoбyждeния людeй к дeлoвoй aктивнocти для дocтижeния личныx цeлeй, a тaкжe цeлeй opгaнизaции.
К пepвoнaчaльным и caмым пpocтым кoнцeпциям мoтивaции oтнocятcя пoлитикa "кнyтa и пpяникa", a тaкжe пoпытки иcпoльзoвaть в yпpaвлeнии мeтoды пcиxoлoгии.
Заполненные нами ячейки будем называть базисными, остальные - свободными. |
Проверим условие баланса для базисных ячеек. Другими словами, сумма заполненных нами ячеек должна равняться m + n - 1, где m - количество строк в таблице, n - количество столбцов в таблице. |
В нашем случае количество заполненных нами ячеек равно 7, что и требовалось для баланса. |
Рассмотрим понятие цикл. Циклом называется ломаная линия, состоящая из звеньев, соединенных под прямым углом. Одна из вершин цикла является свободная ячейка, для которой мы и строим цикл, а остальные вершины должны быть базисными ячейками. Для свободной ячейки всегда можно построить цикл и притом единственный. |
Мы нашли начальное
опорное решение, т.е израсходовали
все запасы поставщиков и удовлетворили
все потребности потребителей. Теперь,
произведем его оценку. И если потребуется,
а это вполне вероятно, произведем
улучшение полученного решения |
Sнач = 15 * 105 + 6 * 70 + 2 * 90 + 4 * 75 + 5 * 120 + 11 * 35 + 15 * 25 = 3835 |
Общие затраты на доставку всей продукции, для начального опорного решения , составляют 3835 единиц. |
|
|
Среди оценок есть отрицательные, следовательно решение не оптимальное. |
Из отрицательных оценок выбираем минимальную. Это ячейка A1B1, ее оценка 11 =-6. |
Ячейки A1B1 , A1B4 , A3B4 , A3B3 , A2B3 , A2B1 образуют цикл для свободной ячейки A1B1. Цикл начинается в свободной ячейке A1B1. Пусть ячейка имеет порядковый номер один. |
Поставщик |
Потребитель |
U j | ||||||||||||||||||||||||
|
B 1 |
B 2 |
B 3 |
B 4 |
B 5 | ||||||||||||||||||||||
A 1 |
|
|
|
|
|
u 1 = 0 | ||||||||||||||||||||
A 2 |
|
|
|
|
|
u 2 = -7 | ||||||||||||||||||||
A 3 |
|
|
|
|
|
u 3 = 0 | ||||||||||||||||||||
V i |
v 1 = 9 |
v 2 = 5 |
v 3 = 11 |
v 4 = 15 |
v 5 = 6 |
|||||||||||||||||||||
Среди ячеек цикла A1B4 , A3B3 , A2B1 , номера которых четные , выберем ячейку A3B3, как обладающую наименьшим значением 35. От ячеек цикла с четными номерами, мы отнимает 35. К ячейкам с нечетными номерами мы прибавляем 35. Обратите внимание что при данном преобразовании баланс не нарушиться, т.е останутся неизменными суммы всех элементов строк и столбцов. Ячейка A3B3 выйдет из базиса. Ячейка A1B1 станет базисной. |
Поставщик |
Потребитель |
U j | ||||||||||||||||||||||||
|
B 1 |
B 2 |
B 3 |
B 4 |
B 5 | ||||||||||||||||||||||
A 1 |
|
|
|
|
|
u 1 = 0 | ||||||||||||||||||||
A 2 |
|
|
|
|
|
u 2 = -7 | ||||||||||||||||||||
A 3 |
|
|
|
|
|
u 3 = 0 | ||||||||||||||||||||
V i |
v 1 = 9 |
v 2 = 5 |
v 3 = 11 |
v 4 = 15 |
v 5 = 6 |
|||||||||||||||||||||
|
|
Среди оценок есть отрицательные, следовательно решение не оптимальное. |
Из отрицательных оценок выбираем минимальную. Это ячейка A2B4, ее оценка 24 =-2. |
Ячейки A2B4 , A2B1 , A1B1 , A1B4 образуют цикл для свободной ячейки A2B4. Цикл начинается в свободной ячейке A2B4. Пусть ячейка имеет порядковый номер один. |
Поставщик |
Потребитель |
U j | ||||||||||||||||||||||||
|
B 1 |
B 2 |
B 3 |
B 4 |
B 5 | ||||||||||||||||||||||
A 1 |
|
|
|
|
|
u 1 = 0 | ||||||||||||||||||||
A 2 |
|
|
|
|
|
u 2 = -1 | ||||||||||||||||||||
A 3 |
|
|
|
|
|
u 3 = 0 | ||||||||||||||||||||
V i |
v 1 = 3 |
v 2 = 5 |
v 3 = 5 |
v 4 = 15 |
v 5 = 6 |
|||||||||||||||||||||