Проведем анализ использования оборудования
Машина текстима используется для выпуска 22,52 т полотна артикула 150; полотно артикула 90 на машине не выпускается, следовательно, будет затрачено
,
и фонд рабочего времени машины текстима будет использоваться сверхустановленного лимита, т. к.
– будет использоваться сверхустановленного лимита.
Машина кокетт используется для выпуска 50,14 т полотна артикула 90, а полотно артикула 150 на машине кокетт не выпускается, следовательно, будет затрачено
,
и фонд рабочего времени машины кокетт будет использоваться сверхустановленного лимита, т. к.
– будет использоваться сверхустановленного лимита.
Ответ: Таким образом, для получения максимальной прибыли, равной 661,06 тыс. руб., трикотажной фабрике рекомендуется выпускать 22,52 т трикотажного полотна артикула 150 на машине текстима и 50,14 т трикотажного полотна артикула 90 на машине кокетт. Остальные виды продукции не производить. При этом имеющийся фонд рабочего времени машины текстима будет использоваться сверхустановленного лимита на 1 маш/час., а фонд рабочего времени машины кокетт будет использоваться сверхустановленного лимита на 12 маш/час.
II ЭТАП (решение задачи с помощью утилиты «Поиск решения»)
Прикладной программный продукт ТП Excel фирмы Microsoft содержит в своем составе достаточно мощное средство для решения задач оптимизации с учетом ограничений. Это так называемая утилита «Поискрешения» (см. рисунок 3.1). Прокомментируем некоторые аспекты работы с этой утилитой.
|
|
|
Рисунок 3.1 – Окно утилиты «Поиск решения»
Искомые переменные – ячейки рабочего листа Excel – называютсярегулируемымиячейками.
Целевая функция L(х1, х2, ..., х n), называемая иногда просто целью, должна задаваться в виде формулы в ячейке рабочего листа. Эта формула может содержать функции, определенные пользователем, и должна зависеть (ссылаться) от регулируемых ячеек. В момент постановки задачи определяется, что делать с целевой функцией. Возможен выбор одного из вариантов:
– найти максимум целевой функции L(х1, х2, ..., х n);
– найти минимум целевой функции L(х1, х2, ..., х n);
– добиться того, чтобы целевая функция L(х1, х2, ..., х n) имела фиксированное значение: L(х1, х2, ..., х n) = а.
Функции G(х1, х2, ..., х n)называютсяограничениями. Их можно задать как в виде равенств, так и неравенств.
На регулируемые ячейки (искомые параметры – х1, х2, ..., х n) можно наложить дополнительные ограничения: неотрицательности и/или целочисленности, тогда решение ищется в области положительных и/или целых чисел.
Под эту постановку попадает самый широкий круг задач оптимизации, в том числе решение различных уравнений и систем уравнений, задачи линейного и нелинейного программирования.
|
|
|
Управление диалоговым окном утилиты «Поиск решения» (см. рисунок 3.1) осуществляется следующим образом:
1. установитьцелевуюячейку – служит для указания целевой ячейки, значение которой необходимо максимизировать, минимизировать или установить равным заданному числу. Эта ячейка должна содержать формулу для вычисления целевой функции;
2. равной – служит для выбора варианта оптимизации значения целевой ячейки (максимизация, минимизация или подбор заданного числа). Чтобы установить число, его необходимо ввести в поле;
3. изменяяячейки – служит для указания ячеек, значения которых изменяются в процессе поиска решения до тех пор, пока не будут выполнены наложенные ограничения и условие оптимизации значения ячейки, указанной в поле «Установитьцелевуюячейку». В этих ячейках должны содержаться переменные оптимизационной модели;
4. ограничения – служат для отображения списка граничных условий поставленной задачи;
5. выполнить – служит для запуска поиска решения поставленной задачи.
«Поискрешения» позволяет представить результаты в виде трех отчетов: Результаты, Устойчивость и Пределы.
|
|
|
Для генерации одного или нескольких отчетов выделяются их названия в окне диалога «Результаты» утилиты «Поискрешения».
Отчетпоустойчивости содержит информацию о том, насколько целевая ячейка чувствительна к изменениям ограничений и переменных. Этот отчет имеет два раздела: один для изменяемых ячеек, а второй для ограничений.
Отчетпорезультатам содержит три таблицы: в первой приведены сведения о целевой функции до начала вычисления, во второй – значения искомых переменных, полученные в результате решения задачи, в третьей – результаты оптимального решения для ограничений. Кроме того, содержится информация о параметрах каждого ограничения: статус и разница. Статус может принимать три состояния: связанное, несвязанное или невыполненное. Значениеразницы – это разность между значением, выводимым в ячейке ограничения при получении решения, и числом, заданным в правой части формулы ограничения.
Отчетпопределам содержит информацию о том, в каких пределах значения изменяемых ячеек могут быть увеличены или уменьшены без нарушения ограничений задачи.
Постановка задачи в терминах рабочего листа Excel для использования утилиты «Поиск решения».
|
|
|
1. Разместим исходные данные на листе MS Excel.
2. В окне «Поиск решения» зададим целевую ячейку, изменяемые ячейки и ограничения (рисунок 3.2).
Рисунок 3.2 – Окно утилиты «Поиск решения» задачи
В приложениях 4, 5, 6, 7, 8 представлены результаты работы утилиты «Поиск решения».
Таким образом, для получения максимальной прибыли, равной 660,60 тыс. руб., трикотажной фабрике рекомендуется выпускать 22,52 т трикотажного полотна артикула 150 на машине текстима и 50,05 т трикотажного полотна артикула 90 на машине кокетт. Остальные виды продукции не производить. При этом имеющиеся фонды рабочего времени машин текстима и кокетт будут использованы полностью.
4 ВАРИАНТЫ ЗАДАЧ ДЛЯ САМОСТОЯТЕЛЬНОГО РЕШЕНИЯ
СЕТЕВЫЕ МОДЕЛИ.
СЕТЕВОЕ ПЛАНИРОВАНИЕ И УПРАВЛЕНИЕ
На предприятии осуществляется реконструкция цеха. Известна средняя продолжительность выполнения отдельных работ (см. таблицу 4.1). Среднеквадратическое отклонение продолжительности выполнения работ s n (где n – номер работы) по всем работам комплекса равно одному дню.
Необходимо:
3. Построить сетевой график выполнения работ по реконструкции цеха и определить значения его параметров (ранние и поздние сроки событий, начала и окончания работ, резервы времени по отдельным событиям).
4. Определить на сетевом графике критический путь и среднее время выполнения работ по реконструкции цеха. Критический путь выделить отдельной линией и отдельно дать перечень работ, принадлежащих критическому пути и его длительность.
Таблица 4.1 – Исходные данные для выполнения задания 1
| Код работы | Продолжительность работы, дни | ||||||||||
| ВАРИАНТЫ | |||||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| 1 – 2 | 8 | 3 | 2 | 10 | 3 | 6 | 4 | 12 | 5 | 7 | 4 |
| 2 – 3 | 2 | 6 | 4 | 5 | 1 | 3 | 4 | 5 | 2 | 1 | 7 |
| 3 – 8 | 8 | 5 | 4 | 3 | 10 | 4 | 1 | 2 | 5 | 4 | 6 |
| 1 – 4 | 5 | 12 | 6 | 8 | 8 | 5 | 6 | 10 | 11 | 8 | 13 |
| 4 – 6 | 6 | 8 | 5 | 2 | 7 | 3 | 3 | 3 | 2 | 8 | 9 |
| 4 – 7 | 6 | 10 | 4 | 12 | 8 | 10 | 8 | 8 | 8 | 9 | 11 |
| 6 – 7 | 2 | 4 | 6 | 5 | 9 | 7 | 9 | 2 | 6 | 5 | 5 |
| 7 – 8 | 4 | 10 | 5 | 9 | 3 | 2 | 8 | 6 | 4 | 3 | 11 |
| 1 – 5 | 7 | 7 | 14 | 6 | 15 | 4 | 6 | 3 | 13 | 4 | 8 |
| 5 – 8 | 4 | 10 | 3 | 6 | 4 | 8 | 7 | 10 | 3 | 12 | 11 |
| 2 – 4 | 3 | 5 | 1 | 3 | 3 | 0 | 2 | 0 | 5 | 1 | 5 |
| 5 – 6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
Продолжение таблицы 4.1
| Код работы | Продолжительность работы, дни | |||||||||
| ВАРИАНТЫ | ||||||||||
| 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | |
| 1 – 2 | 3 | 9 | 4 | 5 | 5 | 11 | 6 | 8 | 6 | 4 |
| 2 – 3 | 4 | 4 | 2 | 2 | 5 | 4 | 3 | 2 | 3 | 1 |
| 3 – 8 | 5 | 2 | 11 | 3 | 2 | 1 | 6 | 5 | 7 | 5 |
| 1 – 4 | 7 | 7 | 9 | 4 | 7 | 9 | 12 | 9 | 5 | 3 |
| 4 – 6 | 6 | 1 | 8 | 2 | 4 | 2 | 3 | 9 | 5 | 3 |
| 4 – 7 | 5 | 11 | 9 | 9 | 9 | 7 | 9 | 10 | 7 | 5 |
| 6 – 7 | 7 | 4 | 10 | 6 | 10 | 1 | 7 | 6 | 6 | 4 |
| 7 – 8 | 6 | 8 | 4 | 1 | 9 | 5 | 5 | 3 | 9 | 7 |
| 1 – 5 | 15 | 5 | 16 | 3 | 7 | 2 | 14 | 5 | 5 | 3 |
| 5 – 8 | 4 | 5 | 5 | 7 | 8 | 9 | 4 | 13 | 10 | 8 |
| 2 – 4 | 2 | 2 | 4 | 0 | 3 | 0 | 6 | 2 | 0 | 0 |
| 5 – 6 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
ЭКОНОМЕТРИЧЕСКИЕ МОДЕЛИ.
Дата добавления: 2019-07-17; просмотров: 184; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!