- •ОГЛАВЛЕНИЕ
- •ВВЕДЕНИЕ
- •1. ВВЕДЕНИЕ В ЗАДАЧИ ОПТИМИЗАЦИИ
- •1.1. Функции одной переменной
- •1.2. Функции многих переменных
- •ЗАДАЧИ
- •2. КЛАССИЧЕСКАЯ ЗАДАЧА МАТЕМАТИЧЕСКОГО ПРОГРАММИРОВАНИЯ
- •2.1. Задачи оптимизации при отсутствии ограничений
- •2.2. Метод множителей Лагранжа
- •ЗАДАЧИ
- •3. НЕЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- •3.1. Постановка задачи
- •3.3. Методы решения задач нелинейного программирования
- •3.4. Градиентные методы оптимизации
- •3.5. Квадратичные методы оптимизации
- •3.6. Учет ограничений в градиентных методах оптимизации
- •3.7. Последовательный симплексный метод
- •3.10. Методы случайного поиска
- •3.11. Глобальный поиск
- •3.12. Многокритериальные задачи
- •ЗАДАЧИ
- •4. ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ
- •4.1. Постановка задачи
- •4.2. Двойственные задачи ЛП
- •4.3. Методы решения задач линейного программирования
- •ЗАДАЧИ
- •5. СПЕЦИАЛЬНЫЕ ЗАДАЧИ ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
- •5.1. Транспортные задачи
- •5.2. Задачи целочисленного программирования
- •5.3. Задача выбора вариантов
- •5.4. Дискретное программирование
- •5.5. Задача коммивояжера
- •ЗАДАЧИ
- •БИБЛИОГРАФИЧЕСКИЙ СПИСОК
ЗАДАЧИ
1. В области имеются два цементных завода и три потребителя их продукции – домостроительных комбината. В таблице указаны суточные объемы производства цемента, суточные потребности в нем комбинатов и стоимость перевозки 1 т цемента от каждого завода к каждому комбинату.
Заводы |
Производство |
Стоимость перевозки 1 т цемента (р.) |
||
цемента (т/сут) |
|
|
|
|
|
Комбинат 1 |
Комбинат 2 |
Комбинат 3 |
|
|
|
|||
1 |
40 |
10 |
15 |
25 |
2 |
60 |
20 |
30 |
30 |
|
Потребность в |
50 |
20 |
30 |
|
цементе (т/сут) |
|||
|
|
|
|
Требуется составить план суточных перевозок цемента с целью минимизации транспортных расходов.
2.Решите транспортную задачу, исходные данные которой приведены
втаблице:
Потребители |
1 |
2 |
|
3 |
|
Запасы |
|
Поставщики |
|
|
|||||
|
|
|
|
|
|
|
|
А |
7 |
3 |
|
|
6 |
75 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
Б |
4 |
8 |
|
|
2 |
40 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
Потребности |
20 |
45 |
|
30 |
|
|
а) найдите оптимальный план перевозок для минимума транспортных расходов;
б) найдите оптимальный план перевозок при условии обязательного вывоза всех ресурсов, имеющихся у поставщика А.
3. Решите транспортную задачу.
Склады |
Потребитель |
|
Запасы на |
|
D1 |
|
D2 |
складе |
|
|
|
|||
В1 |
2 |
|
6 |
70 |
В2 |
5 |
|
3 |
30 |
|
|
|
||
|
|
|
|
|
Потребности |
40 |
|
55 |
|
134