Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES I
Presentación del curso
REGLAS DE CONVIVENCIA:
• PUNTUALIDAD
Hora de Inicio de Clase: 4:10 – 9:00
Laboratorio: 4:10 – 6:30
• ASISTENCIA
Límite de Faltas: 3
• Exámenes en al Fecha
Trámite en la Oficina de Bienestar
Universitario
• CELULAR en vibrador.
No Mensajes de Texto, ni Internet
Phubbing
1
24/03/2018
AULA VIRTUAL
Clases
Lecturas
Laboratorios
Videos
Prácticas
2
24/03/2018
FORMAS DE COMUNICACIÓN:
Al término de Clase
enrique.avendano@upn.pe
eavendano@hotmail.com
facebook.com/enrique.avendanodelgado
3
24/03/2018
DELEGADOS DE CLASE:
Unidad 1
4
24/03/2018
10
http://www.gestiopolis.com/desarrollo-historico-de-la-investigacion-de-operaciones/
5
24/03/2018
10
Estrategia y Táctica
6
24/03/2018
ESTRATEGIA Y TÁCTICA
• Estos conceptos tienen validez tanto para el ajedrez, como para ciencias militares o
políticas.
• La estrategia responde a la pregunta sobre qué debe hacerse en una determinada
situación. Establecer un plan de acción propio, interpretar el plan del oponente, tener una
orientación del curso que pueden tomar los acontecimientos en el futuro son los
principales elementos que forman parte de una estrategia.
• La táctica contesta a la pregunta de cómo llevamos a cabo nuestros planes e ideas.
Calcular con exactitud cada movimiento, encontrar maniobras, combinaciones o recursos
para mejorar nuestra posición es competencia de la táctica.
• La relación entre los dos conceptos es fundamental. No es posible aplicarlos en forma
independiente. Sin táctica la estrategia nunca podría concretarse, ya que no
encontraríamos el camino para coronar con éxito los planes que diseñamos. Sin
estrategia ni lineamientos generales, la táctica no tendría objetivos claros y su aplicación
sería errónea.
7
24/03/2018
Video: https://www.youtube.com/watch?v=ArhP40Fwpyw
DEFINICION:
La investigación de operaciones es el ataque de la ciencia moderna a los complejos problemas que
surgen en la dirección y en la administración 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 científico 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 propósito es el ayudar a la gerencia a determinar científicamente sus
políticas y acciones.
Es la aplicación del método científico, frecuentemente auxiliado por modelos y técnicas matemáticas
para la solución de problemas sociales, de negocios y de decisión gubernamental.
Universidad de Pennsylvania
8
24/03/2018
LA PL DESCANSA EN 4 SUPUESTOS:
• Divisibilidad
Toda características de costos, utilidades,
• Proporcionalidad utilización de recursos, contribuciones a
las propiedades de los productos y demás,
siempre serán en forma proporcional al
valor de la variable asociada.
• Aditividad
• Determinístico
Este supuesto garantiza que el costo
total es la suma de todos los costos
parciales y que la contribución total en
Todos los coeficientes de costos, los cada restricción es la suma de las
coeficientes tecnológicos y los valores contribuciones individuales. Esto es, no
para los niveles de recursos son hay substitución ni efectos de interacción
conocidos determinísticamente. Todo entre actividades
efecto probabilístico o estocástico 10
inherente se asume que se ha reducido
3 CONDICIONES BÁSICAS:
9
24/03/2018
AX ≤ b
Xi ≥ 0 ; i = 1,2,…n
APLICACION
10
24/03/2018
Recursos:
EJEMPLO
Giapetto´s Woodcarving, Inc. Manufactura dos tipos de juguetes de madera: soldados y trenes.
Un soldado se vende en 27 dólares y requiere 10 dólares de materia prima. Cada soldado que
se fabrica incrementa la mano de obra variable y los costos globales de Giapetto en 14 dólares.
Un tren se vende en 21 dólares y utiliza 9 dólares de su valor en materia prima. Todos los trenes
fabricados aumentan la mano de obra variable y los costos globales de Giapetto en 10 dólares.
La fabricación de soldados y trenes de madera requiere dos tipos de mano de obra especializada: carpintería y acabados. Un
soldado necesita dos horas de trabajo de acabado y una hora de carpintería. Un tren requiere una hora de acabado y una hora
de carpintería. Todas las semanas, Giapetto consigue todo el material necesario, pero sólo 100 horas de trabajo de acabado y
80 de carpintería. La demanda de trenes es ilimitada, pero se venden cuando mucho 40 soldados por semana. Giapetto desea
maximizar las utilidades semanales (ingresos – costos),
10
11
24/03/2018
12
24/03/2018
Función Objetivo: En cualquier programación lineal, el que toma las decisiones desea maximizar (por lo
regular, los ingresos y las utilidades) o reducir al mínimo (casi siempre, los costos) algunas funciones de la
variable de decisión. La función que se desea maximizar o minimizar recibe el nombre de función 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 términos de las variables de
decisión x1 y x2, Sería una tonteria que Giapetto fabricara más soldados de los que pueden venderse, así
que se supone que todos los juguetes producidos se venderán. Entonces.
Ingresos por semana = Ingresos por semana proporcionados por los soldados +
ingresos por semana proporcionados por los trenes
13
24/03/2018
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 función objetivo de cualquier PL. La función objetivo de Giapetto
es:
Restricción: A medida que X1 y X2 se incrementan, la función objetivo de Giapetto se hace más grande. Esto
quiere decir que si Giapetto fuera libre para escoger cualquier valor para X1 y X2, la compañía podría tener
unas utilidades arbitrariamente grandes al escoger X1 y X2 muy grandes. Desafortunadamente, los valores
de X1 y X2 están controlados por las siguientes tres restricciones (con frecuencia llamadas limitaciones).
Restricción 1: Se pueden usar cada semana no mas de 100 horas de tiempo de acabado.
Restricción 2: Cada semana se pueden usar no más de 80 horas de tiempo de carpintería.
Restricción 3: Debido a la demanda limitada, cuando mucho se deben producir cada semana 40 soldados.
14
24/03/2018
Se suponeque
Obsérvese quelas la unidades
cantidad de
de materia
todos losprima en existencia
términos es ilimitada,
en la ecuación anteriorasíson
quehoras
no hay
de
restricción alguna relacionada con esto.
acabado por semana. Para que una restricción sea razonable, todos los términos de la
El siguiente
restricción paso
debe en el
tener lasplaneamiento de unDe
mismas unidades. modelo matemático
lo contrario, parasumando
uno está el problema
perasdecon
Giapetto
es expresar
manzanas, porlaslorestricciones 1 a 3 no
que la restricción en tendría
términossignificado
de las variables
alguno.de decisión X1 y X2, Para
expresar la restricción 1 de acuerdo con X1 y X2, obsérvese que:
2 X 1 1 X 2 2 X 1 X 2
Entonces la restricción 1 se expresa:
2 X 1 X 2 100
1 X 1 1 X 2 X 1 X 2
Entonces la restricción 2 se expresa:
X 1 X 2 80
Obsérvese una vez más que las unidades de todos los términos en la ecuación anterior. Son las
mismas (en este caso, horas de carpintería a la semana).
15
24/03/2018
Por último, el hecho de que cuando muco se venden a la semana 40 soldados, se expresa
limitando la producción semanal de soldados a máximo 40 de ellos. Así se tiene la siguiente
restricción:
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 términos de las variables de decisión; se designan con el nombre de restricciones
para el problema de programación lineal de Giapetto. Los coeficientes de las variables de decisión en las
restricciones se conocen con el nombre de coeficientes tecnológicos. La razón del nombre es que los
coeficientes tecnológicos reflejan a menudo las tecnologías utilizadas para producir distintos productos. Por
ejemplo, el coeficiente tecnológico de X2 en la ecuación (X1 + X2 <= 80) es 1, lo cual indica que un soldado
Restricción: Se tiene que dar respuesta a las preguntas siguientes para cada variable de decisión con el fin
de completar la formulación de un problema de programación lineal: la variable de decisión puede asumir
sólo valores no negativos, o bien, ¿la variable de decisión puede asumir tanto valores positivos como
negativos?
Si una variable de decisión Xi sólo puede sumir valores no negativos, entonces se añade la restricción 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).
16
24/03/2018
Por lo que se refiere al problema de Giapetto, es evidente que X1 >= 0 y X2 >= 0. Pero
algunas variables podrían ser nrs en otros problemas. Por ejemplo, si Xi representa un
saldo de efectivo de una empresa, entonces Xi podría ser considerada negativa si la
empresa debe más dinero del que tiene a mano. En este caso sería conveniente clasificar
Xi como nrs.
17
24/03/2018
EJERCICIO 3
En Granjas Modelo se usa diariamente un mínimo de 800 libras (lb) de un alimento especial, que es
una mezcla de maíz y soya, con las composiciones siguientes:
Lb por lb de alimento
Las necesidades dietéticas del alimento especial son un mínimo de 30% de proteínas y un máximo de
5% de fibras. Granjas Modelo desea determinar las proporciones de alimento que produzcan un costo
diario mínimo.
EJERCICIOS
18
24/03/2018
EJERCICIO 1
La empresa Whitt Window tiene sólo 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 día. María hace 4
marcos de aluminio por día.
Luis forma y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de
madera emplea 6 pies cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día 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 Carlos, María y Luis no pueden exceder su capacidad de producción
VARIABLES DE DECISIÓN:
Sean:
X1 : la cantidad de ventanas con marco de madera a producir al día
X2 : la cantidad de ventanas con marco de aluminio a producir al día
19
24/03/2018
EJERCICIO 1 - DESARROLLO
Carlos √ X 6 Unidades
María X √ 4 Unidades
V. Madera V. Aluminio
Ganancia 60$/v 30$/v
EJERCICIO 1 - DESARROLLO
• El PL será:
20
24/03/2018
Ejercicio 2
Un herrero con 60 kgs. de acero y 140 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 800 y 1.000 u.m. cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 kg. de acero y 3 kgs de aluminio, y para la
de montaña 2 kgs. de ambos metales. Además se sabe que dispone de 20 llantas para
bicicleta de paseo y 30 llantas para bicicletas de montaña ¿Cuántas bicicletas de paseo y
de montaña venderá?
21
24/03/2018
Ejemplo 3:
La empresa “El Manjar” produce manjar blanco clásico y Premium y utiliza leche y azúcar, según tabla
siguiente:
Manjar Blanco
Una encuesta de mercado
Clásico Premium Disponibilida indica que la demanda diaria
d diaria max de manjar blanco Premium no
Leche 4 6 48 lt puede ser mayor que 1 lt más
del manjar blanco clásico. Y
Azúcar 2 3 16 Kgr que la demanda máxima
Utilidades 4 5 diaria para manjar Premium
(S/.) es de 2 lt
La empresa desea determinar la mezcla óptima, que maximice la utilidad diaria. Formule un modelo Programación
Lineal.
Para la empresa el Manjar, defina cada una de las siguientes restricciones y exprésela al lado derecho:
• El uso diario del azúcar debe ser 6 kilos cuando mucho y 3 kilos cuando menos
• La demanda de manjar Premium no puede ser menor que la demanda para clásico
• La cantidad mínima que se debe producir de manjar blanco del clásico y Premium es de 3 litros
• La proporción del Premium entre la producción total de manjar blanco del clásico y Premium no debe ser mayor
que 0.5
• La demanda diaria de manjar blanco Premium es mayor que la del clásico en al menos 1 tonelada.
-1X1 + X2 >= 01
• La demanda de manjar Premium no puede ser menor que la demanda para clásico
X2 – X1>=0
• La cantidad mínima que se debe producir de manjar blanco del clásico y Premium es de 3 litros
X1 + X2 >= 3
22
24/03/2018
• La proporción del Premium entre la producción total de manjar blanco del clásico y
Premium no debe ser mayor que 0.5
X2
<= 0.5
X1 + X2
X2 -X1 <= 0
Ejercicios de Aplicación
Material:
•Papel
•Lapicero
•Calculadora
23
24/03/2018
Ejercicio 1
Truckco fabrica dos tipos de camiones: el modelo A y el modelo B. Cada camión 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 podrían pintar 800 por día; si el taller de pintura estuviera
dedicado por completo a pintar los camiones modelo B, entonces se podría pintar 700 por día.
Si el taller de ensamble se dedicará sólo a ensamblar motores para los camiones modelo A,
entonces se podrían ensamblar 1500 por día; si el taller de ensamble se dedicara sólo a
ensamblar motores para los camiones modelo B, entonces se podrían ensamblar 1200 por
día. Cada camión modelo A contribuye con 300 dólares a las utilidades; Cada camión modelo
B contribuye con 500 dólares. Plantee un PL que maximice las utilidades de Truckco.
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 número 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 DECISIÓN:
X1 : la cantidad de escritorios producidos
X2 : la cantidad de sillas producidos
24
24/03/2018
EJERCICIO 5
• Marisol hace tortas de chocolate y tortas de vainilla, las cuales vende a 25 soles y 22 soles
respectivamente, todos los días consigue 8 kgr. de Harina, 6050 gr. De mantequilla, 162 huevos, 2250
gr. de Azúcar, 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 azúcar 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 azúcar rubia y 5 cucharaditas de vainilla.
• Diseñar un modelo de programación lineal, para ayudar a Marisol a obtener el máximo beneficio.
25