Автор работы: Пользователь скрыл имя, 01 Февраля 2013 в 15:49, курсовая работа
Целью курсовой работы является закрепление у студентов навыков решения оптимизационных задач, связанных с планированием и управлением на предприятии. Особое место среди них занимают задачи, в которых целевая функция представляется в виде линейной функции искомых неотрицательных переменных, а связи между этими переменными описываются посредством линейных уравнений и неравенств (задачи линейного программирования). Для решения задач линейного программирования (ЗЛП) используют обычно универсальный алгебраический метод решения – симплекс-метод. При решении ЗЛП, которые могут быть сведены к классической транспортной задаче, используют специальный метод решения - метод потенциалов.
Введение
Исходные данные
1.Общая постановка задачи
1.1Определение плана производства продукции
1.2.Анализ оптимального решения задачи
2.Разработка оптимального плана выпуска продукции на квартал
2.1.Определение плана производства на 1 месяц с использованием функции Ехсе1 «Поиск решения»
2.2.Определение плана производства на 2 месяц с использованием функции Ехсе1 «Поиск решения»
2.3.Определение плана производства на 3 месяц с использованием функции Ехсе1 «Поиск решения»
2.4. Формирование оптимального плана выпуска продукции на квартал
3.Реализация изготовленной продукции
3.1.Разработка оптимального плана реализации продукции
Заключение
Библиографический список
Sum aj=529+522+528=1579
Sum bi=540+520+500=1560
1579≠1560 , значит транспортная задача открытая
Введем фиктивного покупателя со спросом 19 ед.
Определим матрицу стоимостей реализации.
Матрица стоимостей реализации
Таблица 11
|
1 |
2 |
3 |
4(фикт) |
1 |
6 |
8 |
10 |
100 |
2 |
21 |
6 |
8 |
100 |
3 |
36 |
21 |
6 |
100 |
Все исходные данные записываются в распределительную таблицу, и полученная транспортная задача решается методом потенциалов. Решение задачи приведено в таблице 12.
План реализации продукции
Таблица 12
1 |
2 |
3 |
4(фикт) | ||
540 |
520 |
500 |
19 | ||
1 |
529 |
6 529 |
8 - |
10 - |
100 - |
2 |
522 |
21 11 |
6 511 |
8 - |
100 - |
3 |
528 |
36 - |
21 9 |
6 500 |
100 19 |
uj+i=сji
u2+1=21 u2=15 2=-9
u2+2=6 u 3=30 3=-24
u3+2=21
ji= uj+i-cji
1.2=0-9-8=-17
1.3=0-24-10=-34
1.4=0+70-100=-30
2.3=15-24-8=-17
2.4=15+70-100=-15
3.1=30+6-36=0
C=529*6+11*21+511*6+9*21+500*
Т.О., матрица поставок выглядит следующим образом:
529 |
0 |
0 |
11 |
511 |
0 |
0 |
9 |
500 |
При этом минимальные издержки на реализацию с учетом затрат на хранение нереализованной продукции на складах и штрафов за недовыполнение заявок потребителя составят 11560 д.е.
Решение данной задачи в Ехсе1
Таблица 13
х1 |
х2 |
х3 |
х4 ф |
лев.ч |
знак |
прав.ч |
||
у1 |
529 |
0 |
0 |
0 |
529 |
= |
529 |
|
у2 |
11 |
511 |
0 |
0 |
522 |
= |
522 |
|
у3 |
0 |
9 |
500 |
19 |
528 |
= |
528 |
|
лев.ч |
540 |
520 |
500 |
19 |
||||
знак |
= |
= |
= |
= |
||||
прав.ч |
540 |
520 |
500 |
19 |
||||
тарифы |
х1 |
х2 |
х3 |
х4 ф |
||||
у1 |
6 |
8 |
10 |
100 |
||||
у2 |
21 |
6 |
8 |
100 |
цел.ф |
стоимость | ||
у3 |
36 |
21 |
6 |
100 |
11560 |
мин. |
9660 |
Заключение
В курсовой работе мы нашли оптимальные решения для двух взаимосвязанных планово-производственных задач – разработка плана выпуска продукции на квартал и разработка плана реализации выпущенной продукции в течение того же квартала.
В ходе работы, мы закрепили навыки решения оптимизационных задач, связанных с планированием и управлением на предприятии. Особое место среди них заняли задачи, в которых целевая функция представляется в виде линейной функции искомых неотрицательных переменных, а связи между этими переменными описываются посредством линейных уравнений и неравенств (задачи линейного программирования). Для решения задач линейного программирования (ЗЛП) используют обычно универсальный алгебраический метод решения – симплекс-метод. При решении ЗЛП, которые могут быть сведены к классической транспортной задаче, используют специальный метод решения - метод потенциалов.
Библиографический список
Информация о работе Разработка оптимальных планов выпуска и реализации продукции предприятия