ФЕДЕРАЛЬНОЕ АГЕНТСТВО ПО ОБРАЗОВАНИЮ

РОССИЙСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ

ИМЕНИ ИММАНУИЛА КАНТА

кафедра экономики

КОНТРОЛЬНАЯ РАБОТА

по дисциплине «Экономико – математические методы в управлении»

вариант №30

КАЛИНИНГРАД

2008

Задание

Задание 1.2.

Смесь можно составить из n продуктов С_j (j=1,n). В каждом из продуктов содержится m компонентов. Минимально допустимый объем содержания i-го компонента в смеси выражается величиной b_i (i=1,3). Содержание i-го компонента в единице j-го продукта выражается величиной а_ij. Цена единицы j-го продукта равна с_j. Составить смесь, минимальную по стоимости, выбрав для решения данной задачи наиболее рациональный способ.

	C1	C2	C3	bi
cj	9	6	7
a1j	7	5	8	70
a2j	8	2	3	40
a3j	9	6	7	50

Задание 2.2.

Найти графоаналитическим методом оптимальное решение задачи нелинейного программирования.

m axZ = 3.6x₁ – 0.2x₁² + 0.8x₂ – 0.2x₂²

2x₁ + x₂ ≥ 10

x₁² -10x₁ + x₂ ≤ 75

x₂ ≥ 0

Задание 3.1.

После нескольких лет эксплуатации оборудование может оказаться в одном из трех состояний:

1. требуется профилактический ремонт;

2. требуется замена отдельных деталей и узлов;

3. требуется капитальный ремонт.

В зависимости от ситуации руководство предприятия может принять следующие решения:

1. отремонтировать оборудование своими силами, что потребует затрат а;

2. вызвать специальную бригаду ремонтников, расходы в этом случае составят b;

3. заменить оборудование новым, реализовав устаревшее по остаточной стоимости.. Совокупные затраты на это мероприятие составят с.

Требуется найти оптимально решение данной проблемы по критерию минимизации затрат с учетом следующих предположений:

а) на основе обобщения опыта эксплуатации аналогичного оборудования определены вероятности наступления соответствующих состояний – q;

б) имеющийся опыт свидетельствует о равной вероятности наступления соответствующих состояний;

в) о вероятностях наступления соответствующих состояний ничего определенного сказать нельзя.

	П1	П2	П3
a	13	9	15
b	20	12	11
c	18	10	14
q	0.3	0.45	0.25

λ = 0.7

Задание 1.2.

Смесь можно составить из n продуктов С_j (j=1,n). В каждом из продуктов содержится m компонентов. Минимально допустимый объем содержания i-го компонента в смеси выражается величиной b_i (i=1,3). Содержание i-го компонента в единице j-го продукта выражается величиной а_ij. Цена единицы j-го продукта равна с_j. Составить смесь, минимальную по стоимости, выбрав для решения данной задачи наиболее рациональный способ.

	C1	C2	C3	bi
cj	9	6	7
a1j	7	5	8	70
a2j	8	2	3	40
a3j	9	6	7	50

С месь, минимальная по стоимости:

7x₁ + 5x₂ + 8x₃ ≥ 70

8x₁ + 2x₂ + 3x₃ ≥ 40

9x₁ + 6x₂ + 7x₃ ≥ 50

x₁ ≥ 0; x₂ ≥ 0; x₃ ≥ 0

F = 9x₁ + 6x₂ + 7x₃ → min

После транспонирования матрицы элементов a_ij, cсимметричная двойственная задача будет иметь вид:

S(y₁,y₂,y₃) = 70y₁ + 40y₂ + 50y₃ → max , при ограничениях:

7 y₁ + 8y₂ + 9y₃ ≥ 9

5y₁ + 2y₂ + 6y₃ ≥ 6

8y₁ + 3y₂ + 7y₃ ≥ 7

y₁ ≥ 0; y₂ ≥ 0; y₃ ≥ 0

Для решения двойственной задачи линейного программирования симплекс – методом, приведём систему неравенств к виду системы уравнений:

7 y₁ + 8y₂ + 9y₃ + y₄ ≥ 9

5y₁ + 2y₂ + 6y₃ + y₅ ≥ 6

8y₁ + 3y₂ + 7y₃ + y₆ ≥ 7

y₁≥0;y₂≥0;y₃≥0;y₁≥0;y₂≥0;y₃≥0

S(y₁,y₂,y₃) = 70y₁ + 40y₂ + 50y₃ → max

По правилу соответствия переменных, базисным переменным прямой задачи соответствуют свободные переменные двойственной задачи:

x ₁ x₂ x₃ x₄ x₅ x₆

y₁ y₂ y₃ y₄ y₅ y₆

Первая симплексная таблица:

Базис	Сб	А0	y1 70	y2 40	y3 50	y4 0	y5 0	y6 0
y4	0	9	7	8	9	1	0	0
y5	0	6	5	2	6	0	1	0
y6	0	7	8	3	7	0	0	1
		0	-70	-40	-50	0	0	0

Вторая симплексная таблица:

Базис	Сб	А0	y1 70	y2 40	y3 50	y4 0	y5 0	y6 0
y4	0	23/8	0	43/8	23/8	1	0	-7/8
y5	0	13/8	0	1/8	13/8	0	1	-5/8
y1	70	7/8	1	3/8	7/8	0	0	1/8
		245/4	0	-55/4	45/4	0	0	35/4

Третья симплексная таблица:

Базис	Сб	А0	y1 70	y2 40	y3 50	y4 0	y5 0	y6 0
Y2	40	23/43	0	1	23/43	8/43	0	-7/43
y5	0	67/43	0	0	67/43	-1/43	1	-26/43
y1	70	29/43	1	0	29/43	-3/43	0	8/43
		2950/43	0	0	800/43	110/43	0	280/43

В последней таблице в строке Δ нет отрицательных элементов. В соответствии с критерием оптимальности точка максимума S_max = 2950/43 достигнута при значениях: y₁ = 29/43; y₂ = 23/43; y₃ = 0.

По теореме двойственности: F_min = S_max = 2950/43.

На основании правила соответствия между переменными, оптимальное решение прямой задачи:

y ₄ x₁ = 110/43 y₅ x₂ = 0 y₆ x₃ = 280/43