Claw.ru | Рефераты по математике | Транспортная задача линейного программирования Транспортная задача линейного программирования | Категория реферата: Рефераты по математике | Теги реферата: сочинение описание, курсовики скачать бесплатно | Добавил(а) на сайт: Эсмеральда. Предыдущая страница реферата | 4  5  6  7  8  9  10  11  12  13  14 | Следующая страница реферата	200
Потребности	170	110	100	120	200	700

Заполнение таблицы начинается с ее северо-западного угла, т. е. клетки с неизвестным . Первая база  может полностью удовлетворить потребность первого заказчика  . Полагая , вписываем это значение в клетку  и исключаем из рассмотрения первый столбец. На базе  остается измененный запас . В оставшейся новой таблице с тремя строками  и четырьмя столбцами ; северо-западным углом будет клетка для неизвестного . Первая база с запасом может полностью удовлетворить потребность второго заказчика  . Полагаем , вписываем это значение в клетку  и исключаем из рассмотрения второй столбец. На базе  остается новый остаток (запас) . В оставшейся новой таблице с тремя строками  и тремя столбцами  северо-западным углом будет клетка для неизвестного . Теперь третий заказчик  может принять весь запас с базы  . Полагаем , вписываем это значение в клетку  и исключаем из рассмотрения первую строку. У заказчика из  осталась еще не удовлетворенной потребность .

Теперь переходим к заполнению клетки для неизвестного  и т.д.

Через шесть шагов у нас останется одна база  с запасом груза (остатком от предыдущего шага) и один пункт  с потребностью. Соответственно этому имеется одна свободная клетка, которую и заполняем, положив . План составлен. Базис образован неизвестными . Правильность составленного плана легко проверить, подсчитав суммы чисел, стоящих в заполненных клетках по строкам и столбцам.

Общий объем перевозок в тонно-километрах для этого плана составит

.

2.Метод наименьшей стоимости. При этом методе на каждом шаге построения опорного плана первою заполняется та клетка оставшейся части таблицы, которая имеет наименьший тариф. Если такая клетка не единственная, то заполняется любая из них.

Пример.