Составители:
22
параметры из изменяемых ячеек. Например, можно потребовать, чтобы общие
затраты не превосходили 100 000 рублей или чтобы затраты не рекламную
кампанию составили от 10 до 15% от общих расходов.
Приведем несколько примеров подобных задач
Транспортная задача. Имеется несколько пунктов производства и пунктов
потребления некоторого продукта. Для каждого из пунктов производства задан
объем производства, а для каждого пункта потребления - объем потребления.
Известна также стоимость перевозки из каждого пункта производства в каждый
пункт потребления. Все пункты потребления должны быть обеспечены
необходимой продукцией, но из каждого пункта
производства не может
вывозиться продукции больше, чем там производится, а стоимость перевозки
должна была минимальной.
Задача о выборе оптимального меню. Имеется набор некоторых
продуктов, обладающих некоторой калорийностью, а также известно
количество белков, жиров и углеводов в каждом из этих продуктов и их
стоимость. Требуется составить меню, удовлетворяющее требованиям
калорийности и
сбалансированности питательных продуктов, при этом
минимизирующее суммарную стоимость.
Задача о назначениях. Имеются несколько должностей и соответствующее
количество претендентов на эти должности. Назначения претендентов на
должности связано с некоторыми затратами. Требуется так распределить
претендентов по должностям, чтобы суммарные затраты были минимальны.
Задача о выборе портфеля ценных бумаг. Вкладчик хочет выбрать
портфель
ценных бумаг, при этом известны средние значения доходов от
каждого вида ценных бумаг и ожидаемый порядок этих доходов. Требуется
отыскать оптимальный портфель, обеспечивающий максимальный ожидаемый
доход при минимальном рассеянии, и, следовательно, минимальном риске.
3.2. Решение транспортной задачи
Фирме необходимо организовать перевозку продукции с трех складов в
пять магазинов. Сведения о наличии продукции на складах, о потребности в
этой продукции у магазинов и о стоимости перевозки единицы продукции с
каждого склада во все магазины приведены в табл.14.
Таблица 14
Магазины
Склады
М1 М2 М3 М4 М5
Номер
склада
Запас Стоимость перевозок
S1 15 1 0 3 4 2
S2 25 5 1 2 3 3
S3 20 4 8 1 4 3
Потребности магазинов
20 12 5 8 15
Страницы
- « первая
- ‹ предыдущая
- …
- 20
- 21
- 22
- 23
- 24
- …
- следующая ›
- последняя »
