П1. Задания по теме «Линейное программирование»
Для производства двух видов изделий А и В предприятие использует три вида сырья (I,II,III). Условия задачи приведены в таблице. Необходимо составить такой план выпуска продукции, при котором прибыль предприятия от реализации продукции будет максимальной.
| Вид сырья | Нормы расхода сырья на 1 изделие (кг) | Общее количество сырья (кг) | |
| А | В | ||
| I | 
| 
| 
|
| II | 
| 
| 
|
| III | 
| 
| 
|
| Прибыль от 1 изделия (д.ед.) | 
| 
| |
Значения коэффициентов условия задачи
| Обозначения | № варианта | |||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
|
| 7 | 10 | 8 | 8 | 10 | 5 | 3 | 7 | 7 | 5 |
|
| 6 | 9 | 7 | 7 | 9 | 6 | 9 | 7 | 7 | 9 |
|
| 5 | 3 | 7 | 7 | 5 | 7 | 10 | 8 | 8 | 10 |
|
| 8 | 18 | 12 | 10 | 6 | 7 | 5 | 13 | 5 | 7 |
|
| 3 | 15 | 9 | 5 | 3 | 6 | 3 | 8 | 2 | 9 |
|
| 1 | 1 | 5 | 2 | 1 | 1 | 2 | 2 | 1 | 8 |
|
| 476 | 1238 | 612 | 459 | 735 | 256 | 414 | 363 | 347 | 343 |
|
| 364 | 1118 | 492 | 379 | 765 | 283 | 723 | 327 | 300 | 587 |
|
| 319 | 523 | 562 | 459 | 455 | 363 | 788 | 429 | 357 | 587 |
|
| 11 | 11 | 11 | 9 | 8 | 9 | 12 | 6 | 11 | 11 |
|
| 10 | 13 | 9 | 9 | 4 | 7 | 16 | 4 | 7 | 7 |
П2. Задания по теме «Транспортная задача»
Фирма имеет три магазина розничной торговли, расположенные в разных районах города (А, В, С). Поставки продукции в эти магазины осуществляются с четырёх складов (1, 2, 3, 4).
| Магазины | ||||
| А | В | С | ||
| № склада | 40 | 20 | 40 | |
| 1 | 30 | 
| 
| 
|
| 2 | 25 | 
| 
| 
|
| 3 | 15 | 
| 
| 
|
| 4 | 30 | 
| 
| 
|
|
|
|
Найти оптимальное распределение поставок, при котором суммарные затраты на перевозку были бы минимальными.
Значения коэффициентов условия задачи
| Обозначения | № варианта | |||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
|
| 3 | 6 | 2 | 5 | 5 | 5 | 2 | 3 | 2 | 3 |
|
| 5 | 2 | 6 | 4 | 3 | 3 | 5 | 1 | 4 | 1 |
|
| 4 | 4 | 4 | 3 | 4 | 1 | 4 | 3 | 3 | 4 |
|
| 4 | 2 | 4 | 2 | 2 | 3 | 1 | 5 | 2 | 6 |
|
| 2 | 1 | 3 | 3 | 6 | 4 | 4 | 4 | 5 | 3 |
|
| 1 | 5 | 5 | 3 | 5 | 5 | 5 | 2 | 2 | 2 |
|
| 1 | 5 | 3 | 3 | 4 | 4 | 2 | 4 | 4 | 6 |
|
| 3 | 6 | 1 | 1 | 4 | 2 | 6 | 3 | 1 | 5 |
|
| 2 | 3 | 5 | 2 | 3 | 3 | 5 | 5 | 4 | 3 |
|
| 5 | 1 | 5 | 1 | 5 | 2 | 4 | 1 | 5 | 2 |
|
| 3 | 3 | 2 | 2 | 3 | 4 | 3 | 5 | 3 | 3 |
|
| 5 | 2 | 5 | 5 | 2 | 5 | 1 | 5 | 5 | 5 |
П3. Задания по теме «Задача о назначениях»
Районная администрация финансирует 5 инвестиционных проектов, каждый из которых может быть осуществлен в течение последующих трёх лет. В связи с невозможностью финансирования в полном объёме определить, какие из инвестиционных проектов, обеспечивающих максимально чистые приведённые стоимости, могут быть осуществлены. Затраты, ожидаемые чистые приведённые стоимости (ЧПС) и ограничения по финансирования проектов приведены в таблице.
| № проекта
| ЧПС, ден. ед. | Требуемые вложения, ден. ед. | ||||
| 1 год | 2год | 3год | ||||
| 1 |
| 
| 
| 
| ||
| 2 |
| 
| 
| 
| ||
| 3 |
| 
| 
| 
| ||
| 4 | 
| 
| 
| 
| ||
| 5 | 
| 
| 
| 
| ||
| Имеющийся объём инвестиций, ден. ед. |
|
| 
| |||
Значения коэффициентов условия задачи
| Обозначения | № варианта | |||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
|
| 40 | 45 | 25 | 30 | 20 | 15 | 35 | 30 | 18 | 25 |
|
| 60 | 70 | 33 | 50 | 30 | 40 | 45 | 50 | 30 | 35 |
|
| 38 | 42 | 40 | 25 | 25 | 60 | 20 | 30 | 50 | 40 |
|
| 50 | 55 | 28 | 40 | 15 | 30 | 60 | 45 | 40 | 15 |
|
| 55 | 60 | 29 | 35 | 40 | 20 | 50 | 20 | 30 | 28 |
|
| 10 | 12 | 13 | 8 | 5 | 15 | 5 | 20 | 30 | 50 |
|
| 15 | 17 | 12 | 20 | 10 | 25 | 20 | 5 | 15 | 40 |
|
| 8 | 10 | 17 | 15 | 20 | 30 | 10 | 25 | 20 | 30 |
|
| 5 | 7 | 20 | 10 | 15 | 20 | 8 | 10 | 40 | 20 |
|
| 15 | 17 | 7 | 18 | 10 | 40 | 15 | 18 | 25 | 40 |
|
| 6 | 8 | 15 | 20 | 10 | 20 | 10 | 30 | 35 | 60 |
|
| 15 | 17 | 16 | 18 | 20 | 35 | 25 | 10 | 20 | 30 |
|
| 5 | 7 | 20 | 25 | 35 | 40 | 20 | 35 | 25 | 40 |
|
| 20 | 22 | 25 | 30 | 25 | 25 | 15 | 20 | 50 | 30 |
|
| 12 | 14 | 10 | 15 | 15 | 50 | 20 | 25 | 30 | 50 |
|
| 15 | 17 | 19 | 25 | 20 | 30 | 15 | 35 | 40 | 70 |
|
| 18 | 20 | 21 | 30 | 30 | 40 | 30 | 20 | 25 | 50 |
|
| 19 | 21 | 25 | 35 | 40 | 50 | 25 | 40 | 30 | 60 |
|
| 4 | 6 | 28 | 30 | 30 | 35 | 20 | 25 | 60 | 40 |
|
| 18 | 20 | 15 | 35 | 25 | 60 | 30 | 30 | 35 | 50 |
|
| 44 | 54 | 60 | 50 | 40 | 100 | 50 | 60 | 100 | 150 |
|
| 52 | 62 | 75 | 80 | 90 | 140 | 70 | 100 | 140 | 180 |
|
| 60 | 70 | 90 | 130 | 130 | 180 | 100 | 130 | 170 | 230 |
|
|
|
П4. Задания по теме «Динамическое программирование»
Совет директоров фирмы рассматривает предложения по наращиванию производственных мощностей для увеличения выпуска однородной продукции на четырёх предприятиях, принадлежащих фирме. Для модернизации предприятий совет директоров инвестирует средства в объёме 250 млн. р. с дискретностью 50 млн. р. Прирост выпуска продукции зависит от выделенной суммы, его значения представлены в таблице.
| Инвестиции, млн. р. | Прирост выпуска продукции, млн. р. | |||
| Предприятие 1 | Предприятие 2 | Предприятие 3 | Предприятие 4 | |
| 50 |
|
|
| 
|
| 100 |
|
|
| 
|
| 150 |
|
|
| 
|
| 200 |
|
|
| 
|
| 250 |
|
|
| 
|
Найти распределение инвестиций между предприятиями, обеспечивающее фирме максимальный прирост выпуска продукции, причем на одно предприятие можно осуществить только одну инвестицию.
Значения коэффициентов условия задачи
| Обозначения | № варианта | |||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
|
| 5 | 8 | 11 | 10 | 12 | 21 | 22 | 23 | 25 | 15 |
|
| 7 | 10 | 12 | 9 | 13 | 20 | 23 | 24 | 26 | 12 |
|
| 6 | 7 | 10 | 7 | 11 | 22 | 24 | 25 | 27 | 17 |
|
| 4 | 10 | 11 | 8 | 11 | 23 | 21 | 22 | 28 | 13 |
|
| 9 | 13 | 16 | 15 | 17 | 30 | 31 | 32 | 34 | 32 |
|
| 10 | 12 | 15 | 16 | 15 | 28 | 30 | 31 | 33 | 30 |
|
| 8 | 14 | 17 | 13 | 16 | 31 | 32 | 33 | 35 | 33 |
|
| 11 | 13 | 14 | 14 | 18 | 29 | 29 | 30 | 35 | 31 |
|
| 21 | 22 | 23 | 24 | 23 | 42 | 43 | 44 | 46 | 39 |
|
| 20 | 21 | 24 | 22 | 25 | 41 | 41 | 43 | 46 | 38 |
|
| 21 | 22 | 22 | 20 | 21 | 40 | 42 | 42 | 45 | 40 |
|
| 19 | 23 | 25 | 21 | 22 | 41 | 40 | 41 | 44 | 37 |
|
| 33 | 31 | 32 | 33 | 34 | 51 | 52 | 53 | 57 | 46 |
|
| 34 | 38 | 31 | 34 | 33 | 52 | 53 | 52 | 58 | 45 |
|
| 32 | 29 | 32 | 31 | 35 | 53 | 51 | 54 | 56 | 47 |
|
| 35 | 30 | 30 | 32 | 34 | 50 | 53 | 55 | 55 | 44 |
|
| 38 | 39 | 38 | 40 | 42 | 62 | 63 | 70 | 78 | 52 |
|
| 39 | 40 | 39 | 39 | 41 | 63 | 64 | 72 | 77 | 54 |
|
| 40 | 38 | 40 | 41 | 43 | 61 | 65 | 71 | 79 | 60 |
|
| 41 | 41 | 38 | 40 | 44 | 64 | 66 | 73 | 80 | 63 |
|
|
|
П5. Задание по теме «Теория игр»
Торговая фирма разработала несколько вариантов плана продажи товаров на предстоящей ярмарке с учетом меняющейся конъюнктуры рынка и спроса покупателей. Получающиеся от их возможных сочетаний показатели дохода представлены в таблице.
| План продажи | Величина дохода, ден. ед. | ||
| К1 | К2 | К3 | |
| П1 |
|
|
|
| П2 |
|
|
|
| П3 |
|
|
|
Определить оптимальный план продажи товаров.
Значения коэффициентов условия задачи
| Обозначения | № варианта | |||||||||
| 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | |
|
| 5 | 2 | 3 | 3 | 2 | 3 | 1 | 5 | 4 | 3 |
|
| 6 | 5 | 5 | 1 | 5 | 2 | 4 | 1 | 2 | 2 |
|
| 3 | 4 | 1 | 3 | 4 | 2 | 5 | 3 | 5 | 3 |
|
| 2 | 3 | 4 | 4 | 1 | 4 | 3 | 4 | 4 | 1 |
|
| 5 | 1 | 2 | 4 | 3 | 3 | 5 | 5 | 3 | 5 |
|
| 4 | 4 | 3 | 2 | 3 | 5 | 2 | 4 | 1 | 5 |
|
| 3 | 4 | 4 | 3 | 4 | 1 | 3 | 2 | 3 | 3 |
|
| 4 | 2 | 5 | 5 | 2 | 5 | 2 | 3 | 2 | 4 |
|
| 5 | 3 | 4 | 5 | 5 | 5 | 3 | 4 | 4 | 3 |
Дата добавления: 2021-01-21; просмотров: 141; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!