Часть 2.
Вариант 25
|
|
A1 |
A2 |
bi |
|
S1 |
5 |
2 |
40 |
|
S2 |
1 |
3 |
30 |
|
S3 |
4 |
3 |
39 |
|
ci |
4 |
1 |
|
5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAj–aij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
|
A |
8 |
6 |
4 |
2 |
260 | |
|
B |
7 |
5 |
4 |
9 |
130 | |
|
C |
2 |
4 |
8 |
9 |
260 | |
|
|
70 |
110 |
40 |
? |
|
Типовой расчет по методам оптимальных решений.
Часть 2.
Вариант 26
|
|
A1 |
A2 |
bi |
|
S1 |
3 |
5 |
60 |
|
S2 |
1 |
5 |
10 |
|
S3 |
15 |
5 |
240 |
|
ci |
7 |
14 |
|
5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAj–aij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
|
A |
7 |
7 |
2 |
2 |
280 | |
|
B |
9 |
4 |
5 |
8 |
290 | |
|
C |
2 |
2 |
9 |
9 |
180 | |
|
|
120 |
240 |
30 |
? |
|
Типовой расчет по методам оптимальных решений.
Часть 2.
Вариант 27
|
|
A1 |
A2 |
bi |
|
S1 |
3 |
2 |
36 |
|
S2 |
12 |
14 |
90 |
|
S3 |
5 |
10 |
120 |
|
ci |
1 |
1 |
|
5. Предприятие выпускает два вида продукцииA1иA2, используя при этом сырье трех видовS1,S2,S3. Расход сырья видаSi на производство единица продукцииAj–aij–дан в таблице. Известны запасы сырьяb1,b2,b3. Доход от реализации единицы продукцииA1равенc1, отA2– равенc2. Требуется составить такой план производства продукции, при котором суммарный доход будет максимальным.
а) Решить ЗЛП графически и б) симплекс-методом; в) решить двойственную задачу.
|
|
D |
E |
F |
G |
|
6. Транспортная задача линейного программирования. Для данных в таблице значений стоимостей перевозок, запасов и потребностей: а) Определить количество запасов на станции – отправителе G, при котором задача является закрытой. б) Решить ТЗ методами северо-западного угла, наименьшей стоимости, двойного предпочтения. в) Проверить один из найденных ранее планов методом потенциалов. Если он не оптимален, то произвести циклы пересчета (до 2-х раз). Если оптимален – взять в качестве базового заведомо неоптимальный план и произвести циклы пересчета (до 2-х раз). |
|
A |
9 |
6 |
3 |
3 |
130 | |
|
B |
9 |
6 |
6 |
6 |
260 | |
|
C |
3 |
2 |
6 |
9 |
250 | |
|
|
120 |
190 |
90 |
? |
|
Типовой расчет по методам оптимальных решений.