Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Самостоятельная. Транспортная задача.DOC
Скачиваний:
7
Добавлен:
24.11.2019
Размер:
392.7 Кб
Скачать

Капитальные вложения и размеры поступлений от инвестиционного проекта

№ проекта

Начальная инвестиция

Поступления по периодам

Чистая приведенная стоимость (NPV)

Индекс прибыли (PI)

1-й год

2-й год

3-й год

1

50000

15000

25000

35000

2

45000

45000

40000

35000

3

55000

25000

25000

25000

4

75000

30000

30000

35000

5

70000

30000

44000

31000

6

80000

42000

45000

52000

Необходимо выбрать проекты:

а) имеющие наивысший рейтинг по индексу рентабельности;

б) по методу максимизации чистой приведенной стоимости при условии бюджетных ограничений (сводящиеся к классу задач целочисленного двоичного программирования).

14

Задача 1.На трех складах оптовой базы сосредоточена мука в количествах 140, 360 и 180 т. Эту муку необходимо завезти в пять магазинов, каждый из которых должен получить соответственно 90, 120, 230, 180 и 60 т. Тарифы перевозок задаются матрицей.

Составить план перевозок при минимальных затратах.

Задача 2.Компания запланировала перемещение многих служащих на новые должности в соответствии с пересмотренным штатным расписанием. Служащие, которых эта реформа затрагивает, могут быть по квалификации и опыту разделены на пять групп: S1, S2, S3, S4, S5 содержащих соответственно 4, 5, 6, 6 и 7 служащих. Каждую должность можно отнести к одной из четырех групп: P1, P2, P3, P4 содержащих 5, 4, 6, 5 и 8 должностей соответственно. В таблице указано, какие группы служащих обладают достаточной квалификацией для занятия соответствующих должностей.

Таблица

Соответствие групп служащих и групп должностей

Категория повышаемых сотрудников

Группа должностей

S1

S2

S3

S4

S5

Р1

+

0

0

0

+

Р2

0

0

0

+

+

РЗ

0

+

0

0

0

Р4

+

0

+

0

0

Составьте математическую модель в форме транспортной задачи, переведите ее на язык электронной таблицы EXCEL и найдите максимальное число кандидатов на повышение.

15

Задача 1.На трех железнодорожных станциях скопилось 120,110 и 130 вагонов. Эти вагоны необходимо перегнать на пять станций, где потребность в вагонах соответственно равна 80, 60, 70, 100 и 50. Затраты на перегон определяются матрицей.

Составить план перегона при минимальных затратах.

Задача 2. Инвестиционная компания рассматривает несколько инвестиционных проектов, данные о которых представлены в таблице. Необходимо выбрать наиболее эффективные из них, исходя из бюджета в 740 тыс. руб. и процентной ставки – 9%.

Таблица