КРАЕВОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ
УЧРЕЖДЕНИЕ СРЕДНЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«АЛТАЙСКИЙ ПРОМЫШЛЕННО – ЭКОНОМИЧЕСКИЙ КОЛЛЕДЖ»
Курсовая работа
-
На тему
“Задача о раскрое”
Студент
подпись
дата
инициалы, фамилия
Группа
9ПО101
Специальность
Программное обеспечение вычислительной техники и автоматизированных систем
шифр, название
Руководитель
подпись
дата
инициалы, фамилия
Барнаул 2013
Содержание
Введение 3
1Сущность задач о раскрое 5
Характеристика симплекс-метода, применимого для решения задачи 8
Аналитическое решение задачи в общем виде 12
2 Решение задачи о раскрое 14
Заключение 19
Список литературы 20
Введение
Цель курсовой работы решить задачу о раскрое.
Основной задачей курсовой работы является рассмотрение моделей задач о раскрое, а также решение их симплекс-методом.
В глобальной системе управления народным хозяйством страны планирование деятельности предприятия является чрезвычайно важным звеном, определяющим в конечном счёте результативность функционирования системы в целом. Именно на этом уровне управления осуществляется соединение основных составляющих производства – средств труда, предметов труда и самого труда, устанавливается и поддерживается необходимая пропорциональность между ними, что обеспечивает рациональность использования предприятием имеющихся ресурсов.
Особенностью решения задач планирования является необходимость учёта при их решении множества переменных величин, характеризующих постоянно изменяющиеся производственные условия. А так как число сочетаний этих величин в течение определённого времени – планового периода – может быть достаточно большим, то возможно существование значительного числа вариантов плановых решений. Отсюда большая размерность решаемых плановых задач. И, тем не менее, необходимо получить оптимальное, или близкое к нему решение. В этих условиях простой перебор и сравнение всех возможных вариантов решения конкретной плановой задачи нереальны из-за большой трудоёмкости вычислений. Поэтому требуются специальные методы, позволяющие в приемлемые сроки с достаточной степенью обоснованности с учётом особенностей конкретного производства выйти на искомое решение.
Эффективное применение этих методов требует, прежде всего, их серьёзного и глубокого изучения, а значит определённой систематики и классификации. Любая классификация подчинена целям исследования или анализа того или иного явления. В соответствии с целью выбирается и классификационный признак. Поскольку целью изучения экономико-математических методов является раскрытие механизма их реализации, определение области наиболее эффективного использования, то в качестве классификационного признака можно принять, например, характер используемого математического аппарата. По этому признаку можно выделить методы классической и прикладной математики.
Методы классической математики включают математический анализ и теорию вероятностей.
Группа методов прикладной математики обширна по номенклатуре. Включаемые в неё методы неоднородны по составу элементарных расчётов, способам их реализации, применяемым приёмам и т. д. По общности указанных признаков методы рассматриваемой группы можно далее классифицировать следующим образом: оптимального, линейного программирования, математической статистики, комбинаторные, теории расписаний, игр, массового обслуживания, управления запасами, экспертных оценок.
Оптимальное программирование – это комплекс специальных методов, обеспечивающих в условиях множества возможных решений выбор такого, которое является наилучшим (оптимальным) по заданному критерию при определённых ограничительных условиях. Оптимальное программирование – действенный инструмент эффективного решения задач управления. В их числе – линейное, нелинейное, динамическое, целочисленное программирование и др.
Линейное программирование используется при решении задач в том случае, когда целевая функция и ограничительные условия выражены линейными зависимостями. Отыскиваемые при этом неизвестные переменные обеспечивают экстремум целевой функции.