Фрагмент для ознакомления
1
Задача 1
Составьте математическую модель и решите задачу графическим методом.
Для изготовления изделий F и G предприятие использует три различных вида сырья. Норма расхода сырья на производство одного изделия каждого вида, цена одного изделия F и G, а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в таблице.
Вид сырья Нормы затрат сырья (кг) Запас сырья
F П
I 2 4 11
II 1 3 7
III 2 1 10
Цена за шт. (долл.) 1 2
Составьте план производства изделий, при котором общая стоимость всей произведенной продукции является максимальной.
Задача 2
Составьте математическую модель и решите задачу при помощи симплексных таблиц.
В районе лесного массива имеются лесопильный завод и фанерная фабрика. Чтобы получить 2,5 м3 коммерчески реализуемых комплектов пиломатериалов, необходимо израсходовать 2,5 м3 еловых и 7,5 м3 пихтовых лесоматериалов. Для изготовления листов фанеры по 100 м2 требуется 5 м3 еловых и 10 м3 пихтовых лесоматериалов. Лесной массив содержит 80 м3 еловых и 180 м3 пихтовых лесоматериалов.
Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 м3 пиломатериалов и 1200 м2 фанеры. Доход с 1 м3 пиломатериалов составляет 160 руб., а со 100 м2 фанеры - 600 руб.
Постройте математическую модель для нахождения плана производства, максимизирующего доход. При построении модели следует учесть тот факт, что пиломатериалы могут быть реализованы только в виде неделимого комплекта рахмером 2,5 м3, а фанера - в виде неделимых листов по 100 м2.
Задача 3
Методом Гомори найдите оптимальное решение задачи:
F=5x_1+4x_2→max
{█(4x_1+3x_2+x_3=24@3x_1+4x_2≤24@x_1,x_2≥0@x_1,x_2∈Z)┤
Задача 4
Имеются четыре пункта поставки однородного груза и пять пунктов потребления этого груза. В пунктах находятся 24, 20, 20, 24 соответственно. Груз необходимо доставить в пункты в количестве 19, 25, 20, 13, 13. Стоимость перевозки:
A=(■(14&27&■(5&18&19)@17&20&■(1&24&3)@■(11@8)&■(7@26)&■(■(28@19)&■(23@2)&■(9@24))))
Требуется найти оптимальный план закрепления потребителей за поставщиками однородного груза при условии минимизации стоимости перевозок.
Фрагмент для ознакомления
2
ВАРИАНТ 18
Задача 1
Составьте математическую модель и решите задачу графическим методом.
Для изготовления изделий F и G предприятие использует три различных вида сырья. Норма расхода сырья на производство одного изделия каждого вида, цена одного изделия F и G, а также общее количество сырья каждого вида, которое может быть использовано предприятием, приведены в таблице.
Вид сырья Нормы затрат сырья (кг) Запас сырья
F П
I 2 4 11
II 1 3 7
III 2 1 10
Цена за шт. (долл.) 1 2
Составьте план производства изделий, при котором общая стоимость всей произведенной продукции является максимальной.
Решение
{█(2x_1+4x_2≤11@x_1+3x_2≤7@2x_1+x_2≤10)┤
F=x_1+2x_2→max
Прямая F(x) = const пересекает область в точке C. Так как точка C получена в результате пересечения прямых (1) и (2), то ее координаты удовлетворяют уравнениям этих прямых:
2x1+4x2=11
x1+3x2=7
Решив систему уравнений, получим: x1 = 2.5, x2 = 1.5
Откуда найдем максимальное значение целевой функции:
F(X) = 1*2.5 + 2*1.5 = 5.5
Поскольку функция цели F(x) параллельна прямой (1), то на отрезке CD функция F(x) будет принимает одно и тоже максимальное значение.
Для определения координат точки D решим систему двух линейных уравнений:
2x1+4x2=11
2x1+x2=10
Решив систему уравнений, получим: x1 = 4.8333, x2 = 0.3333
Откуда найдем максимальное значение целевой функции:
F(X) = 1*4.8333 + 2*0.3333 = 5.5
Задача 2
Составьте математическую модель и решите задачу при помощи симплексных таблиц.
В районе лесного массива имеются лесопильный завод и фанерная фабрика. Чтобы получить 2,5 м3 коммерчески реализуемых комплектов пиломатериалов, необходимо израсходовать 2,5 м3 еловых и 7,5 м3 пихтовых лесоматериалов. Для изготовления листов фанеры по 100 м2 требуется 5 м3 еловых и 10 м3 пихтовых лесоматериалов. Лесной массив содержит 80 м3 еловых и 180 м3 пихтовых лесоматериалов.
Согласно условиям поставок, в течение планируемого периода необходимо произвести по крайней мере 10 м3 пиломатериалов и 1200 м2 фанеры. Доход с 1 м3 пиломатериалов составляет 160 руб., а со 100 м2 фанеры - 600 руб.
Постройте математическую модель для нахождения плана производства, максимизирующего доход. При построении модели следует учесть тот факт, что пиломатериалы могут быть реализованы только в виде неделимого комплекта рахмером 2,5 м3, а фанера - в виде неделимых листов по 100 м2.
Решение
x_1- 2,5 м^3 пиломатериалов
x_2-100 м^2 фанеры
2,5x_1+5x_2≤80
7,5x_1+10x_2≤180
x_1≥4
x_2≥12
64x_1+600x_2→max
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
2.5x1+5x2+x3 = 80
7.5x1+10x2+x4 = 180
x1-x5 = 0
x2-x6 = 12
Расширенная матрица системы ограничений-равенств данной задачи:
2,5 5 1 0 0 0 80
7,5 10 0 1 0 0 180
1 0 0 0 -1 0 0
0 1 0 0 0 -1 12
Приведем систему к единичной матрице методом жордановских преобразований.
1. В качестве базовой переменной можно выбрать x3.
2. В качестве базовой переменной можно выбрать x4.
3. В качестве базовой переменной можно выбрать x5.
Получаем новую матрицу:
2.5 5 1 0 0 0 80
7.5 10 0 1 0 0 180
-1 0 0 0 1 0 0
0 1 0 0 0 -1 12
4. В качестве базовой переменной можно выбрать x6.
Получаем новую матрицу:
2.5 5 1 0 0 0 80
7.5 10 0 1 0 0 180
-1 0 0 0 1 0 0
0 -1 0 0 0 1 -12
Поскольку в системе имеется единичная матрица, то в качестве базисных переменных принимаем X = (3,4,5,6).
Выразим базисные переменные через остальные:
x3 = -2.5x1-5x2+80
x4 = -7.5x1-10x2+180
x5 = x1
x6 = x2-12
Подставим их в целевую функцию:
F(X) = 64x1+600x2
Среди свободных членов bi имеются отрицательные значения, следовательно, полученный базисный план не является опорным.
Вместо переменной x6 следует ввести переменную x2.
Выполняем преобразования симплексной таблицы методом Жордано-Гаусса.
Базис B x1 x2 x3 x4 x5 x6
x3 20 2.5 0 1 0 0 5
x4 60 7.5 0 0 1 0 10
x5 0 -1 0 0 0 1 0
x2 12 0 1 0 0 0 -1
F(X0) -7200 64 0 0 0 0 600
Выразим базисные переменные через остальные:
Показать больше
