- •1. Оптимизация плана выпуска продукции при ограниченных ресурсах
- •1.1. Задание на работу
- •1.2. Математическая модель максимизации прибыли
- •1.3. Математическая модель минимизации штрафа
- •1.4 Графическое решение задачи максимизации приыли
- •1.5. Оптимизация общей прибыли в Excel
- •1.6. Оптимизация штрафа в Excel
- •1.7. Математическая модель оптимизации прибыли с учетом штрафа.
- •1.8.Выводы по работе.
- •2. Оптимизация раскроя древесностружечных плит
- •2.1.Исходные данные
- •2.2. Карты раскроя
- •2.3. Система ограничений
- •2.4. Критерий минимизации затраченных плит
- •2.5. Критерий минимизации площадей отходов
- •2.3.5. Критерий минимизации суммарной длины пропилов
1.8.Выводы по работе.
Из проделанной работы, делаем вывод что наиболее оптимальным решение будет являться выпуск шкафов и столов в количествах 23 и 24ед., хотя оптимальное решение не является вершиной ОДР и будет корректироваться в зависимости от изменений исходных данных и введении дополнительных ограничений.
2. Оптимизация раскроя древесностружечных плит
Древесно-стружечные плиты размером подлежат раскрою на детали двух типоразмеров:и. Требуется получить не менеедеталей первого и не менеедеталей второго типоразмера. Определить наилучший план раскроя.
В такой постановке задача является некорректной, поскольку указанное число заготовок может быть получено многими способами и не понятно, какой из способов является более предпочтительным по отношению к другим. Для получения однозначного решения задачи введем следующие критерии оптимальности:
–минимальное количество плит, затраченных на раскрой;
–минимум суммарной площади отходов;
–минимум суммарной длины пропилов; этот критерий может быть важен для экономии электроэнергии при работе станка.
Принятие наилучшего решения зависит от выбранного критерия
оптимальности.
2.1.Исходные данные
Решим задачу плоского раскроя при следующих исходных данных. Древесно-стружечные плиты имеют размер 210см. х 140см., и их необходимо раскроить на детали вида I размером 150см. х 55см. в количестве 53 штук и детали вида II размером 90см. х 60см. в количестве 63 штук. Найти оптимальный план раскроя по трем критериям оптимальности.
Размеры плит |
Размеры заготовок |
Требуемое количество заготовок | ||
1-го типа |
2-го типа |
1-го типа |
2-го типа | |
210x140 |
150x55 |
90x60 |
53 |
63 |
2.2. Карты раскроя
Возможные варианты (или карты) раскроя древесно-стружечных плит на требуемые детали изобразим на рис. 2.1.
|
1 карта |
|
|
|
|
2 карта |
|
| ||||||
I |
|
|
II |
II |
II |
| ||||||||
| ||||||||||||||
| ||||||||||||||
I |
140 | |||||||||||||
| ||||||||||||||
| ||||||||||||||
|
|
| ||||||||||||
|
210 |
|
|
|
|
210 |
|
| ||||||
|
|
|
|
|
|
|
|
| ||||||
|
3 карта |
|
|
|
|
|
|
| ||||||
II |
II |
|
|
|
|
| ||||||||
|
|
|
|
| ||||||||||
|
|
|
|
| ||||||||||
I |
|
140 |
|
|
|
| ||||||||
|
|
|
|
|
| |||||||||
|
|
|
|
|
| |||||||||
|
|
|
|
|
|
|
|
|
Рис. 2.1
В табл. 2.1 приведены возможные способы раскроя плит, количество деталей двух типов, полученных от каждого способа раскроя, и потребности в этих деталях.
Т а б л и ц а 2.1
Детали вида |
Способы (карты) раскроя |
Потребности в деталях | |||
1 |
2 |
3 |
| ||
I II |
2 0 |
0 3 |
1 2 |
53 63 | |
Число раскраиваемых плит |
|