Исследование операций и методы оптимизации. Решение 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.
......................
......................
