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

Автор: Пользователь скрыл имя, 30 Января 2011 в 13:10, курсовая работа

Описание работы

Данная курсовая работа предусматривает выполнение теоретической и практической части.

Практическая часть содержит решение задачи линейного программирования с использованием математических методов. Ручной просчет задачи подтверждается машинным вариантом, реализованным на ПЭВМ 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.00 Кб (Открыть, Скачать)

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 Кб (Открыть, Скачать)

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