Курсовая работа

Оптимизация плана производства продукции в ООО «Мельник»

Выполнил: студент

группы Бэпи-20 Ильченко И.В.

Проверила: ст. преподаватель

Заяц О.А.

Волгоград 2012

Оглавление

Введение 4

Глава 1. Постановка основной задачи линейного программирования 6

1.1.Линейное программирование 6

1.2. Симплекс метод решения задач линейного программирования 8

1.3. Двойственная задача линейного программирования 11

Глава 2. Построение модели и решение задачи определения оптимального плана производства в ООО «Мельник» 16

2.1. Построение экономико-математической модели 16

2.2. Определение оптимального плана производства симплексным методом 18

2.3. Решение задачи оптимизации в табличном процессоре MS Excel 22

Заключение 26

Список использованной литературы 28

Задание

Тема: Оптимизация плана производства мучной продукции в ООО «Мельник».

Для выпуска двух сортов теста (бисквитное и песочное) кондитерская фабрика использует сахар и яйца. Расход этих ресурсов, а также затраты труда и общее количество имеющихся ресурсов приведены в табл. 1. Цена 1 кг теста: сорт 1 - 30 руб., сорт 2 - 20 руб. Считая, что сбыт теста полностью обеспечен, определить, сколько теста каждого сорта нужно производить, чтобы доход от реализации был максимальным.

Также ответить на следующие вопросы:

а) если запас сахара снизится на 15 кг, как это повлияет на решение?

б) если цена теста 1-го сорта увеличится до 40 руб. за 1 кг, как изменится оптимальное решение?

Таблица 1