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

Автор: Пользователь скрыл имя, 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 Кб (Скачать)

    2. Практическая  часть

    2.1 Постановка задачи

      Мясокомбинат имеет в своем  составе четыре завода, на каждом из которых могут изготавливаться три вида колбасных изделий. Мощности каждого из заводов соответственно равны 320, 280, 270 и 350 т/сут. Ежедневные потребности в колбасных изделиях каждого вида также известны и соответвено равны 450,370 и 400 т. Зная себестоимость 1 т каждого вида колбасных изделий на каждом заводе, которая определяется матрицей

                2 3 4
              С=                1 5 3
              6 4 2
                7 8 5

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

            Обозначим через xij выпуск колбасных изделий (т.), распределенных между заводами. Тогда условия доставки и вывоза необходимого и имеющегося сырья обеспечивается за счет выполнения следующих неравенств:

  x11 + x12 + x13 = 320

            x21 + x22 + x23 = 280

            x31 + x32 + x33 = 270

            x41 + x42 + x43 = 350

            x11 + x21 + x31 + x41 = 450

            x12 + x22 + x32 + x42 = 370

    x13 + x23 + x33 + x43 = 400

      При данном плане X = (xij) (i=1,4 ; j=1,3) перевозок общая стоимость перевозок составит

      F = 2x11 + 3x12 + 4x13 + 1x21 + 5x22 + 3x23 + 6x31 + 4x32 + 2x33 + 7x41 + 8x42 + 5x43

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

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

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

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

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

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

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

задача0.xls

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

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

— 37.50 Кб (Открыть, Скачать)

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

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

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

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

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