No description
- Python 43.3%
- TeX 41.7%
- C++ 14.3%
- Shell 0.7%
| Filename | Latest commit message | Latest commit date |
|---|---|---|
| docs | ||
| lab1 | ||
| lab2 | ||
| lab3 | ||
| .gitignore | ||
| README.md | ||
TPR
Задача 1
В lab1 реализована задача оптимизации заказов станков по месяцам. Требуется подобрать план поставок, который минимизирует суммарные затраты на рейсы, доставку станков и хранение остатков на складе, при ограничениях на вместимость склада, объём поставки за месяц и отсутствии дефицита.
Решение выполнено двумя способами:
- lab1.cpp — реализация на C++ с рекурсией, динамическим программированием и переключаемой мемоизацией
- lab1.py — эквивалентная реализация на Python
Поддерживаются четыре подзадачи:
- поиск оптимального плана заказов
- поиск диапазона изменения стоимости хранения
- поиск диапазона изменения постоянных затрат на рейс
- поиск оптимального плана при фиксированном конечном остатке на складе
Запуск:
./lab1 --memo
./lab1 --no-memo
python3 lab1/lab1.py --memo
python3 lab1/lab1.py --no-memo