- •Введение
- •1 Цель и задачи
- •Методика решения транспортной задачи линейного программирования методом потенциалов
- •Последовательность решения задачи
- •2.1.1 Проверка задачи на разрешимость
- •Построение матрицы задачи
- •2.1.3 Решение задачи методом потенциалов
- •2.1.4 Реализация алгоритма метода потенциалов
- •Вопросы для самоконтроля
- •Библиографический список
- •2.2 Экономический смысл решения
2.2 Экономический смысл решения
С 1 пасеки: на первую точку перевозится 100 пчелосемей и
на третью точку -100 пчелосемей.
Со 2-й пасеки: на вторую точку перевозится 150 пчелосемей.
С 3-ей пасеки: на первую точку перевозится 50 пчелосемей,
на вторую точку - 40,
на третью точку – 120 пчелосемей.
Все пчелосемьи со всех пасек будут вывезены, все точки заполнены. При таком плане перевозок затраты будут минимальными и составят 2220 пчело-(улье) километров.
Вопросы для самоконтроля
Является ли транспортная задача задачей линейного программирования?
Можно ли решить транспортную задачу симплексным методом?
Какая транспортная задача называется закрытой? Открытой?
Как привести транспортную задачу открытого типа к транспортной задаче закрытого типа?
Как ввести фиктивного поставщика или фиктивного потребителя?
Какими методами можно построить первый опорный план?
Как поступить, если полученный план вырожденный?
Какое требование является необходимым и достаточным условием разрешимости транспортной задачи?
Какой план называется оптимальным?
Что такое "цикл" пересчета? Какие требованья предъявляются к циклу?
Как доказать, что-полученный план оптимальный?
В чем суть алгоритма метода потенциалов?
Библиографический список
Наименование литературы |
Наличие в библиотеке университета, шт. |
1 Бережная, Е. В. Математические методы моделирования экономических систем [Текст] : учеб. пособие / Е. В. Бережная, В. И. Бережной. – М. : Финансы и статистика, 2001. - 368 с. |
209 |
2 Исследование операций в экономике [Текст] : учеб. пособие / Н.Ш. Кремер [и др.] ; под ред. Н. Ш. Кремера. – М. : ЮНИТИ, 2006. – 407с. |
195 |
3 Фомин, Г. Ф. Математические методы и модели в коммерческой деятельности [Текст]: учебник / Г. Ф. Фомин. – М.: Финансы и статистика, 2001. - 544 с. |
50 |
4 Экономико-математические методы и прикладные модели [Текст] : учеб. пособие / В. В. Федосеев [и др.] ; под ред. В. В. Федосеева. – М. : ЮНИТИ, 1999. – 391 с. |
111 |
Лицензия РБ на издательскую деятельность №0261 от 10 апреля 1998 года. Подписано в печать ____________ года. Формат 60x84. Бумага типографическая.
Гарнитура Тайме. Усл. печ. л. Тираж экз. Заказ №
Издательство Башкирского государственного аграрного университета.
Типография Башкирского государственного аграрного университета.
Адрес издательства и типографии: 450001, г. Уфа, ул. 50 лет Октября, 34.
