Студопедия
МОТОСАФАРИ и МОТОТУРЫ АФРИКА !!!


Авиадвигателестроения Административное право Административное право Беларусии Алгебра Архитектура Безопасность жизнедеятельности Введение в профессию «психолог» Введение в экономику культуры Высшая математика Геология Геоморфология Гидрология и гидрометрии Гидросистемы и гидромашины История Украины Культурология Культурология Логика Маркетинг Машиностроение Медицинская психология Менеджмент Металлы и сварка Методы и средства измерений электрических величин Мировая экономика Начертательная геометрия Основы экономической теории Охрана труда Пожарная тактика Процессы и структуры мышления Профессиональная психология Психология Психология менеджмента Современные фундаментальные и прикладные исследования в приборостроении Социальная психология Социально-философская проблематика Социология Статистика Теоретические основы информатики Теория автоматического регулирования Теория вероятности Транспортное право Туроператор Уголовное право Уголовный процесс Управление современным производством Физика Физические явления Философия Холодильные установки Экология Экономика История экономики Основы экономики Экономика предприятия Экономическая история Экономическая теория Экономический анализ Развитие экономики ЕС Чрезвычайные ситуации ВКонтакте Одноклассники Мой Мир Фейсбук LiveJournal Instagram

I. Определение исходного опорного решения




Используем метод двойного преимущества. Идея этого метода состоит в выборе клеток в матрице стоимости с минимальными значениями стоимостей и в последующем назначением перевозок по маршрутам, образованными выбранными клетками.

Первоначально выбираются клетки с минимальной стоимостью каждой строке, потом в каждом столбце. Найденные клетки помечаются точками.

В результате все клетки матрицы стоимости будут разделены на 3 категории:

1) клетки с двумя точками (оценками),

2) клетки с одной оценкой,

3) клетки без оценок.

Основной поток перевозок осуществляется по маршрутам, образованным клетками матрицы с двумя оценками, потом используются маршруты через клетки с одной оценкой.

Если с помощью этих маршрутов не удается выполнить условие и , то назначаются маршруты через клетки без оценок.





Дата добавления: 2014-02-12; просмотров: 991; Опубликованный материал нарушает авторские права? | Защита персональных данных | ЗАКАЗАТЬ РАБОТУ


Не нашли то, что искали? Воспользуйтесь поиском:

Лучшие изречения: Для студентов недели бывают четные, нечетные и зачетные. 9548 - | 7478 - или читать все...

Читайте также:

 

3.231.229.89 © studopedia.ru Не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования. Есть нарушение авторского права? Напишите нам | Обратная связь.


Генерация страницы за: 0.002 сек.