Задача о диете, задача о ранце. Постановка, модель, методы решения

Страницы работы

1 страница (Word-файл)

Содержание работы

52. Задача о диете, задача о ранце. Постановка, модель, методы решения.

Задача о ранцах

1.  Постановка задачи

Турист собирается в поход и наполняет свой ранец N предметами и известен вес каждого предмета (Wj) и известна эффективность каждого предмета (Ej)

W – емкость каждого предмета (максимальный вес)

Сколько предметов каждого вида должен полоижить турист, чтобы эффективность была максимальной

2.  Модель

xj – количество предметов j-го вида

1 вариант

2 вариант

3.  Методы решения

·  Метод Гомори

·  Метод ветвей и границ

Задача о диете

1.  Постановка

В диету может быть включено n продуктов, каждый из который содержит m веществ, известно содержание i-го вещества в единице j-го продукта

bi –минимально необходимое содержание i-го вещества в рационе

cj – цена единицы j-го продукта

Составить рацион с минимальными затратами.

xj – количество j-го продукта в рационе

2.  Модель

Похожие материалы

Информация о работе

Тип:
Ответы на экзаменационные билеты
Размер файла:
26 Kb
Скачали:
0