Решение задач по предмету Математические методы и моделирование на тему: Контрольная по методам оптимальных решений

Задача 1. Построить на плоскости область решений системы линейных неравенств и найти максимальное и минимальное значения линейной функции в этой области.
Задача 2. Для реализации трех групп товаров коммерческое предпри-ятие располагает тремя видами ограниченных материально-денежных ресурсов в количестве единиц. При этом для продажи 1 группы товаров на 1 тыс. руб. товарооборота расходуется ресурса первого вида в количестве единиц, ресурса второго вида в количестве единиц, ресурса третьего вида в количестве единиц. Для продажи 2 и 3 групп товаров на 1 тыс. руб. товарообо¬рота расходуется соответственно ресурса первого вида в количестве единиц, ресурсов второго вида в количестве единиц, ресурсов третьего вида в количестве единиц. Прибыль от продажи трех групп товаров на 1 тыс. руб. товарооборота составляет соответственно (тыс. руб.).
Определить плановый объем и структуру товарооборота так, чтобы прибыль торгового предприятия была максимальной.
а11=1, а12=2, а13=1, а21=2, а22=1, а23=3, а31=4, а32=2, а33=1, b1=420, b2=600, b3=900, c1=3, с2=3, с3=4
Задача 3. Графический метод и симплекс-метод. В задаче в таблице 2 приведены данные о предприятии, производящем продукцию двух типов Р1 и Р2 из сырья трех видов S1, S2, S3 . Запасы сырья равны соответственно b1, b2, b3. Расход i-го вида сырья на единицу j-го вида продукции равен aij. Доход, получаемый предприятием от реализации единицы j-го вида продукции, равен сj. Найти план производства, обеспечивающий предприятию максимум дохода. Решить задачу геометрическим способом и симплекс-методом. Найти оптимальное решение двойственной задачи, дать экономическую интерпретацию. Данные по вариантам приведены в таблице 3.
Таблица 2
bj P1 P2
b1 a11 a12
b2 a21 a22
b3 a31 a32
cj c1 c2

Таблица 3

bj P1 P2
65 3 5
55 5 2
65 5 4
cj 6 7
Задача 4. Транспортная задача. На трех станциях отправления сосредоточен однородный груз (информация о запасах представлена матрицей А). Этот груз следует перевезти в пять пунктов назначения, имеющих потребности в этом грузе (информация о потребностях представлена матрицей В). Стоимость перевозок единицы груза от каждой станции до каждого пункта назначения считается известной и представлена матрицей С. Требуется составить такой план перевозок, при котором их общая стоимость окажется минимальной. Матрицы А, В, С представлены в таблице 4.

нет