Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Таблица 19.65760 3 35 575 1 75 2 5 63 10 2050 1мальных планов задачи будет представлять собой выпуклую линейнуюкомбинацию планов X ∗ 1 и X ∗ 2:⎡X ∗ = λX1 ∗ + (1 − λ)X2 ∗ = ⎣5λ75 − 5λ05 − 5λ75 + 5λ0600035050⎤⎦ ,где 0 ≤ λ ≤ 1. ◮Задача 9. Рассмотрим задачу о рюкзаке, в который нужно положитьнабор из данных 5 предметов минимального веса, стоимостью не менее21 у.е. Данные о весе и стоимости каждого предмета даны в таблице 20.◭ Для нахождения первоначальной оценки для каждого предметавычислим цену, т.е. стоимость одного кг предмета. При этом мы допускаемвозможность деления предметов на части. При таком допущенииоптимальный способ наполнения рюкзака становится очевидным: сначаланаполняем рюкзак самым ценным предметом (с самой большой426
Таблица 20.№, i 1 2 3 4 5Вес, p i (кг) 2 3 5 3 4Стоимость, c i (у.е.) 2 6 5 9 8Цена, c i /p i (у.е./кг) 1 2 1 3 2ценой). Когда он закончится, продолжаем заполнять рюкзак следующимпо цене предметом и т.д. (до тех пор, пока не наберется указаннаястоимость).В таблице 21 указана очередность такой укладки. Величина x i указывает,какую часть предмета мы укладываем в рюкзак. Сначала беремсамый ценный предмет № 4. Он дает 9 у.е. стоимости. Добавляем следующийпо ценности предмет № 2. Суммарная стоимость обоих предметов9 + 6 = 15. Нам осталось добавить 21 − 16 = 5 у.е. стоимости. Это составляет6 8= 0, 75 от стоимости следующего по ценности предмета — №5. Поэтому мы объявляем, что условно берем 0, 75 предмета № 5 (весэтой части составляет 4 × 0, 75 = 3) и заканчиваем укладку рюкзака.Мы получили начальную оценку, которая утверждает, что вес рюкзакав наших условиях не может быть меньше 9 кг.Берем самый ценный предмет № 4. Он дает 9 у.е. стоимости. Добавляемследующий по ценности предмет № 2. Суммарная стоимость обоих427
- 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 and 410: исключений (таблиц
- Page 411 and 412: ❍ ❍❍❍❍❍ С.П.Б.П.
- 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: Таблица 18.5 6 7 60 3 35 570
- 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: нения комплекса оп
- Page 461 and 462: RОперации1213 432231 1 5 44
- Page 463 and 464: Таким образом, опер
- Page 465 and 466: 1 2 3 4 5 6 7 8 9 10 Спрос В
- Page 467 and 468: 0,105 0,103 0,133 0,127 0,093 0,140
- Page 469 and 470: Матрица полных зат
- Page 471 and 472: Ценность не менее 15
- Page 473 and 474: 10. Межотраслевой ба
- Page 475 and 476: Вариант 21. Решить з
Таблица 19.65760 3 35 575 1 75 2 5 63 10 2050 1мальных планов задачи будет представлять собой выпуклую линейнуюкомбинацию планов X ∗ 1 и X ∗ 2:⎡X ∗ = λX1 ∗ + (1 − λ)X2 ∗ = ⎣5λ75 − 5λ05 − 5λ75 + 5λ0600035050⎤⎦ ,где 0 ≤ λ ≤ 1. ◮Задача 9. Рассмотрим задачу о рюкзаке, в который нужно положитьнабор из данных 5 предметов минимального веса, стоимостью не менее21 у.е. Данные о весе и стоимости каждого предмета даны в таблице 20.◭ Для нахождения первоначальной оценки для каждого предметавычислим цену, т.е. стоимость одного кг предмета. При этом мы допускаемвозможность деления предметов на части. При таком допущенииоптимальный способ наполнения рюкзака становится очевидным: сначаланаполняем рюкзак самым ценным предметом (с самой большой426