I Formulacin del problema I.1. Descripcin de las variables de decisin.

Se elige el tem Dibujo Mecnico, por lo que el observamos que en problema la demanda es menor que la oferta, por lo tanto es un problema de transporte con transbordo desbalanceado, como lo apreciamos en la siguiente tabla, por lo que incluimos un nodo de demanda ficticio a fin de canalizar todos los libros sobrantes hacia el mismo.

Nodo 1 Nodo 1 Nodo 2 Nodo 3 Nodo 4 Nodo 5 Nodo 6 Nodo 7 Nodo 8 Demanda 40 12

Nodo 2

Nodo 3 15

Nodo 4 16 14 13

Nodo 5 22 20 18 16

Nodo 6 25 21 22

Nodo 7

Nodo 8

Nodo 9 0 0 0

Oferta

0 258 0 205 135 173 67 0

22 11 13 9

24 14 11 8

0 0 0 0 0

94

88

616

En la Presente tabla apreciamos los nodos de oferta y de demanda, quedando el problema balanceado. Los costos de transporte hacia dicho nodo son iguales a cero.

ai

Nodos de Oferta

Nodos de Demanda

bj

0 258 0 205 135 173 67

1 2 3 4 5 6 7

1 3 4 5 6 7 8 9

40 94 0 0 0 0 88 616 838

838

Descripcin de las variables de decisin Se busca minimizar los costos de transportar los libros de un nodo a otro de acuerdo a los requerimientos, por lo tanto la funcin objetivo se expresas como sigue: Minimizar Z = C13X13+C14X14+ C15X15+ C16X16+ C21X21+ C23X23+ C24X24+ C25X25+ C26X26+ C34X34+ C35X35+ C36X36+ C45X45+ C47X48 + C56X56+ C57X57+ C58X58 + C67X67+ C68X68

Donde: Xij: Libros a enviar desde el nodo i-simo (i=1,2,3,7) hasta el nodo j-simo (j=1,2,39). Cij es el costo unitario por enviar una unidad desde el nodo i-simo (i=1,2,3,7) hasta el nodo j-simo (j=1,2,39).

I-2. Formulacin General del problema.

Minimizar Z = s.a
n i=1 m

Xij
j=1 m

Xij = ai ; i=1, 2, 3 n
i=1 m m

Todo lo disponible es enviado

Xij = bj ; j=1, 2, 3 n
j

Todo lo enviado fue requerido

Xij >= 0 ; i= 1, m j= 1, n I-3. Total variables de decisin y restricciones. Variables de decisin: 19 Restricciones Oferta X13+ X14+ X15+ X16 > = 0 X21+ X23+ X24+ X25+ X26 > = 258 X34+ X35+ X36 > = 0 X45+ X47+ X48+ X49 > = 205 X56+ X57+ X58+ X59 > = 135 X67+ X68+ X69 > = 173 X78 > = 67

Demanda X12 > = 40 X31 > = 94 X41+ X42+ X43 > = 0 X51+ X52+ X53+ X54 > = 0 X61+ X62+ X63+ X65 > = 0 X74+ X75+ X76 > = 0 X84+ X85+ X86+ X87 > = 88 Xij>=0, (i=1,2,3,7), (j=1,2,3,8) Total restricciones 14 II. Solucin al problema. a. Reporte de la data y anlisis de sensibilidad. Se emplea el paquete informtico WinQSB para hallar la solucin al problema planteado, obteniendo los siguientes datos:

b. Reporte obtenido La solucin resulta Z = 3785 siendo este el costo mnimo de redistribuir los libros a los diferentes centros educativos del ITE. III. Anlisis de los resultados. 1. Cul es el costo mnimo incurrido por el ITE, al aplicar el plan ptimo de redistribucin de libros?

El costo mnimo es de 3785 unidades monetarias o Bolvares, en nuestro caso.

2. Realice un grfico del problema (un tem).

3. Especifique cul tem est considerando para su estudio. Escriba en una tabla cuntos libros del tipo de estudio debe enviar de un centro a otro de acuerdo al plan ptimo.

El tem considerado es el libro de Dibujo Mecnico.

Desde Nodo 1 Nodo 2 Nodo 6 Nodo 7

Hasta Nodo 3 Nodo 1 Nodo 8 Nodo 8

Cantidad 94 134 21 67

Costo Total 1410 1608 231 536

4. En el grfico realizado seale la solucin ptima. Verifique que la solucin obtenida en efecto se ajusta a los datos del problema.

De acuerdo al grfico, coincide la solucin con el resultado obtenido con el paquete de optimizacin.

5. Especifique si el plan indica que debe re-imprimir libros o que sobran libros. Si se dan alguna de las dos posibilidades, indique el nmero de libros a re- imprimir en el centro 1, o la cantidad sobrante en los centros

En los centros 2, 4, 5 y 6 sobran 124, 205, 135 y 152 libros respectivamente.

6. Explique brevemente cmo abordara el problema global, que considera los doce tipos de libros.

De la misma forma que se aborda el problema para un tem, puede hacerse para la totalidad del problema.

7. Si aumenta el costo de transporte desde el centro 2 al centro 3 en un 50%, se mantiene ptimo el plan actual?

Al aumentar los costos de transporte del nodo 2 al 3, en un cincuenta por ciento, es decir, de 10 a 15 unidades monetarias se mantiene el plan ptimo.

8. Si el lado derecho de cualquiera de las restricciones aumenta en una unidad qu se puede deducir del problema?.

Al aumentar en una unidad cualquiera de las restricciones el plan ptimo varia, es decir, los costos aumentan o disminuyen segn la restriccin que se modifique. Sea de demanda o sea de oferta.

9. Obtenga conclusiones derivadas de los resultados obtenidos. Indique las mejoras que hara al modelo formulado.