Содержание
Задача 1 Решить задачу линейного программирования.
Задача 2.
Для производства 4 видов продукции используется 4 вида сырья. Известны нормы расхода сырья на производство единицы продукции (матрица А), цены реализации продукции (матрица С) и запасы ресурсов (матрица В). Составить план производства дающий максимальную прибыль.
Задача 3. По данным задачи 2 найти решение двойственной задачи.
Задача 4 . Решить задачу линейного программирования симплекс-методом
Задача 5. Решить транспортную задачу по заданной таблице
Задача 6
Даны три действующих предприятия, с мощностями а1=220,а2=150,а3=270, обеспечивающие однородной продукцией четырех потребителей с потребностями b1=280, b2=220, b3 =370, b4 =140. Для компенсации разницы между производством и потребностями необходимо выяснить, что выгодней:
Вариант 5: построить предприятие а или реконструировать предприятие а
Задача 7
По таблице отчетного межотраслевого баланса составить план равновесного выпуска из расчета увеличения спроса по первой отрясли на 10% (вариант 2). Проследить эффект увеличения спроса.
Выдержка из текста
Построим граничные прямые
х1 х2 х1 х2 х1 х2 х1 х2
0 6/1 0 5/2 0 4 0 4
6 0 -3/3 0 3/3 0 4 0
Пятиугольник ABCDE является областью допустимых значений.
Вычислим значение целевой функции в вершинах многоугольника.
Критерий оптимальности полученного решения. Если существуют такие допустимые решения X и Y прямой и двойственной задач, для которых выполняется равенство целевых функций F(x) = Z(y), то эти решения X и Y являются оптимальными решениями прямой и двойственной задач соответственно, что имеем в нашем случае.
Определение дефицитных и недефицитных (избыточных) ресурсов. Вторая теорема двойственности.
Подставим оптимальный план прямой задачи в систему ограниченной математической модели:
4*6.15+ 5*256.92 = 1309.23 > 510
+7*256.92 = 1798.4>300
2*6.15 + 1*256.92 = 269.2
Список использованной литературы
нет