Решение задач по исследованию операций и методам оптимизации (транспортная задача в матричной постановке, задача о назначениях).

Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку (Marka37), оформите заказ и в течение 1-5 дней (в зависимости от загруженности) я выполню вашу работу.

Работа выполнена в 2020 году. Объем работы – 20 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.

Работа сделана с подробными пояснениями к решению.

Задание 1

Транспортная задача в матричной постановке.

В каждом варианте приведены таблицы, в клетках проставлены элементы сij - цены перевозок от i поставщика к j потребителю, крайний правый столбец – мощности поставщиков, нижняя строка – мощности потребителей. Необходимо сформировать план доставки груза, минимизирующий суммарные затраты.

3 7 11 12 5 23

10 12 18 15 18 24

11 15 20 17 14 16

8 9 19 22 8 20

19 16 16 16 16

Задание 2

Служба занятости имеет в наличии 4 вакантных мест по разным специальностям, на которые претендуют 5 человек. Проведено тестирование претендентов, результаты которого в виде баллов приведены в таблице. Распределить претендентов на вакантные места таким образом, чтобы на каждое место был назначен человек, набравший наибольшее количество баллов.

5 6 7 3 9

6 4 8 4 7

5 3 8 3 8

4 5 9 5 6

Задание 1………… 3

Задание 2………… 13

Список использованной литературы………. 21

1. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. - М. : КНОРУС, 2010. - 160 с.

2. Колемаев В.А., Малыхин В.И., Соловьев В.И. и др. Математические методы и модели исследования операций. М.: ЮНИТИ-ДАНА, 2008.

................

................