Clase N 2

OPTIMIZACION
UNIVERSIDAD CENTRAL

Forma estndar del Modelo de PPL

FO: Maximizar z = c1 x1 + c2 x2 + c3 x3 + ...+ cn xn
s.a.:
Restricciones
a11 x1 + a12 x2 +...+ a1n xn b1
a21 x1 + a22 x2 +...+ a2n xn b2
.

am1 x1 + am2 x2 +...+ amn xn bm

xj 0 ; j=1..n

Variable de decisin

Matricialmente, un PPL se escribe de la

siguiente forma:
A =

a11 a12
a21 a22

a1n
a2n

am1 am2

amn

C = [c1 c2

b=

b1
b2

X =

bm

cn]

Opt
Z = CX
s.a. AX ><= b
X >= 0

x1
x2
xn

Definiciones:
Variables de decisin: Las variables de decisin tienen que
representar completamente las decisiones que se van a tomar,
que se quieren conocer, que se necesita saber para tomar
decisiones.
Funcin Objetivo (FO): En cualquier problema de PL la
persona que toma la decisin quiere maximizar (Max),
generalmente las ganancias, de alguna funcin de las
variables de decisin.
Restricciones: Existen restricciones al modelo representado
tambin en funcin de las variables de decisin linealmente.
B: Lado derecho: Recursos disponibles
C: Coeficiente de la funcin Objetivo: Contribucin a Z la
FO
Aij: Actividad

Tipos de

Desigualdades <= ; >=

Restricciones:

Igualdad =

No negatividad xi >= 0
Variables Sin Restriccin de Signo (SRS) >o<

x1+x2+x3 >= 5
x1-x2 <= 3
y1+y2+y3+y4 = 0

Regin Factible: Es la coleccin de

todas las soluciones factibles (E.S.F.)
Solucin Factible: Es aquella para la
que todas las restricciones se
satisfacen
Solucin Optima: es una solucin
factible que entrega el mejor valor de
la F.O. (Z)

Suposiciones
Proporcionalidad
Aditividad
Divisibilidad (valores Fraccionarios)
Certidumbre (Parmetros
conocidos)

Ejemplo
MAX

Z = 5X1 + 10X2

S.A. :
X1 + 2X2 <= 16 (horas de trabajo)
X1 + X2 >= 10
X1 + 6X2 >= 24
Xj >= 0

Proporcionalidad
La contribucin de cada Var de decisin a
la FO es proporcional a su valor
Si X1=4 Implica que la contribucin es 4*5=
$20 ( Z = 5X1 + 10X2 )
La aportacin de cada Variable al lado
izquierdo
de
cada
restriccin
es
proporcional a su valor.
Si X2=3 implica que el aporte es 2*3=6 horas
( X1 + 2X2 <= 16 )

Aditividad
La contribucin de cada Variable de decisin
a la FO es independiente de los valores de las
otras variables de decisin.
Independiente de X1, X2 aportar 10x2 $ a la
FO ( Z = 5X1 + 10X2 )
La contribucin de cada Variable al lado
izquierdo de cada restriccin es independiente
del valor de las otras variables.
(Independiente de X1, X2 necesita 2*X2 horas)

Certidumbre
Debe conocerse con
parmetro del PPL:

certeza

cada

- Coeficientes de la FO ( Cj)
- Lados Derechos (bi)
- Actividad o Coeficientes Tcnicos
de Produccin (Aij )

EJEMPLOS

Formule un PL que permita a la Ca,

Maximizar su ganancia semanal.

Una ca. cervecera fabrica dos tipos de Pisco:

Extra y Premiun. Se vende un botella de extra a
US$ 27 y se usan US$ 10 de materia prima.
Cada botella de extra que se produce aumenta
los costos variables de mano de obra y los
costos generales en US$14.
Se vende una botella de Pisco premiun a US$21
y se usan US$9 de materia prima. Cada botella
de pisco premiun aumenta los costos variables
de mano de obra y los costos generales en
10US$.

La produccin de Pisco Extra y pisco Premiun necesita

dos tipos de proceso especializado: esterilizacin y
fermentacin.
Una botella de Pisco extra requiere 2 horas de
esterilizacin y 1 hora de fermentacin. Una botella de
pisco premiun requiere de 1 hora de esterilizacin y 1
hora de destilacin.
Cada semana la Ca. Puede conseguir toda la materia
prima que se necesita, pero solamente dispone de 100
horas esterilizacin de y 80 de destilacin.
La demanda del pisco Premiun no tiene lmites, pero se
venden a lo mas 40 botellas de pisco extra.

SOLUCIN
MAXZ= 27 X1+21 X2 - 10 X1 - 9 X2 - 14 X1 - 10 X2
MAXZ= 3 X1+2 X2

s.a.:
2X1 + X2 <= 100

(Esterilizacin)

X1 + X2 < = 80 (Fermentacin)
X1 < = 40
X1, X2 > = 0

