Реферат: Елементи інформаційних технологій в математичному програмуванні

Розв'язати задачу ЛП симплекс-методом:

Розв'язування

Запишемо в канонічному виді:

Вирішимо задачу симплекс методом.

Базис	БП	x 1	x 2	x 3	x 4	x 5
x4	6	1	3	-3	1	0
x5	4	-2	1	1	0	1
ИС	0	3	-2	-1	0	0
Обрано ключовий елемент (1,2)
Базис	БП	x 1	x 2	x 3	x 4	x 5
x2	2	1/3	1	-1	1/3	0
x5	2	-7/3	0	2	-1/3	1
ИС	4	11/3	0	-3	2/3	0
Обрано ключовий елемент (2,3)
Базис	БП	x 1	x 2	x 3	x 4	x 5
x2	3	-5/6	1	0	1/6	1/2
x3	1	-7/6	0	1	-1/6	1/2
ИС	7	1/6	0	0	1/6	3/2

Отримано оптимальний план x* = (0, 3, 1). За нього fmin = (x*) = -7.

Список використаних джерел

1. Бурий В.В., Шевченко І.В. Математичне програмування. — К.: НАУ, 2007. — 168с.

2. Єгоршин О.О., Малярець Л.М. Математичне програмування. — Х.: ВД "ІНЖЕК", 2006. — 383с.

3. Жильцов О.Б., Кулян В.Р., Юнькова О.О. Математичне програмування (з елементами інформаційних технологій) / Міжрегіональна академія управління персоналом / Олена Олександрівна Юнькова (ред.). — К.: МАУП, 2006. — 184с.

4. Зеленський К.Х. Математичне програмування. — К.: Університет "Україна", 2007. — 241c.

5. Івченко І.Ю. Математичне програмування. — К.: Центр учбової літератури, 2007. — 232с.

6. Лебідь М.Т., Синявіна Ю.В. Математичне програмування. — Х., 2007. — 72с.