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

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

                                                                                                   Таблица 3.1 

    Как мы видим из оптимального плана, третий завод не производит продукцию второго и четвертого видов. При этом использует максимум своих мощностей. Следовательно, производство этих видов продукции не приносит компании существенной прибыли. 

    Попробуем изменить модель ЭММ 1.1 и рассчитать планы, в которых не будет производиться  первый и третий вид продукции. 

3.1 Отказ от производства  первого вида продукции 

    Добавим в ЭММ 1.1 дополнительное условие:

         Х13=0   - отмена производства первого вида продукции третьим заводом

    Тогда наша модель будет выглядеть следующим  образом: 

 
 
 
 
 

В результате план производства будет таким:  

Продукция Завод 1 Завод 2 Завод 3 Количество  недопоставленной продукции, ед.
1 436 0 0 0
2 68 160 18 0
3 0 0 600 0
4 0 262 0 0
Итого 504 422 618 0
Доход 47542,4
Себестоимость 45914
Штраф 0
Прибыль 1628,4

                                                                                     Таблица 3.2 

    Производственный  план компании изменился.

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

    Третий  завод производит продукцию второго (18 ед.) и третьего (600 ед.) видов, и  не производит первого и четвертого видов продукции. 

    Доходность  от реализации продукции не упала (47542,4 д.е.), зато возросла себестоимость (45914 д.е.), с чем и связано уменьшение прибыли компании (1628,4 д.е.). Так как  наша компания коммерческая и уменьшение прибыли серьезный минус, то мы будем по-прежнему придерживаться оптимального плана производства. 
 

3.2. Отказ от производства  третьего вида  продукции 

    Добавим в ЭММ 1.1 дополнительное условие:

         Х33=0   - отмена производства первого вида продукции третьим заводом

    Тогда наша модель будет выглядеть следующим образом: 

 
 
 
 
 

    В результате план производства будет  таким:  

Продукция Завод 1 Завод 2 Завод 3 Количество  недопоставленной продукции, ед.
1 0 0 436 0
2 0 14 232 0
3 454 146 0 0
4 0 262 0 0
Итого 454 422 668 0
Доход 47542.4
Себестоимость 45626
Штраф 0
Прибыль 1916.4

                     Таблица 3.3 

    Производственный  план компании изменился.

    Третий  завод производит продукцию первого (436 ед.) и второго (232 ед.) видов, и не производит третьего и четвертого видов продукции. 

    Доходность  от реализации продукции  не упала (47542,4 д.е.), но увеличилась себестоимость (45626 д.е.). Прибыль компании составила 1916,4 д.е., что больше чем в предыдущем плане, но все рано ниже, чем в оптимальном. Так как наша компания коммерческая и уменьшение прибыли серьезный минус, то наиболее походящим является оптимальный план производства. 

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

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

 

Задача 4 

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

    Спрос на продукцию рассчитывается: 

    x11+x21+x31≤456

    x12+x22+x32≤246   - спрос на продукцию

    x13+x23+x33≤600

    x14+x24+x34≤262 

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

    x14+x24+x34≤262*2 => x14+x24+x34≤524 

    Данная  задача будет решена с помощью  следующей экономико-математической модели: 

 
 

      Заново  найдем оптимальный план производства, исходя из новой экономико-математической модели. 

Завод Продукция 1 Продукция 2 Продукция 3 Продукция 4 Всего
1 0,00 0,00 368,00 136,00 504
2 0,00 34,00 0,00 388,00 422
3 436,00 0,00 232,00 0,00 668
Итого 436 34 600 524 -
Недопоставлено 0 212 0 0 -

Таблица 4.1 

    При данном плане производства получаем следующее:

  • Доход от реализации продукции – 47335,6 д.е.
  • Себестоимость продукции – 44234 д.е.
  • Расходы по выплате штрафа – 578,76 д.е.

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

    Как видно производственная стратегия  компании изменилась. В предыдущем плане производства заводы работали на уже 80 % своей мощности, а с увеличением  количества производимой продукции  четвертого вида, все заводы стали работать по максимуму. Однако это не помогло избежать штрафа за недопоставку продукции. Судя по новому производственному плану производство первого и третьего вида продукции не изменилось, четверного вида повысилось вдвое, а производство продукции второго вида сильно упало. Недопоставка продукции стала равна 212 ед. продукции второго вида, и следовательно штраф увеличился до 578,76 д.е. Доходность от реализации упала, но засчет уменьшения себестоимости и увеличения спроса продукции прибыль компании возросла – 2552,84 д.е. 

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

 

Задача 5 

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

    Для составления новой экономико-математической модели введем дополнительные переменные:

 

    Поскольку каждый вид продукции должен производиться  на одном заводе, то это формально означает слудующее:

                      4                         __

    ∑ zij =1 , i=1,3

                    j=1

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

                                                                          4                           __

    ∑ zij ≥ 1 , i=1,3

                j=1

    Обозначим за Pij количество производственной продукции j-го вида на i-ом заводе. При этом Pij не должно превосходить мощность i-ого завода и потребность заказчика в j-ом продукте, запишем данное условие формально: 

    Xij ≤ Pij*zij , где Pij=min (Ni,Mi) 

    Где Ni – количество произведенной продукции на i-ом заводе, а Mi – потребность заказчика в j-ом видом продукции. 

    Экономико-математическая модель данной задачи строится на основе ЭММ 1.1 с добавлением ниже перечисленных ограничений  и переменных: 

z11+z21+z31=1

z12+z22+z32=1                           - каждый продукт производится только на

z13+z23+z33=1                            одном заводе

z14+z24+z34=1 

z11+z12+z13+z14 ≥ 1

z21+z22+z23+z24 ≥ 1              - каждый завод производит хотя бы один продукт

z31+z32+z33+z34 ≥ 1

x11≤436*z11

x12≤504*z12

x13≤504*z13

x14≤262*z14

x21≤436*z21                          - каждый продукт производится в количестве не                                                                                                                                                 

x22≤422*z22                           превышающем ни потребности в нем, ни  

x23≤422*z23                           мощности завода, на котором она

x24≤262*z24                           производится

x31≤436*z31

x32≤246*z32

x33≤600*z33

x34≤262*z34

zij≥0 – булево 

    В результате экономико-математическая модель имеет следующий вид:

 
 
 

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