Optprob/Плантации — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
StasFomin (обсуждение | вклад) (Массовая правка: замена Категория:OptimizationProblems на {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}}) |
||
| (не показана одна промежуточная версия этого же участника) | |||
| Строка 6: | Строка 6: | ||
Он владеет N=20 участками с площадями (м²) | Он владеет N=20 участками с площадями (м²) | ||
800 700 800 1000 5000 10000 4000 25000 40000 10000 5000 10000 4000 25000 40000 5000 10000 4000 25000 40000 | 800 700 800 1000 5000 10000 4000 25000 40000 10000 5000 10000 4000 25000 40000 5000 10000 4000 25000 40000 | ||
| + | |||
| + | [[File:Плантации_2023-12-23_04-23-38_image0.png|right]] | ||
Участки могут граничить, и это выражается матрицей | Участки могут граничить, и это выражается матрицей | ||
| Строка 74: | Строка 76: | ||
{{enddiv}} | {{enddiv}} | ||
| − | + | {{Cat4Term2|{{FULLPAGENAME}}|OptimizationProblems}} | |
Текущая версия на 11:59, 23 декабря 2023
Плантатор планирует оптимальные посадки сельхоз культур на своих участках.
Он владеет N=20 участками с площадями (м²)
800 700 800 1000 5000 10000 4000 25000 40000 10000 5000 10000 4000 25000 40000 5000 10000 4000 25000 40000
Участки могут граничить, и это выражается матрицей
1 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 1 0 0 1 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1
Он может посадить 4 культуры (пшеницу, кукурузу, овес и оливки). Есть
- минимальный план посадок,
- есть доход/выручка на каждый квадратный метр для каждой культуры,
- есть фиксированные затраты на засев культурой любого участка
| Культура (i) | Необходимо посадить м² | Выручка на м² | Фиксированные затраты на участок |
|---|---|---|---|
| пшеница | 50000 | 100 | 40 |
| кукуруза | 20000 | 200 | 10 |
| овес | 30000 | 150 | 15 |
| оливки | 20000 | 200 | 20 |
И, в зависимости от участка, есть переменные затраты на квадратный метр каждой культуры
10 12 14 13 14 15 17 13 12 10 10 12 11 9 8 7 9 5 6 7 7 7 7 7 8 8 9 9 10 5 5 5 5 9 8 7 9 5 6 7 12 11 9 8 7 9 5 6 7 8 12 14 13 14 15 17 13 12 10 10 6 12 14 13 14 15 17 13 12 10 10 12 11 9 8 7 9 5 6 7 ~
И ограничения хитрой агрикультурной магии:
- Каждый участок можно
- не засевать
- либо засевать максимум двумя культурами.
Но
- Пшеницу нельзя совмещать на участке с другими культурами.
- Нельзя растить на одном и даже соседних участках
- кукурузу и пшеницу
- курурузу и овес
Нужно понять, что и где сеять, чтобы максимизировать прибыль.