Вариант №7
№1. Решите задачу графически, используя теоремы двойственности:
min
при условии, выполнения ограничений:
№2. . Для производства двух видов изделий используется три вида сырья. Запасы сырья ограничены, предприятие обеспечено сырьем первого вида в количестве 6960 кг, сырьем второго вида в количестве 8820 кг, сырьем третьего вида в количестве 5760 кг.
На производство одного изделия первого вида необходимо затратить сырья первого вида -3 кг, сырья второго вида - 2 кг, сырья третьего вида - 4 кг. На производство одного изделия второго вида необходимо затратить сырья первого вида - 5 кг, сырья второго вида - 7 кг, сырья третьего вида - 3 кг.
Прибыль от реализации одного изделий первого и второго видов составляет 12 руб., 26 руб. соответственно.
Составить план производства изделий так, чтобы предприятие получило наибольшую прибыль от их реализации. Задачу решить симплексным методом.
№3. На трех базах Б1, Б2, Б3 находится однородный груз. Этот груз необходимо перевезти на пять предприятий П1, П2, П3, П4, П5. Запасы груза на базах, потребности предприятий в этом грузе указаны в распределительной таблице. Стоимость перевозки одной тонны груза с базы Бi на предприятие Пj составляет Сij рублей. Эти стоимости также указаны в распределительной таблице.
Необходимо спланировать перевозки так, чтобы их общая стоимость была наименьшей.
|
Предприятия |
Запасы на |
|||||
Базы |
П1 |
П2 |
П3 |
П4 |
П5 |
базах |
|
Б1 |
6 |
8 |
7 |
5 |
4 |
720 |
|
Б2 |
6 |
7 |
10 |
4 |
4 |
825 |
|
Б3 |
6 |
3 |
4 |
5 |
7 |
705 |
|
П отребн. предпр. |
360 |
390 |
540 |
435 |
525 |
2250 2250 |
|
№4. Игра задана платежной матрицей А:
Определить нижнюю и верхнюю цены игры. Свести матричную игру к задаче ЛП. Найти решение игры, используя Excel («Поиск решений»).
Вариант №8
№1. Решите задачу графически, используя теоремы двойственности:
Z(Y)=
min
При условии выполнения ограничений:
№2. . Для производства двух видов изделий используется три вида сырья. Запасы сырья ограничены, предприятие обеспечено сырьем первого вида в количестве 6600 кг, сырьем второго вида в количестве 7920 кг, сырьем третьего вида в количестве 6720 кг.
На производство одного изделия первого вида необходимо затратить сырья первого вида -6 кг, сырья второго вида - 2 кг, сырья третьего вида - 8 кг. На производство одного изделия второго вида необходимо затратить сырья первого вида - 7 кг, сырья второго вида - 11 кг, сырья третьего вида - 5 кг.
Прибыль от реализации одного изделий первого и второго видов составляет 13 руб., 27 руб. соответственно.
Составить план производства изделий так, чтобы предприятие получило наибольшую прибыль от их реализации. Задачу решить симплексным методом.
№3. На трех базах Б1, Б2, Б3 находится однородный груз. Этот груз необходимо перевезти на пять предприятий П1, П2, П3, П4, П5. Запасы груза на базах, потребности предприятий в этом грузе указаны в распределительной таблице. Стоимость перевозки одной тонны груза с базы Бi на предприятие Пj составляет Сij рублей. Эти стоимости также указаны в распределительной таблице.
Необходимо спланировать перевозки так, чтобы их общая стоимость была наименьшей
|
Предприятия |
Запасы на |
|||||
Базы |
П1 |
П2 |
П3 |
П4 |
П5 |
базах |
|
Б1 |
6 |
7 |
4 |
10 |
6 |
990 |
|
Б2 |
3 |
7 |
4 |
6 |
5 |
790 |
|
Б3 |
4 |
2 |
5 |
3 |
4 |
870 |
|
П отребн. предпр. |
630 |
390 |
410 |
790 |
430 |
2650 2650 |
|
№4. Игра задана платежной матрицей А:
Определить нижнюю и верхнюю цены игры. Свести матричную игру к задаче ЛП. Найти решение игры, используя Excel («Поиск решений»).