dynamic_programming_calendar_planning

所属分类:数学计算
开发工具:Dart
文件大小:0KB
下载次数:0
上传日期:2023-10-03 08:09:35
上 传 者sh-1993
说明:  动态编程日历计划,,
(dynamic_programming_calendar_planning,,)

文件列表:
.metadata (305, 2023-10-03)
.vscode/ (0, 2023-10-03)
.vscode/settings.json (64, 2023-10-03)
analysis_options.yaml (1453, 2023-10-03)
android/ (0, 2023-10-03)
android/app/ (0, 2023-10-03)
android/app/build.gradle (1963, 2023-10-03)
android/app/src/ (0, 2023-10-03)
android/app/src/debug/ (0, 2023-10-03)
android/app/src/debug/AndroidManifest.xml (333, 2023-10-03)
android/app/src/main/ (0, 2023-10-03)
android/app/src/main/AndroidManifest.xml (1679, 2023-10-03)
android/app/src/main/kotlin/ (0, 2023-10-03)
android/app/src/main/kotlin/com/ (0, 2023-10-03)
android/app/src/main/kotlin/com/example/ (0, 2023-10-03)
android/app/src/main/kotlin/com/example/ultimate_calc/ (0, 2023-10-03)
android/app/src/main/kotlin/com/example/ultimate_calc/MainActivity.kt (130, 2023-10-03)
android/app/src/main/res/ (0, 2023-10-03)
android/app/src/main/res/drawable-v21/ (0, 2023-10-03)
android/app/src/main/res/drawable-v21/launch_background.xml (438, 2023-10-03)
android/app/src/main/res/drawable/ (0, 2023-10-03)
android/app/src/main/res/drawable/launch_background.xml (434, 2023-10-03)
android/app/src/main/res/mipmap-hdpi/ (0, 2023-10-03)
android/app/src/main/res/mipmap-hdpi/ic_launcher.png (544, 2023-10-03)
android/app/src/main/res/mipmap-mdpi/ (0, 2023-10-03)
android/app/src/main/res/mipmap-mdpi/ic_launcher.png (442, 2023-10-03)
android/app/src/main/res/mipmap-xhdpi/ (0, 2023-10-03)
android/app/src/main/res/mipmap-xhdpi/ic_launcher.png (721, 2023-10-03)
android/app/src/main/res/mipmap-xxhdpi/ (0, 2023-10-03)
android/app/src/main/res/mipmap-xxhdpi/ic_launcher.png (1031, 2023-10-03)
android/app/src/main/res/mipmap-xxxhdpi/ (0, 2023-10-03)
android/app/src/main/res/mipmap-xxxhdpi/ic_launcher.png (1443, 2023-10-03)
android/app/src/main/res/values-night/ (0, 2023-10-03)
android/app/src/main/res/values-night/styles.xml (984, 2023-10-03)
android/app/src/main/res/values/ (0, 2023-10-03)
android/app/src/main/res/values/styles.xml (985, 2023-10-03)
android/app/src/profile/ (0, 2023-10-03)
... ...

# Калькулятор задачи о календарном планировании Если не определено минимальное кол-во рабочих, устанавливайте значение равное минимальным требованиям. https://l3odr0id.github.io/dynamic_programming_calendar_planning/ ## Условие задачи На период Т дней известен объем погрузо-разгрузочных работ, выражаемый в ежедневной потребности в рабочих d(t), t=1,2,…,T. Рабочих можно ежедневно нанимать и увольнять. При нехватке рабочих прибегают к сверхурочным работам, и затраты возрастают на C1 за каждого недостающего рабочего. Расходы на содержание одного незанятого рабочего составляют C2, найм одного рабочего C3 , увольнение требует расходов C4. Составить оптимальный план регулирования численности рабочих за Т дней, если исходное количество рабочих равно R ## Как читать результат? Калькулятор строит T таблиц (для каждого дня). В первом столбце указано кол-во рабочих в предыдущем отчётном периоде, в заголовках следующих столбцов указано кол-во рабочих для следующего отчётного периода. Крайний правый столбец содержит минимальную стоимость дня для каждого варианта кол-ва рабочих в предыдущий день. В содержании таблицы указана стоимость дня для каждого возможного варианта. ### Пример чтения таблицы Алгоритм чтения таков: смотрим в левый столбец и выбираем из него сколько у нас уже есть рабочих, из заголовков следующих столбцов выбираем желаемое кол-во и на пересечении видим стоимость этого перехода. Зелёным выделена самая эффективная стратегия. Оранжевым выделена оптимальная стратегия для каждого варианта начального кол-ва рабочих. Рассмотрим пример чтения таблицы для одного из дней тестового варианта. День 7, требуется 17 рабочих. Наиболее эффективной стратегией является уже иметь к этому дню 17 рабочих и не проводить никаких наймов и увольнений. Это логично и будет стоить 90 у.е. Если бы у нас было 10 рабочих, то эффективнее всего было бы нанять 7 рабочих и это стоило бы 216 у.е. ![](https://github.com/L3odr0id/dynamic_programming_calendar_planning/blob/master/explanation3.jpg) Этот пример кажется очевидным, но рассмотрим второй день для этого же тестового варианта. Требуется всего 6 рабочих, но наиболее эффективная стратегия - это стартовать с 14 рабочих. Впрочем, если у вас уже есть 6 рабочих, выгоднее никого не нанимать. А если у вас в команде менее 6 рабочих, выгоднее всего нанять недостающих. ![](https://github.com/L3odr0id/dynamic_programming_calendar_planning/blob/master/explanation2.png) ![visitors](https://visitor-badge.laobi.icu/badge?page_id=l3odr0id.dynamic_programming_calendar_planning)

近期下载者

相关文件


收藏者