Тема 6. Теория вероятностей

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

Ресурсная задача.

Для изготовления изделий типа А и В используется сырье трех видов, запасы каждого из которых Р , Р , Р . На производство одного изделия типа А требуется затратить а кг сырья первого вида, а кг сырья второго вида, а кг сырья третьего вида. На одно изделие типа В расходуется соответственно b , b , b кг сырья каждого вида. Прибыль от реализации единицы изделия А составляет c₁ /ден.ед./, а изделия В – c₂ /ден.ед./. Составить план производства изделий А и В, обеспечивающий максимальную прибыль от их реализации. Решить задачу симплекс-методом. Дать геометрическое истолкование задачи.

№ варианта	Изделие А	Изделие В	Запасы сырья
Затраты сырья на 1 изд.	Цена	Затраты сырья на 1 изд.	Цена
a1	a2	a3	c1	b1	b2	b3	c2	p1	p2	p3

Имеются 3 пункта поставки однородного груза А1, А2, А2 и 5 пунктов потребления этого груза В1, В2, В3, В4, В5. На пунктах А_i (i= 1,2,3) груз находится соответственно в количествах а1, а1, а1 условных единиц. В пункты В_j (j= 1,2,3,4,5) требуется доставить соответственно b1, b2, b3, b4, b5 единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из А_i в В_j определена матрицей С={c_ij}. Составить опорный план методами северо-западного угла и минимальной стоимости, и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны (метод потенциалов).

1.	а = 200, а = 250, а = 160, b = 120, b = 120, b = 100, b = 210, b = 60 С=	2.	а = 200, а = 150, а = 50, b = 60, b = 70, b = 80, b = 90, b = 100 С=
3.	а = 300, а = 360, а = 400, b = 150, b = 350, b = 300, b = 150, b = 110 С=	4.	а = 310, а = 250, а = 240, b = 290, b = 110, b = 170, b = 130, b = 100 С=
5.	а = 200, а = 130, а = 250, b = 90, b = 100, b = 160, b = 150, b = 80 С=	6.	а = 300, а = 260, а = 230, b = 140, b = 250, b = 150, b = 160, b = 90 С=
7.	а = 280, а = 170, а = 260, b = 160, b = 140, b = 200, b = 100, b = 110 С=	8.	а = 330, а = 300, а = 270, b = 120, b = 200, b = 310, b = 190, b = 80 С=
9.	а = 170, а = 230, а = 180, b = 95, b = 130, b = 120, b = 155, b = 80 С=	10.	а = 230, а = 250, а = 200, b = 100, b = 180, b = 160, b = 160, b = 80 С=
11.	а = 180, а = 210, а = 190, b = 100, b = 150, b = 130, b = 120, b = 80 С=	12.	а = 280, а = 200, а = 220, b = 110, b = 100, b = 220, b = 180, b = 90 С=
13.	а = 260, а = 190, а = 120, b = 100, b = 120, b = 200 b = 80, b = 70 С=	14.	а = 170, а = 230, а = 180, b = 95, b = 130, b = 120, b = 155, b = 80 С=
15.	а = 200, а = 260, а = 240, b = 120, b = 180, b = 210, b = 90, b = 100, С=	16.	а = 300, а = 360, а = 400, b = 150, b = 350, b = 300, b = 150, b = 110 С=
17.	а = 270, а = 390, а = 290, b = 150, b = 100, b = 250, b = 340, b = 110 С=	18.	а = 250, а = 190, а = 200, b = 180, b = 100, b = 130, b = 140, b = 90 С=
19.	а = 150, а = 230, а = 250, b = 110, b = 100, b = 200, b = 140, b = 80, С=	20.	а = 380, а = 450, а = 420, b = 230, b = 200, b = 400, b = 270, b = 230 С=
21.	а = 390, а = 450, а = 400, b = 310, b = 250, b = 150, b = 440, b = 90 С=	22.	а = 200, а = 250, а = 160, b = 120, b = 120, b = 100, b = 210, b = 60 С=
23.	а = 175, а = 150, а = 125, b = 105, b = 75, b = 50, b = 145, b = 75 С=	24.	а = 120, а = 250, а = 150, b = 90, b = 70, b = 160, b = 130, b = 70 С=
25.	а = 230, а = 250, а = 200, b = 100, b = 180, b = 160, b = 160, b = 80 С=	26.	а = 100, а = 140, а = 150, b = 60, b = 50, b = 80, b = 160, b = 40 С=
27.	а = 120, а = 250, а = 150, b = 90, b = 70, b = 160, b = 130, b = 70 С=	28.	а = 250, а = 270, а = 150, b = 100, b = 170, b = 160, b = 170, b = 70 С=
29.	а = 200, а = 170, а = 180, b = 100, b = 70, b = 180, b = 150, b = 50 С=	30.	а = 280, а = 350, а = 250, b = 130, b = 100, b = 300, b = 270, b = 80 С=

Дата добавления: 2015-07-02