Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Unidad: I
Semana: 2
INVESTIGACIN DE OPERACIONES I
CHAMBERGO GARCIA,
ALEJANDRO
Mtodo Grfico
Orientaciones
Se requiere de su puntualidad al iniciar cada tutora,
participacin e integracin a todas las actividades que
se realicen.
Es importante que usted realice y participe de todas las
actividades.
La participacin en la clase y asistencia es fundamental
para su aprendizaje.
Visita el Blog del curso para que mandes tus
comentarios y tambin comentes las aportaciones de
tus compaeros.
Participa en el foro del curso
2.
2.1.
A.
a. Formulacin de dieta
Una dieta debe contener al menos 16 unidades de
carbohidratos y 20 de protenas. El alimento A contiene 2
unidades de carbohidratos y 4 de protenas; el alimento B
contiene 2 unidades de carbohidratos y 1 de protenas. Si
el alimento A cuesta $1.20 por unidad y el B $0.80 por
unidad,
Cuntas unidades de cada alimento deben comprarse
para minimizar el costo?
cul es el costo mnimo?
A.
Solucin
Variables de decisin
Sea X1 en N. de unidades de alimentos A comprar
Sea X2 en N. de unidades de alimentos B comprar
A.
Solucin
F.O costo min Z = 1.2 X1+0.8 X2
Sujeto a
2X1+2X2 >= 16 requerimiento mnimo de carbohidratos
4X1+1X2 >=20 requerimiento mnimo de protenas
X1, X2 >=0
A.
Solucin
Tabulando para cada una de las rectas, pues usted sabe que por
dos puntos pasa una recta
A.
20
16
4X1+X220
12
8
4
0
2X1+2X216
2
10
X1
A.
Solucin
Interseccin de las rectas L1 y L2
2X1+2X2 = 16
4X1+1X2 =20
resolviendo el sistema de ecuaciones se obtiene:
X1=4
X2=4
Reemplazando en Z = 1.2 X1+0.8 X2
En el punto (0,20)
Z= 1.2 (0)+0.8 (20) = 16
En el punto (4,4)
Z=1.2 (4)+0.8 (4) =8
En el punto (8,0)
Z=1.2 (8)+0.8 (0) = 9.6
Respuesta: Z min. ptimo = 8 con un plan de compra:
X1: 4 unidades del alimento A
X2: 4 unidades del alimento B
B.
SOLUCIN MLTIPLE
B.
SOLUCIN MLTIPLE
X2
X1=1
5
Z=X1+X2
4
3
X2=2
2
X1+X2=4
1
0
X1
B.
SOLUCIN MLTIPLE
3
2
1
0
E. EJEMPLO
El problema de la industria de juguetes Galaxia
Galaxia produce dos tipos de juguetes:
Lego
Marvel
Los recursos estn limitados a:
1200 libras de plstico especial.
40 horas de produccin semanalmente
Requerimientos de Marketing
La produccin total no puede exceder de 800
docenas.
El nmero de docenas de Lego no puede exceder al
nmero de docenas de Marvel por ms de 450.
E. EJEMPLO
Requerimientos Tecnolgicos
Lego requiere 2 libras de plstico y 3 minutos de
produccin por docena.
Marvel requiere 1 libra de plstico y 4 minutos de
produccin por docena.
Plan Comn de Produccin para:
Fabricar la mayor cantidad del producto que deje
mejores ganancias, el cual corresponde a Lego ($8 de
utilidad por docena).
Usar la menor cantidad de recursos para producir
Marvel, porque estos dejan una menor utilidad ($5 de
utilidad por docena).
E. EJEMPLO
Plan Comn de Produccin para:
Lego = 550 docenas
Marvel = 100 docenas
Utilidad = $4,900 por semana
El gerente siempre buscar un esquema de
produccin que incremente las ganancias de su
compaa
E. EJEMPLO
Solucin
Variables de decisin
X1 = Cantidad producida de Lego
(en docenas por semana).
X2 = Cantidad producida de Marvel
(en docenas por semana).
Funcin objetivo
Maximizar la ganancia semanal.
E. EJEMPLO
Resumen de la solucin ptima
Lego = 480 docenas
Marvel = 240 docenas
Ganancia = $5040
Esta solucin utiliza todas las materias primas (plstico)
y todas las horas de produccin.
La produccin total son 720 docenas (no 800).
La produccin de Lego excede a la de Marvel por solo
240 docenas y no por 450
F. EJEMPLO
EJEMPLO 12:
Mezcla
I
Nutriente
II
Requerimiento
mnimo
A
2
2
80
B
6
2
120
C
4
12
240
Costo
$4
$5
Variables de Decisin:
Sea:
X1 El nmeros de bolsas a comprar mezcla I
X2 El nmeros de bolsas a comprar mezcla II
F. EJEMPLO
F.O. Min C= 4X1 + 5X2
s.a.
2X1 +
6X1 +
4X1 +
2X2
2X2
12X2
Xi 0
i = 1,2
80
120
240
F. EJEMPLO
Solucin:
L1: 2X1 + 2X2 = 80
X1
0
40
X2
40
0
(0, 40)
(40, 0)
X2
60
0
(0, 60)
(20, 0)
X2
20
0
(0, 20)
(60, 0)
F. EJEMPLO
F. EJEMPLO
F. EJEMPLO
F.O. Min C= 4X1 + 5X2
En el punto A (0, 60)
En el punto B (10, 30)
En el punto C (30, 10)
En el punto D (60, 0)
Z= 4(109.09)+5(63.64) = 300
Z= 4(10)+5(30) = 190
Z= 4(30)+5(10) =170
Z= 4(60)+5(0) = 240
Rpta:
X1: 30 bolsas de la mezcla I
X2: 10 bolsas de la mezcla II
Costo mnimo ptimo =$ 170
Ejemplo
Gepetto EIRL., manufactura muecos y trenes de madera.
Cada mueco:
Produce un beneficio neto de 3 .
Requiere 2 horas de trabajo de acabado.
Requiere 1 hora de trabajo de carpinteria.
Cada tren:
Produce un beneficio neto de 2 .
Requiere 1 hora de trabajo de acabado.
Requiere 1 hora trabajo de carpinteria.
Cada semana Gepetto puede disponer de:
Todo el material que necesite.
Solamente 100 horas de acabado.
Solamente 80 horas de carpinteria.
Tambin:
La demanda de trenes puede ser cualquiera (sin lmite).
La demanda de muecos es como mucho 40.
x = n de muecos
producidos a la
semana
y = n de trenes
producidos a la
semana
El objetivo de Gepetto es
elegir valores de x e y para
maximizar 3x + 2y. Usaremos
la variable z para denotar el
valor de la funcin objetivo. La
funcin objetivo de Gepetto es:
Max z = 3x + 2y
Restricciones
Son desigualdades que
limitan los posibles
valores de las variables
de decisin.
En este problema las
restricciones vienen
dadas por la
disponibilidad de horas
de acabado y carpintera
y por la demanda de
muecos.
Tambin suele haber
restricciones de signo o
no negatividad:
x0
y0
Restricciones
Cuando x e y crecen, la funcin objetivo de Gepetto tambin crece. Pero no
puede crecer indefinidamente porque, para Gepetto, los valores de x e y
estn limitados por las siguientes tres restricciones:
Restriccin 1: no ms de 100 horas de tiempo de acabado pueden ser usadas.
Restriccin 2: no ms de 80 horas de tiempo de carpinteria pueden ser usadas.
Restriccin 3: limitacin de demanda, no deben fabricarse ms de 40 muecos.
2 x + y 100
Restriccin 2:
x + y 80
Restriccin 3:
x 40
Mueco
Tren
Beneficio
Acabado
100
2 x + y 100
Carpintera
80
x + y 80
Demanda
40
(acabado)
(carpinteria)
40 (demanda muecos)
(restriccin de signo)
y 0
(restriccin de signo)
Formulacin matemtica
del PPL
Para el problema de Gepetto, combinando las restricciones de signo
x 0 e y 0 con la funcin objetivo y las restricciones, tenemos el
siguiente modelo de optimizacin:
Max z = 3x + 2y
(funcin objetivo)
Sujeto a (s.a:)
2 x + y 100
x + y 80
(restriccin de acabado)
(restriccin de carpinteria)
40
(restriccin de signo)
y 0
(restriccin de signo)
Regin factible
La regin factible de un PPL es el conjunto de todos los puntos que
satisfacen todas las restricciones. Es la regin del plano delimitada por el
sistema de desigualdades que forman las restricciones.
x = 40 e y = 20 est en la regin
factible porque satisfacen todas las
restricciones de Gepetto.
Sin embargo, x = 15, y = 70 no est
en la regin factible porque este
punto no satisface la restriccin de
carpinteria
[15 + 70 > 80].
Restricciones de Gepetto
2x + y 100 (restriccin finalizado)
x + y 80 (restriccin carpintera)
40 (restriccin demanda)
(restriccin signo)
y 0
(restriccin signo)
Solucin ptima
Para un problema de maximizacin, una solucin
ptima es un punto en la regin factible en el cual la
funcin objetivo tiene un valor mximo. Para un
problema de minimizacin, una solucin ptima es un
punto en la regin factible en el cual la funcin objetivo
tiene un valor mnimo.
La mayora de PPL tienen solamente una solucin
ptima. Sin embargo, algunos PPL no tienen solucin
ptima, y otros PPL tienen un nmero infinito de
soluciones.
Se puede demostrar
que la solucin
ptima de un PPL
est siempre en la
frontera de la regin
factible, en un vrtice
(si la solucin es
nica) o en un
segmento entre dos
vrtices contiguos (si
hay infinitas
soluciones)
2x + y = 100
80
60
40
20
20
40
60
80
40 (restriccin de demanda)
(restriccin de signo)
y 0
(restriccin de signo)
2x + y = 100
100
2 x + y 100
x + y 80
x
40
80
60
y 0
40
Teniendo en cuenta
las restricciones de
signo (x 0, y 0),
nos queda:
20
20
40
60
80
Restricciones
80
2 x + y 100
x + y 80
40
60
x + y = 80
40
y 0
20
20
40
60
80
100
Restricciones
80
x = 40
2 x + y 100
x + y 80
40
60
40
y 0
20
20
40
60
80
2x + y = 100
100
80
x = 40
60
x + y = 80
40
20
Regin
Factible
20
40
60
80
2 x + y 100
60
x + y 80
2x + y = 100
100
80
Restricciones
40
x = 40
y 0
D
x + y = 80
40
20
Regin
Factible
B
A
20
40
60
80
Vrtices de la regin
factible
Y
Los vrtices de la regin factible
son intersecciones de dos rectas.
El punto D es la interseccin de las
rectas
2x + y = 100
x + y = 80
La solucin del sistema x = 20,
y = 60 nos da el punto D.
100
2x + y = 100
80
E(0, 80)
x = 40
D (20, 60)
60
B es solucin de
x = 40
y=0
C es solucin de
x = 40
2x + y = 100
E es solucin de
x + y = 80
x=0
40
20
Regin
Factible
C(40, 20)
x + y = 80
B(40, 0)
A(0, 0)
20
40
60
80
Resolucin grfica
Y
Max z = 3x + 2y
Para hallar la
solucin ptima,
dibujamos las rectas
en las cuales los
puntos tienen el
mismo valor de z.
La figura muestra
estas lineas para
z = 0, z = 100,
z = 180
100
(0, 80)
80
(20, 60)
60
40
20
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
z=0
40
z = 100
60
80
z = 180
Resolucin grfica
Y
Max z = 3x + 2y
100
La ltima recta de z
que interseca (toca)
la regin factible
indica la solucin
ptima para el PPL.
Para el problema
de Gepetto, esto
ocurre en el punto
D (x = 20, y = 60,
z = 180).
(0, 80)
80
(20, 60)
60
40
20
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
z=0
40
z = 100
60
80
z = 180
ResolucinY analtica
Max z = 3x + 2y
Tambin podemos encontrar la
solucin ptima calculando el valor
de z en los vrtices de la regin
factible.
Vrtice
(0, 0)
(40, 0)
(40, 20)
(20, 60)
(0, 80)
z = 3x + 2y
z = 30+20 = 0
z = 340+20 = 120
z = 340+220 = 160
z = 320+260 = 180
z = 30+280 = 160
100
80
(20, 60)
60
40
20
(0, 80)
Regin
Factible
(40, 20)
(40, 0)
(0, 0)
20
40
60
80
Recuerda que:
La regin factible en cualquier PPL est
limitada por segmentos (es un polgono,
acotado o no).
La regin factible de cualquier PPL tiene
solamente un nmero finito de vrtices.
Cualquier PPL que tenga solucin ptima
tiene un vrtice que es ptimo.
Un problema de minimizacin
Dorian Auto fabrica y vende coches y
furgonetas.La empresa quiere emprender una
campaa publicitaria en TV y tiene que decidir
comprar los tiempos de anuncios en dos tipos
de programas: telenovelas y ftbol.
Corazn Ftbol
(x)
(y)
mujeres
6x + 3y 30
hombres
2x + 8y 24
Costo
1.000
50
100
50x +100y
6x + 3y 30
(mujeres)
2x + 8y 24
(hombres)
x, y 0
(no negatividad)
Min z = 50 x + 100y
s.a.
6x + 3y 30
12
6x + 3y = 30
10
2x + 8y 24
x, y 0
8
6
2x + 8y = 24
2
10
12
14
14
12
10
El vrtice B es solucin de
6x + 3y = 30
2x + 8y = 24
Por tanto, B(4, 2)
La regin factible
no est acotada
Regin
Factible
8
6
El vrtice C es solucin de
2x + 8y = 24
y=0
Por tanto, C(12, 0)
C
2
10
12
14
Vrtice
z = 50x + 100y
14
z = 500 + 10010 =
A(0, 10)
= 0+10000 = 10 000
B(4, 2)
z = 504 + 1002 =
= 200+200 = 400
z = 5012 + 1000 =
C(12, 0)
= 6000+0 = 6 000
El costo mnimo se obtiene en B.
Solucin:
x = 4 anuncios en telenovelas
y = 2 anuncios en futbol
Costo z = 400 (mil )
12
10
A(0, 10)
Regin
Factible
8
6
B(4, 2)
2
C(12, 0)
2
10
12
14
Min z = 50 x + 100y
s.a.
6x + 3y 30
14
2x + 8y 24
12
x, y 0
10
El costo mnimo
se obtiene en el
punto B.
Z = 600
Z = 400
A(0, 10)
Regin
Factible
8
6
Solucin:
x = 4 anuncios en telenovelas
y = 2 anuncios en futbol
Costo z = 400 (mil )
B(4, 2)
C(12, 0)
2
10
12
14
Nmero de Soluciones de un
PPL
Los dos ejemplos anteriores, Gepetto y Dorian Auto, tienen,
cada uno, una nica solucin ptima.
No en todos los PPL ocurre esto. Se pueden dar tambin las
siguientes posibilidades:
60
50
max z = 3x + 2y
s.a:
3x + 2y 120
x + y 50
x,y0
40
B
30
Regin
Factible
z = 120
20
z = 60
10
z = 100
A
10
20
30
40
50
60
No existe
Regin Factible
50
x 30
s.a:
3x + 2y 120
x + y 50
x
30
y 30
x,y0
40
y 30
x + y 50
30
20
3x + 2y 120
10
20
30
40
50
PPL no acotado
max z = 2x y
s.a:
xy1
Y
6
Regin Factible
2x + y 6
x, y 0
La regin factible es no
acotada. Se muestran en el
grfico las rectas de nivel
para z = 4 y z = 6. Pero
podemos desplazar las
rectas de nivel hacia la
derecha indefinidamente sin
abandonar la regin factible.
Por tanto, el valor de z
puede crecer
indefinidamente.
z=4
3
z=6
1
Ejemplo
Un fabricante produce dos tipos de corbatas, Old
Smokey y Blaze Away. Para su produccin, las
corbatas requieren del uso de dos mquinas de
coser A y B. El nmero de horas necesarias para
ambas esta indicado en la siguiente tabla:
Mquina
A
Mquina
B
Old
Smokey
2h
4h
Blaze
Away
4h
2h
Z 4x 6 y
Es la funcin de
utilidades que
debo maximizar
Restricciones
Condiciones
de no
negatividad
2 x 4 y 24
4 x 2 y 24
Limitaciones
x 0
horarias de las
y 0 mquinas A y B
Condicin de no negatividad:
x 0, y 0
Solucin
Recta
incluida en
la solucin
Regin
excluida
Primera Restriccin:
2 x 4 y 24
Recta de la
primera
restriccin
Segunda Restriccin:
4 x 2 y 24
Regin de
soluciones
factibles
Mtodo Grfico
2
Z
Z 4x 6 y y x
3
6
Cualquier recta de
isoutilidad con una
utilidad mayor no
contendr puntos en la
regin factible.
Recta de
Utilidad
Mxima
4 x 2 y 24
Interpretemos el resultado
Cul de las siguientes conclusiones sera la correcta?
Cuando se produzcan 40 unidades de cada producto la
utilidad ser mxima y ser de $4 por unidad.
Cuando se produzcan 4 unidades de corbatas Old
Smokey y 4 unidades de corbatas Blaze Away la utilidad
ser mxima y ser de $40.
Cuando se produzcan 40 unidades de cada marca a un
precio unitario de $4 la utilidad ser mxima.
Las
ganancias
sern
mximas y
sern de $40
cuando se
produzcan 4
corbatas Old
Smokey y 4
corbatas
Blaze Away.
Costo Mnimo
Un agricultor va a comprar fertilizante que contienen tres
nutrientes: A, B y C. Los mnimos necesarios son 160
unidades de A, 200 unidades de B y 80 unidades de C.
Existen dos marcas muy aceptadas de fertilizantes en el
mercado. Crece Rpido cuesta $8 la bolsa, contiene 3
unidades de A, 5 unidades de B y 1 unidad de C. Crece Fcil
cuesta $6 cada bolsa y contiene 2 unidades de cada
nutrimento. Si el cultivador desea minimizar el costo
mientras se satisfacen los requerimientos de nutrimentos,
Cuntas bolsas de cada marca debe comprar?
A
Costo / Bolsa
Crece Rpido
3u
5u
1u
$8
Crece Fcil
2u
2u
2u
$6
Unidades
Requeridas
160
200
80
C 8x 6 y
Es la funcin de
costo que debo
minimizar
Restricciones
Condiciones
de no
negatividad
3 x 2 y 160
5 x 2 y 200
x 2 y 80
x 0
y 0
Regin de
soluciones
factibles
3x 2 y 160
B
x 2 y 80
C
D
Punto C
3x 2 y 160
5 x 2 y 200
3x 2 y 160
x 2 y 80
Recta de
isocosto
mnimo
Funcin Objetivo:
Z 0, 75 x 0,50 y
Restricciones:
2 x 3 y 0, 75
x 5 y 0,50
2 x y 2400
3 x 5 y 9200
Regin de
soluciones
factibles
Puntos Esquina
B = (0,1840)
C = ?
D = (1200,0)
A = (0,0)
GRACIAS