Задача размещения станков на ограниченной площади цеха при условии максимизации суммарной производительности и минимизации суммарной стоимости оборудования. Построение множества допустимых решений и множества безусловно предпочтительных вариантов.
Аннотация к работе
Таким образом, задача относится к категории задач линейного целочисленного программирования (в дальнейшем ЛЦП). Обоснование и выбор метода решения Т.к. поставленная задача имеет две целевые функции, одна из которых стремится к максимуму, а другая к минимуму, то для нахождения множества Парето необходимо найти границы области изменения данных критериев, т.е. минимальное и максимальное значения, которые принимают целевые функции в задаче. Для этого решаем задачи ЛЦП со следующими условиями: (4) - для нахождения нижней границы 1-й целевой функции - для нахождения верхней границы 1-й целевой функции - для нахождения нижней границы 2-й целевой функции - для нахождения верхней границы 2-й целевой функции После решения данных задач мы получаем очертания области критериев. Для нахождения четкой границы области изменения критериев, необходимо разбить интервал, в котором изменяется критерий L1 на равномерные отрезки, и для каждой точки интервала Ci решить задачи ЛЦП с условием: Решив данные задачи мы получим точки, располагающиеся соответственно на нижней и верхней границах области критериев для каждой точки интервала, и по полученным точкам мы может составить четкое представление об области изменения критериев. Решение задачи с использованием Excel В данной работе для решения задач линейного программирования использовался программный продукт Microsoft EXCEL.