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

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

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

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

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

Задание 1

Тема «Целочисленное программирование»

Решить задачу методом ветвей и границ. Данные необходимые для решения, приведены в таблице 3.1.

Таблица 3.1

Математическая модель задачи Целевая функция Ограничения Условие неотрицательности

Z=3x1+5x2->max

2x1+3x2<=10;

4x1+3x2<=13;

x1,x2 – целые числа

x1, x2 >= 0

Задание 2

Тема «Динамическое программирование»

Выделены денежные средства S0=100 д.ед. для вложения в инвестиционные проекты для реконструкции и модернизации производства на четырех предприятиях.

По каждому предприятию известен возможный прирост fi(х) (i=1, 2, 3, 4) выпуска продукции в зависимости от выделенной суммы.

Требуется:

1. Распределить средства S0 между предприятиями так, чтобы суммарный прирост продукции на всех четырех предприятиях достиг максимальной величины;

2. Используя решение основной задачи, найти оптимальное распределение между тремя предприятиями.

Данные необходимо для решения, приведены в таблице 4.1.

Таблица 4.1

Параметр Значение Параметр Значение

f1 (20) 4 f3 (60) 10

f2 (20) 2 f4 (60) 9

f3 (20) 4 f1 (80) 12

f4 (20) 1 f2 (80) 11

f1 (40) 4 f3 (80) 5

f2 (40) 4 f4 (80) 6

f3 (40) 6 f1 (100) 15

f4 (40) 4 f2 (100) 12

f1 (60) 9 f3 (100) 12

f2 (60) 6 f4 (100) 13

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

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

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

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

2. Орлова И.В. Экономико-математическое моделирование: Практическое пособие по решению задач / И.В. Орлова. - М.: Вузовский учебник, НИЦ ИНФРА-М, 2013. - 140 c.

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

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