Автор работы: Пользователь скрыл имя, 19 Сентября 2012 в 10:24, контрольная работа
Цель работы – определение метода расчета плана перевозки продукции со склада по предприятиям-потребителям, при котором обеспечивается минимальные транспортные рас-ходы на перевозку всей продукции.
Под названием транспортная задача объединяется широкий круг задач с единой матема-тической моделью. Данные задачи относятся к задачам линейного программирования и могут быть решены известным симплексным методом.
Задача 7.1. 3
Задача 7.2. 10
Список литературы 19
Третий план (табл. №3) с ценой Z2 = 6590 д.е.
Номер поставщика | Мощность поставщика | Потребители и их спрос | Ui | ||||
1 | 2 | 3 | 4 | 5 | |||
95 | 135 | 135 | 110 | 25 | |||
1 | 105 | 17
12 | 12 65 | 17 15 | 21 25 | 0
5 | U1 = 0 |
2 | 70 | 6
-3 | 11 70 | 20
4 | 28
8 | 0
6 | U2 = -1 |
3 | 240 | 10 95 | 19
21 | 22 120 | 27
1 | 0 25 | U3 = 5 |
4 | 85 | 18
27 | 14
16 | 23
20 | 7 85 | 0
19 | U4 = -14 |
Vj | V1 = 5 | V2 = 12 | V3 = 17 | V4 = 21 | V5 = -5 | №3 | |
Очевидно, что полученный план является оптимальным, т.к. он не отличается от предыдущих оптимальных планов решения. Такой же план получен после итераций при использовании метода северо-западного угла и минимального элемента.
Zопт = Zmin = Z3 = 6515 ден. ед.
Заключение
Проделав данную работу, мы нашли оптимальное решение поставленных задач. Опыт, полученный при работе над данной курсовой, несомненно, пригодится в моей будущей деятельности, так как эта работа научила определять тип транспортной задачи, решать транспортные задачи открытого и закрытого типа, используя три основных метода решения транспортных задач, а так же оптимизировать полученные опорные планы при помощи метода потенциалов.
Цель данной работы - построение оптимального плана перевозок груза с минимальной стоимостью, была достигнута.
Список литературы
1. Дойхен Л.А. Математическое моделирование. – Хабаровск, 2002
2. Коровина А.П. Экономико-математическое моделирование. – М.: ИНФРА-М, 2007.
3. Стодоля И.Н. Экономическое моделирование. – М.: Альма, 2005.
4. Якушев Р.Н. Математическое моделирование в экономике. – М.: Экономист, 2006.
2