Исложу в декларативном стиле:

Товары на складе: корова = 200, мясо = 5, пшеница = 100, рож = 200, ячмень = 60, хлеб = 7, еда = 4, вода = 150.

Денег: Рублей = 16000.

Рабочих: 145 мясников, 400 фермеров, 150 пекарей

Цепочка производства:

мясо  =  1 корова  + 10 рублей + 5 мясника

хлеб   = 2 пшеница + 10 рублей + 2 фермера
   или = 3 рож + 5 рублей + 3 фермера
   или = 1 ячмень + 1 рож + 25 рублей + 5 фермера

еда    = 1 мясо+ 2 вода + 40 рублей + 2 мясника
   или = 2 хлеб+ 2 вода + 40 рублей + 4 пекаря

Целевая функция(MAX): Стоимость продукции.

Стоимость товаров: корова = 0,мясо = 1,пшеница = 0,рож = 0,ячмень = 0,хлеб = 0,еда = 1,вода = 0.

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

Известно количество: товара на складе, денег(рублей), рабочих(мясников, фермеров и.т.д).

  • Требуется произвести товары "еда: в количестве 20 и мясо: в количестве 50".
  • Необходимо определить сколько останется ресурсов.

Задачу !не нужно решать!, нужен именно алгоритм(предполагается добавить еще ограничения).

  1. Является ли это обычной задачей линейного программирования или здесь что то особенное?
  2. Как точно называется ИМЕННО эта конкретная задача на русском и английском?
  3. Куда копать и что делать?

задан 13 Мар '14 20:25

изменен 13 Мар '14 22:35

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

Является ли это обычной задачей линейного программирования
Чтобы это стало ЗЛП не хватает условия максимизации/минимизации какого-то параметра (например, стоимости выпущенной продукции)... то есть не хватает целевой функции...

или здесь что то особенное?
Есть особенность связанная с наличием целочисленных переменных...

Как точно называется ИМЕННО эта конкретная задача на русском и английском?
Про английский не скажу... но, если определите целевую функцию, то получите задачу целочисленного (дискретного) программирования...

Куда копать и что делать?
Из выше сказанного про целочисленность, копать в сторону метода отсечения Гомори или метода ветвей и границ... (хотя и то, и другое в Вашем примере реками реализовать будет крайне сложно... нужно машинное вычисление)...

ссылка

отвечен 13 Мар '14 21:30

Добавил условие для целевой функции. Но не уверен в его корректности.

(13 Мар '14 22:35) manking

Добавил условие для целевой функции. - Я такое условие для ЦФ написал, НАПРИМЕР... "еда: в количестве 20 и мясо: в количестве 50" - При таком условии максимизировать стоимость странно... хотя всё зависит от того, выпуск чего Вас интересует....

(13 Мар '14 22:55) all_exist
10|600 символов нужно символов осталось
Ваш ответ

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

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

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

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

отмечен:

×58

задан
13 Мар '14 20:25

показан
706 раз

обновлен
13 Мар '14 22:55

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

по почте:

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

по RSS:

Ответы

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

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