Решить представленные ниже задачи, используя пакет «Поиск решения» (если есть возможность, то еще и с помощью MatLab).
Транспортная задача
Имеются поставщики А1,А2, … с запасами соответственно а1, а2, … ед. товара и потребители В1, В2, … с потребностями в b1, b2,… ед. товара. Кроме того, задана матрица транспортных издержек С.
Требуется:
А) составить математическую модель задачи (с учетом дополнительного ограничения);
В) рассчитать оптимальный план перевозок при дополнительном ограничении.
Вариант №7.
а1=45, а2=75, а3=70; b1=60, b2=20, b3=60, b4=40;
Перевозка А3→В1 запрещена.
Задача о назначениях
На пять вакансий В1, В2, В3, В4, В5 претендуют несколько кандидатов. В таблице представлены баллы, отражающие степень соответствия каждого кандидата каждой вакансии. Сколько существует различных способов распределения кандидатов по вакансиям? Распределить кандидатов по вакансиям так, чтобы суммарное соответствие кандидатов вакансиям было максимальным (предварительно представив задачу в виде математической модели).
Вариант 7.
| В1 | В2 | В3 | В4 | В5 | |
| К1 | 4 | 6 | 12 | 14 | 14 |
| К2 | 1 | 2 | 10 | 12 | 12 |
| К3 | 5 | 20 | 2 | 4 | 15 |
| К4 | 9 | 1 | 7 | 15 | 18 |
| К5 | 12 | 7 | 18 | 14 | 17 |
| К6 | 5 | 7 | 1 | 1 | 12 |
| К7 | 10 | 12 | 8 | 9 | 10 |
| К8 | 16 | 16 | 2 | 3 | 5 |
Задача о рюкзаке
Рассматривается возможность инвестирования капитала С в N проектов. Затраты на реализацию каждого проекта и прибыль представлены в таблице. Составить пакет проектов, которые можно реализовать на имеющийся капитал и которые дают максимальную суммарную прибыль. Решить задачу: а) на основе метода «жадного алгоритма»; б) на основе математической модели и использования пакета «Поиск решения».
Вариант 7.
| Р1 | Р2 | Р3 | Р4 | Р5 | Р6 | Р7 | Р8 | Р9 | Р10 | |
| Затраты | 8,3 | 3,8 | 9,3 | 3,8 | 8,3 | 2,1 | 4,1 | 10,8 | 7,5 | 11,8 |
| Прибыль | 4,7 | 1,5 | 2,5 | 2,0 | 2,8 | 1,1 | 4,3 | 5,8 | 2,8 | 5,9 |
| Капитал | 25 | |||||||||
Прикрепленные файлы: |
|
|---|---|
|
Администрация сайта не рекомендует использовать бесплатные работы для сдачи преподавателю. Эти работы могут не пройти проверку на уникальность. Узнайте стоимость уникальной работы, заполните форму ниже: Узнать стоимость |
|
Скачать файлы: |
|
|
|