Задача целочисленного программирования (метод ветвей и границ) и задача динамического программирования
Задание 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) выпуска продукции в зависимости от выделенной суммы.
Требуется:
- Распределить средства S0 между предприятиями так, чтобы суммарный прирост продукции на всех четырех предприятиях достиг максимальной величины;
- Используя решение основной задачи, найти оптимальное распределение между тремя предприятиями.
Данные необходимо для решения, приведены в таблице 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 |
320 р.
Автор - Nataalda
Исследование операций и методы оптимизации. Решение 2-х заданий
Готовая работа "Исследование операций и методы оптимизации. Решение 2-х заданий"
Купить работу "Исследование операций и методы оптимизации. Решение 2-х заданий" просто. Приобретение файла "Исследование операций и методы оптимизации. Решение 2-х заданий" осуществляется с помощью робота, без участия менеджера. Вы можете купить "Исследование операций и методы оптимизации. Решение 2-х заданий" быстро, срочно, за 1-2 минуты. Для этого вам нужно пройти несложный этап оформления и оплаты заказа, после чего вы сможете скачать файл "Исследование операций и методы оптимизации. Решение 2-х заданий" из соответствующего раздела своего личного кабинета. Также на ваш электронный адрес придет сообщение со ссылкой на скачивание файла.
Заказать работу "Исследование операций и методы оптимизации. Решение 2-х заданий"
Если вам не подходит работа "Исследование операций и методы оптимизации. Решение 2-х заданий" или вы хотите заказать индивидуальную работу "Исследование операций и методы оптимизации. Решение 2-х заданий" в соответствии со своими требованиями, вы можете сделать это через форму заказа.
