Практическая работа №12 решение задач оптимальной загрузки оборудования.

Постановка задачи:

Деталями трех наименований (А, Б, В) требуется загрузить четыре взаимозаменяемые станка (I, II, III, IV), таким образом чтобы получить наименьшую себестоимость обработки всех деталей.

Алгоритм:

Решение подобных задач распределительным методом требует выражения всей информации в сравнительных единицах и равенства итогов потребности в ресурсах их наличию.

Сравнительными единицами могут быть стандартные станко-часы. Для этого наиболее производительный станок выбирают в качестве стандарта (эталона). Затем получив отношение производительности станка к станку эталону, получали К для других станков.

Умножив фонд времени на К, получаем фонд времени работы станка в стандартных станко-часах.

Преобразуя программы в штуки в стандартные станко-часы делением на производительность станка эталона.

На основе оптимального варианта распределения в стандартных станко-часах определим количесво деталей подлежащих обработке на каждом станке.

Практическая работа №13 задача оптимального раскроя.

Оптимизационные модели отражают в математической форме смысл экономической задачи и отличительной особенностью этих моделей, является наличие условия нахождения оптимального решения, которое записывается в виде функциональной схемы. Эти модели при определенных исходных данных позволяют получить множество решений удовлетворяющих условиям задачи, и обеспечивают выбор оптимального решения отвечающего критерию оптимальности. Модели определения оптимальной производственной программы, модели оптимального смешивания компонентов, оптимального раскроя, оптимального размещения предприятий некоторой отрасли на определенной территории и т. д. относящихся к оптимизационным. Большинство существующих оптимизационных моделей, являются моделями планирования и имеют один критерий оптимальности.

Данные математические модели относятся к разряду технологических моделей, т.е. таких моделей, при помощи которых можно автоматизировать технологический процесс (если автоматизируется при помощи ЭВМ). Примером технологических моделей является задача о смесях, как в натуральных единицах, так и в долях, причем в долевых единицах можно учитывать качество смешанного продукта. Особенностью рассматриваемой модели является то, что прежде чем составлять раскроенный план, составляется математическая модель.

После составления раскроенного плана и математической модели задача реализуется симплекс методом.

Практическая работа №14 решение задач оптимальной очередности обработки деталей.

Постановка задачи:

Даны 2 станка А и В и N деталей для каждой детали имеется технологический маршрут обработки, т.е. порядок перехода от одного станка на другой. Предположим что деталь сначала обрабатывают на станке А, а затем на станке В, время обработки на каждом станке известно, следует так составить технологический маршрут обработки деталей, чтобы общий простой был минимальным.

Алгоритм:

1. Выбирается из времени обработки детали на 3-х станках минимальное время (Т_min).

2. Если Т_min принадлежит первому станку, то эта деталь обрабатывается в первую очередь и деталь помещаем на обработку в первую очередь, если Т_min принадлежит второму станку, то в последнюю очередь.

3. Эта деталь из дальнейшего рассмотрения выбрасывается и переходим к шагу 1.