Investigacion de Operaciones-Programacion Lineal

22/08/2014
Investigacin de
Operaciones I
Ing. Enrique M. Avendao Delgado

eavendano@hotmail.com
Reglas de convivencia:
PUNTUALIDAD
Hora de Inicio de Clase: 07:30
ASISTENCIA
Lmite de Faltas: 5
Exmenes en al Fecha
Trmite en la Oficina correspondiente
CELULAR en vibrador.
No Mensajes de Texto, ni Internet
Phubbing
DESCANSO POR SESION

(10 min a las 9.00)
Ing. Enrique Avendao Delgado
22/08/2014
Formas de comunicacin:
Al trmino de Clase
facebook.com/enrique.avendanodelgado
@enriqueavendano
22/08/2014
PREGUNTAS...?
REGLAS
ASISTENCIA
PUNTUALIDAD
EXAMENES EN LA FECHA
PARTICIPACION EN CLASES
HORIZONTALIDAD
SIN TIMIDEZ...
Unidad 1
PROGRAMACION LINEAL

22/08/2014
Historia de la Investigacin de Operaciones:

"Desde el advenimiento de la Revolucin
Industrial, el mundo ha sido testigo de un
crecimiento sin precedentes en el tamao y
la complejidad de las organizaciones. Los
pequeos
talleres
artesanales
se
convirtieron en las actuales corporaciones
de miles de millones de dlares. Una parte
integral de este cambio revolucionario fue
el gran aumento de la divisin del trabajo y
en la separacin de las responsabilidades
administrativas en estas organizaciones.
Los resultados han sido espectaculares.
Sin embargo, junto con los beneficios, el
aumento en el grado de especializacin
cre nuevos problemas que ocurren hasta
la fecha en muchas empresas.
7

Las races de la investigacin de
operaciones se remontan a muchas
dcadas, cuando se hicieron los
primeros intentos para emplear el
enfoque cientfico en la administracin
de una empresa. Sin embargo, el
inicio de la actividad llamada
investigacin de operaciones, casi
siempre se atribuye a los servicios
militares prestados a principios de la
Segunda Guerra Mundial. Debido a
los esfuerzos blicos, exista una
necesidad
urgente
de
asignar
recursos escasos a las distintas
operaciones militares y a las
actividades dentro de cada operacin,
en la forma ms efectiva.
Estrategia y Tctica
22/08/2014
Estrategia y Tctica
Estos conceptos tienen validez tanto para el ajedrez, como para

ciencias militares o polticas.
La estrategia responde a la pregunta sobre qu debe hacerse en
una determinada situacin. Establecer un plan de accin propio,
interpretar el plan del oponente, tener una orientacin del curso
que pueden tomar los acontecimientos en el futuro son los
principales elementos que forman parte de una estrategia.
La tctica contesta a la pregunta de cmo llevamos a cabo
nuestros planes e ideas. Calcular con exactitud cada movimiento,
encontrar maniobras, combinaciones o recursos para mejorar
nuestra posicin es competencia de la tctica.
La relacin entre los dos conceptos es fundamental. No es posible
aplicarlos en forma independiente. Sin tctica la estrategia nunca
podra concretarse, ya que no encontraramos el camino para
coronar con xito los planes que diseamos. Sin estrategia ni
lineamientos generales, la tctica no tendra objetivos claros y su
aplicacin sera errnea.

Estimulados por el evidente xito de la investigacin de operaciones en lo
militar, los industriales comenzaron a interesarse en este nuevo campo.
Como la explosin industrial segua su curso al terminar la guerra, los
problemas causados por el aumento de la complejidad y especializacin
dentro de las organizaciones pasaron a ser primer plano. Comenz a ser
evidente para un gran nmero de personas, incluyendo a los consultores
industriales que haban trabajado con o para los equipos de investigacin de
operaciones durante la guerra, que estos problemas eran bsicamente los
mismos que los enfrentados por la milicia, pero en un contexto diferente.
22/08/2014
DEFINICION:
Es la aplicacin del mtodo cientfico a los problemas
complejos de la direccin y administracin de grandes
sistemas de hombres, mquinas, materiales y dinero en
la Industria, negocios, gobierno y defensa
Sociedad de Investigacin de Operaciones de
Gran Bretaa
Es la aplicacin del mtodo cientfico, frecuentemente auxiliado

