Сформулюйте модель | Випробування та помилки | Розв’яжіть модель
Використовуйте розв’язувач у Excel щоб знайти поєднання капітальні вкладення що максимізує загальний прибуток.
Сформулюйте модель
Модель, яку ми збираємось вирішити, виглядає в Excel наступним чином.
1. Щоб сформулювати цю модель двійково -цілочисельного програмування (BIP), дайте відповідь на три запитання.
а. Які рішення приймати? Для вирішення цієї проблеми нам потрібен Excel, щоб з'ясувати, які капітальні вкладення зробити (Так = 1, Ні = 0).
b. Які обмеження для цих рішень? По -перше, сума капіталу, використаного інвестиціями, не може перевищувати обмежену суму наявного капіталу (50). Наприклад, інвестиція One використовує 12 одиниць капіталу. По -друге, можна здійснити лише інвестицію один або інвестицію два. По -третє, можна здійснити лише інвестицію три або інвестицію чотири. По -четверте, інвестиції шість та інвестиція сім можуть бути здійснені лише за умови інвестиції п’ять.
c. Який загальний показник ефективності цих рішень? Загальний показник ефективності - це загальний прибуток від капітальних інвестицій, тому метою є максимізація цієї кількості.
2. Щоб полегшити розуміння моделі, створіть такі діапазони з іменами.
| Назва діапазону | Клітини |
|---|---|
| Прибуток | C5: I5 |
| Так ні | C13: I13 |
| TotalProfit | M13 |
3. Вставте наступні п’ять функцій SUMPRODUCT.
Пояснення: осередок K7 (сума використовуваного капіталу) дорівнює субпродукту діапазону C7: I7 та YesNo, клітинка K8 дорівнює субпродукту діапазону C8: I8 та YesNo тощо. Загальний прибуток дорівнює субпродукту прибутку та YesNo.
Метод спроб і помилок
За допомогою цієї формули стає легко аналізувати будь -яке пробне рішення.
1. Наприклад, якщо ми робимо інвестиції один і два, друге обмеження порушується.
2. Наприклад, якщо ми робимо інвестиції Шість та Сім, не здійснюючи інвестицій П’яту, четверте обмеження порушується.
3. Тим не менш, це нормально робити інвестиції один, п’ять і шість. Усі обмеження задоволені.
Немає необхідності використовувати метод проб і помилок. Далі ми опишемо, як Розв’язувач Excel можна використовувати для швидкого пошуку оптимального рішення.
Розв’яжіть модель
Щоб знайти оптимальне рішення, виконайте наступні кроки.
1. На вкладці "Дані" у групі "Аналіз" натисніть "Розв'язання".
Примітка: не можете знайти кнопку вирішення? Натисніть тут, щоб завантажити надбудову Solver.
Введіть параметри розв’язувача (читайте далі). Результат повинен відповідати малюнку нижче.
2. Введіть TotalProfit для цілі.
3. Натисніть Макс.
4. Введіть YesNo для зміни змінних комірок.
5. Натисніть Додати, щоб ввести наступне обмеження.
6. Натисніть Додати, щоб ввести таке обмеження.
Примітка: двійкові змінні або 0, або 1.
7. Поставте прапорець "Зробити необмежені змінні невід'ємними" та виберіть "Simplex LP".
8. Нарешті, натисніть Вирішити.
Результат:
Оптимальне рішення:
Висновок: оптимально інвестувати два, чотири, п’ять і сім. Це рішення дає максимальний прибуток 146. Усі обмеження виконуються.
