Методические указания по курсовой работе для студентов специальности 22. 02 Автоматизированные системы (стр. 3 из 13)

Вариант 3.2. Составить план, минимизирующий общую стоимость перевозок; определить уровень временных затрат при этом плане; произвести, если это возможно, дооптимизацию по времени. Поставленную задачу решить методом потенциалов, использовав для нахождения начального опорного плана метод минимального элемента [9].

Вариант 3.3. Составить план, минимизирующий общую стоимость перевозок; определить уровень временных затрат при этом плане; произвести, если это возможно, дооптимизацию по времени. Поставленную задачу решить венгерским методом [9].

Вариант 3.4. Составить план перевозок, при котором весь груз будет доставлен потребителям в кратчайший срок; определить для этого плана стоимость перевозок; произвести, если это возможно, дооптимизацию по критерию стоимости. Поставленную задачу решить, применяя метод, в основе которого лежит построение "разгрузочного" цикла [13].

Вариант 3.5. Составить план перевозок, при котором весь груз будет доставлен потребителям в кратчайший срок; определить для этого плана стоимость перевозок; произвести, если это возможно, дооптимизацию по критерию стоимости. Первую часть задачи решить, применяя вариант метода потенциалов, при дополнительных условиях, вводимых последовательно в процесс решения [13].

ТЕМА 4. ЗАДАЧА О НАИЛУЧШЕМ РАСПРЕДЕЛЕНИИ ПРОГРАММЫ МЕЖДУ НЕСКОЛЬКИМИ ПРЕДПРИЯТИЯМИ

(ОБ ОПТИМАЛЬНОМ ИСПОЛЬЗОВАНИИ ОБОРУДОВАНИЯ)

Имеется s видов изделий, из которых комплектуется окончательная продукция. Каждый вид изделий может быть поставлен на производство на каждом из n типов предприятий (станков), причем имеется

предприятий j-го типа каждое из которых может изготовить в месяц изделий k-го вида, и в каждый комплект готовой продукции должно входить изделий k-го вида Каждое предприятие должно по плану выпускать продукцию лишь одного вида.

Требуется оптимальным образом распределить производственную программу между всеми предприятиями, т.е. определить число предприятий j-го типа, которое необходимо специализировать на изготовлении изделий k-го вида, чтобы обеспечить максимальный выпуск комплектной продукции.

Конкретные числовые условия представлены в таблице, причем значения величин

даны в тыс. штук.