Содержание
СОДЕРЖАНИЕ
ВВЕДЕНИЕ 3
ЗАДАНИЕ 4
1 ТЕОРЕТИЧЕСКИЕ СВЕДЕНИЯ 6
1.1 Геометрическое решение ЗЛП 6
1.2 Симплексный метод решения 7
1.3 Транспортная задача. Метод потенциалов 8
1.4 Математическая модель задачи 9
1.5 Двойственность в линейном программировании 10
1.6 Линейное программирование в Excel 12
2. РАСЧЕТНАЯ ЧАСТЬ 13
2.1 Формирование математической модели задачи 13
2.2 Решение задачи в Microsoft Excel 14
2.3 Анализ устойчивости оптимального решения задачи 17
2.4 Анализ оптимального решения задачи с учетом контрактных обязательств 19
2.5 Анализ оптимального решения задачи с учетом ограничения спроса на шайбы и гайки 21
2.6 Анализ оптимального решения задачи с учетом введения нового вида продукции «пружины» 22
2.7 Анализ оптимального решения задачи с учетом фасовки в тару 24
ВЫВОД 26
Список использованной литературы 27
Выдержка из текста
ВВЕДЕНИЕ
Линейное программирование – направление математики, изучающее методы решения экстремальных задач, которые характеризуются линейной зависимостью между переменными и линейным критерием оптимальности.
В 1939 году Леонид Витальевич Канторович опубликовал работу «Математические методы организации и планирования производства», в которой сформулировал новый класс экстремальных задач с ограничениями и разработал эффективный метод их решения, таким образом были заложены основы линейного программирования.
К математическим задачам линейного программирования относят исследования конкретных производственно-хозяйственных ситуаций, которые в том или ином виде интерпретируются как задачи об оптимальном использовании ограниченных ресурсов.
Экономико-математическая модель любой задачи линейного программирования включает: целевую функцию, оптимальное значение которой (максимум или минимум) требуется отыскать; ограничения в виде системы линейных уравнений или неравенств; требование неотрицательности переменных.
Цель курсовой работы на основе имеющихся данных по некоторому предприятию, производящему разные виды продукции, построить математическую модель задачи нахождения оптимальной производственной программы, найти это оптимальное решение с использованием MS Excel и провести анализ и исследование найденного решения.
Список использованной литературы
1. Замков, О.О. Математические методы в экономике: Учебник./ О.О. Замков, А.В. Толстопятенко, Ю.Н. Черемных — М.:МГУ им. Ломоносова, ДИС, 2007.
2. Фомин, Г.П. Методы и модели линейного программирования коммерческой деятельности, М.: Финансы и статистика, 2010. – 128 с.
3. Б.Я. Курицкий. Поиск оптимальных решений средствами Excel 7.0. СПб.: BHV-Санкт-Петербург, 2007.- 384 с.
4. Экономико-математические методы и прикладные модели: Учебн. пособие для вузов / В.В. Федосеев и др.; Под ред. В.В. Федосеева М.: ЮНИТИ, 1999. 391 с.
5. Багриновский, К.А. Экономико-математические методы и модели (микроэкономика): Учебн. пособие./ Багриновский, К.А., Матюшок В.М. М.: Изд-во РУДН, 2009. 183 с.
6. Томас Р. Количественные методы анализа хозяйственной деятельности. М.: «Дело и Сервис», 2009. 432 с.
7. Хазанова, Л.Э. Математическое моделирование в экономике: Учебн. пособие. М.: Изд-во "Бек", 2008. 141 с.