Проверяемый текст
Дмитриев Дмитрий Сергеевич. Обеспечение экономической устойчивости промышленного предприятия на основе оптимизации размещения производственных объектов (Диссертация 2010)
[стр. 76]

Нахождение решения задачи целочисленного программирования методом Гомори начинают с определения симплексным методом оптимального плана задачи без учета целочисленности переменных.
После этого составляют дополнительные ограничения для переменных, которые в оптимальном плане задачи имеют максимальное дробное значение.
Данный итерационный процесс продолжается до получения оптимального плана задачи при условии целочисленности переменных
[76, с.
313].
Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных.
Симплекс-метод фактически позволяет дать экономическую интерпретацию полученного решения и провести анализ модели на чувствительность.
Для решения задач по отысканию оптимального варианта планировки рабочих мест (оборудования) роботизированных технологических модулей и предметно-замкнутых участков часто применяются методы математического программирования с применением ЭВМ.
Значение оптимизации размещения оборудования определяется тем, что последовательность расстановки рабочих мест существенно влияет на величину транспортных расходов, прямоточность и ритмичность производственного процесса, длительность обработки и производственного цикла, а, следовательно, производительность и себестоимость продукции.
Решение задачи планировки оборудования является многовариантным.
Число возможных вариантов планировки определяется количеством
возможных перестановок рабочих мест, т.е.
равно факториалу числа рабочих мест К!.
Оптимизация планировки оборудования целесообразна во всех случаях, но наибольший эффект достигается главным образом тогда, когда технологический маршрут изготовления однороден для всех наименований изделий, закрепленных за данным модулем (участком, линией).
В разных условиях производства маршруты движения изделий далеко не всегда имеют абсолютное тождество.
Тем не менее, имеется объективная возможность оптимизации такого производства.
Надо так разместить рабочие
76
[стр. 91]

Задача целочисленного программирования, в котором как целевая функция, так и функции в системе ограничений являются линейными, сводится к нахождению переменных, принимающих только целые значения.
Для определения оптимального плана задачи (23) (26) методы.
при В целочисленном программировании требуются специальные настоящее время существует несколько таких методов, из которых наиболее известным является метод Гомори, в основе которого лежит описанный выше симплексный метод.
Нахождение методом Гомори решения начинают задачи с целочисленного программирования методом определения симплексным оптимального плана задачи без учета целочисленности переменных.
После этого составляют дополнительные ограничения для переменных, которые в оптимальном плане задачи имеют максимальное дробное значение.
Данный «,' итерационный процесс, продолжается до получения оптимального плана задачи при условии целочисленности переменных
[75, с.
313].
Информация, которую можно получить с помощью симплекс-метода, не ограничивается лишь оптимальными значениями переменных.
Симплексметод фактически позволяет дать экономическую интерпретацию полученного решения и провести анализ модели на чувствительность.
Для решения задач по отысканию оптимального варианта планировки рабочих мест (оборудования) роботизированных технологических модулей и предметно-замкнутых участков часто применяются методы математического программирования с применением ЭВМ.
Значение оптимизации размещения оборудования определяется тем, что последовательность расстановки рабочих мест существенно влияет на величину транспортных расходов, прямоточность и ритмичность производственного процесса, длительность обработки и производственного цикла, а следовательно, производительность и себестоимость продукции.
Решение задачи планировки оборудования является многовариантным.
Число возможных вариантов планировки определяется количеством
91

[стр.,92]

возможных перестановок рабочих мест, т.е.
равно факториалу числа рабочих мест К!.
Оптимизация планировки оборудования целесообразна во всех случаях, но наибольший эффект достигается главным образом тогда, когда технологический маршрут изготовления однороден для всех наименований изделий, закрепленных за данным модулем (участком, линией).
В разных условиях производства маршруты движения изделий далеко не всегда имеют абсолютное тождество.
Тем не менее, имеется объективная возможность оптимизации такого производства.
Надо так разместить рабочие
места на площадках, чтобы свести к минимуму грузооборот участка, т.е.
найти оптимальную планировку рабочих мест, удовлетворяющую условию (37).
т D(П*) = mmY,N,gJXП), /=1 (37) где О (П ) объем грузооборота участка; 1(П) общая длина транспортного пути за весь цикл изготовления 1-го наименования изделия при П-м варианте планировки; 1 = 1,2,..
.
, т номенклатура изделий; М{ программа выпуска по каждому /-му изделию; g масса одного изделия /-го наименования.
¡ Таким образом, в общем виде задачу можно сформулировать следующим образом.
На плановый период известно общее число наименований изделий, закрепленных за модулем (участком, линией).
Предварительными расчетами установлены состав и количество ]-х видов оборудования (] = 1,2,..,К) и технологические маршруты всех наименований изделий.
Задача математического программирования найти вариант планировки рабочих мест, который при заданных характеристиках изделий и 92

[Back]