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

Автор работы: Пользователь скрыл имя, 17 Марта 2012 в 13:23, курсовая работа

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

Данная курсовая работа предусматривает выполнение теоретической и практической части.
Практическая часть содержит решение задачи линейного программирования с использованием математических методов. Ручной просчет задачи подтверждается машинным вариантом, реализованным на ПЭВМ Intel Pentium IV под управлением операционной системы Windows XP с использованием табличного процессора Microsoft Excel.

Содержание работы

1. Теоретическая часть 4
2. Практическая часть 8
2.1. Постановка задачи 8
2.2. Решение задачи 9
2.3. Экономическая интерпретация 11
3. Список литературы 12
4. Приложения

Содержимое работы - 12 файлов

1 Титульник.doc

— 25.50 Кб (Открыть файл, Скачать файл)

2 аннотация.doc

— 39.00 Кб (Открыть файл, Скачать файл)

3 Содержание.doc

— 41.00 Кб (Открыть файл, Скачать файл)

4 теоретическая часть.doc

— 41.50 Кб (Открыть файл, Скачать файл)

5 постановка задачи.doc

— 46.50 Кб (Открыть файл, Скачать файл)

6 решение задачи.doc

— 83.00 Кб (Открыть файл, Скачать файл)

7 экономическая интерпритация.doc

— 36.50 Кб (Открыть файл, Скачать файл)

8 Список литературы.doc

— 40.50 Кб (Открыть файл, Скачать файл)

задача0.xls

— 28.50 Кб (Открыть файл, Скачать файл)

Приложение А.doc

— 37.50 Кб (Скачать файл)


Приложение А

(обязательное)

              Формулы табличной модели

 

 

 

 

План перевозок от поставщика к потребителю

Завод

План поставок

А

B

C

1

=СУММ(C3:E3)

0

0

0

2

=СУММ(C4:E4)

0

0

0

3

=СУММ(C5:E5)

0

0

0

4

=СУММ(C6:E6)

0

0

0

 

 

Поставлено каждому объекту

 

Итого

=СУММ(C3:C6)

=СУММ(D3:D6)

=СУММ(E3:E6)

 

 

Исходные данные для расчета плана

 

Потребность объектов

450

370

400

Завод

Мощность заводов

Стоимость перевозки 1т колбасных изделий на каждом заводе

1

320

2

3

4

2

280

1

5

3

3

270

6

4

2

4

350

7

8

5

 

 

 

 

 

Затраты на перевозку

 

Стоимость перевозки на каждом заводе

 

=СУММ(C18:H18)

=СУММ(C3*C12+C4*C13+C5*C14+C6*C15)

=СУММ(D3*D12+D4*D13+D5*D14+D6*D15)

=СУММ(E3*E12+E4*E13+E5*E14+E6*E15)

 

 

 



Приложение В.doc

— 46.00 Кб (Открыть файл, Скачать файл)

Приложение С.doc

— 36.50 Кб (Открыть файл, Скачать файл)

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