1. Главная
  2. Библиотека
  3. Экономика
  4. На основании имеющихся данных решить задачу о загрузке...
Решение задачи

На основании имеющихся данных решить задачу о загрузке вручную методом динамического программирования: a) с помощью таблиц, b) графически (на сети).

  • Экономика

Условие:

Решить задачу о загрузке вручную методом динамического программирования

a) с помощью таблиц,

b) графически (на сети).

// грузоподъемность = 5

// доходы = 60 10 15 40

// вес предметов = 3 2 1 4

// подсказка:

f_opt = 90, решений: 1

Решение:

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц:

Сначала рассмотрим задачу в общей постановке:

Легко вывести реккурентные уравнения Беллмана для процедуры обратной прогонки:

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет