Экономико-математическое моделирование / Контрольная работа: Побудова економіко-математичної моделі розробки асортименту швейних виробів

Контрольная работа: Побудова економіко-математичної моделі розробки асортименту швейних виробів

4. Повторювати етапи 1 – 3 доти, доки не будуть оцінені всі пусті клітини.

Максимальна кількість одиниць, яку можна додати до будь-якої клітини, не повинна перевищувати кількість, що вказана в клітині з найменшим значенням, з якої буде проводитися віднімання. Це необхідно для врахування обмежень щодо потреб та поставок.

Щоб впевнитися, що отриманий розподіл дійсно оптимальний, потрібно знову оцінити кожну пусту клітину та розглянути доцільність переміщення в неї. Якщо в кожній з перевірених клітин витрати зростуть, то задача вирішена та розподіл є оптимальним.

Якщо оцінка пустої клітини дає в результаті таке саме значення, що і розподіл, який розглядається, значить існує рівноцінне альтернативне оптимальне рішення. (Зазвичай пусту клітину, визначену як альтернативний оптимальний маршрут, помічають 0.)

В транспортних задачах у випадках, 1) коли кількість заповнених клітин менше суми кількості рядків та стовпців мінус 1 (m+n-1) або 2) коли перше значення в рядку або стовпці задовольняє обмеженням як по рядку, так і по стовпцю, може спостерігатися явище виродження.

Тоді в будь-яку пусту клітину (або декілька) записується деяка кількість одиниць θ (зазвичай це 0) таким чином, щоб можна було скласти замкнений шлях для оцінки інших пустих клітин. Це значення залишається в задачі доти, поки воно не зникне при відніманні або до отримання остаточного рішення.

Оптимізація розподілу (метод північно-західного кута)

На склад З фабрики	К		Л		М		Н		Поставки з фабрики
А	12	10	г	13	11	16	12
		Б		6	12	11		19	б	15	17	17
В	в		15		11		21	4		12	а		19	15
		Г	9	16		6	17		14	14		20
Потреба складів	18		22		10		14			64 64