Содержание
- 3. В рассматриваемом многоугольнике ОАВС в любой вершине две из пяти переменных (х, у, и, v, w
- 4. Набор значений переменных, удовлетворяющих ограничениям, из которых т отличны от нуля, а п равны нулю, называется
- 5. Алгоритм можно разбить на четыре шага. 1.Очевидным допустимым решением системы 40x + 25y + u =
- 6. Это решение можно изменить, увеличив либо х, либо у. Из целевой функции Z = 1,20 х
- 7. Из системы уравнений 40x + 25y + u = 1000 35 x + 28 y +
- 8. Таким образом, у можно увеличить только до 25, что даст и = 375, v = 280
- 9. Изменим теперь Z и уравнения (1) так, чтобы выполнялись условия а) и б) для новых значений
- 10. Вычтем далее умноженное на соответствующие множители (25 и 28) уравнение (2) из остальных уравнений системы (1
- 11. Следовательно, Z = 0,2х — 0,04W + 35. Очевидно, что из двух нулевых переменных х и
- 12. Разделив (2) на коэффициент при х и перенеся постоянную в левую часть, получим: X + 7/155
- 13. Отсюда можно сделать вывод, что увеличение любой переменной U или W приведет только к уменьшению Z.
- 14. Решение оптимизационной задачи в табличной форме Составим таблицу (табл. 1), в которой строки, обозначенные Р3, P4
- 16. Таблица полностью определяет уравнения Z = 1,20 х + 1,40 у и 40x + 25y +
- 17. 1. Выбрать столбец с наибольшим положительным элементом в строке А. В данном случае это столбец P2
- 18. Разделить строку, выбранную на шаге 2, на наибольший элемент столбца, выбранного на шаге 1, и обозначить
- 19. 4. Исключить элементы всех строк (включая строку Δ) кроме строки, измененной на шаге 3, вычитая умноженную
- 20. В рассматриваемом примере строка Р2 умножается на 25 и результат вычитается из строки Р3. Аналогичную операцию
- 21. Константа, получаемая при исключении переменной из строки Δ на последующих шагах, не нужна, и поэтому ее
- 23. Скачать презентацию