24/04/2017

INVESTIGACION DE OPERACIONES I

Ing. Enrique M. Avendao Delgado

enrique.avendano@upn.pe

Unidad 2
Introduccin a la programacin lineal

Ing. Enrique M. Avendao Delgado

enrique.avendano@upn.pe

1
 24/04/2017

HISTORIA DE LA INVESTIGACIN DE OPERACIONES:

La bsqueda de la mejor solucin (mxima, mnima, o tambin

la ptima) para una variedad de problemas ha divertido e
intrigado al hombre a travs de las pocas. Euclides en su
libro III, describi formas de encontrar las lneas rectas de
mayor y menor longitud, desde un punto hasta la
circunferencia de un crculo; y en el libro IV, el
paralelogramo de mayor rea para un permetro dado. Los
grandes matemticos de los siglos XVI a XVIII desarrollaron
la teora y proceso de optimizacin que resuelven difciles
problemas geomtricos, dinmicos y fsicos, tales como las
curvas de revolucin mnima o la curva de descenso ms
rpido.

10
http://www.gestiopolis.com/desarrollo-historico-de-la-investigacion-de-operaciones/

HISTORIA DE LA INVESTIGACIN DE OPERACIONES:

En general, la historia no se escribe con exactitud

Se pueden recopilar hechos que describan de alguna manera la evolucin, estudios e
investigaciones encontradas.
Las tcnicas utilizadas en la aplicacin de la IO conducen al pasado siglo XX, pero tambin al
pasado remoto de siglos como antecedentes. Para ello es conveniente fijarse en la idea
fundamental de la IO que es el mtodo cientfico cuyo origen exacto se desconoce.
En escritos hechos hace milenios como es el Antiguo Testamento se menciona a Jetro, suegro de
Moiss, como autor de un tratado de principios de organizacin y ms recientemente, en el
antepasado siglo XIX, Charles Babbage es autor del trabajo On the Economy of Machinery and
Manufactures. Al ingeniero Frederick Winslow Taylor, norteamericano de origen, se le reconoce
la paternidad de la Administracin Cientfica debido a sus investigaciones sobre las
obligaciones y tareas de los jefes de taller, as como tambin de la produccin diaria individual
segn la capacidad del obrero para tareas especficas, definiendo as la divisin del trabajo
mediante capacitacin, seleccin y adiestramiento de los trabajadores. Adems, Taylor aplic el
anlisis cientfico a los problemas de manufactura, estableciendo normas de trabajo y la
especializacin. Por su parte Henry L. Gant, plane las tareas de las mquinas para evitar
demoras de produccin. As es posible fijar fechas de entrega con ms seguridad. Tambin
contribuy al enfoque cientfico incluyendo el aspecto humano como integrante. 10
http://www.gestiopolis.com/desarrollo-historico-de-la-investigacion-de-operaciones/

2
 24/04/2017

HISTORIA DE LA INVESTIGACIN DE OPERACIONES:

"Desde el advenimiento de la Revolucin Industrial (1820 -

1840), 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.

10

HISTORIA DE LA INVESTIGACIN DE OPERACIONES:

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

3
 24/04/2017

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.

HISTORIA DE LA INVESTIGACIN DE OPERACIONES:

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.

4
 24/04/2017

DEFINICION:
La investigacin de operaciones es el ataque de la ciencia moderna a los complejos problemas que
surgen en la direccin y en la administracin de grandes sistemas de hombres, maquinas, materiales y
dinero, en la industria, en los negocios, en el gobierno y en la defensa. Su actitud diferencial cosiste en
desarrollar un modelo cientfico del sistema tal, que incorpore valoraciones de factores como el azar y
el riesgo y mediante el cual se predigan y comparen los resultados de decisiones, estrategias o
controles alternativos. Su propsito es el ayudar a la gerencia a determinar cientficamente sus
polticas y acciones.

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:
Este supuesto asegura que las variables
de decisin pueden tomar cualquier valor
fraccionario a cualquier nivel.

Divisibilidad
Toda caractersticas de costos, utilidades,
utilizacin de recursos, contribuciones a
Proporcionalidad las propiedades de los productos y dems,
siempre sern en forma proporcional al
valor de la variable asociada.

Aditividad
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
10

5
 24/04/2017

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 b
Xi 0 ; i = 1,2,n

6
 24/04/2017

APLICACION

Recursos:
EJEMPLO

Madera Cepilladora Mano de Obra Precio de Venta

Cuntas mesas de cada modelo debo producir semanalmente, para obtener la 10

mxima ganancia?

7
 24/04/2017

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.

10

EJEMPLO 1: GIAPETTOS WOODCARVING (JUGUETES DE MADERA GIAPETTO)

Disee un modelo matemtico para la situacin de Giapetto que se use
para maximizar las utilidades semanales de la empresa.

X1 : Cantidad de soldados fabricados cada semana

X2 : Cantidad de trenes fabricados cada semana

Producto Variable P.Venta MP C.Globales Acabados Carpintera Demanda

Soldados X1 27 10 14 2hr 1hr <=40

Trenes x2 21 9 10 1hr 1hr
100hr 80hr

8
 24/04/2017

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

10

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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.

9
 24/04/2017

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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
 24/04/2017

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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.

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

