Фермеру необходимо собрать.

Пшеница 1,Рис 2,Горох 5

У него есть n полей. На каждом поле разные условия роста культур. На поле можно выращивать только одну культуру.

Укажем 3 поля.

1 поле - пшеница 1.2, Рис = 0.2, Горох = 0,
2 поле - пшеница 0.2, Рис = 0.5 , Горох = 0.2,
3 поле - пшеница 0.7, Рис = 0.9 , Горох = 0.7

Необходимо выбрать какие культуры следует вырастить на каких полях, чтобы максимально удовлетворить потребность.

Я пытался рассмотреть со стороны линейного программирования, но я не вижу что можно записать в целевую функцию, ведь такие параметры как(время работы, занятых людей) одинаковые для всех полей и культур.

таблица

В wiki читал про задачу о назначении целей. Не знаю эта та задача или нет?

задан 28 Сен '13 12:22

10|600 символов нужно символов осталось
0

Это задача распределения. Решается Венгерским алгоритмом.

В приложенной ссылке вам надо будет изменить минимум на максимум.

ссылка

отвечен 28 Сен '13 12:39

10|600 символов нужно символов осталось
0

Я могу заблуждаться, но, по-моему, задача не до конца поставлена... Не понятна фраза чтобы максимально удовлетворить потребность, отсюда и трудности в написании целевой функции... В частности, в описании цели должны присутствовать слова о возможности замещения культур в урожае... о штрафах за невыполнение заказа на культуру... об однократности сбора урожая со всех полей... и так далее...

ссылка

отвечен 29 Сен '13 22:44

изменен 29 Сен '13 22:58

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×40

задан
28 Сен '13 12:22

показан
537 раз

обновлен
29 Сен '13 22:58

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru