Содержание

Введение

1

1.

Постановка задач линейного программирования в САПР. Оптимизация режимов резания

2

2.

Постановка задачи выбора количественного состава оборудования как ЗЛП

8

3.

Оптимизация переналадок для ГПС

17

4.

Постановка и методы решения задачи оптимального размещения оборудования на участке ГАП (квадратичная задача о назначениях)

19

4.1. Обзор методов решения квадратичной задачи назначения

22

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

23

5.

Методы одномерной оптимизации

29

6.

Методы многомерной оптимизации

31

Библиографический список

37