Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
b)
a)
b)
X2 0,
...,
Xn 0.
Definicin de Regin factible, para un P.L. es el conjunto de todos los puntos que
satisfacen las restricciones y las restricciones de signo del P.L.
Definicin de solucin optima, para un problema de maximizacin, una solucin
ptima para un P.L., es un punto de la regin factible con el mayor valor de la funcin
objetivo. Similarmente para uno de minimizacin ser el valor mnimo de la F.O.
Definicin. Un conjunto de puntos S es un conjunto convexo si el segmento
rectilneo que une cualquier par de puntos de S se encuentra dentro de S.
A
A
C
(a)
D
(b)
(c)
(d)
Ejemplo:
Giepetto S.A. fabrica dos tipos de juguetes: soldados y trenes. Se vende un soldado a
S/. 27 y se gasta S/. 10 en materia prima. Cada soldado producido aumenta los
costos variables de mano de obra y los costos generales en S/. 14
Se vende un tren a S/. 21 y se gasta S/. 9 en materia prima. Cada tren producido
aumenta los costos variables de mano de obra y los costos generales en S/. 10. Cada
juguete necesita dos tipos de trabajo especializado: carpintera y acabado. Un
soldado requiere dos horas de acabado y una hora de carpintera. Un tren requiere 1
hora de acabado y 1 hora de carpintera. Cada semana, Giapetto puede conseguir
toda la materia prima que se necesita, pero solo dispone de 100 horas de acabado y
80 de carpintera. La demanda de los trenes no tiene lmites, pero se venden a lo ms
40 soldados semanalmente. Giapetto quiere maximizar su ganancia semanal
(ingresos costos). Formule un modelo matemtico para la situacin de Giapetto que
se puede utilizar para maximizar su ganancia semanal.
Al crear este modelo se exploran las caractersticas comunes a todos los problemas
de programacin lineal.
Variables de decisin. Las variables de decisin tienen que presentar todas las
decisiones que tomar (?) Giapetto tiene que decidir cuantos soldados y trenes tiene
que fabricar cada semana. Entonces definimos:
X1 = el nmero de soldados a producir cada semana.
X2 = el nmero de trenes a producir cada semana.
Funcin Objetivo. En cualquier problema de P.L., la persona que toma la decisin
quiere maximizar (ingresos o ganancias ) y minimizar (costos) . La funcin que hay
que maximizar o minimizar se llama funcin objetivo .
Se debe:
Maximizar (Ingr. Sem.) (costos compra mat. prima) (otros costos variables).
Ingr. semanales = ingreso semanal de soldados + ingresos semanal por trenes
=(dlar/soldado)(soldado/semana) + (dlar/tren)(tren/ semana)
= 27 X1 + 21 X2
costos:
Qu se quiere maximizar?
(27X1 + 21 X2 ) (10X1 + 9X2 ) (14X1 + 10X2) = 3X1 + 2 X2
otra forma de plantear:
= 27 10 - 14= 3
= 21 9 10 = 2
Entonces se tiene:
Ingresos semanales costos variables semanales = 3X 1 + 2 X2
Restricciones: al aumentar X1 y X2, crece la F.O.( se puede fabricar y vender y
obtener una ganancia arbitrariamente grande). Pero los valores de las variables estn
limitadas por las restricciones.
Restriccin 1 No se puede usar mas de 100 horas de acabado cada semana.
Restriccin 2 No se puede usar mas de 80 horas de carpintera cada semana.
Restriccin 3 Debido a la demanda limitada, se tienen que producir a lo ms 40
soldados por semana.
Se supone que la cantidad de materia prima disponible es ilimitada, por lo tanto, no
hay ninguna restriccin.
Se tiene que representar de manera matemtica el problema (F.O.y restricciones)
Horas totales acabado/sem =(h.de Acabado/soldado)(soldado hechos/semana) + (h.
de Acabado/tren)(trenes hechos/semana)
= 2(X1)+ 1(X2) = 2X1 + X2 100
Horas totales carpinteria/sem = (h.decarpinteria/soldado)(soldado hechos/semana) +
(h. de carpinteria/tren)(trenes hechos/semana)
= 1(X1)+ 1(X2) = 1X1 + X2 80
Ahora se expresa que se pueden vender a lo ms 40 soldados por semana, limitando
la produccin semanal de soldados a 40. este proporciona la siguiente restriccin:
X1 40
( F.O.)
(1)
2X1 + X2 100
(restriccin de acabado)
1X1 + X2 80
(restriccin de carpintera)
X1 80
(restriccin de demanda de soldados) (4)
X1 0
(restriccin de signo)
X2 0
(restriccin de signo)
(2)
(3)
(5)
(6)
Sujeto a (s.a) significa que los valores de las variables de decisin X 1 y X2 tienen que
satisfacer todas las restricciones, incluyendo las restricciones de signo.
SOLUCIN GRAFICA
Evaluamos cada punto extremo
Y encontramos el mayor valor de Z = 3X 1 + 2 X2 . para encontrar la solucin ptima
se grafica una lnea recta que corresponde a todos los puntos con un mismo valor de
Z. En un problema de Maximizacin a tal lnea se le llama lnea de isoutilidades
(Minimizacin se le llama lnea de isocostos)
Ejemplo:
Tomemos el punto (20,0) en Z = 3(20) + 2(0) = 60
Como 3X1 + 2 X2 = 60 entonces X2 = 30 3/2 X1 ,
entonces la lnea de isoutilidad 3X1 + 2 X2 = 60 tiene una pendiente de 3/2.
Observando los puntos de interseccin de las rectas ecuaciones (2) y (3), al resolver
simultaneamente estas dos ecuaciones, se tiene (X 1 = 20 y X2 = 60) que es la
solucin ptima al problema.
El valor ptimo se obtiene sustituyendo los valores de Xi
ecuacin (1).
en la funcin objetivo
Problema de Minimizacin.
Audi auto fabrica autos de lujo y camiones. La Cia opina que sus clientes mas
probables son hombres y mujeres de ingresos altos. Para llegar a estos grupos, la
Cia., lanza un campaa ambiciosa de publicidad por TV y decide comprar publicidad
de 1 minuto en dos tipos de programas: series cmicas y juegos de futbol. 7 millones
de mujeres de ingresos altos y 2 millones de hombres de ingresos altos ven cada
comercial en series cmicas. 2 millones de mujeres de ingresos altos y 12 millones
de hombres de ingresos altos ven cada comercial de futbol. Un comercial de 1 minuto
en una serie cmica cuesta 50,000, y uno de 1 minuto en un juego de ftbol, cuesta
100,000. Audi quisiera que por lo menos 28 millones de mujeres de ingresos altos y
24 millones de hombres de ingresos altos vieran los comerciales.
Use P.L. para determinar como Audi puede alcanzar sus requerimientos publicitarios
a un costo mnimo.
Variables:
X1 : # de comerciales de 1 minuto en series de Tv
X2 : # de comerciales de 1 minuto en partidos de futbol
F.O. Min costos = Min Z= 50 X1 + 100 X2
Restricciones:
7X1 + 2 X2 28
2 X1 + 12 X2 24
X1 0
X2 0
(1)
10
(3)
(4)
(5
Escogemos como lnea de isoutilidades, la que pasa por el punto (0,20), ya que
Z=3X1 + 2 X2= Z=3(20) + 2(0)= 60, examinando las siguientes lneas de isoutilidad se
obtiene la ptima (ptimas), uno de los puntos (40,0), Z=3X 1 + 2 X2= Z=3(40)= 120.
X2
B
60
D
50
40
30
E
20
10
A
F
10
20
30
40
50
X1
El P.L. de la Cia. Tiene un nmero infinito de soluciones ptimas. Esto se debe a que
al salir una lnea de isoutilidad de la regin factible corta todo un segmento rectilneo,
correspondiente a la solucin obligatoria (segmento de recta AE).
11
P.L. NO FACTIBLE.
Es posible que la regin factible de un P.L. est vaca. Ya que la solucin ptima de
un P.L. es un punto en la regin factible, un P.L. no factible no tiene solucin ptima.
Ejemplo:
Suponga que los distribuidores de autos requiere que la compaa automotriz del
ejemplo anterior produzca por lo menos 30 camiones y 20 autos. Encuentre la
solucin ptima para el nuevo P.L.
Se aaden las restricciones:
X1 30
X2 20
Entonces:
B
60
D
50
40
30
E
20
10
A
F
10
20
30
40
50
X1
Es obvio que no existe punto que satisfaga todas las restricciones, por lo que
decimos que se trata de un P.L. no factible.
El ejemplo no es factible con las nuevas restricciones ya que se requieren ms
tiempo en el taller de pintura que el que se dispone.
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2015 - II
12
P.L. NO ACOTADO.
Para un problema de maximizacin, un P.L. no acotado se presenta cuando es
posible encontrar puntos en la regin factible con valores arbitrariamente grande para
quien toma las decisiones.
Para un problema de minimizacin, un P.L. es no acotado si existen puntos en la
regin factible, con valores de Z arbitrariamente pequeos. Un problema de
minimizacin no es acotado, si nunca salimos de la regin factible, al movernos en la
direccin en que decrece Z.
Resuelva grficamente.
Max Z = 2X1 - X2
(1)
s.a.
X1 - X2 1
2X1 + X2 6
X1, X2 0
(2)
(3)
(4)
X2
D
A
1
C
2
X1
cualquier lnea de isoutilidad corta a la regin factible ( se debe a que cualquier lnea
de isoutilidad es mas inclinada que la recta X1 - X2=1)
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2015 - II
13
Ejercicios:
Identifique cul de los casos corresponde a los siguientes P.L.
1. Max Z = X1 + X2
s.a.
X1 + X 2 4
X1 - X 2 5
X1, X2 0
2. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 5
X1, X2 0
3. Max Z = -X1 + 3X2
s.a.
X1 - X 2 4
X1 - 2X2 4
X1, X2 0
4. Max Z = 3X1 + X2
s.a.
2X1 + X2 6
X1 3 X 2 9
X1, X2 0
5. Max Z = 4X1 + X2
s.a.
8X1 + 2X2 16
5X1 + 2X2 12
X1, X2 0
FORMULACIN DE DIFERENTES MODELOS
Ejemplo1. En Piura se pretende hacer inversiones cuantiosas en el cultivo de palta,
limn, mango y mango papaya. Se persiguen dos objetivos, uno es el reducir el
desempleo y otro aumentar las exportaciones. La produccin promedio se da en el
siguiente cuadro.
Tipo de planta
Palta
Limn
Mango
Mango papaya
14
Observacin
Una vez al ao
Una vez al ao
Una vez al ao
Una vez al ao
El precio promedio en el extranjero del ao anterior fue de $10/kg palta, $4/kg limn,
$15/kg mango y $7/kg mango papaya. Se tiene una extensin de terreno de
250,000m2 de tierra del estado ideal para cultivo. Los estudios han determinado que
las siguientes extensiones mnimas son necesarias para estos productos.
Tipo de planta
Palta
Limn
Mango
Mango papaya
Los costos de sembrar los plantones es de: $2 palta, $0.5 limn, $1 mango y $1.5
mango papaya (incluyen la compra del plantn ms su cuidado y mantenimiento) cada
rbol empieza a producir aproximadamente a los tres aos de ser plantado. Cada
arbol de palta requiere de 36 horas-hombre/ao; 72horas-hombre/ao el de limn,
50horas-hombre/ao el de mango y 100horas-hombre/ao el de mango papaya.
El gobierno pretende hacer una inversin de 20 millones de dolares, pensando
exportar toda la produccin a partir del 3er ao. El desempleo se ha calculado en 500
personas, y el gobierno ha delineado que este proyecto emplee al menos 200
personas.
Cuntos rboles de cada planta debern sembrarse con el objetivo de maximizar el
valor de la exportacin futura (VEF)?
Variables:
X p: # de rboles de palta a sembrarse
Xl : # de rboles de limn a sembrarse
X m: # de rboles de mango a sembrarse
X mp: # de rboles de mango a sembrarse
El VEF se denotar: precio*Kg producidos* X i
Donde i = palta, limon, mango, mango papaya
Maximizar VEF= (10) (150) X p + (4) (200) X l + (15)(50) X m + (7)(150) X mp
Las restriccin de extensin de restriccin de terreno
4 X p + 5 X l + 3 X m + 6 X mp 250,000m2
La restriccin de inversin inicial
2 X p + 0.5 X l + 1 X m + 1.5 X mp 20,000,000
La condicin de empleo mnimo:
Se har la conversin del mnimo de empleados a horas laborales producidas al ao.
(horas-hombre/ao-arb. i) (arb i) (horas-hombre- dia/dia ao)
36 X p + 72 X l + 50 X m + 100 X mp 8x 200x365
Restricciones de no negatividad:
X p , X l , X m , X mp 0 y entero
Facultad de Ciencias Contables
Curso: Matemtica Aplicada, Ciclo 2015 - II
15
1
2
3
Ganancia por
unidad $
1
3
1
3
2
0
4
2
1
2
0
5
Capacidad de
operacin
(min. por da)
430
460
420
Los tiempos cero indican que el producto no requiere de operacin dada. Todas la
unidades producidas se venden. Los beneficios dados son valores netos despus de
deducir los costos. Determinar el la produccin diaria ptima que logre el mximo
beneficio.
Las variables se identifican como:
Xi = nmero diario de unidades que debe fabricarse de cada producto.
Max Z = 3X1 + 2X2 + 5X3
s.a.
X1 + 2X2 + X2 430
3X1 + 0X2 + 2X2 460
X1 + 4X2 + 0X2 420
X1, X2 , X 3 0
Ejemplo 3. Un Fabricante de juguetes prepara un programa de produccin para dos
juguetes, muecas y soldados, con base en la informacin concerniente a los tiempos
de produccin dados en la tabla siguiente:
Juguetes
Muecas
Soldados
Maquina A
2h
1h
Maquina B
1h
1h
Acabado
1h
3h
16
17