Карта сайта

Это автоматически сохраненная страница от 20.03.2014. Оригинал был здесь: http://2ch.hk/b/res/64675132.html
Сайт a2ch.ru не связан с авторами и содержимым страницы
жалоба / abuse: admin@a2ch.ru

Чтв 20 Мар 2014 10:26:58
Эй погромисты-математики!
Эй погромисты-математики! Карочь пытаюсь решить задачу линейного программирования, вроде эта задача о назначениях.
Накидайте ссылок с примерами решения
задача типа:
Администрация деревоперерабатывающего предприятия "Vibra" приняла на работу пять человек. Каждый из них имеет различные способности и навыки и затрачивает различное время на выполнение определенной работы. В настоящее время необходимо выполнить пять видов работ. Время выполнения работы каждым работником приведено в таблице:
Требуется назначить на каждый вид работы одного из работников. Как это нужно сделать, чтобы общее время, необходимое для завершения всех видов работ, было минимальным?



Чтв 20 Мар 2014 10:28:42
>>64675132
Мне карочь нужен алгоритм решения, типа целевая функция, ограничения ну вы понели. ОСНЕ надо посоны.

Чтв 20 Мар 2014 10:31:35
>>64675198
Бля, кароч гугли задачу про рюкзак, в педивикии ришения доны. эта - типа таво. Ат душы, братух! )))

Чтв 20 Мар 2014 10:33:35
>>64675300
Кинь ссылку братюнь не в падлу.
Какой рюкзак тут работники же.
Атдуши.

Чтв 20 Мар 2014 10:37:35
>>64675300
http://ru.wikipedia.org/wiki/%C7%E0%E4%E0%F7%E0_%EE_%F0%E0%ED%F6%E5
Это же ботанство какое-то
Мне надо тупо как в ОП-условии. Потом еще в Excel решить надо типа поиск решения, не могу сформулировать исходные данные

Чтв 20 Мар 2014 10:38:15
http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D1%80%D0%B0%D0%BD%D1%86%D0%B5 братух

Чтв 20 Мар 2014 10:38:44
Ботаны, помогите дебилу же. Задача оче простая, нутром чую.

Чтв 20 Мар 2014 10:39:03
Похоже на транспортную задачу.
Ну там метод западно-северного угла самый примитивный и еще там какие есть. Гугли транспортную задачу, кароч, братух.

Чтв 20 Мар 2014 10:40:16
>>64675544
Да мне бы разобранный похожий пример для дебилов.

Чтв 20 Мар 2014 10:41:00
Нагуглил, но она сложнее лол
http://matica.org.ua/primeri/zadacha-o-naznachenii

Чтв 20 Мар 2014 10:45:13
Перебор? Всего 3125 вариантов.

Чтв 20 Мар 2014 10:54:35
бамп

Чтв 20 Мар 2014 11:00:00
>>64675617
> использует сраные матрицы
> сложнее
Насмешил, содомит.

Чтв 20 Мар 2014 11:09:17
>>64676337
В смысле исполнителю нужно выполнить 2 работы, а не 1 как в ОП примере

Чтв 20 Мар 2014 11:14:29
>>64675781
Наркоман?
Вариантов всего 120 = 5 * 4 * 3 * 2 * 1.

Чтв 20 Мар 2014 11:22:10
>>64675132
На ЭММ сидишь, пидор?

Чтв 20 Мар 2014 11:24:44
>>64675132
Гугли симплекс метод, задача под него сделана, судя по условию. А там сам разберешься, в нете тонны сайтов по этой тематике.

Чтв 20 Мар 2014 11:26:07
>>64677148
нет

Чтв 20 Мар 2014 11:35:32
Тупой мудак врывается в тред. Посоны, есть например такой массив но он будет больше http://pastebin.com/87G4nKcs

В значениях указываются номера ключей. Нужно найти короткий путь, например от ключа 1 до ключа 4, в результате должно выдать 1, 3, 4.

Чтв 20 Мар 2014 12:04:57
Блять, вот более правильный массив:
array
(
1 => array(2, 3),
2 => array(1, 3),
3 => array(1, 2, 4),
4 => array(3)
);

>>64677682-кун

Чтв 20 Мар 2014 12:40:27
>>64675132
О бля моя стихия! Это моё институцкое профильное говно было!


← К списку тредов