por modelos y tcnicas matemticas para la solucin de
problemas sociales, de negocios y de decisin gubernamental.
Universidad de Pennsylvania
LA PL DESCANSA EN 4 SUPUESTOS:
Divisibilidad
Este supuesto asegura que las

variables
de decisin pueden tomar
cualquier valor
fraccionario a cualquier nivel.
Proporcionalidad
Aditividad
Toda caractersticas de costos,

utilidades,
utilizacin de recursos,
contribuciones a
las propiedades de los productos y
dems,
siempre sern en forma
proporcional al
valor de la variable asociada.
Determinstico
Todos los coeficientes de costos, los
coeficientes tecnolgicos y los valores
para los niveles de recursos son
conocidos determinsticamente. Todo
efecto probabilstico o estocstico
inherente se asume que se ha reducido
Este supuesto garantiza que el costo

total es la suma de todos los costos
parciales y que la contribucin total en
cada restriccin es la suma de las
contribuciones individuales. Esto es, no
hay substitucin ni efectos de interaccin
entre actividades
22/08/2014
3 CONDICIONES BSICAS:
Variables de decisin y parmetros
Funcin Objetivo
Restricciones
Condiciones de No Negatividad
PROGRAMACIN LINEAL (PL)

Todas las variables estn restringidas
a tomar valores positivos
Max (z) = C.X

sujeto a:
AX
Xi 0 ; i = 1,2,n
22/08/2014
APLICACION
Ejemplo 1: Giapettos Woodcarving (Juguetes de madera Giapetto)

Giapettos Woodcarving, Inc. Manufactura dos tipos de juguetes de
madera: soldados y trenes. Un soldado se vende en 27 dlares y
requiere 10 dlares de materia prima. Cada soldado que se fabrica
incrementa la mano de obra variable y los costos globales de Giapetto
en 14 dlares. Un tren se vende en 21 dlares y utiliza 9 dlares de su
valor en materia prima. Todos los trenes fabricados aumentan la mano
de obra variable y los costos globales de Giapetto en 10 dlares.
La fabricacin de soldados y trenes de madera requiere dos tipos de mano de obra
especializada: carpintera y acabados. Un soldado necesita dos horas de trabajo de acabado y
una hora de carpintera. Un tren requiere una hora de acabado y una hora de carpintera.
Todas las semanas, Giapetto consigue todo el material necesario, pero slo 100 horas de
trabajo de acabado y 80 de carpintera. La demanda de trenes es ilimitada, pero se venden
cuando mucho 40 soldados por semana. Giapetto desea maximizar las utilidades semanales
(ingresos costos),
Disee un modelo matemtico para la situacin de
Giapetto que se use para maximizar las utilidades
semanales de la empresa.
22/08/2014
Solucin: Ejemplo 1: Giapettos Woodcarving)

Al desarrollar el modelo para Giapetto se explotan las
caractersticas que comparten todos los problemas de
programacin lineal.
Variables de decisin: Se empieza por definir las variables de
decisin pertinentes. En cualquier modelo de programacin
lineal, las variables de decisin deben describir por completo las
decisiones que se tienen que tomar (en este caso, Giapetto).
Evidentemente, Giapetto debe decidir cuntos soldados y trenes
se debe fabricar cada semana.
X1 :
Cantidad de soldados fabricados cada semana
X2 :
Cantidad de trenes fabricados cada semana

Funcin Objetivo: En cualquier programacin lineal, el que toma las decisiones
desea maximizar (por lo regular, los ingresos y las utilidades) o reducir al
mnimo (casi siempre, los costos) algunas funciones de la variable de decisin.
La funcin que se desea maximizar o minimizar recibe el nombre de funcin
objetivo. En lo que se refiere al problema de Giapetto, se observa que los costos
fijos (como renta o los seguros) no dependen de los valores de x1 y x2. Por
consiguiente Giapetto se puede concentrar en maximizar (ingresos semanales)
(costos de compra de materia prima) (otros costos variables).
Los ingresos y los costos por semana de Giapetto, se pueden expresar en
trminos de las variables de decisin x1 y x2, Sera una tonteria que Giapetto
fabricara ms soldados de los que pueden venderse, as que se supone que
todos los juguetes producidos se vendern. Entonces.
22/08/2014

