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

Автор работы: Пользователь скрыл имя, 24 Декабря 2011 в 01:59, курсовая работа

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

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

Содержание

Описание исходных данных 3
Постановка задачи 5
Задача 1 7
Экономико-математическая модель максимизации дохода 7
Нахождение допустимого плана производства 8
1.1.2 Нахождение оптимального плана производства 11
1.1.3 Сравнительный анализ допустимого и оптимального планов
производства 14
1.2 Экономико-математическая модель максимизации прибыли
и производственных мощностей 17
Задача 2 21
Задача 3 23
3.1 Отказ от производства первого вида продукции 23
3.2 Отказ от производства третьего вида продукции 25
Задача 4 28
Задача 5 31
5.1 Нахождение допустимого плана производства 34
5.2 Нахождение оптимального плана производства 35
5.3 Сравнительный анализ допустимого и оптимального
планов производства 37
Выводы по курсовой работе 41
Список литературы 42

Вложенные файлы: 1 файл

Математические методы Курсовой.doc

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

    Таблица 1.1.1 
 
 

    Проведем анализ возможных планов производства. 

   
  1. Допустимый  план №1
 

      Основные требования экономико-математической модели 1.1. выполнены. 

    План  выпуска продукции: 

Первый завод  будет выпускать продукцию второго (14 ед.), третьего (228 ед.)  и четвертого вида ( 262 ед.). На втором заводе будет производиться продукция первого (410 ед.) и второго вида (12 ед.). Третий завод будет выпускать продукцию первого (26 ед.), второго (220 ед.) и третьего вида (372 ед.). В результате общий объем выпускаемой продукции равен 1544 единиц. 

    В результате получаем, что доход от реализации продукции превышает  все остальные расходы: себестоимость  продукции, расходы на выплату штрафа ( которые отсутствуют, т.к. производительность заводов в данном плане производства полностью покрывает потребность заказчиков в продукции): 

    47542,4 – 47502 – 0 = 40,4 д.е. 

    В итоге мы получили, что при данном допустимом плане производства продукции  компания получит положительную  прибыль в размере 40,4 д.е. 

 
  1. Допустимый  план №2
 

    Основные  требования экономико-математической модели 1.1. выполнены. 

    План  выпуска продукции: 

Первый завод  будет выпускать продукцию второго (46 ед.), третьего (396 ед.)  и четвертого вида ( 62 ед.). На втором заводе будет  производиться продукция первого (200 ед.), третьего (22 ед.) и четвертого вида (200 ед.). Третий завод будет выпускать продукцию первого (226 ед.), второго (200 ед.) и третьего вида(182 ед.). В результате общий объем выпускаемой продукции равен 1534 единиц.

    В этом плане предусмотрена недопоставка заказчику первого вида продукции (10 ед.).  

    В результате получаем, что доход от реализации продукции превышает  все остальные расходы: себестоимость  продукции, расходы на выплату штрафа: 

    47152,4–  45970 – 34,2 = 1148,2 д.е. 

    В итоге мы получили, что при данном допустимом плане производства продукции, несмотря на наличие недопоставки товара, компания получит положительную прибыль в размере 1148,2 д.е. 

   
  1.   Допустимый план  №3
 

    Основные  требования экономико-математической модели 1.1. выполнены. 

    План  выпуска продукции: 

    Первый  завод будет выпускать продукцию первого (436 ед.), второго (6 ед.)  и четвертого вида ( 62 ед.). На втором заводе будет производиться продукция второго (222 ед.) и четвертого вида (200 ед.). Третий завод будет выпускать продукцию второго (18 ед.) и третьего вида (600 ед.). В результате общий объем выпускаемой продукции равен 1544 единиц. 

    В результате получаем, что доход от реализации продукции превышает  все остальные расходы: себестоимость  продукции, расходы на выплату штрафа ( которые отсутствуют, т.к. производительность заводов в данном плане производства полностью покрывает потребность заказчиков в продукции): 

    47542,4 – 45914 – 0 = 1628,4 д.е. 

    В итоге мы получили, что при данном допустимом плане производства продукции  компания получит положительную  прибыль в размере 1628,4 д.е. 

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

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

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

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

    1.1.2. Нахождение оптимального  плана производства 

    Данная  модель 1.1 представляет собой обыкновенную задачу линейной оптимизации. Модели такого рода решаются с помощью симплекс-метода или двойственного симплекс-метода. В данном случае система уравнений достаточно велика и решать ее вручную с помощью данных методов будет довольно сложно. Велика вероятность, что будут допущены арифметические ошибки, поэтому для решения этой модели я использовала специализированный пакет программ MS Office → Microsoft Excel 2003→ «Поиск решения». С помощью него найдем оптимальный план данной задачи: 
 

Имя переменной Оптимальный план
X11 0
X12 68
X13 368
Х14 18
Х21 0
Х22 178
X23 0
X24 244
Х31 436
Х32 0
Х33 232
Х34 0
U1 454
U2 422
U3 668
M1 0
M2 0
M3 0
M4 0
d 47542,4
s 45042
k 0
Прибыли 2 порядка = 2500,4 д.е.

                                                                 Таблица 1.1.2 
     
     
     

    Анализ  оптимального плана 
 

 
  1. Объем выпускаемой продукции.
 

Из таблицы 1.1.2. оптимальный план выпуска продукции равен:

    Х*=(0,68,368,18, 0,178,0,244, 436 0,232,0).

    Прибыль 2 порядка компании составляет при  этом 2500,4 д.е.

    На  первом заводе выгоднее всего производить  продукцию второго (68 ед.) третьего (368 ед.) и четвертого (18 ед.) видов. В результате общий объем выпускаемой продукции равен 454 единицы.

    На  втором заводе выгоднее всего производить  продукцию второго (178 ед.) и четвертого (244 ед.) видов. В результате общий  объем выпускаемой продукции  равен 422 единицы.

    На  третьем заводе выгоднее всего производить продукцию первого (436 ед.) и третьего (232 ед.) видов. В результате общий объем выпускаемой продукции равен 668 единиц.

    Мощность  второго и третьего заводов используется полностью, а мощность первого только на 87%.

    В таблице 1.1.3. представлены наглядно данные о выпуске продукции: 

Завод Продукция 1 Продукция 2 Продукция 3 Продукция 4 Итого

(выпуск  завода)

1 0 68 368 18 454
2 0 178 0 244 422
3 436 0 232 0 668
Потребность 436 246 600 262 1544

    Таблица 1.1.3 

  1. Объем недопоставленной продукции
 

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

  1. Прибыль компании
 

    Доход компании от реализации продукции равен 47542,4 д.е.

    Себестоимость произведенной продукции равна 45042 д.е.

    Затраты, связанные с выплатой штрафа равны 0 д.е.

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

    В результате компания получила прибыль в размере  2500,4 д.е.

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

 

1.1.3. Сравнительный анализ допустимого и оптимального планов производства 

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

    В таблице 1.1.4 представлены допустимый план №3 и оптимальный план производства компании: 

Имя переменной Допустимый  план №3 Оптимальный план
X11 436 0
X12 6 68
X13 0 368
Х14 62 18
Х21 0 0
Х22 222 178
X23 0 0
X24 200 244
Х31 0 436
Х32 18 0
Х33 600 232
Х34 0 0
U1 504 454
U2 422 422
U3 618 668
M1 0 0
M2 0 0
M3 0 0
M4 0 0
d 47542,4 47542,4
s 45914 45042
k 0 0
Прибыль 1628,4 д.е. 2500,4д.е.

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