Работ в текущем разделе: [ 147 ] Дисциплина: Математические методы в экономике  На уровень вверх
Тип: Контрольная работа |
Цена: 450 р. |
Страниц: 16 |
Формат: doc |
Год: 2012 |
 Купить
Данная работа была успешно защищена, продается в таком виде, как есть. Изменения, а также индивидуальное исполнение возможны за дополнительную плату. Если качество купленной готовой работы с сайта не соответствует заявленному, мы ВЕРНЕМ ВАМ ДЕНЬГИ или ОБМЕНЯЕМ на другую готовую работу. Данная гарантия действует в течение 48 часов после покупки работы. Вы можете получить её по электронной почте (отправляется сразу после подтверждения оплаты в течение 3-х часов, в нерабочее время возможно увеличение интервала). Для получения нажмите кнопку «купить» выше.
Также работу можно получить в московском офисе, либо курьером в любом крупном городе России (стоимость услуги 600 руб.). Желаете просмотреть часть работы? Обращайтесь: ICQ 15555116, Skype dip-master, E-mail info @ dipmaster-shop.ru. Звоните: (495) 972-80-33, (495) 972-81-08, (495) 518-51-63, (495) 971-07-29, (495) 518-52-11, (495) 971-76-12, (495) 979-43-28.
|
Содержание
|
|
1. Распределительный метод решения транспортной задачи 3
Литература 16
|
|
Введение
|
|
Данный метод состоит в последовательном улучшении опорного плана перевозок путем отыскания на каждом шаге выгодных циклов переноса грузов. Опорный план для данного метода (как и для других методов решения транспортной задачи методом потенциалов) можно сформировать, применяя метод "северо-западного" угла.
Более подробно рассмотрим теперь процесс формирования очередного цикла переноса на каждом новом шаге алгоритма.
Очевидно, что при перемещении х единиц груза по некоторому циклу с ценой стоимость перевозок изменяется на величину х .
Тогда, для улучшения текущего плана перевозок имеет смысл перемещать перевозки только по тем циклам, цена которых отрицательна.
Если циклов с отрицательной ценой в таблице больше не осталось, это означает, что оптимальный план достигнут.
При улучшении плана циклическими переносами пользуются приемом, заимствованным из симплекс-метода: на каждом шаге (цикле) заменяют одну свободную переменную на базисную, т.е. заполняют одну клетку и взамен того освобождают одну из базисных клеток.
Можно доказать, что для любой свободной клетки транспортной таблицы всегда существует цикл (и притом единственный), одна из вершин которого лежит в этой клетке, а все остальные в базисных клетках. Если цена такого цикла, с плюсом в свободной клетке, отрицательна, то план можно улучшить. Количество единиц груза (х), которые можно переместить, определяется минимальным значением перевозок, стоящих в отрицательных вершинах цикла. [3]
|
|
Список литературы
|
|
1. Замков О.О., Толстопятенко А.В., Черемных Ю.Н. Математические методы в экономике. - М.: ДИС, 1997.
2. Кузнецов А.В., Сакович В.А., Холод Н.И. Высшая математика. Математическое программирование. - Мн., Вышэйшая школа, 1994.
3. Кузнецов А.В., Холод Н.И. Математическое программирование. - Мн., Вышэйшая школа, 1984.
4. Кузнецов Ю.Н., Кузубов В.И., Волощенко А.Б. Математическое программирование. - М.: Высшая школа, 1980.
5. Экономико-математические методы и модели / Под редакцией Кузнецова А.В. - Мн.: Вышэйшая школа, 1999.
|
|
Примечания:
|
|
Примечаний нет.
|
|
