147.38 Kb.Название Дата16.10.2012Размер147.38 Kb.Тип Содержание Смотрите также: Муниципальное общеобразовательное учреждение «Лицей»Секция «математика»«Графический метод решения задач линейного программирования»Выполнила: Смирнова Татьяна., учащаяся 9 «А» класса, МОУ «Лицей»Руководитель: Полкачева Т.А.. учитель математики, Моу «Лицей»г. Междуреченск, 2008г. Содержание 1 Введение 3 2 Теоретические основы графического метода линейного программирования 4 3 Пример задачи, решаемой этим способом 10 4 Решение задачи о раскрое материала 15 5 Заключение 18 Список используемой литературы 19 1. ВведениеЦель. Решение задачи о раскрое ткани.Задачи. 1. изучить графический метод линейного программирования. 2. найти оптимальное решение задачи о раскрое материала.Актуальность. У меня возник интерес сшить односпальные и двуспальные комплекты, но передо мной встал выбор какие комплекты шить и какой ширины использовать для этого ткань. ^ 2. Теоретические основы графического метода линейного программирования.Введение в исследование операций Исследование операций научная дисциплина, занимающаяся разработкой и прак]тическим применением методов наиболее эффективного управления различными органи]зационными системами. Другими словами, исследование операций научное направление, целевая установ]ка которого - разработка методов анализа целенаправленных действий (операций) и объ]ективная (в частности, количественная) сравнительная оценка решения. Операция любое управляемое мероприятие, направленное на достижение цели. Результат операции зависит от способа её проведения, организации, иначе от выбора не]которых параметров. Всякий определённый выбор параметров называется решением. Оптимальными считают те решения, которые по тем или иным соображениям предпочтительнее других. Поэтому основной задачей исследования операций является предварительное количественное обоснование оптимальных решений. Эффективность операции степень её приспособленности к выполнению задачи количественно выражается в виде критерия эффективности - целевой функции. Дня применения количественных методов исследования требуется построить мате]матическую модель операции. Экономико-математическая модель - достаточно точное описание исследуемого экономического процесса или объекта с помощью математического аппарата (различного рода: функций, уравнений, систем уравнений и неравенств и т.п.).^ Этапы исследования операций Усложнение производства, техники и организационной структуры общества при]водит к тому, что принятие решений и эффективное руководство все больше и больше нуж]даются в широкой, точной и быстрой информации, количественной оценке и прогнозе ре]зультатов, последствий принятых решений. Назначение методов исследования операций объективно разобраться в каждом явлении, численно оценить предлагаемые целенаправ]ленные действия и, возможно, предложить варианты решений, отличные от тех, которые рассматривали хозяйственные или другие руководители. Несмотря на многообразие задач, возникающих в экономике (задача оптимального планирования инвестиций, формирование минимальной потребительской корзины, орга]низация рекламной деятельности, составление штатного расписания, определение специа]лизации предприятия и т.д.), при их решении можно выделить некоторую общую после]довательность этапов, через которые проходит любое операционное исследование. Как правило, это: Постановка задачи. Построение содержательной (вербальной) модели рассматриваемого объекта (операции, процесса). На данном этапе происходит формализация цели управления объектом, выде]ление возможных управляющих воздействий, влияющих на достижение сформулирован]ной цели, а также описание системы ограничений на управляющие воздействия. Построение математической модели, т.е. перевод сконструированной вербальной моде]ли в ту форму, в которой для ее изучения может быть использован математический ап]парат. Анализ модели или получение решения задачи. Анализ решения, т.е. получение информации об изменениях решения при изменении условий (неуправляемых переменных) функционирования системы. Эту часта исследо]вания обычно называют анализом модели на чувствительность. Проверка полученных результатов на их адекватность, природе изучаемой системы, включая исследование влияния так называемых внемодельных факторов, и возможная корректировка первоначальной модели. Реализация полученного решения на практике.^ Краткое описание каждого этапа 1,2) Постановка задачи является одним из наиболее важных этапов исследования операций. При постановке задачи исследования операций необходимо определить цель, преследуемую субъектом управления (ЛПР) и установить, значение каких характеристик (управляемых переменных) исследуемой системы (процесса) можно варьировать, а изме]нение значений каких переменных (неуправляемых) не зависит от решений ЛПР. Кроме того, на данном этапе необходимо определить требования, условия и ограничения на ис]следуемую операцию. На этом же этапе должны быть решены проблемы информационно]го обеспечения будущей модели ИО. 3) Построение модели. На этом этапе необходимо выбрать модель, наиболее под] ходящую для адекватного описания ИО. При построении модели должны быть установле]ны количественные соотношения для выражения целевой функции (ЦФ) и ограничений в виде функций от управляемых переменных. Наиболее важным типом моделей ИО явля]ются математические модели (ММ). В основе их построения лежит допущение о том, что все переменные, ограничения, их связывающие, а также целевая функция количественно измеримы. Поэтому если представляют собой n управляемых переменных, а условия функционирования исследуемой системы (ИС) характеризуются m ограниче]ниями,
Решение задачи о раскрое материала
Решение задачи о раскрое материала
Комментариев нет:
Отправить комментарий