Папиллярные узоры пальцев рук - маркер спортивных способностей: дерматоглифические признаки формируются на 3-5 месяце беременности, не изменяются в течение жизни...
История создания датчика движения: Первый прибор для обнаружения движения был изобретен немецким физиком Генрихом Герцем...
Топ:
Отражение на счетах бухгалтерского учета процесса приобретения: Процесс заготовления представляет систему экономических событий, включающих приобретение организацией у поставщиков сырья...
Генеалогическое древо Султанов Османской империи: Османские правители, вначале, будучи еще бейлербеями Анатолии, женились на дочерях византийских императоров...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Как мы говорим и как мы слушаем: общение можно сравнить с огромным зонтиком, под которым скрыто все...
Искусственное повышение поверхности территории: Варианты искусственного повышения поверхности территории необходимо выбирать на основе анализа следующих характеристик защищаемой территории...
Наиболее распространенные виды рака: Раковая опухоль — это самостоятельное новообразование, которое может возникнуть и от повышенного давления...
Дисциплины:
2017-11-22 | 1121 |
5.00
из
|
Заказать работу |
|
|
Цель:
1. Ознакомиться с математической постановкой задачи загрузки взаимозаменяемого оборудования
2. Освоить решение задачи средствами ЭТ Excel
3. Научиться анализировать полученное оптимальное решение
Теоретические сведения
Постановка задачи оптимальной загрузки оборудования:
Вариант 1
Имеется М (i=1,M) групп взаимозаменяемого оборудования, на которых выполняется N (j=1,N) видов работ. Известна производительность оборудования a(i,j) (ед / час), ресурс времени работы оборудования b(i), затраты денежных средств на выполнение работ по группам оборудования s(i,j), стоимость произведенных работ c(j). Предприятию задан план по каждому виду работ P(j). Требуется составить такой план производства работ (т.е. так распределить выполнение работ между оборудованием), при котором прибыль будет максимальной.
Представим исходные данные в табличной форме.
Обозначим x(i,j) ¾ время, в течение которого i оборудование выполняет j вид работ.
Математическая модель задачи оптимальной загрузки оборудования:
Целевая функция:
(4.1)
Таблица 4.1¾ Исходные данные к задаче
Виды работ | … | N | Ресурс времени | ||
Оборудование | |||||
a(1,1) x(1,1) s(1,1) | a(1,2) x(1,2) s(1,2) | a(1,,j) x(1,,j) s(1,,j) | a(1,N) x(1,N) s(1,N) | b(1) | |
a(2,1) x(2,1) s(2,1) | a(2,2) x(2,2) s(2,2) | a(2,,j) x(2,,j) s(2,,j) | a(2,N) x(2,N) s(2,N) | b(2) | |
… | a(i,1) x(i,1) s(i,1) | a(i,2) x(i,2) s(i,2) | a(i,j) x(i,j) s(i,j) | a(i,N) x(i,N) s(i,N) | b(i) |
М | a(M,1) x(M,1) s(M,1) | a(M,2) x(M,2) s(M,2) | a(M,j) x(M,j) s(M,j) | a(M,N) x(M,N) s(M,N) | b(M) |
План | P(1) | P(2) | P(j) | P(N) | |
Стоимость работ | с(1) | с(2) | с(j) | с(N) |
при ограничениях по запасам ресурса:
x(1,1) + x(1,2)+ …. + x(1,N) £ b(1)
x(2,1) + x(2,2)+ …. + x(2,N) £ b(2)
……………………………………… (4.2)
x(M,1) + x(M,2)+ …. + x(M,N) £ b(M)
|
при ограничениях по плану:
a(1,1)x(1,1) + a(2,1)x(2,1)+ …. + a(M,1)x(M,1) = P(1)
a(1,2)x(1,2) + a(2,2)x(2,2)+ …. + a(M,2)x(M,2) = P(2)
…………………………………………………………… (4.3)
a(1,N)x(1,N) + a(2,N)x(2,N)+ …. + a(M,N)x(M,N) = P(N)
Граничные условия: x(i,j) ³ 0
Вариант 2
Имеется М (i=1,M) групп взаимозаменяемого оборудования, на которых выполняется N (j=1,N) видов работ. Известен расход времени на производство j – го вида работ i – м оборудованием a{(i,j)}, ресурс времени работы оборудования b(i), затраты денежных средств на выполнение работ по группам оборудования s(i,j). Предприятию задан план по каждому виду работ P(j). Требуется составить такой план производства работ (т.е. так распределить выполнение работ между оборудованием), при котором суммарные затраты на выполнение работ будут минимальными.
Исходные данные представлены в табличной форме (Таблица 4.1).
Обозначим x(i,j) ¾ количество работ j – го вида выполненного на i оборудовании.
Математическая модель задачи оптимальной загрузки оборудования:
Целевая функция:
(4.4)
при ограничениях по плану:
x(1,1) + x(2,1)+ …. + x(M,1) = P(1)
x(1,2) + x(2,2)+ …. + x(M,2) = P(2) (4.5)
………………………………………
x(1,N) + x(2,N)+ …. + x(M,N) = P(N)
при ограничениях по запасу ресурса (времени):
a(1,1)x(1,1) + a(1,2)x(1,2)+ …. + a(1,N)x(1,N) £ b(1)
a(2,1)x(2,1) + a(2,2)x(2,2)+ …. + a(2,N)x(2,N) £ b(2)
…………………………………………………………… (4.6)
a(M,1)x(M,1) + a(M,2)x(M,2)+ …. + a(M,N)x(M,N) = £ b(M)
Граничные условия: x(i,j) ³ 0
Пример выполнения лабораторной работы
2.1 Постановка задачи
На двух станках I и II производится два вида продукции А1 и А2. Для изготовления единицы продукции А1 станок I должен работать 2 ч, станок II ¾ 1 ч. Для изготовления единицы продукции А2 станок I должен работать 1 ч, станок II ¾ 2 ч. В течение суток станок I может работать по выпуску продукции А1 и А2 не более 10 ч, станок II ¾ не более 8 ч. Требуется спланировать работу станков по выпуску продукции А1 и А2, так чтобы обеспечить наибольшую прибыль, если от реализации единицы продукции А1 получают 5 д.е., а от реализации единицы продукции А2 ¾ 2 д.е., но за каждый час простоя станка I предприятие несет 2 д.е. убытка, а станка II ¾ 1 д.е.
|
Таблица 4.2 ¾ Исходные данные к задаче
Продукция | А1 | А2 | Убыток | Ресурс времени |
Станки | ||||
I | a(1,1)=2 x(1,1) | a(1,2)=1 x(1,2) | ||
II | a(2,1)=1 x(2,1) | a(2,2)=2 x(2,2) | ||
Прибыль |
Математическая модель
Пусть, X(i,j) ¾ количество j продукции, изготовленной на i станке
Целевая функция:
W = [Прибыль] – [Убыток] ® max
W = [5 x(1,1) + 5 x(2,1)+ 2 x(1,2) + 2 x(2,2)] – [2(10 – x(1,1) - x(1,2)) + (8 – x(2,1) - x(2,2))] ® max
W= 7 x(1,1) + 4 x(1,2) + 6 x(2,1) + 3 x(2,2) – 28 ® max
Ограничение по запасу ресурса
2 x(1,1) + 1 x(1,2) £ 10
1 x(2,1) + 2 x(2,2) £ 8
Граничные условия:
x(i,j) ³ 0
2.2 Решение задачи
Решение задачи загрузки оборудования проводится по алгоритмам 1.1, 1.2, 1.3 из лабораторной работы №1 «Решение задач линейного программирования средствами ЭТ Excel».
Замечание: Если в ходе решения задачи появляется сообщение «Поиск не может найти подходящего решения», следует заменить ограничения по плану на менее жесткие (вместо знака «=» поставить «³») или увеличить запасы ресурса.
На рисунке 4.1 представлена форма для решения задачи с введенными в нее исходными данными.
Результаты поиска решения приведены на рисунке 4.2.
Ответ:
x(1,1)=0 x(1,2)=10 x(2,1)=8 x(2,2)=0
W = 60
Вывод:
Чтобы получить наибольшую прибыль, необходимо производить:
- продукции А1 на станке I ¾ 10 единиц
- продукции А2 на станке II ¾ 8 единиц
Прибыль составит 60 д.е. Ресурсы израсходованы полностью.
Рисунок 4.1
Рисунок 4.2
Задание
Составить и решить задачу оптимальной загрузки взаимозаменяемого оборудования (количество изделий – не менее 4, количество видов оборудования – не менее 3).
Требования к отчету по лабораторной работе
Отчет должен содержать:
1. Словесное описание условия задачи
2. Таблицу исходных данных
3. Математическую модель
4. Результаты решения задачи
5. Выводы по решению задачи
Лабораторная работа N 5
|
|
Индивидуальные очистные сооружения: К классу индивидуальных очистных сооружений относят сооружения, пропускная способность которых...
Типы сооружений для обработки осадков: Септиками называются сооружения, в которых одновременно происходят осветление сточной жидкости...
Кормораздатчик мобильный электрифицированный: схема и процесс работы устройства...
Типы оградительных сооружений в морском порту: По расположению оградительных сооружений в плане различают волноломы, обе оконечности...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!