Исследования операций и методы оптимизации. Решение 3-х заданий (целочисленная задача, задача об оптимальном распиле бревен). Имеется достаточно большое количество бревен длиной...
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 18 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задача 1
Решить целочисленную задачу линейного программирования.
Найти минимум целевой функции f(x,y) при наличии набора ограничений.
f(x,y)=3x+y->min
5x+4y>=23.7312,
3y-3x<=9,
3y-x>=4,
x, y>=0,
x, y - целочисленны.
Задача 2
Имеется достаточно большое количество бревен длиной 3 м.
Бревна следует распилить на заготовки двух видов, длиной 1.2 м и 0.9 м, причем заготовок первого вида должно быть получено не меньше 48, а второго не меньше 75.
Предварительно составить планы рациональных распилов.
Сколько всего существует планов рациональных распилов?
Какое наименьшее количество бревен необходимо распилить?
Если решение не однозначно выбрать то из них, у которого сумма отходов минимальна.
Задача 3
Как изменится результат задачи, если нужно минимизировать общую величину отходов?
Задание 1………… 3
Задание 2………… 6
Задание 3………… 13
Список использованной литературы………. 19
1. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. – М. : КНОРУС, 2010. – 160 с.
2. Колемаев В.А., Малыхин В.И., Соловьев В.И. и др. Математические методы и модели исследования операций. М.: ЮНИТИ-ДАНА, 2008. – 592.
.................
.................