(Demanda)

Juan es un estudiante emprendedor de primer

ao de la UCENTRAL, comprende que solo
trabajo y nada de diversin hacen de l un joven
aburrido. Por tanto, Juan quiere distribuir su
tiempo disponible, de alrededor de 10 horas al
da, entre el trabajo y la diversin. Calcula que el
juego es dos veces ms divertido que el trabajo.
Tambin quiere estudiar por lo menos tanto como
juega. Sin embargo, Juan comprende que si
quiere terminar todas sus tareas universitarias,
no puede jugar ms de cuatro horas al da.
Cmo debe distribuir Juan su tiempo para
maximizar su satisfaccin tanto en el trabajo
como en el juego?

MAX

Solucin

2 X1 +X2

s.a.:
X1 + X2 <= 10
X2 >= X1
X1 <= 4
X1, X2 >= 0

UCENTRAL Cia. Ltda., Produce una bebida con

sabor a naranja, Fructis, al mezclar refresco y jugo
de naranja.
Cada onza de refresco de naranja contiene 0.5 oz. de
azcar y 1 mg de vitamina C.
Cada onza de jugo de naranja contiene 0.25 oz. de
azcar y 3 mg de vitamina C.
A la Ca. Le cuesta US$2 producir una onza de
refresco de naranja y US$3 una onza de jugo de
naranja. El departamento de mercadotecnia ha
determinado (segn focus group) que cada botella
de 10 oz de Fructis debe contener por lo menos 20
mg de vitamina C y a lo ms 4 oz. de azcar.

Solucin
Sean X1: N de Oz de refresco de naranja en una botella
de Fructis
X2: N de Oz de jugo de naranja en una botella de
Fructis
F.O Min Z = 2X1 + 3X2
SA.
X1 + X2 <= 4 ( Restriccin Azcar )
X1 + 3X2 >=20 ( Restriccin contenido vitamina C )
X1 + X2 = 10
( 10 Oz en una botella de Fructis )
X1 , X2 >=0

(Un Problema de Presupuesto de Capital rea Finanzas)

(Basado en problema 2.12 Investigacin de Operaciones en la Ciencia Administrativa; Gould, Eppen y Schmidt; Prentice
Hall; 3a Ed.; 1992; Mxico)

Una compaa de inversiones tiene que elegir entre

cuatro proyectos que compiten por un presupuesto
de inversin fijo de $1,500,000. En la tabla siguiente
se muestran la inversin neta y los rendimientos
estimados de cada proyecto. A cada uno de estos
proyectos se le pueden asignar fondos en cualquier
nivel fraccional menor o igual al 100%. La compaa
requiere de un rendimiento mnimo del 25% y desea
minimizar el riesgo.
Supngase que el riesgo es aditivo. Por ejemplo, el
riesgo de asignar fondos para aceites al 20% y para
edificio de oficinas al 50% ser (0,2)(9) + (0,5)(4) =
3,8. Elaboren un modelo PL donde las variables de
decisin sean las fracciones de cada proyecto que
se debe llevar a cabo.

Proyecto

Monto de la
inversin ($)

Retorno

Riesgo

estimado ($)

Centros Comerciales

550.000

700.000

Aceite

400.000

900.000

Edificios de Oficinas

450.000

550.000

Viviendas para Bajos

Ingresos

500.000

600.000

Definicin de las Variables de

Decisin
Ntese que ser una variable que,
conforme a su definicin, no puede
superar la unidad.
Sea Xj = La fraccin del proyecto j que
se consolidar; j=c,a,e,v

Definicin de la Funcin Objetivo

Para definir la funcin objetivo se identifica el
propsito final que se desea optimizar,
Qu es lo que deseo hacer crecer lo ms que se
pueda? o Qu es lo que deseo disminuir lo
ms que se pueda?
Para este caso se pide minimizar el riesgo total
suponiendo que este es aditivo. El riesgo en que
se incurre por participar en cada proyecto es
proporcional al porcentaje en que ste haya sido
consolidado.

Funcin Objetivo
MIN Z = 6 Xc + 9 Xa + 4 Xe + 2 Xv

Definicin de las restricciones

Las restricciones del sistema pueden ser limitaciones o
bien requerimientos.
Para este caso especfico determine cules de las
siguientes alternativas son restricciones a la decisin de
inversin:

Los retornos estimados para cada tipo de
proyecto

La disponibilidad de capital para inversiones

El requerimiento de rendimiento mnimo
esperado

La definicin de las variables de decisin

Restricciones
550000 Xc+400000 Xa+450000 Xe+500000Xv<=1500000

700000Xc+900000Xa+550000Xe+600000Xv >=
1,25 (550000Xc+ 400000 Xa+450000 Xe+500000Xv)
12500 Xs + 400000 Xa 12500 Xe 25000 Xv >= 0

Xs
Xa
Xe
Xv

<=
<=
<=
<=

1
1
1
1

MODELO FINAL DEL PPL