Полезное:
Как сделать разговор полезным и приятным
Как сделать объемную звезду своими руками
Как сделать то, что делать не хочется?
Как сделать погремушку
Как сделать так чтобы женщины сами знакомились с вами
Как сделать идею коммерческой
Как сделать хорошую растяжку ног?
Как сделать наш разум здоровым?
Как сделать, чтобы люди обманывали меньше
Вопрос 4. Как сделать так, чтобы вас уважали и ценили?
Как сделать лучше себе и другим людям
Как сделать свидание интересным?
Категории:
АрхитектураАстрономияБиологияГеографияГеологияИнформатикаИскусствоИсторияКулинарияКультураМаркетингМатематикаМедицинаМенеджментОхрана трудаПравоПроизводствоПсихологияРелигияСоциологияСпортТехникаФизикаФилософияХимияЭкологияЭкономикаЭлектроника
|
Нахождение базисного решения методом северо-западного углаСтр 1 из 4Следующая ⇒ 1. Берется самая верхняя левая клетка (, туда проставляется груз: . То есть либо вывезен весь первый ПО, либо полностью удовлетворен первый ПН. а) Если полностью вывезен ПО, то вычеркиваем а1, вместо b1 пишем число . Из первого ПО больше ничего нельзя вывезти, а в первый ПН осталось привезти . Оставшиеся клетки в строке будут пустыми (не занятыми). б) Если полностью удовлетворен ПН, то вычеркиваем b1, вместо а1 пишем число . В первый ПН ничего больше нельзя ввезти. Оставшиеся клетки в столбце будут пустыми (незанятыми). Находим следующую самую северо-западную клетку. В случае а) – это будет – вторая строка, первый столбец. В случае б) – это будет – первый столбец, вторая строка. Снова заполняем ее аналогичным образом. На каждом этапе либо какой-то ПО вывозится полностью, либо какой-то ПН удовлетворяется полностью. Если на каком-то этапе (кроме последнего) какой-то ПО вывезен полностью И ПН удовлетворен полностью (одновременно), то в одном из пунктов груз вычеркивается, а в другом ставится 0 (либо в соответствующую строку, либо в соответствующий столбец). Такое решение является вырожденным, так как базисная переменная равна 0. На последнем этапе все ПО вывезены и все ПН удовлетворены.
|