Xreferat.com » Рефераты по математике » Транспортная задача линейного программирования

Транспортная задача линейного программирования

src="http://xreferat.ru/image/54/1306478417_75.gif" alt="Транспортная задача линейного программирования" width="25" height="24" />, т. е. идет как бы по диагонали таблицы перевозок.

Пример.

Пункты

Отправления

Пункты назначения Запасы

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

70 50 15 80 70 300
170 110 20

Транспортная задача линейного программирования

80 90 40 60 85 150
80 70

Транспортная задача линейного программирования

50 10 90 11 25 250
50 200
Потребности 170 110 100 120 200 700

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

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

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

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

Транспортная задача линейного программирования.

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

Пример.

Пункты

Отправления

Пункты назначения Запасы

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

Транспортная задача линейного программирования

70 50 15 80 70 300
20 100 180

Транспортная задача линейного программирования

80 90 40 60 85 150
150

Транспортная задача линейного программирования

50 10 90 11 25 250
110 120 20
Потребности 170 110 100 120 200 700

В данном случае заполнение таблицы начинается с клетки для неизвестного Транспортная задача линейного программирования, для которого мы имеем значение Транспортная задача линейного программирования, наименьше из всех значений Транспортная задача линейного программирования. Эта клетка находится на пересечении третьей строки и второго столбца, соответствующим третьей базе Транспортная задача линейного программирования и второму заказчику Транспортная задача линейного программирования. Третья база Транспортная задача линейного программирования может полностью удовлетворить потребность второго заказчика Транспортная задача линейного программирования Транспортная задача линейного программирования. Полагая Транспортная задача линейного программирования, вписываем это значение в клетку Транспортная задача линейного программирования и исключаем из рассмотрения второй столбец. На базе Транспортная задача линейного программирования остается изменённый запас Транспортная задача линейного
    <div class=

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: