U.C.S.C Facultad de Ingeniera Optimizacin Profesor: Dr. Jorge Beyer B. Ayudanta N4 Problema 1.

Considere el siguiente problema de programacin lineal: Minimizar s.a.

Z = aX 1 + bX 2 3 X 1 + 4 X 2 12 5 X 1 + 8 X 2 40 X 1 + X 2 2

Determine la solucin ptima para cada una de las siguientes situaciones: a) a = 3; b = 2; c) a = 1; b = 2; X 1 0; X 1 nrs; X2 0 X2 0 b) a = 2; b = 3; X 1 0; X 2 nrs d) a = 1; b = 1; X 1 nrs; X 2 nrs

En cada caso dibuje la regin factible e indique claramente el vrtice dnde se encuentra la solucin ptima. Problema 2. Una industria produce vino y vinagre. El doble de la produccin de vino es siempre menor o igual que la produccin de vinagre ms cuatro unidades. Por otra parte, el triple de la produccin de vinagre ms cinco veces la produccin de vino es siempre menor o igual a 21 unidades. Hallar el nmero de unidades de cada producto que se deben producir para alcanzar un beneficio mximo, sabiendo que cada unidad de vino cuesta 10 producirla y se vende por 16 y cada unidad de vinagre de cuesta 6 producirla y se vende por 8. Obtenga la solucin de este problema. Problema 3. Supongamos que se desea disear un plan de produccin y manejo de inventario para los prximos T periodos, esto es, determinar la cantidad que se ha de producir y la cantidad que se deja en inventario de cada uno de los N posibles productos en cada periodo. Para ello se cuenta con M recursos productivos. La cantidad mxima disponible del recurso i en el periodo t es bit , i =1,2, , M ; t =1,2, , T y la cantidad de recurso i que requiere una unidad del producto j para ser fabricado (es decir, su coeficiente tecnolgico) es a ij . La demanda estimada del producto j en el periodo t es d jt . El inventario del producto j al inicio del primer periodo es I j 0 . El plan debe minimizar los costos de produccin y de mantencin de inventario. El costo unitario de produccin del producto j en el periodo t es c jt y el costo unitario de mantencin de inventario del producto j en el periodo t es k jt . El plan debe ser tal que no se exceda la cantidad disponible de recursos y se satisfaga la demanda en cada periodo.

PAUTA
Problema 1.

a = 3; b = 2;

X 1 0;

X2 0

a = 2; b = 3;

X 1 0;

X 2 nrs

a = 1; b = 2; Problema 2.

X 1 nrs;

X2 0

a = 1; b = 1;

X 1 nrs;

X 2 nrs

Problema 3. Variables de decisin:

X
jt

= Cantidad del producto j a producir en el periodo t. j =1,2 ,...,N; t =1,2 ,....,T

Y jt = Cantidad del producto j almacenada en inventario en el periodo t. j = 1,2 ,...,N; t = 1,2 ,....,T

Minimizar s.a.

c
t =1 j =1

jt

jt

+ k jt Y jt
t =1 j =1

X
N

jt

+Y jt 1 = d jt +Y jt
ij

j =1,2, , N ; t =1,2, , T
i =1,2, , M ; t =1,2, , T

a
j =1

X jt bit

Y j0 = I j0
X
jt

j =1,2, , N
j =1,2, , N ; t =1,2, , T

0, Y jt 0