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

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

5.1 Нахождение допустимого  плана производства 

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

Имя переменной Допустимый  план
X11 0
X12 242
X13 0
Х14 262
Х21 422
Х22 0
X23 0
X24 0
Х31 0
Х32 0
Х33 600
Х34 0
U1 504
U2 422
U3 600
M1 14
M2 4
M3 0
M4 0
d 46878,8
s 46946
k 58,8
Прибыли 2 порядка       -126

Таблица 5.1 

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

      Каждый вид продукции производится полностью только на одном из заводов: продукция второго (242ед.) и четвертого (262 ед.) видов на первом заводе, продукция первого вида (422 ед.) на втором заводе, продукция третьего вида (600 ед.) на третьем заводе. Также, очевидно, что каждый из заводов производит хотя бы один вид продукции (Заводы 2 и 3 производят по 1 виду продукции, а завод 1 производит 2 вида продукции). 

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

    468788,8 – 46946 – 58,8 = - 126 д.е. 

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

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

    С помощью специального пакета программ Microsoft Office 2003 найдем оптимальный план данной задачи: 

Имя переменной Оптимальный план
X11 0
X12 0
X13 504
Х14 0
Х21 0
Х22 0
X23 0
X24 262
Х31 436
Х32 232
Х33 0
Х34 0
U1 504
U2 262
U3 668
M1 0
M2 14
M3 96
M4 0
d 44366
s 42240
K 285,9
Z11 0
Z12 0
Z13 1
Z14 0
Z21 0
Z22 0
Z23 0
Z24 1
Z31 1
Z32 1
Z33 0
Z34 0
Прибыли 2 порядка       1840,1

Таблица 5.2

 

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

  1. Объем произведенной продукции
 

Х*= (0,0,504,0,0,0,0,262,436,232,0,0). 

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

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

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

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

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

Продукт Завод 1 Завод 2 Завод 3 Потребность
1 0 0 436 436
2 0 0 232 246
3 504 0 0 600
4 0 262 0 262
Итого 504 262 668  

Таблица 5.3 

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

    Компания  полностью удовлетворила потребность  покупателя в первом и четвертом  видах продукции, значит можно обойтись без выплаты штрафа по этой продукции. Но предприятию придется платить  штраф за недопоставку второго вида продукции (14 ед.) и третьего вида продукции (96 ед.).

    Штраф за недопоставку одной единицы продукции  второго вида равен 2,73 д.е. соответственно за 14 единиц компании необходимо заплатить 38,22 д.е.

    Штраф за недопоставку одной единицы продукции  третьего вида равен 2,58 д.е. соответственно за 96 единиц компании необходимо заплатить 247,68 д.е.

      Всего штраф компании за недопоставку  продукции составляет 285,9 д.е. 

Продукт Количество  недопоставленной продукции Штраф за недопоставку единицы продукции, д.е. Штраф, д.е.
1 0 3,42 0
2 14 2,73 38,22
3 96 2,58 247,68
4 0 2,01 0
Всего     285,9

Таблица 5.4

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

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

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

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

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

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

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

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

Имя переменной Допустимый  план Оптимальный план
X11 0 0
X12 242 0
X13 0 504
Х14 262 0
Х21 422 0
Х22 0 0
X23 0 0
X24 0 262
Х31 0 436
Х32 0 232
Х33 600 0
Х34 0 0
U1 504 504
U2 422 262
U3 600 668
M1 14 0
M2 4 14
M3 0 96
M4 0 0
d 46878,8 44366
s 46946 42240
k 58,8 285,9
Прибыли 2 порядка       -126 1840,1

Таблица 5.5 

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

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

  1. Рассмотрим  загрузку мощностей  заводов, а также  прибыль компании:
 
  Допустимый  план Оптимальный план
Продукция Завод 1 Завод 2 Завод 3 Завод 1 Завод 2 Завод 3
1 0 422 0 0 0 436
2 242 0 10 0 0 232
3 0 0 600 504 0 0
4 262 0 0 0 262 0
Итого 504 422 600 504 262 668
Доход 46878,8 44366
Себестоимость 46946 42240
Прибыль -126 1840,1

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