Автор работы: Пользователь скрыл имя, 19 Декабря 2013 в 10:27, курсовая работа
Предприятие выпускает два виду продукции А и В, для производства которых используется сырьё трёх видов. На изготовление единицы изделия А требуется затратить сырья каждого типа а1, а2, а3 соответственно, а для единицы изделия В – b1, b2, b3. Производство обеспечено сырьем каждого типа в количестве p1, p2, p3 соответственно. Прибыль от реализации единицы изделия А составляет m (у.д.е)., а единицы изделия В – n (у.д.е).
Найти оптимальный план выпуска продукции с целью максимизации прибыли графическим методом; Симплекс-методом.
Определить количество не использованного сырья при оптимальном плане производства.
Задание на курсовую работу. 3
Задание 1. Общая задача линейного программирования. 3
Задание 2. Транспортная задача (закрытая модель). 4
Введение 5
1. Общая задача линейного программирования. 6
1.1. Поиск оптимального плана выпуска продукции. 6
А. Графический метод. 6
Б. Симплекс-метод. 8
Проверка решение задачи в Excel: 12
1.2. Определение количество не использованного сырья 13
1.3. Формулировка экономически двойственной задачи. 13
1.4. Экономическая интерпретация результатов решения задачи 13
2. Транспортная задача (закрытая модель). 16
2.1. Нахождение оптимального плана методом северо-западного угла. 16
2.2. Нахождение оптимального плана методом наименьшей стоимости. 18
Проверка решение задачи в Excel: 24
Заключение. 25
Список литературы. 26