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

Раздел
Математические дисциплины
Просмотров
282
Покупок
0
Антиплагиат
Не указан
Размещена
30 Июл 2021 в 21:47
ВУЗ
Не указан
Курс
Не указан
Стоимость
320 ₽
Демо-файлы   
1
doc
Описание работы Описание работы
53.5 Кбайт 53.5 Кбайт
Файлы работы   
1
Каждая работа проверяется на плагиат, на момент публикации уникальность составляет не менее 40% по системе проверки eTXT.
doc
Готовая работа
732.5 Кбайт 320 ₽
Описание

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

Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку 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.

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

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

Вам подходит эта работа?
Похожие работы
Методы оптимизации
Тест Тест
6 Фев в 16:34
26
0 покупок
Методы оптимизации
Маркетинговое исследование Маркетинговое исследование
14 Дек 2023 в 14:43
26
0 покупок
Методы оптимизации
Тест Тест
6 Окт 2023 в 00:25
46
0 покупок
Другие работы автора
Теория принятия решений
Контрольная работа Контрольная
5 Авг 2021 в 19:45
311 +2
0 покупок
Темы журнала
Показать ещё
Прямой эфир