3Расчетная часть

Целевая функция:

Ограничения:

Решение:

B	b	x1	x2	x3	x4
h	2	1	1	1	1
y1	4	1	2	0	0
y2	2	0	0	2	4
y3	1	1	1	0	0
y4	1	0	0	1	1
t1	1	1	0	1	0
t2	1	0	1	0	1

B	b	x1	x2	t1	x4
h	1	0	1	-1	1
y1	4	1	2	0	0
y2	0	-2	0	-2	4
y3	1	1	1	0	0
y4	0	-1	0	-1	1
x3	1	1	0	1	0
t2	1	0	1	0	1

B	b	x1	t2	t1	x4
h	0	0	-1	-1	0
y1	0	-2	-2	0	-2
y2	0	1	0	-2	4
y3	0	-1	-1	0	-1
y4	1	-1	0	-1	1
x3	1	1	0	1	0
x2	1	0	1	0	1

B	b	x1	x4
L	0	0	0
y1	0	-2	-2
y2	0	1	4
y3	0	-1	-1
y4	1	-1	1
x3	1	1	0
x2	1	0	1

Х=(0,1,1,0), L=0.

Так как , то по полученному результату получается, что первую задачу выполняет второй узел, а вторую задачу- первый узел.

.

Заключение

Задачи математического программирования можно применять для решения многочисленных задач в разных сферах человеческой деятельности, поиск оптимальных решений которых осуществляется с помощью специальных математических методов.

В ходе выполнения данной расчетно-графической работы, по условиям исходной задачи, была составлена математическая модель, реализующая цель проведения оптимизации. Численная реализация математической модели была представлена в расчетной части пояснительной записки, где оптимальное решение было найдено с помощью метода Гомори.

Список использованных источников

1. Волков, И.К. Исследование операций [Текст]: Учеб. для вузов / И.К. Волков, Е.А. Загоруйко, В.С. Зарубин, А.П. Крищенко. – М:. Издательство МГТУ им. Баумана, 2000 – 345с .

2. Зайченко, Ю.П. Исследование операций [Текст]: Учеб. пособие для ун-ов и техн. Вузов / Ю.П. зайченко – 2-е изд., перераб. и доп. – Киев: Высш. шк., 1979 – 391с.

3. Зыкина, А.В. Математическое программирование [Текст]: Учеб. пособие / А.В. Зыкина, ОмГТУ – Омск: Изд-во ОмГТУ, 2000 – 64 с.

4. Зыкина, А.В. Теория принятия решений [Текст]: метод. указания к самостоят. работе / А.В. Зыкина, ОмГТУ – Омск : Изд-во ОмГТУ, 2007. – 31 с.

16