C.OLIVA F.

RODRGUEZ 25/06/2013

FACULTAD DE INGENIERA
Profesor: Cristian Oliva S-M.
Ayudante: Felipe Rodrguez M.
25 de Junio de 2013

INVESTIGACIN DE OPERACIONES II
Listado N10
1. Sea el siguiente problema de programacin lineal:

Hinimizor Z = c
]
x
]
4
]=1
4
=1


x
1]
-
4
]=1
x
1
=
4
=1
4 ; c
12
= 2 , c
13
= -S

x
2]
-
4
]=1
x
2
=
4
=1
2 ; c
23
= -1 , c
24
= 4

x
3]
-
4
]=1
x
3
=
4
=1
-1 ; c
32
= 6 , c
34
= S

x
4]
-
4
]=1
x
4
=
4
=1
-S ; c
14
= 7

x
]
u , i, ] = 1,2,S,4

a) Formule el problema como modelo de red.
b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red.





C.OLIVA F.RODRGUEZ 25/06/2013

2. Se fabrica un producto para satisfacer la demanda durante un horizonte de planeacin de 4
periodos, de acuerdo con los siguientes datos:
Periodo Unidades de demanda Costo unitario de
produccin ($)
Costo unitario de
retencin ($)
1 100 24 1
2 110 26 2
3 95 21 1
4 125 24 -

No se permite surtir pedidos atrasados.
a) Represente el problema como modelo de red.
b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red.

3. Daw Chemical tiene dos plantas que fabrican una sustancia bsica para dos clientes, con
capacidades de 660 y 800 toneladas por mes. La capacidad de produccin mensual de la
planta 1 es de 400 a 800 toneladas, y la de la planta 2 es de 450 a 900 toneladas. Los costos de
produccin en las plantas 1 y 2 son $25 y $28 por tonelada, respectivamente. La materia prima
para las plantas procede de dos proveedores, que tienen contrato para embarcar al menos
500 y 700 toneladas mensuales para las plantas 1 y 2, a costos de $200 y $210 por tonelada,
respectivamente. Daw Chemical tambin absorbe el costo de transporte tanto de la materia
prima como del compuesto terminado. Los costos de transporte de la materia prima del
proveedor 1 a las plantas 1 y 2 son de $10 y $12 por tonelada, los del proveedor 2 son de $9 y
$13, respectivamente. Los costos de transporte de la planta 1 a los clientes 1 y 2 son $3 y $4
por tonelada, respectivamente, y de la planta 2, los costos son $5 y $2, respectivamente.
Suponga que 1 tonelada de materia prima para producir 1 tonelada del compuesto final.

a) Formule el problema como modelo de red.
b) Encuentre la solucin ptima iterando utilizando el mtodo de Simplex en la red.

4. Considere el problema de flujo de costo mnimo que se presenta en la siguiente figura, donde
los valores de b
i
(flujos netos generados) estn dados en los nodos, los valores de c
ij
(costo por
unidad de flujo) estn dados en los arcos y los valores de u
ij
(capacidades de los arcos) se
encuentran entre los nodos C y D. Realice esta tarea de manera manual.

a) Obtenga una solucin bsica factible inicial mediante la solucin del rbol de expansin
factible con los arcos bsicos A B, C E, D E y C A (un arco invertido), en el cual
uno de los arcos no bsicos (C B) tambin es un arco invertido. Muestre la red
resultante (incluya b
i
, c
ij
y u
ij
) en el mismo formato que la figura excepto que debe usar
lneas punteadas para dibujar los arcos no bsicos-, y agregue los flujos entre parntesis
que estn junto a los arcos.
C.OLIVA F.RODRGUEZ 25/06/2013


b) Utilice la prueba de optimalidad para verificar que esta solucin BF inicial es ptima y que
existen mltiples soluciones ptimas. Realice una iteracin del mtodo simplex de redes
para encontrar la otra solucin BF ptima y use estos resultados para identificar las otras
soluciones ptimas que no son soluciones BF.