
- •Выпускная квалификационная работа
- •Глава 1. Теория линейного программирования 4
- •Глава 2. Применение симплекс-метода для составления плана производства (на примере нэрз) 23
- •Введение
- •Глава 1. Теория линейного программирования
- •1.1. Линейное программирование — инструмент исследования линейных моделей
- •1.2. Основы симплекс-метода
- •1. Описываем целевую функцию уравнением
- •2. Выбираем исходное базисное допустимое решение
- •3. Выражаем базисные переменные через небазисные1
- •4. Выражаем целевую функцию через небазисные переменные
- •5. Проверяем оптимальность текущего базисного решения
- •6. Проверяем ограниченность задачи
- •7. Переход к другому базису 2
- •8. Конечность симплекс-метода
- •9. Построение исходного базисного допустимого решения 3
- •1.3. Симплекс-таблицы
- •1.4. Двойственность в линейном программировании
- •Глава 2. Применение симплекс-метода для составления плана производства (на примере нэрз)
- •2.1. Общая характеристика предприятия
- •2.2. Моделирование экономической ситуации в инструментальном цехе
- •2.3. Решение задачи
- •2.3. Разработка рекомендаций по улучшению найденного плана производства
- •Заключение
- •Обозначения
- •Литература
- •Источники
Федеральное агентство по образованию
Государственное образовательное учреждение
высшего профессионального образования
«Новосибирский государственный педагогический университет»
Математический факультет
Кафедра «Математические методы в экономике»
Выпускная квалификационная работа
Оптимальное использование ресурсов предприятия (на примере Новосибирского электровозоремонтного завода)
Выполнил: студент V курса
Гончаренко Андрей Анатольевич
______________________
Специальность: 061800 –
математические методы в экономике
Форма обучения: заочная
ДОПУСК К ЗАЩИТЕ:
Заведующий кафедрой ММЭ |
Научный руководитель: |
________________ Хуторецкий А.Б., д.э.н., профессор НГПУ « ___ » _______________ 20 __ г. |
__________________ Моргунова Л.К., доцент кафедры ММЭ « ___ » _______________ 20 __ г.
|
ЗАЩИТА « ___ » _______________ 20 __ г.
ОЦЕНКА _______________
Председатель ГАК: Суслов В.И.,
д.э.н., чл.-корр. РАН _______________
ЗДЕСЯ
Новосибирск – 2009
ВВЕДЕНИЕ 3
Глава 1. Теория линейного программирования 4
1.1. Линейное программирование — инструмент исследования линейных моделей 4
1.2. Основы симплекс-метода 9
1.3. Симплекс-таблицы 18
1.4. Двойственность в линейном программировании 20
Глава 2. Применение симплекс-метода для составления плана производства (на примере нэрз) 23
2.1. Общая характеристика предприятия 23
2.2. Моделирование экономической ситуации в инструментальном цехе 27
2.3. Решение задачи 28
2.3. Разработка рекомендаций по улучшению найденного плана производства 35
ЗАКЛЮЧЕНИЕ 37
ОБОЗНАЧЕНИЯ 38
ЛИТЕРАТУРА 39
ИСТОЧНИКИ 40
Введение
Эффективность работы предприятия зависит от многих факторов, в то числе и от того, как решаются вопросы снижения себестоимости продукции.
Наибольшая доля в затратах на производство промышленной продукции приходится на сырье и основные материалы, а затем на заработную плату и амортизационные отчисления.
Себестоимость продукции находится во взаимосвязи с показателями эффективности производства. Она отражает большую часть стоимости продукции и зависит от изменения условий производства и реализации продукции.
На Новосибирском электровозоремонтном заводе основой планирования и организации производственной деятельности является потребность ОАО РЖД в ремонте подвижного состава, узлов, агрегатов и производства запасных частей по широкой номенклатуре. До настоящего времени загрузка производственных мощностей на предприятии была практически полной, и вопрос использования свободных ресурсов не стоял остро. Теперь же, в связи с падением объема железнодорожных перевозок, и, как следствие, уменьшением количества ремонтируемых электровозов, оптимизация производственного процесса становится существенной необходимостью.
Актуальность моей работы в том, что в сложившейся ситуации становится важным выявление даже небольших резервов производства. Оптимизационное моделирование предоставляет такую возможность, так как не ограничивается качественными рекомендациями, а дает количественные расчетные методы, обеспечивающие объективный выбор хозяйственного решения. Данная работа посвящена решению задачи, имеющей существенное прикладное значение.
Несмотря на то, что в моей работе рассматривается стандартная задача линейного программирования, на НЭРЗ этим способом составления плана ранее не пользовались.
Целью дипломной работы является составление оптимального плана производства дополнительной продукции с использованием симплекс-метода. Для достижения указанной цели необходимо решить следующие задачи:
изучить теоретические основы линейного программирования,
применить симплекс-метод для оптимизации плана производства,
разработать рекомендации по корректировке объема некоторых ресурсов для получения дополнительной прибыли.
Объектом исследования является инструментальный цех филиала ОАО РЖД «Новосибирский электровозоремонтный завод».