Optprob/Выбор проекта — различия между версиями
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) |
||
| (не показано 8 промежуточных версий 2 участников) | |||
| Строка 1: | Строка 1: | ||
<!-- p10 --> | <!-- p10 --> | ||
{{checked|}} | {{checked|}} | ||
| + | |||
| + | [[File:Выбор проекта_2023-12-23_03-02-55_image0.png|right|256px]] | ||
Компания рассматривает пять проектов. | Компания рассматривает пять проектов. | ||
| Строка 14: | Строка 16: | ||
Кроме того: | Кроме того: | ||
| − | * Проект 3 не может быть выбран, если он | + | * Проект 3 не может быть выбран, если он выбран проект 5. |
| − | * Проекты 1 и 2 завершаются совместно только в том случае, если не завершены оба проект 4, и проект 5. | + | * Проекты 1 и 2 завершаются совместно только в том случае, если не завершены оба — проект 4, и проект 5. |
| − | * Компания должна сократить свои свободные средства на | + | * Компания должна сократить свои свободные средства на 5000 долларов в течение одного из 3 лет и должна решить, в каком году это сделать. |
| + | |||
| + | ---- | ||
| + | Есть решение студента, которое, несмотря на правильные цифры с солвером SCIP, концептуально неверно — формулируется не ЦЛП модель (надо научится именно ставить ЦЛП-модели). Так что можно ознакомится с «почти готовым решением», доработать его, и представить задачу. Разумеется, посмотрите разборы решений от Стаса Фомина, чтобы оформлять не так как здесь, а гибко и эффективно (компактные модели порождаемые функцией, использование хелперов и т.п.) | ||
| + | |||
| + | {{optsolv|incorrect/Выбор_проекта}} | ||
| + | * [[Участник:Kiranov dmitry/Optprob/Выбор проекта]] | ||
| + | * {{yt|9N4R6VVdlYs}} | ||
| − | |||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 19:41, 7 октября 2024
Компания рассматривает пять проектов.
Каждый утвержденный проект будет выполняться в 3-летний период. Ожидаемые доходы и ежегодные расходы по каждому проекту, а также доступные годовые средства в тысячах евро:
Компания, принимая во внимание имеющийся у нее капитал, должна выбирать проекты с целью максимизации общей доходности.
Кроме того:
- Проект 3 не может быть выбран, если он выбран проект 5.
- Проекты 1 и 2 завершаются совместно только в том случае, если не завершены оба — проект 4, и проект 5.
- Компания должна сократить свои свободные средства на 5000 долларов в течение одного из 3 лет и должна решить, в каком году это сделать.
Есть решение студента, которое, несмотря на правильные цифры с солвером SCIP, концептуально неверно — формулируется не ЦЛП модель (надо научится именно ставить ЦЛП-модели). Так что можно ознакомится с «почти готовым решением», доработать его, и представить задачу. Разумеется, посмотрите разборы решений от Стаса Фомина, чтобы оформлять не так как здесь, а гибко и эффективно (компактные модели порождаемые функцией, использование хелперов и т.п.)
- Код решения в проекте «adv2022-course-pyomo-business-optimization» в «optprob/incorrect/Выбор_проекта.ipynb»
- Участник:Kiranov dmitry/Optprob/Выбор проекта
- 📹 видео 📹