Министерство образования РФ

ОМСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

(ОмГТУ)

Кафедра «Автоматизированные системы обработки информации и управления»

КУРСОВОЙ ПРОЕКТ

по дисциплине:

«Математическое программирование»

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

	Руководитель проекта
	А.В. Зыкина
	Разработал студент гр. Ас-311 Д. В. Загинайло

Омск 2004

Вариант 26.

1. Решить задачу по курсу «Математическое программирование» предложенную преподавателем. Все расчеты оформить в отчете по курсовой работе. Отчет должен содержать теоретическую часть, расчетную часть, список литературы.

2. Реализовать задачу в программном виде на любом языке программирования. Использовать возможность изменения параметров задачи. Представить основные функции программы.

Условие задачи:

Требуется распилить N бревен длиной Li (i = 1,n) м. Требуется распилить бревна на брусья, размерами 3,5 ; 4,5; 5 метров в ассортименте 2:1:1

Составить модель для определения оптимального плана распила из условия максимального числа брусьев в заданном ассортименте.

Реферат

Пояснительная записка 16 с., 1 рис., 1 табл., 4 источника.

Объектом выполненной работы является задача на оптимизацию «Оптимизация использования брёвен».

Цель работы – разработка математической модели оптимального распила брёвен.

В результате проведенной работы была написана программа «Распил», удовлетворяющая всем условиям задания.

Содержание

Требуется распилить N бревен длиной Li (i = 1,n) м. Требуется распилить бревна на брусья, размерами 3,5 ; 4,5; 5 метров в ассортименте 2:1:1 2

3 ЧИСЛЕННЫЙ МЕТОД РЕШЕНИЯ ЗАДАЧИ ЛП 9

Введение

Системный анализ занимается исследованием сложных систем различной природы : технических, экономических, экологических. При этом проводится исследование как отдельных элементов системы так и всей системы в целом. Обязательным элементом при проведении современных системных исследований является использование вычислительной техники.

Результатом системных исследований является принятие конкретных решений, обеспечивающих оптимальное функционирование системы, выдача рекомендаций для эффективного использования полученных результатов на практике. Так в технической системе результатами могут быть конкретные параметры модулируемой конструкции. В экономической системе могут быть получены рекомендации по перспективному планированию производства. В экологической системе - план экологических мероприятий. Так как результат работы системного анализа - принятие решения, то истоки естественно искать в дисциплинах, занимающихся проблемами принятия решения. Основными источниками задач и составными частями системного анализа являются исследование операций и теория автоматического управления.

Исследование операций сравнительно молодая наука, возникла в Англии в начале второй мировой войны. Для ведения боевых действий были приглашены инженеры, математики, ученые, которые должны были на основе строгих математических расчетов выдавать практические рекомендации для ведения боевых операций. Это направление научных исследований и получило название исследование операций. По мере накопления научных знаний исследование операций распространилось далеко за пределы военных приложений, и в настоящее время применяется во всех областях научной и практической деятельности, где только возникают проблемы принятия решений. При этом следует заметить, что исследование операций как наука возникает только тогда, когда для исследования проблемы принятия решений используются математические методы. Так для принятия решения в бытовых ситуациях (брать или не брать зонтик, выходя на улицу в солнечный летний день) нам вовсе не обязательно руководствоваться строгими математическими расчетами, достаточно принять решение на основе здравого смысла.

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

Методы исследования операций являются основными в системном анализе, и основные принципы анализа систем являются по существу развитием идеи теории исследования операций.

Многие задачи составления планов, предусматривающих рациональное расходование тех или иных ресурсов, относятся к классу задач математического программирования. Термин «программирование» следует понимать здесь именно в смысле «поиск наилучших планов» (в отличие от того толкования, которое принято специалистами по программному обеспечению ЭВМ).