|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
19.02.2008, 06:56 | #1 |
Новичок
Джуниор
Регистрация: 18.02.2008
Сообщений: 2
|
Поиск оптимального решения
Решите задачу распределения станков четырех различных типов по шести типам работ. Пусть имеются 30, 45, 25 и 20 станков соответствующих типов. Шесть типов работ характеризуются 30, 20, 10, 40, 10 и 10 операциями соответственно. На станке 3 не может выполняться операция 6 и 2, а на станке 4 работы 1 и 5 исходя из коэффициентов стоимости операции, представленных в следующей таблице, постройте модель и выполните оптимальное распределение станков по работам:
10 1 3 7 14 8 4 8 12 2 10 7 12 3 14 6 2 - - 12 9 3 - 3 Метод потенциалов!Транспортная задача, начинается с опорного плана! Последний раз редактировалось Lamborghini; 20.02.2008 в 06:11. |
19.02.2008, 23:13 | #2 |
Форумчанин
Регистрация: 15.02.2008
Сообщений: 621
|
Давай по подробнее я что то не понимаю условия задачи. Но моё чутье подсказывает, что задача с математической точки зрения решается припомощи графавой терии.
Помог? Ну так нажми на весы!
|
19.02.2008, 23:45 | #3 |
Сисадмин
Форумчанин
Регистрация: 28.12.2007
Сообщений: 320
|
Возможно с графами, а в принципе, задача сводится к выбору оптимального варианта, т.е. следует найти критерий эффективности, составив множество ограничений, графически или аналитически.
Только можно покорректнее условие задачи. |
12.10.2012, 21:27 | #4 |
Новичок
Джуниор
Регистрация: 12.10.2012
Сообщений: 1
|
То что "на станке 3 не может выполняться операция 6 и 2, а на станке 4 работы 1 и 5" является каким-то ограничением? или вместо пробелов в таблице можно "0" поставить?
|
12.10.2012, 23:24 | #5 |
Форумчанин
Регистрация: 19.03.2010
Сообщений: 409
|
Метод потенциалов - ручками считать или программу писать?
Есть вопросы, пишите в ЛС.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Где найти поиск решения? | Красавчег))) | Microsoft Office Excel | 3 | 10.05.2008 15:02 |
поиск решения,линейная модель. | ZhukElena | Microsoft Office Excel | 9 | 24.04.2008 11:20 |
Поиск оптимального решения | Uchiha | Общие вопросы Delphi | 12 | 19.02.2008 23:04 |
Поиск решения.(Задача) | Lamborghini | Microsoft Office Excel | 1 | 19.02.2008 11:58 |