Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Мы нашли опорный план в базисе x 3 , x 4 , x 5 . Если таблицу 2 преобразовыватьс другими разрешающими элементами, то получится другойбазис, а, следовательно, и другой опорный план. ◮Задача 4. Найти оптимальный опорный план задачи 3.◭ Найденный нами в таблице 5 опорный план неоптимален, так какв f-строке присутствует отрицательный элемент (−3). В соответствующемему столбце имеются положительные элементы, поэтому есть возможностьулучшить план. Для получения нового опорного плана преобразуемтаблицу 5 шагом жорданова исключения с первым разрешающимстолбцом. Разрешающей будет первая строка, ибо min(2/1; 5/1) = 2/1соответствует именно ей. В результате получаем таблицу 6, содержащуюновый опорный план x 1 = (2; 0; 6; 0; 3), которому отвечает большее, чемпрежнему, значение целевой функции: f(x 1 ) = 11. Однако и этот планнеоптимален, так как в f-строке присутствует отрицательный элемент(−5). Сделав еще один шаг со вторым разрешающим столбцом, получимтаблицу 7, в f-строке которой нет отрицательных элементов. Признакоптимальности выполнен. Значит, содержащийся в таблице 5 опорныйплан является оптимальным. Итак, x ∗ = (4; 1; 9; 0; 0), f max = 16. Задачарешена.Полезно сопоставить приведенное аналитическое решение задачи сграфическим (рисунок 3). Такое сопоставление позволяет наглядно про-410
❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 6.С.Ч. −x 4 −x 2x 1 = 2 1 −2x 3 = 6 2 −3x 5 = 3 −1 3f = 11 3 −5❍ ❍❍❍❍❍ С.П.Б.П. ❍Таблица 7.С.Ч. −x 1 −x 5x 1 = 4x 3 = 9x 2 = 1f = 16 4/3 5/3✟ ✟✟✟✟✟ ✟следить за поиском оптимального опорного плана и проникнуть в геометрическуюсуть симплекс-процесса.На рисунке 3 начальному опорному плану x 0 = (0; 0; 2; 2; 5) отвечаетточка x 0 пересечения прямых x 1 = 0 и x 2 = 0. Шагу жорданова411
- Page 359 and 360: Задача 3. Рассмотри
- Page 361 and 362: № 5 (вес этой части
- Page 363 and 364: 2) x51991) x5 012Рисунок 4.
- Page 365 and 366: 2) x5159 12x 4) x2 019 3113)2191)
- Page 367 and 368: Таким образом, мини
- Page 369 and 370: ❅ji ❅ ❅❅Таблица 15.1
- Page 371 and 372: ❅ji ❅ ❅❅Таблица 16.1
- Page 373 and 374: ❅ji ❅ ❅❅Таблица 18.1
- Page 375 and 376: ❅ji ❅ ❅❅Таблица 21.1
- Page 377 and 378: ❅Таблица 24.ji ❅ ❅❅2
- Page 379 and 380: ◭ Находим область
- Page 381 and 382: против часовой стр
- Page 383 and 384: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 385 and 386: ляем, что(α 2 = max − −
- Page 387 and 388: ϕ = y 1 + y 2 + y 3 → max;⎧2y
- Page 389 and 390: Задача 8. Решить игр
- Page 391 and 392: Итак, решение игры
- Page 393 and 394: строку до конца:v ′
- Page 395 and 396: Необходимо вычисли
- Page 397 and 398: 1,658 0,646 0,617 0,589 0,678 0,623
- Page 399 and 400: 1,658 0,666 0,631 0,674 0,658 0,633
- Page 401 and 402: Построим область д
- Page 403 and 404: собрано не менее 1500
- Page 405 and 406: ⎧x 1 + x 2 = 100;⎪⎨ x 2 + x 4
- Page 407 and 408: валовая продукция
- Page 409: исключений (таблиц
- Page 413 and 414: и 101 см для производ
- Page 415 and 416: ⎧⎪⎨⎪⎩3x 1 + 2x 2 + x 3 =
- Page 417 and 418: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 419 and 420: задаче не наложено
- Page 421 and 422: чай вырождения. В с
- Page 423 and 424: ( 1;2) ® ( 1;3) ® ( 2;3) ® ( 2;2
- Page 425 and 426: Таблица 18.5 6 7 60 3 35 570
- Page 427 and 428: Таблица 20.№, i 1 2 3 4 5
- Page 429 and 430: Таблица 22.№, i 1 2 3 4 5
- Page 431 and 432: редь его. Поскольку
- Page 433 and 434: 5) Берем предметы №
- Page 435 and 436: ❅ji ❅ ❅❅Таблица 27.1
- Page 437 and 438: соответствует дуге
- Page 439 and 440: ❅ji ❅ ❅❅Таблица 30.1
- Page 441 and 442: замены элемента a 43
- Page 443 and 444: ❅ji ❅ ❅❅Таблица 35.1
- Page 445 and 446: ❅Таблица 38.ji ❅ ❅❅2
- Page 447 and 448: Составляем по матр
- Page 449 and 450: шанной стратегии p
- Page 451 and 452: ограничения двойст
- Page 453 and 454: T о 45 − T н 45 ≥ 4; T о 56
- Page 455 and 456: c ′′23 = 66; c ′ 23 = 87; c
- Page 457 and 458: 4. Учитывая, что не в
- Page 459 and 460: нения комплекса оп
Мы нашли опорный план в базисе x 3 , x 4 , x 5 . Если таблицу 2 преобразовыватьс другими разрешающими элементами, то получится другойбазис, а, следовательно, и другой опорный план. ◮Задача 4. Найти оптимальный опорный план задачи 3.◭ Найденный нами в таблице 5 опорный план неоптимален, так какв f-строке присутствует отрицательный элемент (−3). В соответствующемему столбце имеются положительные элементы, поэтому есть возможностьулучшить план. Для получения нового опорного плана преобразуемтаблицу 5 шагом жорданова исключения с первым разрешающимстолбцом. Разрешающей будет первая строка, ибо min(2/1; 5/1) = 2/1соответствует именно ей. В результате получаем таблицу 6, содержащуюновый опорный план x 1 = (2; 0; 6; 0; 3), которому отвечает большее, чемпрежнему, значение целевой функции: f(x 1 ) = 11. Однако и этот планнеоптимален, так как в f-строке присутствует отрицательный элемент(−5). Сделав еще один шаг со вторым разрешающим столбцом, получимтаблицу 7, в f-строке которой нет отрицательных элементов. Признакоптимальности выполнен. Значит, содержащийся в таблице 5 опорныйплан является оптимальным. Итак, x ∗ = (4; 1; 9; 0; 0), f max = 16. Задачарешена.Полезно сопоставить приведенное аналитическое решение задачи сграфическим (рисунок 3). Такое сопоставление позволяет наглядно про-410