Информатика в управлении и экономике. Боброва Л.В - 150 стр.

UptoLike

ВУЗ: 

СЗТУ | Санкт-Петербург

Составители: 

Рубрика: 

150
вывозиться продукции больше, чем там производится, а стоимость перевозки
должна была минимальной.
Задача о выборе оптимального меню. Имеется набор продуктов,
обладающих некоторой калорийностью, а также известно количество белков,
жиров и углеводов в каждом из этих продуктов и их стоимость. Требуется
составить меню, удовлетворяющее требованиям калорийности и
сбалансированности питательных продуктов, при
этом минимизирующее
суммарную стоимость.
Задача о назначениях. Имеются несколько должностей и соответствующее
количество претендентов на эти должности. Назначения претендентов на
должности связано с некоторыми затратами. Требуется так распределить
претендентов по должностям, чтобы суммарные затраты были минимальны.
Задача о выборе портфеля ценных бумаг. Вкладчик хочет выбрать
портфель ценных бумаг, при этом
известны средние значения доходов от
каждого вида ценных бумаг и ожидаемый порядок этих доходов. Требуется
отыскать оптимальный портфель, обеспечивающий максимальный ожидаемый
доход при минимальном риске.
Рассмотрим решение нескольких оптимизационных задач.
12.2. Транспортная задача
Фирме необходимо организовать перевозку продукции с трех складов в пять
магазинов. Сведения о наличии продукции на складах, о потребности в этой
продукции у магазинов и о стоимости перевозки единицы продукции с каждого
склада во все магазины приведены в табл. 12.1.
Таблица 12.1
Склады
Магазины
М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
Решение задачи включает три этапа:
1. Построение математической модели.
2. Построение начального плана решения.
3. Оптимизация начального плана.
12.2.1. Построение математической модели
Обозначим
Х
ij
– количество продукции, отправляемой со склада i в магазин j:
C
ij
– стоимость перевозки единицы продукции со склада i в магазин j.
1. Определение ограничений
Математическая модель будет состоять из ряда ограничений:

Страницы