Решение 3-х задач по исследованию операций и методам оптимизации (метод последовательного исключения неизвестных Жордана-Гаусса, графический метод, симплекс-метод)
Полное описание заданий с исходными данными представлено в Демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969) и обсудим подробности.
Работа была выполнена в 2020 году, с подробными пояснениями к решению. Объем работы 22 стр. Шрифт TNR 14, интервал 1,5.
Задание 1
Решить систему линейных уравнений методом последовательного исключения неизвестных Жордана – Гаусса. Записать общее решение, все базисные решения и указать среди них опорные.
x1+2x2=1,
-x2+x4+x5=4,
3x2-x3-2x4=2.
Задание 2
Построить на плоскости область решений системы линейных неравенств и геометрически найти наименьшее и наибольшее значения линейной функции.
x1+x2>=1,
x2<=5,
x1<=6,
7x1+9x2<=63,
x1, x2>=0.
f=10x1+6,2x2
Задание 3
Предприятие выпускает два вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида а1, а2, а3 кг соответственно, а для единицы изделия В – b1, b2, b3 кг соответственно. Производство обеспечено сырьем каждого вида в количестве р1, р2, р3 кг соответственно. Стоимость единицы изделия А составляет c рублей, а единицы изделия В – d рублей.
Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость готовой продукции.
1) решите задачу симплекс-методом;
2) решите исходную задачу графическим методом.
a1=3, b1=1, p1=330,
a2=2, b2=8, p2=800,
a3=5, b3=6, p3=745,
c=33, d=24.
Задание 1………… 3
Задание 2………… 7
Задание 3………… 12
Список использованной литературы………. 23
1. Давыдов Е.Г. Элементы исследования операций : учеб. пособие / Е. Г. Давыдов. - М. : КНОРУС, 2010. - 160 с.
2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012. - 204 с.
...........
............
