Работа выполнена на отлично,автор выполнил в срок.Заказываю у этого автора не в первый раз,все быстро и качественно.Рекомендую
Информация о работе
Подробнее о работе
Решение транспортных задач
- 16 страниц
- 2014 год
- 124 просмотра
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
ВВЕДЕНИЕ
Транспортная задача – одна из первых задач, которая была сформулирована и решена методами линейного программирования. Первоначально постановка задачи касалась непосредственно проблемы оптимального закрепления поставщиков за потребителями одного вида продукции.
Впоследствии область применения транспортной задачи существенно расширилась. Так, она используется для решения вопросов назначения рабочих различных квалификационных групп на выполнение разных видов работ, определения очередности платежей по обязательствам, приносящей минимум штрафов, закрепления городов за электростанциями, обеспечивающего минимум затрат на передачу электроэнергии, и т.д.
Некоторые производственные задачи путем несложных преобразований сводятся к задаче транспортного типа. Любая задача, которая описывается моделью, имеющей структуру транспортной задачи, может смело быть отнесена к данному классу задач. Особый вид транспортной задачи позволяет решать ее более простым методом, чем симплексный.
Содержание
Введение 3
1 Постановка транспортной задачи 4
1.1 Общая модель транспортной задачи 4
1.2 Ограничения транспортной задачи 5
1.2.1 Описание общих ограничений 5
1.2.1 Приведение транспортной задачи к закрытому виду, когда общая поставка превышает общую потребность 6
1.2.2 Приведение транспортной задачи к закрытому виду, когда общая потребность превышает общую величину поставки. 6
2 Методы нахождения базисного допустимого решения транспортной задачи 8
2.1 Понятие о базисном решении транспортной задачи 8
2.2 Метод северо-западного угла 8
2.3 Приемы получения исходного базисного решения, ориентированные на стоимостную структуру матрицы 10
2.4 Метод Фогеля 10
3 Метод потенциалов 12
3.1 Описание метода 12
3.2 Выводы 14
Список литературы 16
-
СПИСОК ЛИТЕРАТУРЫ
1. Марченко И.В., Никитина М.В. Методы оптимальных решений: электронный учебный курс в ЕЭОС МБИ [Электронный ресурс]. - СПб.: МБИ, 2012. .
2. Таха Х.А. Введение в исследование операций: 7-изд. М.: Изд. дом «Вильямс», 2005.
3. Кремер Н.Ш., Путко Б.А., Тришин И.М., Фридман М.Н. Исследование операций в экономике. М.: Банки и биржи, ЮНИТИ, 1997.
4. Экономико-математические методы и модели. Задачник. Учебно-практическое пособие / под ред. С.И. Макарова, С. А. Севастьяновой. - КНОРУС, 2008.
5. Зайцев М.Г., Варюхин С.Е. Методы оптимизации управления и принятия решений: примеры задачи, кейсы. М.: Издательский дом «Дело» РАНХи ГС, 2011.-640 с.
6. Зайченко Ю.П. Исследование операций. 2-е изд. Киев: Изд. «Вища школа», 1979,-390с.
7. Электронный учебный курс по дисциплине (http://eos.ibi.spb.ru).
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
