Решение транспортной задачи методом северо-западного угла и методом потенциалов

На три базы А1, А2, А3 поступил однородный груз в количествах, соответственно равных 150, 170 и 120 единиц. Этот груз требуется перевезти в четыре пункта назначения В1, В2, В3, В4 соответственно в количествах 90, 115, 140 и 20 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в таблице 2.1:

Запасы
Магазин 1 Магазин 2 Магазин 3 Магазин 4
Склад 1 19 13 11 21 150
Склад 2 25 15 12 18 170
Склад 3 14 21 16 10 120
Потребности 90 115 140 20

найти опорный план транспортной задачи методом северо – западного угла и определить оптимальный план методом потенциалов.

ВВЕДЕНИЕ 4
1. ТЕОРЕТИЧЕСКАЯ ЧАСТЬ 6
1.1 Теоретические сведения 6
1.2 Экономико-математическая постановка задачи 9
1.3 Выбор метода и инструмента реализации модели задачи 10
1.4 Теоретические сведения о MS Excel 11
2. РАСЧЕТНАЯ ЧАСТЬ 13
2.1 Характеристика входной информации 13
2.2 Характеристика выходной информации 13
2.3 Блок – схема алгоритма решения задачи 15
2.5 Формализация расчетов 15
2.4 Вычислительный эксперимент 18
ЗАКЛЮЧЕНИЕ 22
СПИСОК ЛИТЕРАТУРЫ 23
ПРИЛОЖЕНИЕ 24

СПИСОК ЛИТЕРАТУРЫ

1. Акулич И. Л., Стрельчонок В. Ф. «Математические методы и компьютерные технологии решения оптимизационных задач», Рига, 2000.
2. Банди Б. Основы линейного программирования. М.: Радио и связь, 1989. – 176 с.
3. Иванов Ю.П., Лотов А.В. Математические модели в экономике. – М.; Наука, 1979 г.
4. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика: Математическое программирование. Мн.: Выш. шк., 2001. – 351 с.
5. Оптимизация решений на основе методов и моделей мат. программирования: Учеб. пособие по курсу «Систем. анализ и исслед. операций» для студ. спец. «Автоматизир. системы обраб. информ.» дневн. и дистанц. форм обуч. / С.С. Смородинский, Н.В. Батин. – Мн.: БГУИР, 2003. –136 с.
6. Павлова Т.Н., Ракова О.А.. Решение задач линейного программирования средствами Excel. Учебное пособие. - Димитровград, 2002г.
7. Таха Х. Введение в исследование операций. М.: Издательский дом «Вильямс», 2001. – 912 с.
8. Эддоус М., Стэнсфилд Р. Методы принятия решений. М.: Юнити, 1997. – 590 c.
9. Экономико-математические методы и модели / Под ред. А.В. Кузнецова. Мн.: БГЭУ, 1999. – 413 с.
10. http://exponenta.ru Материалы образовательного математического сайта Exponenta.ru 10.02.2009