Особенности решения транспортной задачи с невыполненным балансом

 

Пусть дана транспортная задача с невыполненным балансом или задача открытого вида, т.е. не выполняется условие .

Рассмотрим случай, когда запасов на базах больше заявок потребителей, т.е. выполняется неравенство

. (2.18)

Метод решения такой задачи заключается к сведению ее к задаче с выполненным балансом следующим образом.

1. Пусть дисбаланс между запасами и потребностями равен ,

. (2.19)

Тогда вводим в рассмотрение (n+1)-го потребителя с потребностью . В этом случае баланс выполняется:

. (2.20)

Дополняем матрицу тарифов перевозок для (n+1)-го потребителя нулевыми числами

, . (2.21)

Условие (2.21) означает, что неизвестный груз остается на базе А_i (нулевая цена перевозки).

Случай невыполнения баланса из-за превышения потребностей над запасами решается путем привлечения новых баз.

 

Литература

 

Литература по теории вероятностей

 

1. Карасев А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов.Ч.2. М.: Высш. шк., 1982.

2. Гмурман В.Е. Теория вероятностей и математическая статистика- М.: Высшая школа, 1977

3. Гмурман В.Е. Руководство к решению задач по теории вероятностей и математической статистике. - М.: Высшая школа, 1975

4. Гнеденко Б.В., Шинчин А.Я. Элементарное введение в теорию вероятностей. - М.: Наука, 1982

5. Маркович Э.С. Курс высшей математики с элементами теории вероятностей математической статистики. М.: Высш.шк.,1972.

6. Лихолетов И.Н. Высшая математика, теория вероятностей и математическая статистика. Минск, “Вышейш. Школа”, 1976. – 720 с., ил.

 

Литература по линейному программированию

1. Карпелевич Ф.М., Садовский Л.Е. Элементы линейной алгебры и линейного программирования. - М.: Наука, 1967.

2. Карасев А.И., Аксютина З.М., Савельева Т.И. Курс высшей математики для экономических вузов.Ч.2. М.: Высш. шк., 1982.

3. Калихман И.Л. Сборник задач по математическому программированию. - М.: Высшая школа,1975

4. Акулич И.Л. Математическое программирование в решениях и задачах: Учебное пособие для студентов экономических специальностей ВУЗов-М.: Высшая школа ,1986

5. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. Учебное пособие для ВУЗов. М.:Высшая школа, 1976

6. Першин А.И. Элементы линейной алгебры и линейного программирования. Приволжское книжное из-во, Саратов,1967

7. Муртаф Б. Современное линейное программирование: Пер.с англ.М.:Мир,1984

8. Баландин В.С. ,Першин А.И. Методические указания по линейному программированию. Саратов, 1984

9. Баландин В.С., Першин А.И. Методы оптимизации в экономических задачах. Учебное пособие. Саратов, СГУ, -1988

10. Эддоус М., Стэнсфил Р.Методы принятия решений/ Пер. с англ.- М.:Аудит, ЮНИТИ, 1997.

 

Приложение 1