Методическое пособие для выполнения контрольной работы по дисциплине
жүктеу/скачать 0.49 Mb.
|
- Бұл бет үшін навигация:
- 1. Метод северо-западного угла
| Методы нахождения опорного плана
Рассмотрим наиболее простые методы составления опорного плана транспортной задачи: методы северо-западного угла, минимального элемента и Фогеля. 1. Метод северо-западного угла Суть метода северо-западного угла заключается в следующем: начиная с левого верхнего угла, используя запасы поставщиков, полностью удовлетворяют потребности потребителей. Рассмотрим все три метода на одном примере. Пример: Четыре предприятия используют три вида сырья. Потребности предприятий: 120, 50, 190 и 110 единиц. Запасы сырья: 160, 140, 170. Составить план перевозок с минимальной стоимостью, тарифы которых задаются матрицей: . Данная транспортная задача является закрытой, так как сумма запасов 160+140+170 равна сумме потребностей 120+50+190+110=470. Опорный план должен содержать 3+4-1=6 заполненных клеток. Начинаем заполнение таблицы с клетки А1B1. После заполнение этой клетки переходим к заполнению клетки А2B1, которой требуется 50, 10 берем у второго производителя, при этом остается 130. Так как третьему потребителю нужно 190, недостающие 60 берем у третьего производителя, после чего у него останется 110, что и нужно для удовлетворения потребностей B4. В результате все запасы исчерпаны, и все потребности удовлетворены.
Таким образом, опорный план по методу северо-западного угла задается следующей матрицей Х= , а значение целевой функции равно Q=7*120+8*40+5*10+9*130+3*60+6*110=2010 ед. Метод северо-западного угла не ориентируется на тарифы, и опорный план далек от оптимальности. Данный метод обладает простотой составления опорного плана. жүктеу/скачать 0.49 Mb. Достарыңызбен бөлісу:
|