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

Тип работы:
Курсовая
Предмет:
Экономические науки
Страниц:
22

1430 Купить готовую работу
Узнать стоимость

Детальная информация о работе

Выдержка из работы

Обострение конкуренции среди промышленных предприятий и необходимость снижения себестоимости производимой продукции требуют повышения эффективности производства, более рационального расходования имеющихся в его распоряжении финансовых и материальных средств и ресурсов, повышения производительности труда за счет повышения качества планирования производства, его реструктуризации и модернизации, освоения новой, более совершенной и конкурентоспособной продукции.
Цели и задачи курсового проекта. Цель работы — изучение задачи оптимизации раскроя материала, математических моделей и методов решения этой задачи.
Для достижения поставленной цели были сформулированы следующие задачи:
1) Изучить задачу оптимизации раскроя материала и методы ее решения.
2) Разработать математическую модель задачи оптимизации раскроя материала на примере лесоперерабатывающей промышленности.
3) Разработать математические методы решения поставленной задачи оптимизации раскроя материала.
4) Реализовать предложенные алгоритмы планирования производственной программы.

ПоказатьСвернуть

Содержание

ВВЕДЕНИЕ 2

1. ТЕОРИЯ И МЕТОДЫ ЭКОНОМИКО-МАТЕМАТИЧЕСКОГО МОДЕЛИРОВАНИЯ ЗАДАЧИ РАСКРОЯ МАТЕРИАЛА 4

1.1. Общая математическая формулировка решаемой экономико-математической задачи 4

1.2. Методы решения задачи 7

2. ЗАДАЧА ОПТИМАЛЬНОГО РАСКРОЯ МАТЕРИАЛА 9

2.1. Вербальная постановка задачи 9

2.2. Разработка экономико-математической модели задачи (прямой и двойственной). 10

2.2.1. Математическая модель постановки прямой задачи 10

2.2.2. Математическая модель постановки двойственной задачи. 11

2.3. Решение поставленной задачи симплексным методом 12

2.4. Решение поставленной задачи с помощью средств EXСEL (надстройки «Поиск решения», «Анализ данных»). 15

2.5. Интерпретация результатов расчетов и выработка управленческого решения (с учетом решения двойственной задачи). 20

ЗАКЛЮЧЕНИЕ 21

СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 22

Список литературы

1. Абчук В. А. Экономико-математические методы «Союз» Санкт-Петербург 1999−318 с.

2. Антипина Н. М., Протасов Ю. М., Юров В. М. Методы математического программирования. — М.: МГОУ, 2013.

3. Афанасьев М. Ю., Матюшок В. М., Багриновский К. А. Прикладные задачи исследования операций. — М.: ИНФРА-М. Учебное пособие.- М.: Инфра-М, 2006. (Электронная библиотека Znanium. сom).

4. Кремер Н. Ш. Исследование операций в экономике. — М.: ЮНИТИ, 2010.

5. Ляшенко И. Н., Карагодова Е. А. Линейное и нелинейное программирование. «Вища школа», 1975. — 369 с.

6. Орлова И. В. Экономико-математическое моделирование: Практическое пособие по решению задач / И. В. Орлова. — 2-e изд., испр. и доп. — М.: Вузовский учебник: НИЦ Инфра-М, 2012. (Электронная библиотека Znanium. сom).

7. Шапкин А. С., Мазаева Н. П. Математические методы и модели исследования операций: Учебник. — 2-е изд., перераб. и доп. — М.: Дашков и К, 2005. — 400 с.

8. ШелобаевС.И. Математические методы и модели в экономике, финансах, бизнесе: Учеб. пособие для вузов. — 2-е изд., перераб. и доп. — М.: ЮНИТИ, 2005. — 400 с.

Заполнить форму текущей работой