Odpovedať 
 
Hodnotenie témy:
  • 0 Hlasov - 0 Priemer
  • 1
  • 2
  • 3
  • 4
  • 5
Priraďovací problém - Optimalizácia, logistika
03-02-2014, 16:01
Príspevok: #1
Question Priraďovací problém - Optimalizácia, logistika
Zdravím,

máme maticu nákladov :
C = [25 34 47 50;
24 17 27 0;
21 28 39 40;
0 0 0 0].

A za úlohu treba vyrátať do ktorého miesta pôjde ktorý stroj. (4 miesta x 4 stroje) . Na každom riadku a v každom stĺpci bude jedna 1, to znamená, že do toho miesta bude priradený stroj, aby nás to stálo čo najmenej...

Riešila som to pomocou bintprog-u.

f = -[25 34 47 50; 24 17 27 0; 21 28 39 40; 0 0 0 0];
A = [1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 ;
0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 ;
0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 ;
0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1;
1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0;
0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0;
0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0;
0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1];
b = [1;1;1;1;1;1;1;1];
lb = zeros(16,1);
ub = ones(16,1);
[x,fval,exitflag,lambda] = bintprog(f,A,b,[],[],lb,ub)

Ale pri výpočte vo visual express je výsledok 1 0 0 0, 0 0 1 0, 0 1 0 0, 0 0 0 1. a optimálna hodnota 80.
Vie mi niekto poradiť kde mám chybu ?
Vyhľadať všetky príspevky tohoto používateľa
Citovať príspevok v odpovedi
Odpovedať 


Skok na fórum:




Kontakty | matlab.sk | Nahor | Na obsah | Odľahčený (archivačný) mód | RSS