Решение оптимизационных экономических задач методами линейного программирования

Автор работы: Пользователь скрыл имя, 22 Июня 2013 в 16:14, курсовая работа

Описание

Математика служит людям издавна и успешно. Потребности всей практической деятельности людей, естествознания, техники постоянно ставили и ставят перед математикой новые задачи, стимулируя ее развитие. В свою очередь прогресс в математике делал математические методы более эффективными, расширял сферу их применения и, тем самым, способствовал общему научно-техническому прогрессу и развитию производительных сил. В противовес историческому мифу можно без преувеличения сказать, что мир стоит не на трех китах, а на двух - математике и экономике. Математика - основа всех точных наук, а экономика в двух своих ипостасях - как хозяйственная система и как наука - создает материальные условия для существования людей и помогает им понять «что почем» в окружающей их жизни.

Содержание

Введение
Основная часть
2.1 Общая постановка задачи линейного программирования (ЛП)
2.2 Примеры экономических задач, приводящихся к задачам ЛП
2.3 Геометрический (графический) метод решения задач ЛП
2.4 Пример решения задачи ЛП геометрическим методом
2.5 Симплексный метод решения задач ЛП
2.6 Пример решения задачи ЛП симплексным методом
2.7 Теоремы двойственности и их использование в задачах ЛП
2.8 Пример решения двойственной задачи
2.9 Транспортная задача и ее решение методом потенциалов
2.10 Пример решения транспортной задачи
2.11 Решение задач ЛП с использованием программы «Maple 15»
Заключение
Список литературы
4 стр.
9 стр.
9 стр.
12 стр.
17 стр.
20 стр.
24 стр.
30 стр.
34 стр.
37 стр.
43 стр.
48 стр.
… стр.
… стр.
… стр.

Работа состоит из  1 файл

Kursovaya_rabota.doc

— 2.36 Мб (Скачать документ)

Составим совокупность таких уравнений:

V1 = U2 + 3

V1 = U3 + 1

V2 = U2 + 2

V3 = U1 + 3

V4 = U1 + 4

V5 = U1 + 10

V5 = U3 + 1

 

Далее, полагая, что U1 = 0 – решим систему уравнений. Получим:

V1 = 3 

V2 = 2 

V3 = 3 

V4 = 4 

V5 = 10

U1 = 0

U2 = 0

U3 = 2

 

Внесем эти  данные в ранее полученную таблицу  опорного плана перевозок, а затем  приступим к оценке оптимальности распределения. Для всех свободных клеток таблицы вычислим их оценки по формуле: dij = (Ui + Cij) - Vj.

 

d11 = (0 + 5) – 3 = 2

d12 = (0 + 4) – 2 = 2

d23 = (0 + 5) – 3 = 2

d24 = (0 + 5) – 4 = 1

d32 = (2 + 6) – 2 = 6

d33 = (2 + 3) – 3 = 2

d34 = (2 + 2) – 4 = 0

d35 = (2 + 10) – 10 = 2

 

Среди полученных оценок отрицательных нет, а значит данный план перевозок оптимален. Это довольно редкий случай, когда опорный план уже сразу является оптимальным.

 

Таким образом, F = 9*3 + 12*4 + 3*3 + 12*2 + 9*1 = 117 д.е. – оптимум.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

11. Решение задач ЛП с использованием программы «Maple 15»


 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 




Информация о работе Решение оптимизационных экономических задач методами линейного программирования