Методическое пособие для выполнения контрольной работы по дисциплине
жүктеу/скачать 0.49 Mb.
|
| 2. Метод минимального элемента
Метод, позволяющий составить более оптимальный опорный план, должен учитывать значения тарифов заполняемых клеток. Таким методом является метод минимального элемента. На каждом шаге выбирают клетку с минимальным тарифом и рассматривают пункты назначения и пункты отправлений, соответствующие выбранной клетке, заполняя ее, исчерпав запасы или удовлетворив все потребности.
На первом шаге минимальным тарифом будет c13=1. Рассмотрим клетку А1B3. Запасы первого поставщика составляют 160, а третьему потребителю нужно 190. Исчерпав все запасы, из рассмотрения исключим первую строку, при этом третьему потребителю нужно еще 30. На втором шаге в двух оставшихся строках минимальным будет тариф c32=2. Потребности второго предприятия составляют 50, которые полностью удовлетворяются третьим поставщиком, у которого остается еще 120. Таким образом, на втором шаге исключается из рассмотрения второй столбец. Минимальный тариф в оставшихся клетках равен c33=3. Удовлетворив оставшиеся 30 за счет третьего поставщика, исключаем из рассмотрения третий столбец, при этом у третьего поставщика останется в запасах 90 единиц. В следующем шаге участвуют клетки А2B1, А2B4, А3B1 и А3B4. Минимальный тариф находится в клетке А2B1c21=4. Полностью удовлетворив потребности первого потребителя (120 ед.), вычеркиваем из рассмотрения первый столбец, при этом у второго поставщика останется 20 единиц груза. На последнем шаге последовательно заполняем ячейки А3B4 (90 ед.) и А2B4 (20 ед.). Таким образом, по методу минимального элемента опорный план имеет следующий вид Х , а значение целевой функции равно Q=1*160+4*120+8*20+2*50+3*30+6*90=1530 единиц. При существовании нескольких ячеек с одинаковыми тарифами заполнение начинается с удовлетворения максимальных потребностей и с левого верхнего угла таблицы. жүктеу/скачать 0.49 Mb. Достарыңызбен бөлісу:
|