Составители:
Рубрика:
45
Первая представляет собой постановку задачи линейного програм-
мирования с бинарными переменными выбора оборудования
∆∆
∆∆
∆, це-
лочисленными переменными распределения операций по рабочим
местам k = {k
pb
, p∈P, b∈B} и числом партий для всех операций n
p
.
Решение этой задачи методом ветвей и частичных решений позво-
лит оптимально выбрать оборудование, распределить его по рабо-
чим местам и определить количество партий для каждой операции,
т. е. получить
∆∆
∆∆
∆
оpt
и k
оpt
. Вторая же является постановкой задачи
определения оптимальной очередности
ππ
ππ
π
оpt
выполнения операций
на каждом рабочем месте. Эту задачу можно решить методом ветвей
и границ. При этом минимизируется или стоимость, или время ожи-
дания выполнения операций. В первом случае не контролируется
общее время ожидания T
Wp
, p∈P, а во втором случае – минимальная
стоимость ожидания C
W.
Это вынуждает повторять решение обеих
задач с разным соотношением между T
Rp
и T
Wp
до тех пор, пока не
будет получено минимальное значение С
min
при заданном значении
вектора сроков выпуска изделий Т.
В настоящее время простые модели могут быть решены с привлече-
нием офисного приложения Excel-97. Эта работа проводится с целью
отработки методик решения таких задач, а также выяснения трудоемко-
сти решения и других факторов, влияющих на решение подобных за-
дач.
21. Оптимизатор задач линейного программирования Lindo
Описание приложения Lindo (MSDOS).
При проектировании оптимальных технологических процессов тре-
буется решать задачи линейного программирования с большим числом
переменных и неравенств. Для их решения используются оптимизато-
ры. Одним из них является интерактивная программа Lindo.
Программа решает задачи линейного и целочисленного программи-
рования с числом вещественных переменных до 299 и числом функци-
ональных ограничений до 118. Целочисленные переменные могут при-
нимать значения только 0 и 1. Предельное число целочисленных пере-
менных не превышает 110. Исходные данные могут вводиться с клавиа-
туры или из текстового файла. Они записываются в виде одной или
нескольких строк, например:
Страницы
- « первая
- ‹ предыдущая
- …
- 43
- 44
- 45
- 46
- 47
- …
- следующая ›
- последняя »