Ingresos por semana
= Ingresos por semana proporcionados
por los soldados + ingresos por semana proporcionados por

los trenes
Dlares Solados Dlares Trenes

Ingresos por semana
Soldado Semana Tren Semana
Ingresos por semana 27 X 1 21X 2


Asimismo,
Costos de la materia prima a la semana = 10x1 + 9x2
Otros costos variables a la semana = 14x1 + 10x2
Entonces, Giapetto quiere maximizar
(27x1 + 21x2) (10x1 + 9x2) (14x1 + 10x2) = 3x1 + 2x2
Por consiguiente, el objetivo de Giapptto es escoger x1 y x2 para
maximizar 3x1 + 2x2. Se utiliza la variable z para notar el valor de la
funcin objetivo de cualquier PL. La funcin objetivo de Giapetto es:
F.O.
Max z 3x1 2x2
10
22/08/2014

Restriccin: A medida que X1 y X2 se incrementan, la funcin objetivo de
Giapetto se hace ms grande. Esto quiere decir que si Giapetto fuera libre para
escoger cualquier valor para X1 y X2, la compaa podra tener unas utilidades
arbitrariamente grandes al escoger X1 y X2 muy grandes. Desafortunadamente,
los valores de X1 y X2 estn controlados por las siguientes tres restricciones (con
frecuencia llamadas limitaciones).
Restriccin 1: Se pueden usar cada semana no mas de 100 horas de tiempo de
acabado.
Restriccin 2: Cada semana se pueden usar no ms de 80 horas de tiempo de
carpintera.
Restriccin 3: Debido a la demanda limitada, cuando mucho se deben producir
cada semana 40 soldados.

Se suponeque
quelas
la unidades
cantidad de
en existencia
es
Obsrvese
de materia
todos losprima
trminos
en la ecuacin
ilimitada,
as
que
no
hay
restriccin
alguna
relacionada
con
esto.
anterior son horas de acabado por semana. Para que una restriccin
El siguiente
paso
enlos
el planeamiento
un modelo
matemtico
sea
razonable,
todos
trminos de lade
restriccin
debe
tener las para
mismas
el problema
unidades.
de Giapetto
De lo contrario,
es expresar
unolas
est
restricciones
sumando peras
1 a 3con
en
trminos de
de decisin
X1 y X2,significado
Para expresar
la
manzanas,
porlas
lovariables
que la restriccin
no tendra
alguno.
restriccin 1 de acuerdo con X1 y X2, obsrvese que:
Total de hr de acabado hr. de acabado Soldados fabricados hr de acabado Trenes fabricados
Semana
Semana
tren
semana
Soldado

2 X 1 1 X 2 2 X 1 X 2
Entonces la restriccin 1 se expresa:
2 X 1 X 2 100
11
22/08/2014

Para expresar la restriccin 2 en trminos de X1 y X2, ntese que
Total de hr de carpinteria hr. de carpinteria Soldados fabricados hr de carpinteria Trenes fabricados
Semana
Soldado
Semana
tren
semana
1 X 1 1 X 2 X 1 X 2
Entonces la restriccin 2 se expresa:
X 1 X 2 80
Obsrvese una vez ms que las unidades de todos los trminos en la
ecuacin anterior. Son las mismas (en este caso, horas de carpintera a
la semana).

Por ltimo, el hecho de que cuando muco se venden a la semana 40
soldados, se expresa limitando la produccin semanal de soldados a
mximo 40 de ellos. As se tiene la siguiente restriccin:
X 1 40
Por consiguiente, las ecuaciones de las restricciones horas de acabado y la
demanda de mercado (2X1 + X2 <=100 y X1 <= 40) en trminos de las
variables de decisin; se designan con el nombre de restricciones para el
problema de programacin lineal de Giapetto. Los coeficientes de las variables
de decisin en las restricciones se conocen con el nombre de coeficientes
tecnolgicos. La razn del nombre es que los coeficientes tecnolgicos reflejan
a menudo las tecnologas utilizadas para producir distintos productos. Por
ejemplo, el coeficiente tecnolgico de X2 en la ecuacin (X1 + X2 <= 80) es 1, lo
cual indica que un soldado
12
22/08/2014

