|
Задача 1
1. Найти оптимальное решение транспортной задачи
1.1. Свести задачу к закрытому типу (при необходимости).
1.2. Найти базисный план (методом с-зап. угла или любым другим)
1.3. Проверить этот базисный план на оптимальность методом потенциалов.
1.4. Выполнить итерации по улучшению плана до получения оптимального решения (после каждой итерации вычислять значение целевой функции).
Задача 2
2. Составить математическую модель задачи линейного программирования и найти решение геометрическим способом.
2.1. По данным, приведенным в таблице 2.1 составить систему математических зависимостей (неравенств) и целевую функцию.
2.2. Изобразить геометрическую интерпретацию задач (миллиметровка).
2.3. Найти оптимальное решение.
2.4. Провести аналитическую проверку.
2.5. Определить какие ресурсы и в каком количестве имеются в избытке.
2.6. Определить значение целевой функции.
|
На уровень вверх
Купить