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

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

Краткое описание

Основной целью написания курсовой работы является всесторонний анализ применения линейного программирования для решения экономических задач. Задачами курсовой работы являются:
1. Теоретико-методическое описание метода линейного программирования;
2. Оптимизация затрат с применением метода линейного программирования;
4. Постановка задачи и формирование оптимизационной модели;
5. Расчет и анализ результатов оптимизации затрат.

Содержание

Введение 3
1. Теоретико-методическое описание метода линейного программирования 5
2. Практическая часть проекта 16
2.1 Решение транспортной задачи методом потенциалов 16
2.2 Решение двойственной задачи графическим методом 32
Заключение 38
Список литературы 40

Скачать полностью (188.82 Кб) Сколько стоит заказать работу?
Прикрепленные файлы: 1 файл

курсач.docx

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

Ячейка а1,b1 становится свободной.

M =

5


 

 

b1=

15


b2=

30


b3=

65


b4=

20


b5=

10


a1=

50


 

30

20

   

a2=

20


   

20

   

a3=

30


   

25

5

 

a4=

40


15

   

15

10


 

Итерация: 3 
Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

 

 

b1

b2

b3

b4

b5


  

a1

39

10

2

14

18

u1=

-8


a2

34

-7

4

18

9

u2=

-6


a3

24

-12

12

1

16

u3=

2


a4

1

-32

-19

17

18

u4=

18


 

v1=

-17


v2=

18


v3=

10


v4=

-1


v5=

0


 

Ячейка а4,b2, транспортной таблицы, должна загрузиться.

 

b1=

15


b2=

30


b3=

65


b4=

20


b5=

10


a1=

50


   
   

30

 
 

-

20

 
 

+
   
   
   
   

a2=

20


   
   
   
   

20

 
   
   
   
   
   

a3=

30


   
   
   
   

25

 
 

-

5

 
 

+
   
   

a4=

40


15

 
   
   
 

+
   
   

15

 
 

-

10

 
   


Ячейка а4,b4 становится свободной.

M =

15


 

 

b1=

15


b2=

30


b3=

65


b4=

20


b5=

10


a1=

50


 

15

35

   

a2=

20


   

20

   

a3=

30


   

10

20

 

a4=

40


15

15

   

10


 

Итерация: 4 
Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

 

b1

b2

b3

b4

b5


  

a1

7

10

2

14

-14

u1=

24


a2

2

-7

4

18

-23

u2=

26


a3

-8

-12

12

1

-16

u3=

34


a4

1

4

13

32

18

u4=

18


 

v1=

-17


v2=

-14


v3=

-22


v4=

-33


v5=

0


 

Ячейка а2,b5, транспортной таблицы, должна загрузиться.

 

b1=

15


b2=

30


b3=

65


b4=

20


b5=

10


a1=

50


   
   

15

 
 

-

35

 
 

+
   
   
   
   

a2=

20


   
   
   
   

20

 
 

-
   
   
   
 

+


a3=

30


   
   
   
   

10

 
   

20

 
   
   
   

a4=

40


15

 
   

15

 
 

+
   
   
   
   

10

 
 

-



Ячейка а4,b5 становится свободной.

M =

10


 

 

b1=

15


b2=

30


b3=

65


b4=

20


b5=

10


a1=

50


 

5

45

   

a2=

20


   

10

 

10

a3=

30


   

10

20

 

a4=

40


15

25

     

 

Итерация: 5 
Рабочая матрица затрат с пересчитанными потенциалами и оценкам.

 

b1

b2

b3

b4

b5


  

a1

7

10

2

14

9

u1=

1


a2

2

-7

4

18

3

u2=

3


a3

-8

-12

12

1

7

u3=

11


a4

1

4

13

32

23

u4=

-5


 

v1=

6


v2=

9


v3=

1


v4=

-10


v5=

0


 

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