Задание 8

Пользуясь методом Жордана-Гаусса, решить систему линейных уравнений.

Задание 18

Построить на плоскости область решений системы линейных неравенств

и геометрически найти наименьшее и наибольшее значения линейной функции f = 9x₁ + 2x₂  в этой области.

Задание 28

Данную задачу линейного программирования привести к каноническому виду и составить для нее двойственную во всех задачах  (j = 1,2).

f = 5x₁ + 3x₂ ® min.

Задание 38

Задача о рентабельности производства

Для изготовления различных изделий А и В используются три вида сырья. На производство единицы изделия А требуется затратить сырья первого вида а₁ = 3 кг, сырья второго вида – а₂ = 4 кг, сырья третьего вида – а₃ = 3 кг. На производство единицы изделия В требуется затратить сырья первого вида b₁ = 5 кг, сырья второго вида – b₂ = 8 кг, сырья третьего вида – b₃ = 11 кг.

Производство обеспечено сырьем первого вида в количестве р₁ = 453 кг, сырьем второго вида – в количестве р₂ = 616 кг, сырьем третьего вида – в количестве р₃ = 627 кг.

Прибыль от реализации единицы готового изделия А составляет a = 2 руб., а изделия В – b = 5 руб.

Спланировать производство изделий А и В, обеспечивающее максимальную прибыль от их реализации.

Составить математическую модель задачи, решить ее симплекс-методом и графически.

Задание 48

Задача о планировании производства

Производственному участку может быть запланировано к изготовлению на определенный плановый период времени два вида изделий: А и В. На производство единицы изделия А оборудование первого типа используется а₁ = 1 час, оборудование второго типа используется а₂ = 4 часа. На производство единицы изделия В оборудование первого типа используется b₁ = 2 часа, оборудование второго типа используется b₂ = 2 часа.

Фонд полезного времени первого типа оборудования составляет t₁ = 120 часов, второго типа оборудования t₂ = 220 часов. Отпускная цена единицы изделия А составляет с₁ = 4 руб., а изделия В – с₂ = 6 руб.

Спланировать выпуск изделий А и В при условии, что план должен быть выполнен в стоимостном выражении на сумму не менее р = 260 руб. и оборудование первого типа должно быть загружено минимально.

Решить задачу графически и симплексным методом.

Задание 58

Транспортная задача

Из трех пунктов хранения (или производства) требуется доставить однородный груз в пять пунктов потребления. Количество груза a_i в каждом пункте отправления, объемы потребления b_j, а также стоимости c_ij перевозки единицы груза из пункта отправления i в пункт потребления j указаны в таблице:

Составить такой план перевозок, при котором общая стоимость перевозок была бы минимальной.

Задание 68

Решить задачу целочисленного программирования. Во всех задачах  и x_j – целые (j = 1,5).

F(x) = 3x₁ – x₂ + 5x₃ + 11x₄ – 12x₅ ® min.

Задание 78

Решить матричную игру, заданную матрицей, сведением игры к задаче линейного программирования.