Линейное программирование презентация

1 Линейное Программирование Табличный Метод 2 Задачи и задачи Решение задач линейного программирования с использованием табличного метода

3 Пример Решения задачи линейного программирования. Максимизировать при условии

4 Шаг 1 Измените неравенства на уравнения. Добавив переменные слабины. По одной для каждого уравнения. Мы будем называть x и y в начальных неравенствах начальными переменными. с т

5 Шаг 2 Создайте таблицу. Содержащую начальные переменные. Переменные слабины и уравнение для P. xystP = 50x + 80y

6 Шаг 3 Стратегически расположите нули в каждой строке. Число нулей равно числу исходных переменных. xystP = 50x + 80y 00 00 00 00 00 00

7 Шаг 4 Для каждой строки подставьте нули в уравнения из шага 1 и решите для других переменных. xystP = 50x + 80y 00 00 00 00 00 00

8 Шаг 4 (Продолжение) Для каждой строки подставьте нули в уравнения из шага 1 и решите для других переменных.

xystP = 50x + 80y 00 3284 00 00 00 00 00

9 Шаг 4 (Продолжение) Для каждой строки подставьте нули в уравнения из шага 1 и решите для других переменных. xystP = 50x + 80y 00 3284 0 16 0 20 00 00 00 00

10 Шаг 4 (продолжение) Для каждой строки подставьте нули в уравнения из шага 1 и решите для других переменных. xystP = 50x + 80y 00 3284 0 16 0 20 0 21-10 0 32 00 -12 28 0 4 0 206 00

11 Шаг 5 Если и начальная. И слабая переменные не отрицательны. То подставьте значения начальных переменных в модель прибыли P. xystP = 50x + 80y 0032840 016020 021-100 3200-12 28040 20600

12 Шаг 5 (продолжение) Если и начальная. И слабая переменные не являются отрицательными. То подставьте значения начальных переменных в модель прибыли P. xystP = 50x + 80y 0032840 0160201280 021-100 3200-12 28040 20600

13 Шаг 5 (продолжение) Если как начальная. Так и слабая переменные не отрицательны. То подставим в значения исходных переменных в модель прибыли P. xystP = 50x + 80y 0032840 0160201280 021-100— 3200-12— 28040 20600

14 Шаг 5 (продолжение) Если как начальная. Так и слабая переменные не отрицательны. То подставим в значения исходных переменных в модель прибыли P. xystP = 50x + 80y 0032840 0160201280 021-100— 3200-12— 280401400 206001480

15 Шаг 6 Наибольшее значение P является максимальным. А значения начальных переменных-это когда происходит xystP = 50x + 80y 0032840 0160201280 021-100- 3200-12- 280401400 206001480

16 Идея, лежащая в основе табличного метода Графа. Созданного с помощью Desmos.com