Задачи оптимизации

Категория реферата: Рефераты по информатике, программированию
Теги реферата: реферат по обже, курсовая работа по менеджменту
Добавил(а) на сайт: Мусин.

Предыдущая страница реферата | 1 2 3 4 5 | Следующая страница реферата

1. Строят прямые, уравнения которых получаются в результате замены в ограничениях знаков неравенств на знаки точных равенств.

2. Находят полуплоскости, определяемые каждым из ограничений задачи.

3. Находят многоугольник решений.

4. Строят вектор .

5. Строят прямую .

6. Строят параллельные прямые в направлении градиента или антиградиента, в результате чего находят точку, в которой функция принимает максимальное или минимальное значение, либо устанавливают неограниченность сверху (снизу) функции на допустимом множестве.

7. Определяют координаты точки максимума (минимума) функции и вычисляют значение целевой функции в этой точке.

Пример 1. Два больших войсковых соединения и к новому месту дислокации перевозятся по железной дороге. Для их погрузки выделяются три станции , с различными возможностями. Перевозка соединений осуществляется с соблюдением следующих ограничений:

1. Количество перевозимых частей в соединении равно 6, а в –9.

2. Каждая станция может принять определенное количество частей: .

3. На погрузку одной части станции затрачивают различное время (в сутках), которое указано в таблице.

Соединения	Станция погрузки
Соединения
	3,0 4,5	4,0 6,5	2,5 3,5

Определить оптимальный вариант распределения частей по станциям погрузки, исходя из минимума суммарных затрат времени на погрузку.

Решение.

Решение штабов соединений состоит в распределении частей по станциям погрузки. Обозначим через число частей i-го соединения (i =1,2) на j-ой станции (j=1, 2, 3).