ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 02.04.2024
Просмотров: 244
Скачиваний: 1
90
1. На трех базах А1,А2 ,А3 находится однородный груз в количестве а1,а2 ,а3 т. Этот груз необходимо развести пяти потребителям В1,В2 ,В3,В4 ,В5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы ai |
A1 |
5 |
8 |
15 |
20 |
19 |
240 |
|
|
|
|
|
|
160 |
A2 |
80 |
7 |
60 |
2 |
14 |
|
|
|
|
|
|
|
200 |
A3 |
16 |
11 |
9 |
21 |
4 |
|
|
|
|
|
|
|
600 |
Потреб. bj |
80 |
140 |
170 |
110 |
100 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить
а) геометрически; |
|
|
||
б) симплекс-методом. |
|
|||
a1 =15 |
b1 = 2 |
P1 = 285 |
C1 =15 |
|
a2 |
= 4 |
b2 =3 |
P2 =113 |
C2 =9 |
a3 |
= 4 |
b3 =14 |
P3 =322 |
|
3.Решить задачу о назначении
2 11 3 1 2
10 2 4 25 2
6 9 5 1 6
8 5 9 6 7
2 7 12 3 1
Вариант №16.
91
1. На трех базах А1,А2 ,А3 находится однородный груз в количестве а1,а2 ,а3 т. Этот груз необходимо развести пяти потребителям В1,В2 ,В3,В4 ,В5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы ai |
A1 |
7 |
60 |
4 |
13 |
6 |
100 |
|
|
|
|
|
|
200 |
A2 |
18 |
5 |
15 |
9 |
10 |
|
|
|
|
|
|
|
300 |
A3 |
45 |
16 |
3 |
20 |
2 |
|
|
|
|
|
|
|
600 |
Потреб. bj |
150 |
150 |
60 |
110 |
130 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить а) геометрически; б) симплекс-методом.
a1 =16 b1 = 2 P1 =304 C1 =10 a2 =3 b2 = 2 P2 =83 C2 =12 a3 =3 b3 =15 P3 =375
3.Решить задачу о назначении
3 1 9 11 1
4 5 6 2 14
6 4 5 10 8
5 1 2 6 9
2 1 3 13 16
Вариант №17.
92
1. На трех базах А1,А2 ,А3 находится однородный груз в количестве а1,а2 ,а3 т. Этот груз необходимо развести пяти потребителям В1,В2 ,В3,В4 ,В5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы ai |
A1 |
16 |
19 |
12 |
25 |
12 |
150 |
|
|
|
|
|
|
150 |
A2 |
22 |
13 |
19 |
14 |
23 |
|
|
|
|
|
|
|
200 |
A3 |
14 |
28 |
8 |
18 |
41 |
|
|
|
|
|
|
|
500 |
Потреб. bj |
70 |
100 |
30 |
120 |
180 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить
а) геометрически; |
|
|
|
|
||
б) симплекс-методом. |
|
|
|
|||
a1 =13 |
b1 = 2 |
P1 |
= 260 |
C1 |
=12 |
|
a2 |
= 4 |
b2 = 4 |
P2 |
=124 |
C2 |
=10 |
a3 |
=3 |
b3 =14 |
P3 = 280 |
|
|
3.Решить задачу о назначении
11 2 15 1 10
12 5 2 3 10
13 18 8 4 5
5 6 9 9 3
9 13 4 12 1
Вариант №18.
93
1. На трех базах А1,А2 ,А3 находится однородный груз в количестве а1,а2 ,а3 т. Этот груз необходимо развести пяти потребителям В1,В2 ,В3,В4 ,В5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы ai |
A1 |
14 |
56 |
48 |
7 |
13 |
250 |
|
|
|
|
|
|
60 |
A2 |
8 |
35 |
21 |
81 |
10 |
|
|
|
|
|
|
|
290 |
A3 |
90 |
31 |
5 |
63 |
16 |
|
|
|
|
|
|
|
600 |
Потреб. bj |
200 |
100 |
100 |
150 |
50 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить
а) геометрически; |
|
|
||
б) симплекс-методом. |
|
|||
a1 =9 |
b1 =5 |
P1 =1431 |
C1 =3 |
|
a2 |
= 7 |
b2 =8 |
P2 =1224 |
C2 = 2 |
a3 |
= 4 |
b3 =16 |
P3 =1328 |
|
3.Решить задачу о назначении
16 2 3 1 9
3 8 1 2 5
8 12 1 7 3
4 11 15 11 4
6 9 6 7 10
Вариант №19.
94
1. На трех базах А1,А2 ,А3 находится однородный груз в количестве а1,а2 ,а3 т. Этот груз необходимо развести пяти потребителям В1,В2 ,В3,В4 ,В5 , потребности которых в данном грузе составляют b1,b2 ,b3,b4 ,b5 т. соответственно. Стоимость перевозок пропорциональна расстоянию и количеству перевозимого груза. Матрица тарифов и значения ai ,b j приведены в таблице. Требуется спланировать перевозки так, чтобы их общая стоимость была минимальной.
|
B1 |
B2 |
B3 |
B4 |
B5 |
Запасы ai |
A1 |
3 |
17 |
7 |
5 |
35 |
15 |
|
|
|
|
|
|
10 |
A2 |
1 |
14 |
8 |
50 |
8 |
|
|
|
|
|
|
|
25 |
A3 |
21 |
9 |
13 |
4 |
6 |
|
|
|
|
|
|
|
50 |
Потреб. bj |
18 |
5 |
7 |
13 |
7 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить
а) геометрически; |
|
|
||
б) симплекс-методом. |
|
|||
a1 = 6 |
b1 =3 |
P1 = 714 |
C1 =3 |
|
a2 |
=5 |
b2 =10 |
P2 =910 |
C2 =9 |
a3 |
=3 |
b3 =12 |
P3 =948 |
|
3.Решить задачу о назначении
13 |
32 |
1 |
14 |
15 |
5 |
4 |
6 |
8 |
21 |
9 |
9 |
10 |
16 |
6 |
11 |
8 |
8 |
2 |
17 |
7 |
2 |
3 |
3 |
5 |
Вариант №20.