Оптимальное размещение производственных участков

[Klitmaster]

Целевая ф-я: R=сумма от i=1 до n (Ni*qi*Li)->min
где Ni-годовая программа, qi-вес детали, Li-длинна маршрута
Имеется 5 деталей:
д1: N=20000,q=3,4, порядок операций:токарная,фрезерная,сверлильная, долбежная,резьботокарная,шлифовальная
д2: N=30000, q=2,94, операции: токарная, строгальная, сверлильная,резьботокарная, шлифовальная
д3:N=25000, q=5,1,Строгальная,шлифовальная,сверлильная,токарная, долбежная,фрезерная
д4:N=20000, q=3,4,фрезерная, долбежная, строгальная, резьботокарная,токарная, шлифовальная
д5: N=10000, q=2,6,Сверлильная, резьботокарная,фрезерная, строгальная, шлифовальная, токарная
Нужно разместить станки так, чтобы годовой грузооборот (R) был минимален. Карта цеха прилагается.

[gris]

А по диагонали допускается перемещение? Или только вдоль стен? Можно и по часовой и против? Почему станины разных размеров? Есть ли ограничения на размещение станков?

[Klitmaster]

По диагонали нельзя, можно и по часовой и против

-- Сб окт 24, 2009 19:52:42 --

Количество станков=7: токарный,фрезерный,сверлильный,долбежный, резьботокарный,шлифовальный,строгальный

[jetyb]

А если на компьютере в лоб все варианты перебрать? Даже если не оптимизировать, то получится всего-то сорок миллионов вариантов. Очень удивлюсь, если задачу с таким трудновоспринимаемым условием надо решать самому.

[Klitmaster]

Объясни, пожалуйста, каким образом это можно сделать, у меня в excel пока ничего не получается!

[jetyb]

В excel такие задачи не решают.
Неужели никогда не приходилось программы на каком-нибудь языке(Basic, Pascal, C и пр.) писать?

[Klitmaster]

Можешь на basic алгоритм написать? Я немного на нем понимаю!

[jetyb]

А зачем я должен тебе это делать?

Чтобы написать эту программу, человеку, даже не знакомому с программированием, достаточно иметь книжку по какому-то языку, семь свободных вечеров и мозги хотя бы уровня ПТУ.

[gris]

Откуда столько вариантов? Я насчитал 20 тыс. А если учесть симметричность...
EXCEL вполне может солвером найти вариант. Надо только получше формализовать.

[Klitmaster]

gris
Помоги плз

[jetyb]

Столько вариантов получается если не перебирать все перестановки, а рассмотреть все $7^8$ комбинаций(кстати, я ошибся, там получается не 40$\left(7^9\right)$, а пять с половиной миллионов вариантов). Просто человеческое время дороже машинного. Под такой перебор человеку проще и быстрее написать программу, а потеря компьютерного времени не так существенна.
Ну а так, вариантов не больше $\frac{8!}{2}.$

[Maslov]

gris в сообщении #254575 писал(а):

EXCEL вполне может солвером найти вариант. Надо только получше формализовать.

Солвером вряд ли. Он все-таки под непрерывную оптимизацию заточен. А вот на VBA программку написать - милое дело

[Klitmaster]

Помогите хотя бы с алгоритмом

[Maslov]

А подвоз детали к первому станку и "отвоз" от последнего учитывается в общем грузообороте? Если учитывается, то откуда подвозят и куда отвозят?

[Klitmaster]

никак не учитывается