ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 02.04.2024
Просмотров: 243
Скачиваний: 1
85
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 |
10 |
9 |
15 |
31 |
50 |
|
|
|
|
|
|
45 |
A2 |
8 |
21 |
18 |
13 |
20 |
|
|
|
|
|
|
|
55 |
A3 |
14 |
12 |
6 |
2 |
11 |
|
|
|
|
|
|
|
150 |
Потреб. bj |
20 |
35 |
40 |
15 |
40 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить
а) геометрически; |
|
|
|||
б) симплекс-методом. |
|
||||
a1 =15 |
b1 = 4 |
P1 = 255 |
C1 = 6 |
||
a2 |
=5 |
b2 |
=3 |
P2 =100 |
C2 =8 |
a3 |
= 4 |
b3 |
=8 |
P3 =192 |
|
3. Решить задачу о назначении
30 11 9 1 21
9 19 8 5 16
4 5 7 8 3
15 23 6 3 11
7 10 5 9 25
Вариант №11.
86
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 |
9 |
15 |
4 |
18 |
200 |
|
|
|
|
|
|
250 |
A2 |
13 |
25 |
8 |
15 |
5 |
|
|
|
|
|
|
|
250 |
A3 |
5 |
11 |
6 |
20 |
12 |
|
|
|
|
|
|
|
700 |
Потреб. bj |
80 |
260 |
100 |
140 |
120 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– |
C2 руб. Требуется составить план производства изделий А и В, обеспечивающий |
|||||
максимальную стоимость продукции. Решить |
||||||
а) геометрически; |
|
|
||||
б) симплекс-методом. |
|
|
||||
|
a1 =14 |
b1 = 5 |
P1 = 350 |
C1 =10 |
||
|
a 2 =14 |
b2 = 8 |
P2 = 392 |
C2 = 5 |
||
|
a3 = 6 b3 =12 P3 = 40 |
|
||||
|
3.Решить задачу о назначении |
|
||||
1 |
2 |
5 |
12 |
1 |
|
|
2 |
6 |
8 |
2 |
9 |
|
|
15 |
5 |
7 |
7 |
3 |
|
|
8 |
7 |
4 |
2 |
3 |
|
|
9 |
5 |
6 |
3 |
1 |
|
|
Вариант №12.
87
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 |
19 |
8 |
14 |
5 |
9 |
150 |
|
|
|
|
|
|
200 |
A2 |
60 |
10 |
2 |
25 |
11 |
|
|
|
|
|
|
|
150 |
A3 |
7 |
13 |
8 |
12 |
14 |
|
|
|
|
|
|
|
500 |
Потреб. bj |
60 |
140 |
200 |
80 |
20 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– |
C2 руб. Требуется составить план производства изделий А и В, обеспечивающий |
|||||
максимальную стоимость продукции. Решить |
||||||
а) геометрически; |
|
|
||||
б) симплекс-методом. |
|
|||||
|
a1 =16 |
b1 = 4 |
P1 = 400 |
C1 =9 |
||
|
a2 =9 |
b2 =9 |
P2 =333 |
C2 =12 |
||
|
a3 =5 |
b3 =12 |
P3 =360 |
|
||
3.Решить задачу о назначении |
|
|||||
5 |
7 |
6 |
1 |
1 |
|
|
8 |
1 |
4 |
1 |
3 |
|
|
4 |
1 |
4 |
1 |
7 |
|
|
1 |
2 |
9 |
1 |
5 |
|
|
3 |
1 |
2 |
1 |
2 |
|
|
Вариант №13.
88
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 |
20 |
22 |
9 |
26 |
13 |
100 |
|
|
|
|
|
|
180 |
A2 |
5 |
13 |
70 |
4 |
10 |
|
|
|
|
|
|
|
120 |
A3 |
30 |
18 |
15 |
12 |
8 |
|
|
|
|
|
|
|
400 |
Потреб. bj |
40 |
110 |
70 |
130 |
50 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить а) геометрически;
б) симплекс-методом. |
|
|
|||
a1 =12 |
b1 =3 |
P1 = 264 |
C1 |
= 6 |
|
a2 |
= 4 |
b2 =5 |
P2 =136 |
C2 |
= 4 |
a3 |
=3 |
b3 =14 |
P3 = 266 |
|
|
3.Решить задачу о назначении
8 |
1 |
2 |
5 |
2 |
8 |
5 |
2 |
13 |
3 |
4 |
3 |
2 |
2 |
4 |
6 |
2 |
4 |
3 |
6 |
2 |
1 |
9 |
1 |
6 |
Вариант №14.
89
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 |
7 |
10 |
9 |
14 |
150 |
|
|
|
|
|
|
250 |
A2 |
11 |
5 |
3 |
8 |
15 |
|
|
|
|
|
|
|
200 |
A3 |
9 |
20 |
15 |
11 |
6 |
|
|
|
|
|
|
|
600 |
Потреб. bj |
90 |
160 |
140 |
90 |
120 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить а) геометрически;
б) симплекс-методом. |
|
|
|||
a1 =14 |
b1 = 4 |
P1 = 252 |
C1 |
=30 |
|
a2 |
= 4 |
b2 = 4 |
P2 =120 |
C2 |
= 40 |
a3 |
= 2 |
b3 =12 |
P3 = 240 |
|
|
3.Решить задачу о назначении
3 |
1 |
5 |
7 |
6 |
9 |
1 |
9 |
5 |
4 |
5 |
15 |
4 |
4 |
8 |
8 |
1 |
3 |
5 |
2 |
5 |
6 |
2 |
2 |
2 |
Вариант №15.