|
Задание 9
Пользуясь методом Жордана-Гаусса, решить систему линейных уравнений.
Задание 19
Построить на плоскости область решений системы линейных неравенств
и геометрически найти наименьшее и наибольшее значения линейной функции f = 3x1 + x2 в этой области.
Задание 29
Данную задачу линейного программирования привести к каноническому виду и составить для нее двойственную во всех задачах  (j = 1,2).
f = 5x1 + x2 ® max.
Задание 39
Задача о рентабельности производства
Для изготовления различных изделий А и В используются три вида сырья. На производство единицы изделия А требуется затратить сырья первого вида а1 = 12 кг, сырья второго вида – а2 = 10 кг, сырья третьего вида – а3 = 3 кг. На производство единицы изделия В требуется затратить сырья первого вида b1 = 3 кг, сырья второго вида – b2 = 5 кг, сырья третьего вида – b3 = 6 кг.
Производство обеспечено сырьем первого вида в количестве р1 = 684 кг, сырьем второго вида – в количестве р2 = 690 кг, сырьем третьего вида – в количестве р3 = 558 кг.
Прибыль от реализации единицы готового изделия А составляет a = 6 руб., а изделия В – b = 2 руб.
Спланировать производство изделий А и В, обеспечивающее максимальную прибыль от их реализации.
Составить математическую модель задачи, решить ее симплекс-методом и графически.
Задание 49
Задача о планировании производства
Производственному участку может быть запланировано к изготовлению на определенный плановый период времени два вида изделий: А и В. На производство единицы изделия Аоборудование первого типа используется а1 = 1 час, оборудование второго типа используется а2 = 4 часа. На производство единицы изделия В оборудование первого типа используется b1 = 2 часа, оборудование второго типа используется b2 = 2 часа.
Фонд полезного времени первого типа оборудования составляет t1 = 100 часов, второго типа оборудования t2 = 200 часов. Отпускная цена единицы изделия А составляет с1 = 4 руб., а изделия В –с2 = 6 руб.
Спланировать выпуск изделий А и В при условии, что план должен быть выполнен в стоимостном выражении на сумму не менее р = 280 руб. и оборудование первого типа должно быть загружено минимально.
Решить задачу графически и симплексным методом.
Задание 59
Транспортная задача
Из трех пунктов хранения (или производства) требуется доставить однородный груз в пять пунктов потребления. Количество груза ai в каждом пункте отправления, объемы потребления bj, а также стоимости cij перевозки единицы груза из пункта отправления i в пункт потребления j указаны в таблице:
|
12
|
5
|
16
|
8
|
11
|
300
|
|
21
|
10
|
8
|
15
|
23
|
330
|
|
19
|
10
|
4
|
9
|
17
|
370
|
|
190
|
250
|
240
|
200
|
220
|
|
Составить такой план перевозок, при котором общая стоимость перевозок была бы минимальной.
Задание 69
Решить задачу целочисленного программирования. Во всех задачах и xj – целые (j = 1,5).
F(x) = x1 + x2 + x3 ® max.
Задание 79
Решить матричную игру, заданную матрицей, сведением игры к задаче линейного программирования.
|
6
|
5
|
6
|
6
|
|
5
|
3
|
4
|
4
|
|
4
|
7
|
8
|
8
|
|
3
|
2
|
5
|
3
|
|
