Фермеру необходимо собрать. Пшеница 1,Рис 2,Горох 5 У него есть n полей. На каждом поле разные условия роста культур. На поле можно выращивать только одну культуру. Укажем 3 поля.
Необходимо выбрать какие культуры следует вырастить на каких полях, чтобы максимально удовлетворить потребность. Я пытался рассмотреть со стороны линейного программирования, но я не вижу что можно записать в целевую функцию, ведь такие параметры как(время работы, занятых людей) одинаковые для всех полей и культур. В wiki читал про задачу о назначении целей. Не знаю эта та задача или нет? задан 28 Сен '13 12:22 manking |
Это задача распределения. Решается Венгерским алгоритмом. В приложенной ссылке вам надо будет изменить минимум на максимум. отвечен 28 Сен '13 12:39 Андрей Алексеев |
Я могу заблуждаться, но, по-моему, задача не до конца поставлена... Не понятна фраза чтобы максимально удовлетворить потребность, отсюда и трудности в написании целевой функции... В частности, в описании цели должны присутствовать слова о возможности замещения культур в урожае... о штрафах за невыполнение заказа на культуру... об однократности сбора урожая со всех полей... и так далее... отвечен 29 Сен '13 22:44 all_exist |