Курсовая работа: Оптимизация плана выпуска изделий пошивочной мастерской

ОГЛАВЛЕНИЕ

ВВЕДЕНИЕ
1. СУЩНОСТЬ ЗАДАЧИ ОПТИМИЗАЦИИ
1.1 Немного истории
1.2 Основные понятия
1.3 Постановка задачи линейного программирования
2. ТИПОВЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
2.1 Задача о рационе питания (задача о диете)
2.2 Задача о составлении плана производства
2.3 Задача о раскрое материалов
2.4 Транспортная задача
3. ПРИКЛАДНЫЕ ЗАДАЧИ ОПТИМАЛЬНОГО РАСПРЕДЕЛЕНИЯ РЕСУРСОВ
3.1 Характеристика программного средства
3.2 Решение задачи «Оптимизация плана выпуска пошивочной мастерской»
ЗАКЛЮЧЕНИЕ
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

ВВЕДЕНИЕ

Линейное программирование часть математического программирования, посвященная теории и методам решения экстремальных задач, нахождения минимума или максимума функции цели, характеризующихся линейной зависимостью между неизвестными переменными.
Применение методов линейного программирования актуально в настоящее время, так как использование математических моделей является важным направлением совершенствования планирования и анализа деятельности фирм. Формулировка задачи в виде математической модели позволяет конкретизировать информацию, сделать задачу более наглядной, создавать и моделировать варианты, выбирать оптимальные, наиболее рациональные решения из возможных альтернатив.
Актуальность курсовой работы связана с тем, что линейное программирование широко используется в решении оптимизационных, управленческих, логистических, распределительных и некоторых других видах задач, в которых выявляется линейная зависимость между переменными. К тому же линейное программирование – это наиболее разработанный раздел математического программирования, а значит один из наиболее востребованных, в настоящее время.
Целью курсовой работы является разработка практических рекомендаций по решению некоторых типовых задач линейного программирования в табличном процессоре.
Для достижения поставленной цели необходимо решить следующие задачи:

• − изучить и раскрыть необходимый теоретический материал;
• − провести анализ некоторых типовых задач линейного программирования;
• − проанализировать инфо