Симплекс-метод

Для производства продукции трех видов A, B и C можно использовать материал только трех сортов. При этом на изготовление единицы изделия вида A расходуется a₁₁ кг материала первого сорта, a₂₁ кг материала второго сорта, a₃₁ кг материала третьего сорта. На изготовление единицы изделия вида B расходуется a₁₂ кг материала первого сорта, a₂₂ кг материала второго сорта, a₃₂ кг материала третьего сорта. На изготовление единицы изделия вида C расходуется a₁₃ кг материала первого сорта, a₂₃ кг материала второго сорта, a₃₃ кг материала третьего сорта. На складе фабрики имеется всего материалов первого, второго и третьего сортов в количествах соответственно b₁ кг, b₂ кг, b₃ кг. От реализации единицы готовой продукции вида A фабрика имеет прибыль c₁ рублей, вида B c₂ рублей вида C c₃ рублей. Составить план производства продукции, доставляющий максимальную прибыль.

Задание:

1. Составить экономическую модель задачи в табличной форме.

2. Составить математическую модель задачи. Решить задачу симплекс-методом и сделать анализ полученных результатов.

№ варианта	a11	a12	a13	a21	a22	a23	a31	a32	a33	b1	b2	b3	c1	c2	c3
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.

Транспортная задача

Исходные данные транспортной задачи приведены в таблице.

Требуется:

1. Определить тип задачи.

2. Найти начальное опорное решение методом северо-западного угла и минимального элемента.

3. Лучшее решение проверить на оптимальность методом потенциалов.

 

Вариант 1.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 2.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 3.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 4.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 5.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 6.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 7.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 8.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 9.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 10.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 11.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 12.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 13.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 14.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 15.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 16.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 17.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 18.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 19.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 20.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 21.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 22.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 23.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 24.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 25.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 26.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 27.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 28.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 29.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj

Вариант 30.

	B 1	B 2	B 3	B 4	ai
A 1 A 2 A 3 A 4
bj