Методы оптимизации и оптимальных решений. Решение 3-х заданий: задачи линейного программирования (симплекс-метод и графический метод) и транспортная задача.

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

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

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

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

Задание 1

Для производства 2-х видов товара А и В требуется 3 вида ресурсов. Расход каждого ресурса на производство единицы товара и месячный запас этого ресурса приведены в таблице.

А В Месячный запас ресурса

I 6 10 116

II 4 7 78

III 10 5 120

Прибыль с продажи единицы товара А составляет 7 руб., с продажи единицы товара В составляет 4 руб. Найти (1) месячный план выпуска товаров, дающий максимальный доход и (2) этот максимальный доход. (3) Можно ли уменьшить запас одного из ресурсов, не меняя оптимального плана, и на сколько?

Задание 2

Для производства 2-х видов товара А и В требуется 3 вида ресурсов. Расход каждого ресурса на производство единицы товара и месячный запас этого ресурса приведены в таблице.

А В Месячный запас ресурса

I 7 6 145

II 1 4 71

III 3 1 48

Прибыль с продажи единицы товара А составляет 35 руб., с продажи единицы товара В составляет 19 руб. Решить задачу графическим методом.

Найти месячный план выпуска товаров, дающий максимальный доход и этот максимальный доход.

Задание 3

Товары со складов А1, А2, А3 развозятся потребителям В1, В2, В3. Цены перевозок товара указаны в таблице:

А1 = 50 А2 = 70 А3 = 70

В1 = 50 19 11 17

В2 = 70 23 12 17

В3 = 70 12 7 11

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

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

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

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

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

1. Александрова И.А., Гончаренко В.М. Методы оптимальных решений. Руководство к решению задач. М.: Финуниверситет, 2012. - 114 с.

2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012. - 204 с.

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

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