Se suponeque
Obsrvese quelas la unidades
cantidad de
de materia
todos losprima en existencia
trminos es ilimitada,
en la ecuacin anteriorasson
quehoras
no hay
de
restriccin alguna relacionada con esto.
acabado por semana. Para que una restriccin sea razonable, todos los trminos de la
El siguiente
restriccin paso
debe en el
tener lasplaneamiento de unDe
mismas unidades. modelo matemtico
lo contrario, parasumando
uno est el problema
perasdecon
Giapetto
es expresar
manzanas, porlaslorestricciones 1 a 3 no
que la restriccin en tendra
trminossignificado
de las variables
alguno.de decisin X1 y X2, Para
expresar la 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 Soldado Semana tren semana

2 X 1 1 X 2 2 X 1 X 2
Entonces la restriccin 1 se expresa:
2 X 1 X 2 100

11
 24/04/2017

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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).

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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
 24/04/2017

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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).

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

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
 24/04/2017

SOLUCIN: EJEMPLO 1: GIAPETTOS WOODCARVING)

Variables: X1 : Cantidad de soldados fabricados cada semana

X2 : Cantidad de trenes fabricados cada semana

F.O. Max z 3x1 2x2

s.a. 2 X 1 X 2 100
X 1 X 2 80
X 1 40
X 1; X 2 0

EJERCICIOS

14
 24/04/2017

Ejercicio 1
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 u.m. 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. Ademas se sabe que dispone de 20 llantas para
bicicleta de paseo y 30 llantas para bicicletas de montaa Cuntas bicicletas de paseo y
de montaa vender?

EJERCICIO 3

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. Carlos hace marcos de madera y puede terminar 6 al da. Mara hace 4
marcos de aluminio por da.
Luis 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.

15
 24/04/2017

EJERCICIO 1 - DESARROLLO

OBJETIVO:
Maximizar la ganancia total por la venta de los dos tipos de ventanas.

CONDICIONES:
Los trabajadores Carlos, Mara y Luis 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

EJERCICIO 1 - DESARROLLO

Trabajador V. Madera V. Aluminio Capacidad

Carlos X 6 Unidades

Mara X 4 Unidades

Luis 6ft2/v 8ft2/v 48 Ft2/v

V. Madera V. Aluminio
Ganancia 60$/v 30$/v

16
 24/04/2017

Ejemplo 3:
La empresa El Manjar produce manjar blanco clsico y Premium y utiliza leche y azcar, segn tabla
siguiente:
Manjar Blanco Una encuesta de mercado
Clsico Premium Disponibilida indica que la demanda
d diaria max diaria de manjar blanco
Premium no puede ser
Leche 4 6 48 lt mayor que 1 lt ms del
Azcar 2 3 16 Kgr manjar blanco clsico. Y
que la demanda mxima
Utilidades 4 5 diaria para manjar
(S/.) Premium es de 2 lt

La empresa desea determinar la mezcla ptima, que maximice la utilidad diaria. Formule un modelo Programacin
Lineal.

Para la empresa el Manjar, defina cada una de las siguientes restricciones y exprsela al lado derecho:

El uso diario del azcar debe ser 6 kilos cuando mucho y 3 kilos cuando menos
La demanda de manjar Premium no puede ser menor que la demanda para clsico
La cantidad mnima que se debe producir de manjar blanco del clsico y Premium es de 3 litros

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 Premium 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 Premium es de 3 litros

X1 + X2 >= 3

17
 24/04/2017

Ejercicios de Aplicacin
Material:

Papel
Lapicero
Calculadora

Ejercicio 1
Truckco fabrica dos tipos de camiones: el modelo A y el modelo B. 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 modelo A, entonces podran pintar 800 por da; si el taller de pintura estuviera
dedicado por completo a pintar los camiones modelo B, entonces se podra pintar 700 por da.
Si el taller de ensamble se dedicar slo a ensamblar motores para los camiones modelo A,
entonces se podran ensamblar 1500 por da; si el taller de ensamble se dedicara slo a
ensamblar motores para los camiones modelo B, entonces se podran ensamblar 1200 por
da. Cada camin modelo A contribuye con 300 dlares a las utilidades; Cada camin modelo
B contribuye con 500 dlares. Plantee un PL que maximice las utilidades de Truckco.

18
 24/04/2017

Ejercicio 2

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.

Sexo
Publicidad
Hombres Mujeres
Dominical 2 7
Futbol 12 2

Restricciones >24 >28

Ejercicio 3
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.

VARIABLES DE DECISIN:
X1 : la cantidad de escritorios producidos
X2 : la cantidad de sillas producidos

19
 24/04/2017

EJERCICIO 5
Marisol hace tortas de chocolate y tortas de vainilla, las cuales vende a 25 soles y 22 soles
respectivamente, todos los das consigue 8 kgr. de Harina, 6050 gr. De mantequilla, 162 huevos, 2250
gr. de Azcar, un frasco de vainilla con 50 cucharaditas y 1050 gr. de cocoa.

Los ingredientes de una torta de chocolate son: 500 gramos de Harina preparada, 350 gramos de
Mantequilla, 9 huevos, 100 gramos de azcar rubia y 150 gramos de cocoa.

Para una torta de Vainilla, los ingredientes son: 500 gramos de Harina preparada, 450 gramos de
Mantequilla, 12 huevos, 125 gramos de azcar rubia y 5 cucharaditas de vainilla.

Disear un modelo de programacin lineal, para ayudar a Marisol a obtener el mximo beneficio.

20