Автор работы: Пользователь скрыл имя, 23 Июня 2013 в 23:33, курсовая работа
Основной целью написания курсовой работы является всесторонний анализ применения линейного программирования для решения экономических задач. Задачами курсовой работы являются:
1. Теоретико-методическое описание метода линейного программирования;
2. Оптимизация затрат с применением метода линейного программирования;
4. Постановка задачи и формирование оптимизационной модели;
5. Расчет и анализ результатов оптимизации затрат.
Введение 3
1. Теоретико-методическое описание метода линейного программирования 5
2. Практическая часть проекта 16
2.1 Решение транспортной задачи методом потенциалов 16
2.2 Решение двойственной задачи графическим методом 32
Заключение 38
Список литературы 40
Итерация: 2
Заполним клетку a1,b2.
Сравним значения остатков для производителя a1
и потребителя b2.Нераспределенных
остатков по потребностям для b2 меньше, запишем
меньшее число в клетку a1,b2 одновременно
вычитая его из обеих клеток остатков.
При этом клетка остатков по потребностям
обнулится, указывая, что все потребности
для b2 удовлетворены. Поэтому исключим
столбец b2 из дальнейшего рассмотрения
(серый фон).
Ненулевое значение остатка по запасам
для a1 показывает, сколько единиц
продукции у него осталось не потребленной.
|
|
|
|
|
||||||||||||
|
15 |
30 |
X |
5 | ||||||||||||
|
20 | |||||||||||||||
|
30 | |||||||||||||||
|
40 | |||||||||||||||
0 |
0 |
65 |
20 |
10 |
Итерация: 3
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
X |
20 | ||||||||||||||
|
30 | |||||||||||||||
|
40 | |||||||||||||||
0 |
0 |
60 |
20 |
10 |
Итерация: 4
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
20 |
0 | ||||||||||||||
|
X |
30 | ||||||||||||||
|
40 | |||||||||||||||
0 |
0 |
40 |
20 |
10 |
Итерация: 5
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
20 |
0 | ||||||||||||||
|
30 |
0 | ||||||||||||||
|
X |
40 | ||||||||||||||
0 |
0 |
10 |
20 |
10 |
Итерация: 6
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
20 |
0 | ||||||||||||||
|
30 |
0 | ||||||||||||||
|
10 |
X |
30 | |||||||||||||
0 |
0 |
0 |
20 |
10 |
Итерация: 7
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
20 |
0 | ||||||||||||||
|
30 |
0 | ||||||||||||||
|
10 |
20 |
X |
10 | ||||||||||||
0 |
0 |
0 |
0 |
10 |
Итерация: 8
|
|
|
|
|
||||||||||||
|
15 |
30 |
5 |
0 | ||||||||||||
|
20 |
0 | ||||||||||||||
|
30 |
0 | ||||||||||||||
|
10 |
20 |
10 |
0 | ||||||||||||
0 |
0 |
0 |
0 |
0 |
Получено допустимое начальное решение – опорный план – удовлетворенны нужды всех потребителей и использованы все запасы производителей.
|
|
|
|
| |||||||||||
|
15 |
30 |
5 |
||||||||||||
|
20 |
||||||||||||||
|
30 |
||||||||||||||
|
10 |
20 |
10 |
Шаг:3
Проверим полученный опорный план на невырожденность. Количество заполненных клеток N должно удовлетворять условию N=n+m-1 . В нашем случае N=8, n+m-1=5+4-1=8, что удовлетворяет условию невырожденности плана.
Шаг:4
Вычислим общие затраты на перевозку всей продукции. Для этого запишем транспортную таблицу, в которой совместим найденный опорный план с величинами издержек. В левом верхнем углу каждой клетки будем указывать количество единиц продукции, а в правом нижнем - затраты на перевозку единицы продукции.
|
|
|
|
| |||||||||||||||||||||||
|
|
|
|
|
| ||||||||||||||||||||||
|
|
|
|
|
| ||||||||||||||||||||||
|
|
|
|
|
| ||||||||||||||||||||||
|
|
|
|
|
|
Информация о работе Применение методов линейного программирования для решения экономических задач