Вивчіть, як сформулювати це твердження в лінійній програмі - як сформулювати це твердження в програмі
Питання ? Не хвилюйтеся, ми допоможемо вам !
Як сформулювати це твердження у правильну лінійну програму
Кухар повинен приготувати сніданок Діви. Цей, маючи великий апетит, намагається дотримуватися низькокалорійної дієти, оскільки вона трохи міцна. Оскільки вона дуже скупа, кухар повинен вирішити дуже делікатну проблему.
Як скласти меню з щонайменше 1000 калорій, найдешевших з продуктів, характеристики яких:
Тост завжди слід змащувати джемом, маслом або медом; смажене яйце обов’язково супроводжується беконом і принаймні одним тостом, змащеним маслом; ви повинні підсолодити своє молоко та чай.
Сформулюйте цю лінійну задачу у цілочисельних змінних (не вирішуючи).
Просто коментарі та погляди, але не вирішити мою вправу! Дякую
1000 = число (Мед + тост) + (numberBeureTotal-NumberOeuf) (Масло + тост) + номер (джем + тост) + номер (чай + цукор) + номер (Молоко + цукор) + номер (яйце + бекон + тост + масло ) + номер (апельсиновий сік).
Ви замінюєте дужки на змінну, що містить калорійність набору. Ви замінюєте зашифровані значення змінними, які ви будете використовувати при одному і тому ж значенні ціни.
Звичайно, замініть = 1000 умовною структурою, щоб сказати, що як тільки вона перевищує 1000, ми зберігаємо ціну в пам'яті в масиві і коефіцієнти теж.
Тоді у вас є 2 засоби, або ви змушуєте його збільшувати коефіцієнти всіма можливими і мислимими способами, і ви порівнюєте в кінці. Або ви імплантуєте формулу вирішення проблеми.
Ось мій підсумок:
Це проблема мінімізації
Цільова функція
z = 1,50 x1 + 6 x2 + .
Отже, у нас немає 10 змінних, як у цьому списку, тому що є "плюс плюс"? Змінні: тост, яйце, молоко, чай та апельсиновий сік.
Що стосується обмежень, чи є воно лише одне? > = 1000 ?
Чи правильне це резюме?
У вас обмеження переваги на рівні 0 (інакше це негарно), ви додаєте обмеження, що вибрані кількості повинні мати калорійність більше 1000 і намагаєтеся мінімізувати цільову функцію z, яка є сумою цінових факторів за кількістю.
Що стосується її вирішення, знайте, що роздільна здатність лінійної системи з цілим розв’язком в іншому випадку є більш складною, ніж роздільна здатність з поплавками. що пояснює, чому ми, мабуть, не просили вас це зробити.
Редагувати: Ах, так, і для xorox ви могли б також сказати вам, що вашим рішенням були б мільйони років алгоритмічної оптимальності і що це не така проблема, яку потрібно вирішувати як дилетанта. жадібний алгоритм - тут - був би найбільш небажаним.
Цитата: tony3107
У вас є обмеження переваги до 0 (інакше це негарно), ви додаєте обмеження, що вибрані кількості повинні мати калорійність більше 1000 і намагаєтеся мінімізувати цільову функцію z, яка є сумою ціни факторів за кількість.
Що стосується її вирішення, знайте, що роздільна здатність лінійної системи з цілим розв’язком набагато складніша, ніж роздільна здатність з поплавками. що пояснює, чому ми, мабуть, не просили вас це зробити.
По-перше, дякую за відповідь
Але крім обмежень переваги до 0, існує лише одне обмеження: la> = 1000, отже?
Це PLNE (PL у цілих числах)? Що тоді наведені ці значення коми для калорій?
[Навчання] Як сформулювати це твердження в лінійній програмі
Видалити
У вас недостатньо прав для видалення цієї теми !