Решение задачи линейного программирования симплекс-методом: постановка задачи, построение экономико-математической модели. Решение транспортной задачи методом потенциалов: построение исходного опорного плана, определение его оптимального значения.
Аннотация к работе
1. Решение задачи линейного программирования симплекс-методом Постановка задачи На предприятии выпускают n видов продукции . При ее изготовлении используются ресурсы P1, P2 и P3. Размеры допустимых затрат ресурсов ограничены соответственно величинами b1, b2 и b3. Расход ресурса i-го (i = 1, 2, 3) вида на единицу продукции j-го вида составляет aij ден. ед. Цена единицы продукции j-го вида равна cj ден. ед. Требуется: - составить экономико-математическую модель задачи, позволяющую найти сбалансированный план выпуска продукции, обеспечивающий предприятию максимальный доход; - найти оптимальный план выпуска продукции по видам (дать содержательный ответ, раскрыв экономический смысл всех переменных, приведенных в решении задачи); n = 3; b = ; A = ; c = (9 10 16). Обозначим через x1, x2, x3 количество единиц продукции соответственно П1, П2, П3, планируемой к выпуску, а через f - величину дохода от реализации этой продукции. Тогда, учитывая цену единицы продукции П1, равную 9 ден. ед., единицы П2 - 10 ден. ед., едини