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

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

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