ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 02.04.2024
Просмотров: 241
Скачиваний: 1
95
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 |
15 |
10 |
12 |
7 |
31 |
50 |
|
|
|
|
|
|
45 |
A2 |
6 |
8 |
20 |
13 |
20 |
|
|
|
|
|
|
|
55 |
A3 |
14 |
9 |
16 |
21 |
4 |
|
|
|
|
|
|
|
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
Вариант №21.
96
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 |
100 |
150 |
200 |
140 |
35 |
400 |
|
|
|
|
|
|
200 |
A2 |
50 |
70 |
50 |
65 |
80 |
|
|
|
|
|
|
|
150 |
A3 |
40 |
90 |
100 |
150 |
130 |
|
|
|
|
|
|
|
750 |
Потреб. bj |
100 |
200 |
150 |
160 |
140 |
2. Предприятие выпускает 2 вида продукции А и В, для производства которых используется сырье трех видов. На изготовление единицы изделия А требуется затратить сырья каждого вида a1,a2 ,a3 кг соответственно, а для единицы изделия В - b1,b2 ,b3
кг. Производство обеспечено сырьем каждого вида в количестве P1,P2 ,P3 кг соответственно. Стоимость единицы изделия А составляет C1 руб., а единицы изделия В
– C2 руб. Требуется составить план производства изделий А и В, обеспечивающий максимальную стоимость продукции. Решить а) геометрически; б) симплекс-методом.
a1 =1 b1 =1 P1 =10 C1 = 2 a2 = 2 b2 =3 P2 =5 C2 =3 a3 = 7 b3 = 4 P3 = 6
3.Решить задачу о назначении
3 8 2 10 3
8 7 2 9 7
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10