16Bogdan54 / simplex_method.py

Soldiers problem solution using simplex method implementation in python

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Симплекс-метод у вирішенні військових завдань

Вступ

Наша команда розглядає ситуацію в комп’ютерній стратегії, де потрібно здійснити захист поселення від загарбників. Для перемоги потрібно мати щонайменше вдвічі більше воїнів, ніж у противника. В грі доступні піхотинці, вершники та лицарі. Наш військовий радник стверджує, що лицарів має бути рівно втричі більше, ніж піхотинців та вершників разом.

Умови та обмеження

  • Військо противника складається зі 100 воїнів.
  • Для підготовки до бою доступно не більше 25 днів.
  • Надана інформація про витрати та час, необхідний для підготовки військових одиниць.

Таблиця витрат та часу підготовки

Військова одиниця Оплата, бій за поселення Час підготовки, годин
Піхотинець 15 3
Вершник 14 4
Лицар 17 2

Задача

Минімізувати витрати на військо, забезпечуючи необхідні умови для перемоги.

Розв'язання

[Тут можуть бути розрахунки симплекс-таблиць та програма розв'язання задачі лінійного програмування]

Висновок

Використовуючи симплекс-метод, ми змогли знайти оптимальний спосіб розподілу ресурсів для підготовки війська. Дані розрахунки та програма дозволили нам ефективно зменшити витрати, забезпечуючи необхідну кількість воїнів для перемоги в битві.

У разі потреби, можуть бути надані додаткові матеріали та розрахунки за запитом.

About

Soldiers problem solution using simplex method implementation in python


Languages

Language:Python 100.0%