История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
Топ:
Характеристика АТП и сварочно-жестяницкого участка: Транспорт в настоящее время является одной из важнейших отраслей народного хозяйства...
Устройство и оснащение процедурного кабинета: Решающая роль в обеспечении правильного лечения пациентов отводится процедурной медсестре...
Особенности труда и отдыха в условиях низких температур: К работам при низких температурах на открытом воздухе и в не отапливаемых помещениях допускаются лица не моложе 18 лет, прошедшие...
Интересное:
Аура как энергетическое поле: многослойную ауру человека можно представить себе подобным...
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Что нужно делать при лейкемии: Прежде всего, необходимо выяснить, не страдаете ли вы каким-либо душевным недугом...
Дисциплины:
2017-06-13 | 233 |
5.00
из
|
Заказать работу |
|
|
В соответствии с заданием был выбран подход ЦЛП – целочисленное линейное программирование, т.к. задача сводится к нахождению экстремума целевой функции(ЦФ) при целочисленных коэффициентах ЦФ, констант и переменных ограничений. В задаче возможно использование и нецелочисленного метода, но тем самым усложняется процесс вычисления, т.к. возникает необходимость их округления. Причём округление необходимо производить в сторону целого числа вниз, т.е. такое значение 3,5 будет округляться до 3,0. Если же округление производить вверх, то возможно нарушение ограничений ЦФ и выход за рамки её вычисления. Поэтому был выбран целочисленный метод.
Описание концептуальной модели.
Модель работы предприятия можно представить в виде следующей схемы:
Рисунок 1. Модель предприятия.
Словесное описание:
Описание элементов и ограничений решаемой задачи.
Основные элементы при решении задачи:
|
Ограничения при решении задачи:
РЕШЕНИЕ ЗАДАЧИ.
Блок-схема алгоритма решения задачи
Рисунок 2. Блок-схема алгоритма решения задачи.
Ввод данных.
Установка ограничений.
Ограничения устанавливаются на основании введенных исходных данных. Например, для данных:
устанавливаются следующие ограничения:
1. Математическая запись
1.1. 4*x1 + 3*x2 – 8*y1 – (5 + y1)*y2 ≤ 40 – ограничение по времени на переработку сырья первого вида.
1.2. 9*x1 + 3*x2 – 25*y2 ≤ 200 – ограничение по времени на переработку сырья второго вида
1.3. y2 ≤ 8 – ограничение по количеству часов сверхурочной работы
2. Запись в EXCEL
Ввод целевой функции.
Коэффициенты целевой функции представлены исходными данными задачи
Целевая функция имеет следующий вид:
где мах – направление расчёта, поиск максимально оптимального решения.
Поиск решения.
Производится оптимальный расчет целевой функции и ее параметров на основе исходных данных и заданных ограничений, используя базовую технологию EXCEL «Поиск решений».
Цикл ввода исходных данных и поиска решения повторяется для 5 вариантов исходных данных.
|
Изменяется исходное значение «Доход за единицу продукта 1», чтобы выявить зависимости результатов от этого значения.
Исходные данные и результаты.
Вариант №1
Исходные данные
Результат
Вариант №2
Исходные данные
Результат
Вариант №3
Исходные данные
Результат
Вариант №4
Исходные данные
Результат
Вариант №5
Исходные данные
Результат
Построение графиков.
На основе полученных результатов для 5 вариантов исходных данных строятся графики зависимости различных результирующих значений от дохода за единицу продукта 1:
Доход от единицы продукции 1 | Объем производства продукта 1 | Объем производства продукта 2 | Количество приобретаемых машин | Количество сверхурочных часов | Общая прибыль |
Рисунок 3. Зависимость объемов производства.
Рисунок 4. Зависимость общей прибыли.
Рисунок 5. Зависимость количества новых машин и сверхурочных часов.
Анализ полученных данных.
|
|
Биохимия спиртового брожения: Основу технологии получения пива составляет спиртовое брожение, - при котором сахар превращается...
Общие условия выбора системы дренажа: Система дренажа выбирается в зависимости от характера защищаемого...
Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Наброски и зарисовки растений, плодов, цветов: Освоить конструктивное построение структуры дерева через зарисовки отдельных деревьев, группы деревьев...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!