Requiere un ahora de carpintera. El nmero en el segundo miembro de
cada restriccin se denomina segundo miembro de la restriccin
(smr). Con frecuencia el smr representa la cantidad de un recurso que
est disponible.
Restriccin: Se tiene que dar respuesta a las preguntas siguientes para cada
variable de decisin con el fin de completar la formulacin de un problema de
programacin lineal: la variable de decisin puede asumir slo valores no
negativos, o bien, la variable de decisin puede asumir tanto valores positivos
como negativos?
Si una variable de decisin Xi slo puede sumir valores no negativos, entonces
se aade la restriccin de signo Xi >= 0. Si una variable Xi puede asumir tanto
valores positivos como negativos (o cero). Entonces se dice que Xi no tiene
restricciones de signo (se abrevia con frecuencia (nrs).

Por lo que se refiere al problema de Giapetto, es evidente que X1
>= 0 y X2 >= 0. Pero algunas variables podran ser nrs en otros
problemas. Por ejemplo, si Xi representa un saldo de efectivo de
una empresa, entonces Xi podra ser considerada negativa si la
empresa debe ms dinero del que tiene a mano. En este caso sera
conveniente clasificar Xi como nrs.
13
22/08/2014

Variables:
X1 :
Cantidad de soldados fabricados cada semana
X2 :
Cantidad de trenes fabricados cada semana
F.O.
s.a.
Max z 3x1 2x2

2 X 1 X 2 100
X 1 X 2 80
X 1 40
X 1; X 2 0
EJEMPLOS
14
22/08/2014
Ejercicio 1
La empresa Whitt Window tiene slo tres empleados que hacen dos tipos de
ventanas a mano: con marco de madera y con marco de aluminio. La ganancia
es de $60 por cada ventana con marco de madera y de $30 por cada una con
marco de aluminio. Doug hace marcos de madera y puede terminar 6 al da.
Linda hace 4 marcos de aluminio por da.
Bob forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por da.
Cada ventana con marco de madera emplea 6 pies cuadrados de vidrio y cada
una de aluminio, 8 pies cuadrados.
La compaa desea determinar cuntas ventanas de cada tipo debe producir al
da para maximizar la ganancia total.
Ejercicio 1 - Desarrollo
OBJETIVO:
Maximizar la ganancia total por la venta de los dos tipos de ventanas.
CONDICIONES:
Los trabajadores Doug, Linda y Bob no pueden exceder su capacidad de
produccin
VARIABLES DE DECISIN:
Sean:
X1 : la cantidad de ventanas con marco de madera a producir al da
X2 : la cantidad de ventanas con marco de aluminio a producir al da
15
22/08/2014
Trabajador
V. Madera
V. Aluminio
Capacidad
Doug
6 Unidades
Linda
4 Unidades
Bob
6ft2/v
8ft2/v
48 Ft2/v
Ganancia
V. Madera
V. Aluminio
60$/v
30$/v
El PL ser:
16
22/08/2014
Ejemplo 2:
La empresa el Manjar produce manjar blanco clsico y viajero y utiliza leche y azcar,
segn tabla:
Lts de manjar blanco

Clsico
Viajero
Disponibilidad diaria
mxima
Leche
24 Lt
Azcar
08 Kgr.
Util.( $)
Una encuesta de mercado indica que la demanda diaria de manjar blanco viajero no puede
ser mayor que 1 lt ms del manjar blanco clsico. Y que la demanda mxima diaria para
manjar viajero es de 2 lt
La empresa desea determinar la mezcla ptima, que maximice la utilidad diaria.
Definicin de Variables
X1 = Lts producidas diariamente, de manjar blanco clsico
X2 = Lts producidas diariamente, de manjar blanco viajero
Max z = 5X1 + 4X2
s.a.
6X1 + 4X2 <= 24
3X1 + 2X2 <= 08
-1X1 + X2 <= 01
X2 <= 02
X1, X2 >= 0
17
22/08/2014
Ejemplo 2:
Para la empresa el Manjar, defina cada una de las siguientes restricciones y exprsela al
lado derecho:
La demanda diaria de manjar blanco viajero es mayor que la del clsico en al menos 1
lt.
El uso diario del azcar debe ser 6 kilos cuando mucho y 3 kilos cuando menos
La demanda de manjar viajero no puede ser menor que la demanda para clsico
La cantidad mnima que se debe producir de manjar blanco del clsico y viajero es de 3
litros
La proporcin del viajero entre la produccin total de manjar blanco del clsico y
viajero no debe ser mayor que 0.5
La demanda diaria de manjar blanco viajero es mayor que la del clsico

en al menos 1 tonelada.
-1X1 + X2 >= 01
El uso diario de azcar es 6 kilos cuando mucho y 3 kilos cuando menos
3X1 + 2X2 <= 06

3X1 + 2X2 >= 03
La demanda de manjar viajero no puede ser menor que la demanda para

clsico
X2 X1>=0
La cantidad mnima que se debe producir de manjar blanco del clsico

y viajero es de 3 litros
X1 + X2 >= 3
18
22/08/2014
La proporcin del viajero entre la produccin total de manjar blanco

del clsico y viajero no debe ser mayor que 0.5
X2
<= 0.5
X1 + X2
X2 -0.5X1 0.5X2 <= 0

0.5X2 -0.5X1 <= 0
X2 -X1 <= 0
Ejercicios de Aplicacin
Material:
Papel
Lapicero
Calculadora
19
22/08/2014
Ejercicio 1:
Una tienda de ferretera vende focos y fluorescentes, los precios de
venta son: S/. 25 y S/. 55 respectivamente, si el dueo desea obtener
la mxima venta, cuantos debe vender teniendo en cuenta que en
almacn tiene en stock 300 focos y 450 fluorescentes y que la suma de
ambos productos vendidos no debe superar las 650 unidades, con la
finalidad de que si hay productos fallados los pueda cambiar. Adems
sabe que mnimo se vende 100 focos. Planee PL para saber cuantos
unidades de cada producto deben venderse.
Ejercicio 3:
Truckco fabrica dos tipos de camiones: el 1 y el 2. Cada camin debe
pasar por el taller de pintura y el taller de ensamble. Si el taller de pintura
estuviera destinado todo a pintar camiones tipo 1, entonces podran pintar
800 por da; si el taller de pintura estuviera dedicado por completo a pintar
los camiones tipo 2, entonces se podra pintar 700 por da. Si el taller de
ensamble se dedicar slo a ensamblar motores para los camiones tipo 1,
entonces se podran ensamblar 1500 por da; si el taller de ensamble se
dedicara slo a ensamblar motores para los camiones tipo 2, entonces se
podran ensamblar 1200 por da. Cada camin tipo 1 contribuye con 300
dlares a las utilidades; Cada camin tipo 2 contribuye con 500 dlares.
Plantee un PL que maximice las utilidades de Truckco.
20
22/08/2014
Ejercicio 4:
Una empresa requiere minimizar el costo de los minutos de publicidad, en
dominical tiene un costo de 50000 por minuto, mientras que la publicidad en
partidos de futbol tiene un costo de 100000 por minuto, y es vista por 12 hombres
y 2 mujeres, mientras que la publicidad dominical 2 hombres y 7 mujeres.
Publicidad
Sexo
Dominical
Futbol
Hombres
2
12
Mujeres
7
2
Restricciones
>24
>28
Ejercicio 5:
Salvaje Oeste produce tres clases de sombrero vaquero. Un sombrero de la
clase 1 requiere el doble de mano de obra que uno de la clase 2. y un
sombrero de la clase 3 requiere solo medio tiempo del de la clase 2. Si toda
la mano de obra se dedicara slo a la clase 2, la empresa podra producir
diariamente 400 de esos sombreros. Los lmites de mercado respectivos son
150, 200 y 100 sombreros diarios para esas clases. La utilidad es $8 por
cada sombrero de la clase 1, y $5 por cada uno de la clase 2.y de $ 3 por
cada uno de la clase 3. la produccin de los sombreros tiene una capacidad
de fabricacin de 15, 20 y 40 para cada uno de las clases de sombrero.
Se dispone de 500 unidades de materia prima, el requerimiento de materia
prima en unidades es de 18, 25 y 30 para cada uno de los clases de
sombrero.
Realice el modelamiento.
21
22/08/2014
Ejercicio 6:
Un herrero con 60 kgs. de acero y 140 kgs. de aluminio quiere
hacer bicicletas de paseo y de montaa que quiere vender,
respectivamente a 800 y 1.000 cada una para sacar el
mximo beneficio. Para la de paseo emplear 1 kg. de acero
y 3 kgs de aluminio, y para la de montaa 2 kgs. de ambos
metales. Cuntas bicicletas de paseo y de montaa
vender?
Ejercicio 7:
Furnco fabrica escritorios y sillas. Cada escritorio utiliza 4
unidades de madera y las sillas utilizan tres. Un escritorio
contribuye con $40 a la utilidad y una silla contribuye con
$25. las restricciones del mercado requieren que la
cantidad de sillas fabricadas sea por lo menos el doble del
nmero de escritorios producidos. Si se dispone de 45
unidades de madera y 60 horas de trabajo, para una silla
se requieren 2 h. y para una escritorio 5 h, plantee un PL
para maximizar la utilidad de Furnco.
22
22/08/2014
Ejercicio 8:
Un estudiante dedica parte de su tiempo al reparto de
propaganda publicitaria. La empresa A le paga 5 centavos
por cada impreso repartido y la empresa B, con folletos ms
grandes, le paga 7 centavos por impreso. El estudiante lleva
dos bolsas: una para los impresos A, en la que caben 150 y
otra para los impresos B, en la que caben 120. Ha calculado
que cada da es capaz de repartir 180 impresos como
mximo. Lo que se pregunta el estudiante es: Cuntos
impresos habr que repartir de cada clase para que su
beneficio diario sea mximo?.
Unidad 1
PROGRAMACION LINEAL

23
22/08/2014
El procedimiento comprende dos pasos

sencillos:
Determinacin del espacio de soluciones
Determinacin de la solucin ptima,
entre todos los puntos factibles del
espacio de soluciones.
Detallando seran los siguientes

pasos sencillos:
1. Dibujar cada restriccin, como si fuera la ecuacin de una

lnea (como igualdad). Haciendo que basten nicamente
dos puntos para su definicin.
2. Encontrar la interseccin de las diferentes reas que
resulten de las restricciones.
3. Para dibujar la funcin objetivo, slo basta con identificar
la pendiente de la FO.
4. Tomar una paralela a la ecuacin Z y llevarla al punto ms
alto del rea de solucin.
24
22/08/2014
Identifique el espacio factible para la

siguiente restriccin. Suponga que las
variables son no negativas
-3X1 + X2 7
-3X1 + X2 7
1. Dibujar cada restriccin, como si fuera la

ecuacin de una lnea
Si X2 = 0 :
Si X1 = 0 :
X1 = -7/3
X2 = 7
25
22/08/2014
-2

2X1 - 3X2 8
26
22/08/2014
2X1 - 3X2 8
ecuacin de una lnea
Si X2 = 0 :
Si X1 = 0 :
X1 = 4
X2 = -8/3
4
-2
27
22/08/2014

X1 - X2 0
X1 - X2 0
ecuacin de una lnea
Si X2 = 0 :
X1 = 0
Si X1 = 0 :
X2 = 0
28
22/08/2014

- X1 + X2 0
29
22/08/2014
X1 - X2 0
ecuacin de una lnea
Si X2 = 0 :
X1 = 0
Si X1 = 0 :
X2 = 0
30
22/08/2014
Identifique la direccin del crecimiento

o decrecimiento de z en cada uno de
los siguientes casos:
Max Z = 2X1 - X2
Max Z = 2X1 - X2
Se Cruzan los coeficientes de cada variable
Si X1 = 0 :
X2 = 2
Si X2 = 0 :
X1 = 1
31
22/08/2014
X2
Para dibujar la funcin objetivo, slo basta con
identificar la pendiente de la FO.
Max
Max Z = X1 - X2
Si X1 = 0 :
X2 = 2
Si X2 = 0 :
X1 = 1
1
-2
X1

Min Z = -3X1 + X2
32
22/08/2014
Min
Para dibujar la funcin objetivo,

slo basta con identificar la
pendiente de la FO.
-3

Min Z = -X1 - 2X2

33
22/08/2014
Min
-2
-1
Identifique la direccin del crecimiento o

decrecimiento de z en cada uno de los
siguientes casos:
Max Z = -4X1 - 6X2

34
22/08/2014
-6
-4
Min
Determinar Z :
Max Z = 5X1 + 4X2
s.a.
6X1 + 4X2 24
X1 + 2X2 06
-X1 + X2 01
X2 02
X1,X2
0
35
22/08/2014
1
3
4
2
3
4
2
Z = 13
1
1
Z = 18
Z = 21
Z=4
-1
EJEMPLOS RESUELTOS
PARA PRACTICAR
Material:
Papel
Lapicero
Calculadora
36
22/08/2014

X1 - 2X2 5
Sea:
X1 = Produccin de mesas
X2 = Produccin de sillas
Max Z = 135X1 + 50X2

S.A:
2X1 + 1/2X2 32
-4X1 + X2 = 0
X1,X2
0
37
22/08/2014
Determinar Z :
Min Z = 10X1 + 5X2
s.a.:
3X1 + 4X2 30
X1 - 2X2 10
X1 - X2 1
X1 05
X1,X2
0
Determinar Z :
Min z = 4x1 + x2
s.a.
3x1 + x2 >= 5
4x1 + 3x2 >= 10
x1 + 2x2 <= 5
x1, x2 >= 0
38
22/08/2014
Determinar Z :
Max Z = 6x1 + 7x2
s.a.
-x1 + x2 10
4x1 + 3x2 52
3x1 + x2 40
x1 5
x1, x2 0
Determinar Z :
min z = 13x1 + 5x2
sa
5x1 + 8x2 >= 30
-4x1 + 4x2 <= 5
x1 <= 10
-x1 + 2x2 <= 2
x1, x2 >=0
39
22/08/2014
40

Investigacion de Operaciones-Programacion Lineal

Uploaded by

Document Information

Original Description:

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Investigacion de Operaciones-Programacion Lineal

Uploaded by

Copyright:

Available Formats

22/08/2014

Ing. Enrique M. Avendao Delgado

DESCANSO POR SESION

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique M. Avendao Delgado

Historia de la Investigacin de Operaciones:

Ing. Enrique Avendao Delgado

Historia de la Investigacin de Operaciones:

Ing. Enrique Avendao Delgado

Estos conceptos tienen validez tanto para el ajedrez, como para

Ing. Enrique Avendao Delgado

Historia de la Investigacin de Operaciones:

Ing. Enrique Avendao Delgado

Es la aplicacin del mtodo cientfico, frecuentemente auxiliado

Este supuesto asegura que las

Toda caractersticas de costos,

Este supuesto garantiza que el costo

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

PROGRAMACIN LINEAL (PL)

Max (z) = C.X

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ejemplo 1: Giapettos Woodcarving (Juguetes de madera Giapetto)

Solucin: Ejemplo 1: Giapettos Woodcarving)

Cantidad de soldados fabricados cada semana

Cantidad de trenes fabricados cada semana

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

= Ingresos por semana proporcionados

por los soldados + ingresos por semana proporcionados por

Dlares Solados Dlares Trenes

Soldado Semana Tren Semana

Ingresos por semana 27 X 1 21X 2

Solucin: Ejemplo 1: Giapettos Woodcarving)

Max z 3x1 2x2

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Solucin: Ejemplo 1: Giapettos Woodcarving)

Solucin: Ejemplo 1: Giapettos Woodcarving)

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Ing. Enrique Avendao Delgado

Solucin: Ejemplo 1: Giapettos Woodcarving)

Cantidad de soldados fabricados cada semana

Cantidad de trenes fabricados cada semana

Max z 3x1 2x2

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado

Lts de manjar blanco

Ing. Enrique Avendao Delgado

Ing. Enrique Avendao Delgado