0
Оптимальний нецілочисельне план
x1 =? 14,87; x4 = 433/23? 18,826
F = 3533/23? 153,606
Метод відсікання:
Будуємо відсікання по рядку x1:
{342/23} - {24/23} x2 - {3/23} x3 - {27/23} x5 - {5/23} y1 - {-2/23} y2? 0
- x2 - 3x3 - 4x5 - 5y1 - 21y2? 0 -
Нове обмеження (відсікання) винесемо в симплекс таблицю
13533/23095/239/23081/2315/2317/230
Будуємо відсікання по ладі y2:
{20/21} - {1/21} x2 - {1/7} x3 - {4/21} x5 - {5/21} y1 - {-1/21} y3? 0
- x2 - 3x3 - 4x5 - 5y1 - 20y3? 0 -
Нове обмеження (відсікання) внесемо в симплекс таблицю:
Все йде до того, що
x1 = 15; x4 = 18; F = 150
Відповідь: x1 = 15; x4 = 18; F = 150
Завдання № 2
Ексцентричний шейх залишив заповіт щодо розподілу стада верблюдів між трьома дітьми: Тарік отримує не менше половини стада, Шаріф - не менше однієї третини, а Майс - щонайменше, одну дев'яту частину. Залишок заповідати благодійної організації. У заповіті не згадувався розмір стада, говорилося лише, що кількість верблюдів - число непарне та благодійна організація отримує в точності одного верблюда. Скільки верблюдів залишив шейх і скільки отримав кожен з його дітей? br/>
N - розмір стада x - В«ТВ»; y - В«ШВ»; z - В«МВ»
| N = 2n + 1
| x + y + z = 2n
| x? = N/2 = (2n +1)/2 = n +1/2 => x? n +1 (x Є Z)
| y? N/2
| z? N/9
N? min. 1) знайшли нижню оцінку цільової функції. p align="justify">) знайшли план, при якому вона досягається => план оптимальний
x + 9y + 9z = 18n
x + 9y + 9z? 9 (n + 1) + 3N + N = 9n + 9 + 4N = 9n + 9 + 4 (2n + 1) = 17n + 13
n? 17n +13
n? 13
N? 27
N = 27; x = 14; y = 9; z = 3.
Відповідь: розмір стада = 27, Тарік отримав 14 верблюдів, Шаріф отримав 9 верблюдів, Майс получіл3 верблюда.
Задача № 3
Подружня пара фермерів посилає трьох своїх синів на базар продати 90 яблук, щоб навчити їх числах та поводження з грошима. Найстарший Джим отримав для продажу 50 яблук, Білл (середній) - 30 і наймолодший Джон - лише 10. Батьки поставили п'ять умов. 1) Ціна яблук повинна дорівнювати або 1 дол за 7 яблук, або...
