Методы оптимальных решений
Описание работы
Работа пользователя Evsha
Работа публикуется впервые в 11.2021
Задача 1
Для производства 4 видов продукции используется 3 вида сырья. Нормы расхода сырья(кг) запасы(кг) его ценность от реализации единицы продукции заданы таблицей. Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а так же построить двойственную задачу и решить ее симплекс методом.
Задача 2
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3, b4 ед. Сырье сосредоточенно в трех местах его получения, а запасы соответственно равны а1,а2, а3 ед. На каждое из предприятий сырье может вывозится из любого пункта его получения. Тарифы перевозок являются известными величинами. Составить план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Задача 3
Необходимо найти максимальное значение целевой функции F = 4x1-3x2 → max, при системе ограничений:
2x1+3x2≤10 (1)
2x1+x2≤5 (2)
x1≥0 (3)
x2≥0 (4)
где x1, x1 - целые числа.
Задача 4
Необходимо найти минимальное значение целевой функции F = 2x1+x2+4 → min, при системе ограничений:
x1+x2≥4 (1)
8x1-4x2≥-16 (2)
x1≥2 (3)
x2≤9 (4)
x1≥0 (5)
x2≥0 (6)
Задача 1
Для производства 4 видов продукции используется 3 вида сырья. Нормы расхода сырья(кг) запасы(кг) его ценность от реализации единицы продукции заданы таблицей. Составить план выпуска продукции, обеспечивающий получение максимальной прибыли, используя симплексный метод, а так же построить двойственную задачу и решить ее симплекс методом.
Задача 2
Четыре предприятия данного экономического района для производства продукции использует три вида сырья. Потребности в сырье каждого из предприятий соответственно равны b1, b2, b3, b4 ед. Сырье сосредоточенно в трех местах его получения, а запасы соответственно равны а1,а2, а3 ед. На каждое из предприятий сырье может вывозится из любого пункта его получения. Тарифы перевозок являются известными величинами. Составить план перевозок, при котором общая себестоимость перевозок является минимальной. Задачу решить методом потенциалов.
Задача 3
Необходимо найти максимальное значение целевой функции F = 4x1-3x2 → max, при системе ограничений:
2x1+3x2≤10 (1)
2x1+x2≤5 (2)
x1≥0 (3)
x2≥0 (4)
где x1, x1 - целые числа.
Задача 4
Необходимо найти минимальное значение целевой функции F = 2x1+x2+4 → min, при системе ограничений:
x1+x2≥4 (1)
8x1-4x2≥-16 (2)
x1≥2 (3)
x2≤9 (4)
x1≥0 (5)
x2≥0 (6)
