это быстро и бесплатно
Оформите заказ сейчас и получите скидку 100 руб.!
ID (номер) заказа
2969300
Ознакомительный фрагмент работы:
Лабораторная работа № 6
РЕШЕНИЕ ЗАДАЧ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
Цель работы: изучить способы решения простейших задач динамического программирования.
Вариант 4
Планируется деятельность трех промышленных предприятий на очередной год. Начальные средства равны 9 условным единицам. Размеры вложения в каждое предприятие кратны 1 условной единице. Средства, выделенные предприятию, приносят в конце года прибыль. Зависимость прибыли от объема вложения средств задана в табл. 6.8.
Определить, какое количество средств нужно выделить каждому предприятию, чтобы суммарная прибыль была наибольшей.
Предположим, что средства выделяются так: сначала для предприятия 1, затем предприятия 2, и наконец для предприятия 3. Обозначим х1-х3 – средства, выделенные для предприятия 1-3, у1-у3 – остаток средств, которые следует выделить для предприятия 1-3. Отсюда у1 = 9, х1 + х2 + х3 = 9.
Шаг 3. Пусть у3 – это средства, оставшиеся для предприятия 3. Согласно табл. 6.8, все средства у3 необходимо отдать предприятию 3 .
Таблица 1 – Прибыль предприятия 3 в зависимости от х3
у3=х3
Прибыль Р3(х3)
0
0
1
6
2
10
3
13
4
15
5
16
6
18
7
21
8
22
9
25
Шаг 2. Пусть у2 – это средства, оставшиеся после распределения предприятию 1. Надо выделить средства для предприятия 2 так, чтобы суммарная прибыль предприятий 2 и 3 была максимальной.
В таблице 2 показаны расчёты для значений у2 = 0…9.
Таблица 2 – Прибыль предприятий 2 и 3 в зависимости от у2
у2
х2
Р2
у3
Р3
Рсумм
0
0
0
0
0
0
1
0
0
1
661700720021010171613290093003131317210172916153110011400415151731320292101931116174130013500516161741522293132231121021413161951600166006181817516232941524311313244132102351616226190019700721211761825295162531141526413313265162102661916257210021800822221772128
2
9
6
18
27
3
11
5
16
27
4
13
4
15
28
5
16
3
13
29
6
19
2
10
29
7
21
1
6
27
8
22
0
0
22
9
0
0
9
25
25
1
7
8
22
29
2
9
7
21
30
3
11
6
18
29
4
13
5
16
29
5
16
4
15
31
6
19
3
13
32
7
21
2
10
31
8
22
1
6
28
9
25
0
0
25
Распределение средств показано в табл. 3.
Таблица 3
у2
х2
Р2
у3
Р3
Рсумм
0
0
0
0
0
0
1
1
7
0
0
7
2
1
7
1
6
13
3
1
7
2
10
17
4
1
7
3
13
20
5
1
7
4
15
22
2
9
3
13
22
6
2
9
4
15
24
3
11
3
13
24
7
3
11
4
15
26
4
13
3
13
26
5
16
2
10
26
8
5
16
3
13
29
6
19
2
10
29
9
6
19
3
13
32
Шаг 1. Для распределения предприятию 1 выделено у1 = 9 у.е. средств. Значение х1 может быть от 0 до 9, у2 = у1 – х1 = 9 – х1. Прибыль от у2 подставим по табл. 3. Составим табл. 4.
Таблица 4
у1
х1
Р1
у2
Р2сумм
Рсумм
9
0
0
9
32
32
1
5
8
29
34
2
9
7
26
35
3
12
6
24
36
4
14
5
22
36
5
15
4
20
35
6
18
3
17
35
7
20
2
13
33
8
24
1
7
31
9
27
0
0
27
Получаем, что для максимальной прибыли...
Сделайте индивидуальный заказ на нашем сервисе. Там эксперты помогают с учебой без посредников Разместите задание – сайт бесплатно отправит его исполнителя, и они предложат цены.
Цены ниже, чем в агентствах и у конкурентов
Вы работаете с экспертами напрямую. Поэтому стоимость работ приятно вас удивит
Бесплатные доработки и консультации
Исполнитель внесет нужные правки в работу по вашему требованию без доплат. Корректировки в максимально короткие сроки
Гарантируем возврат
Если работа вас не устроит – мы вернем 100% суммы заказа
Техподдержка 7 дней в неделю
Наши менеджеры всегда на связи и оперативно решат любую проблему
Строгий отбор экспертов
К работе допускаются только проверенные специалисты с высшим образованием. Проверяем диплом на оценки «хорошо» и «отлично»
Работы выполняют эксперты в своём деле. Они ценят свою репутацию, поэтому результат выполненной работы гарантирован
Ежедневно эксперты готовы работать над 1000 заданиями. Контролируйте процесс написания работы в режиме онлайн
История лыжных гонок в ссср и республике карелии (1946-1991 г. г
Курсовая, Физическая культура и спорт
Срок сдачи к 15 мая
Практическая работа на росдистант
Отчет по практике, Элективные дисциплины по физической культуре и спорту. силовой шейпинг
Срок сдачи к 5 мая
Медико-социальная экспертиза: понятие, правовое регулирование, юридическое значение
Диплом, Право и организация социального обеспечения
Срок сдачи к 25 мая
Выполнить анализ рекламных роликов на английском языке
Реферат, Переводоведение, лингвистика
Срок сдачи к 10 мая
Сделать презентацию и раскрыть тему
Презентация, государственное и муниципальное управление
Срок сдачи к 4 мая
история возникновения и развития спорта в дореволюционной россии игровые виды
Презентация, История
Срок сдачи к 3 мая
2 практические работы. В первой 3 задания Во второй 2 задания
Другое, Информатика
Срок сдачи к 5 мая
Специальность - Оператор диспетчерской службы
Диплом, Оператор диспетчерской службы
Срок сдачи к 18 мая
Заполните форму и узнайте цену на индивидуальную работу!