На даній мережі доріг є декілька маршрутів, по яким можна доставляти продукцію з пункту 1 до пункту 10.
Транспортні витрати при перевезенні одиниці продукції з і в пункт j становлять Сij. Потрібно:
1) методом динамічного програмування знайти на мережі найбільш економічний маршрут (маршрут з мінімальними затратами);
Тэги: дослідження операцій
Размещено в Исследование операций |
Інвестиційний фонд розподіляє кошти між п’ятьма підприємствами для заданих рівнів інвестування. Знайти оптимальний розподіл інвестицій для якого загальний прибуток фонду буде найбільшим, якщо прибутки підприємств для відповідних рівнів інвестування задано у наступній таблиці.
Тэги: дослідження операцій
Размещено в Исследование операций |
На мережі вказані пропускні спроможності ребер (в обох напрямках однакові).
Потрібно:
1) сформувати в мережі потік максимальної потужності, що виходить з І (джерела) і входить в S (стік);
2) виписати ребра, що утворюють розріз мінімальної пропускної спроможності.
Тэги: дослідження операцій
Размещено в Исследование операций |
Після декількох років експлуатації промислове обладнання може знаходитися в одному із наступних станів:
1) обладнання може використовуватися в наступному році після профілактичного ремонту;
2) для безаварійної роботи обладнання в подальшому потрібно замінити окремі його деталі та вузли;
Тэги: дослідження операцій
Размещено в Исследование операций |
Спростити матричну гру (залишивши домінуючі стратегії) і розв’язати її графічним методом.
Тэги: дослідження операцій
Размещено в Исследование операций |
Матрична гра задається платіжною матрицею. Потрібно: 1) знайти верхню та нижню ціну гри; 2) звести матричну гру до пари двоїстих задач лінійного програмування і знайти оптимальні змішані стратегії; 3) розв’язати матричну гру наближено (метод Брауна-Робінсона).
Тэги: дослідження операцій
Размещено в Исследование операций |
