Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
Programación Lineal Entera - OCW Usal
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
132 Investigación Operativa<br />
Supuesto 1: m = n.<br />
m<br />
<br />
i1<br />
m<br />
<br />
j1<br />
Min z = cij xij<br />
s.t.<br />
sujeto i-ésimo : xij<br />
m<br />
= 1<br />
j1<br />
m<br />
<br />
i1<br />
puesto j-ésimo : xi j = 1<br />
xij 0 i j<br />
Supuesto 2: Asignación múltiple<br />
Sea ai = “número de tareas, como máximo, que puede desarrollar el i-ésimo<br />
individuo”<br />
m<br />
<br />
i1<br />
m<br />
<br />
j1<br />
Min z = cij xij<br />
s.t.<br />
sujeto i : xij<br />
m<br />
ai<br />
j1<br />
puesto j : xi<br />
m<br />
j = 1<br />
i1<br />
xij 0 , i j<br />
Supuesto3. mn. Analicemos el caso: m > n<br />
m<br />
<br />
i1<br />
n<br />
<br />
j1 Min z = cij xij<br />
s.t.<br />
n<br />
sujeto i : xij 1, (i=1,2,..., m)<br />
j1 puesto j : xi<br />
m<br />
j = 1, (j=1,2,..., n)<br />
i1<br />
xij 0 , i j<br />
Para m < n
Change language