СодержаниеВведение. 3\r\n1. Методы составления начального опорного плана. 10\r\n1.1 Диагональный метод, или метод северо-западного угла. 11\r\n1.2. Метод наименьшей стоимости. 13\r\n2. Понятие потенциала и цикла. 15\r\n3. Критерий оптимальности базисного решения транспортной задачи. Методы отыскания оптимального решения. 23\r\n4. Приложения транспортной задачи к решению некоторых экономических задач. 26\r\n4.1 Оптимальное закрепление за станками операций по обработке деталей. 30\r\n4.2. Оптимальный назначения, или проблема выбора. 33\r\n4.3. Задачи размещения с учетом транспортных и производственных затрат. 36\r\n4.4. Решение задач с помощью метода запрещения перевозок 41\r\nЗаключение. 45\r\nСписок используемой литературы: 46\r\nПриложение А. 47ВведениеПод названием “транспортная задача” объединяется широкий круг задач с единой математической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены симплексным методом. Однако матрица системы ограничений транспортной задачи настолько своеобразна, что для ее решения разработаны специальные методы. Эти методы, как и симплексный метод, позволяют найти начальное опорное решение, а затем, улучшая его, получить оптимальное решение.\r\nВ общей постановке транспортная задача состоит в отыскании опти¬мального плана перевозок некоторого однородного груза с баз потребителям .\r\nРазличают два типа транспортных задач: но критерию стоимости (план перевозок оптимален, если достигнут минимум затрат на его реализацию) и по критерию времени (план оптимален, если на его реализацию затрачивается минимум времени).\r\nОбозначим количество груза, имеющегося на каждой из баз (запасы), соответственно ,а общее количество имею¬щегося в наличии груза– :\r\n ;\r\nзаказы каждого из потребителей (потребности) обозначим соот¬ветственно , а общее количество потребностей – :\r\n ,\r\nТогда при условии\r\n \r\nмы имеем закрытую модель, а при условии\r\n \r\n– открытую модель транспортной задачи.\r\nОчевидно, в случае закрытой модели весь имеющийся в наличии груз развозится полностью, и все потребности заказчиков полностью удовлетворены; в случае же открытой модели либо все заказчики удовлетворены и при этом на некоторых базах остаются излишки груза , либо весь груз оказывается израсходованным, хотя потребности полностью не удовлетворены .\r\n Так же существуют одноэтапные модели задач, где перевозка осуществляется напрямую от, например, базы или завода изготовителя к потребителю, и двухэтапные, где между ними имеется “перевалочный пункт”, например – склад [2].Литература
|
