Решение 3-х заданий: задачи линейного программирования графическим и симплексным методом, транспортная задача минимальной стоимости и методом потенциалов
Полное описание заданий с исходными данными представлено в демо-файле "Описание работы".
Если вам нужна работа с другими исходными данными (другой вариант), то напишите мне в личку Marka37 (https://studwork.ru/mail/36969) и обсудим подробности.
Работа выполнена в 2020 году. Объем работы – 22 стр. Оформление в Word. Шрифт – 14, интервал – 1,5.
Работа сделана с подробными пояснениями к решению.
Задание 1
Дана задача линейного программирования:
F=-2x1+2x2->min
при ограничениях
x1-2x2<=2,
-2x1+3x2<=6,
-x1+3x2<=0,
x1<=4,
x1,x2>=0.
1) Решить задачу графическим методом.
2) Составить математическую модель симметричной двойственной задачи.
Задание 2
Составить математическую модель и решить задачу симплексным методом.
В производстве пользующихся спросом двух изделий (A и B) принимают участие 3 цеха фирмы. На изготовление одного изделия А 1-й цех затрачивает a1 ч, 2-й цех – а2 ч, 3-й цех – а3 ч. На изготовление одного изделия В 1-й цех затрачивает d1 ч, 2-й цех – d2 ч, 3-й цех – d3 ч. На производство обоих изделий 1-й цех может затратить не более b1 ч, 2-й цех – не более b2 ч, 3-й цех – не более b3 ч.
От реализации одного изделия А фирма получает доход c1 рублей, изделия В – c2 рублей.
Определить максимальный доход от реализации всех изделий А и В.
Значения коэффициентов условий задачи
№ варианта 2
a1 10
a2 9
a3 3
d1 18
d2 15
d3 1
b1 1238
b2 1118
b3 523
c1 11
c2 13
Задание 3
Решить транспортную задачу, заданную распределительной таблицей. Первоначальный опорный план строить методом минимальной стоимости.
bj ai
36 20 47
1 37 6 2 4
2 25 2 1 5
3 15 5 6 3
4 26 1 3 2
Задание 1………… 3
Задание 2………… 8
Задание 3………… 15
Список использованной литературы………. 23
1. Волгина О.А. Математическое моделирование экономических процессов и систем: Учебное пособие / О.А. Волгина, Н.Ю. Голодная, Н.Н. Одияко. - М.: КноРус, 2012. - 200 c.
2. Казанская О.В., Юн С.Г., Альсова О.К. Модели и методы оптимизации. Практикум: уч. пособие - Новосибирск: Изд-во НГТУ, 2012.- 204 с.
.....................
.....................
