Introducción a la Investigación de Operaciones

✘ Desde el advenimiento de la Revolución Industrial el mundo ha

tenido un notable crecimiento en la magnitud y complejidad de las
organizaciones. Los pequeños talleres de los artesanos de la
antigüedad se han desarrollado hasta llegar a las corporaciones de
miles de millones de dólares de la actualidad. Una parte integral de
este revolucionario cambio ha sido un tremendo incremento en la
división de la mano de obra y la segmentación de las
responsabilidades de administración en las organizaciones. Los
resultados han sido espectaculares, sin embargo, esta
especialización creciente ha creado nuevos problemas.
 PRINCIPALES PROBLEMAS
1. Cierta tendencia de muchos de los componentes de una organización
a crecer en imperios relativamente autónomos, con sus propias
metas y sistemas de valores.

2. A medida que se incrementa la complejidad y especialización de una

organización se vuelve más difícil asignar los recursos disponibles
de manera más efectiva para la organización como un todo.

Este tipo de problemas y la necesidad de hallar una forma de

resolverlos dio lugar a que surgiera la I.O.

Se ha atribuido el principio de la I.O. a:

Los Servicios Militares al principio de la Segunda Guerra Mundial
 NATURALEZA DE LA INVESTIGACIÓN
DE OPERACIONES
✘ La I.O. se aplica a problemas que se refieren a la conducción y
coordinación de operaciones dentro de una organización.

✘ Se aplica en áreas tan diversas como: la Manufactura, el

Transporte, la Construcción, las Telecomunicaciones, la Planeación
Financiera, Cuidado de la Salud y Servicios Públicos, entre otros.

✘ La I.O. se interesa en la Toma de Decisiones Óptimas en Sistemas

Determinísticos y Probabilísticos que se originan en la vida real, y en
la modelación de los mismos.
CARACTERÍSTICAS DE LA INVESTIGACIÓN DE
OPERACIONES
1. Utiliza el Método Científico para investigar el problema en cuestión.

2. Tiene un amplio punto de vista (adopta un punto de vista

organizacional).

3. Intenta hallar la mejor solución y óptima ( “ Búsqueda de la

optimidad”)

4. Trabaja bajo el concepto de enfoque de equipo. Ya que requiere de un

grupo de individuos con diversas formaciones y habilidades (grupo
interdisciplinario).
DEFINICIÓN
La investigación de operaciones es la
aplicación, por grupos interdisciplinarios,
del método científico a problemas
relacionados con el control de las
organizaciones o sistemas (hombre-
máquina), a fin de que se produzcan
soluciones que mejor sirvan a los objetivos
de la organización.
 HERRAMIENTAS DE LA INVESTIGACIÓN DE
OPERACIONES
TEORÍA DE
COLAS
Congestión de
tránsito,
mantenimiento PROGRAMACIÓN
TEORÍA DE de máquinas, DINÁMICA
INVENTARIOS programación Planificación de
Máximos y de tráfico aéreo, gastos de
operación de publicidad,
mínimos, hospitales… distribución de
JIT… esfuerzos de ventas
y programación de
la producción…
PROGRAMACIÓN
SIMULACIÓN LINEAL
INVESTIGACION Asignación de
DE personal,
Corridas combinación de
pilotos… OPERACIONES materiales,
distribución y
transporte…
INTRODUCCION A LA PROGRAMACION LINEAL

✘ Se sitúa el desarrollo de la programación lineal entre los avances

científicos mas importantes de la mitad del siglo XX.

✘ El desarrollo actual de la programación lineal para los negocios y la

industria, se atribuye al Doctor George Dantzing quien presentó su
Método Simplex como un modelo sistemático para resolver un
problema de programación lineal.

✘ Durante el año de 1947, Dantzing se ocupo de un proyecto para la

Fuerza Aérea de E.U. que dio por resultado la búsqueda de una
técnica para resolver los problemas de planeación militar.
 PROGRAMACIÓN LINEAL

✘ Definición
Es una técnica matemática diseñada para ayudar a los directivos
en la planificación y toma de decisiones referentes a la asignación
de los recursos.

El objetivo “ lineal ” significa que requiere que todas las

funciones matemáticas en este modelo sean funciones lineales.

Y “programación” es sinónimo de planificación, utilizar ciertas

técnicas matemáticas para llegar a la mejor solución, empleando
los recursos limitados de la empresa.
EJEMPLOS DE PROGRAMACIÓN LINEAL

1. A partir de los recursos disponibles, determinar las unidades a

producir de cada bien de forma que se maximice el beneficio de
la empresa.

2. Elegir materias primas en procesos de alimentación, para

obtener mezclas con unas determinadas propiedades al
mínimo costos.

3. Determinar el sistema de distribución que minimice el costo total

de transporte, desde diversos almacenes a varios puntos de
distribución.

4. Desarrollar un plan de producción que, satisfaciendo las

demandas futuras de los productos de una empresa, minimice
al mismo tiempo los costos totales de producción e inventario.
 TIPOS DE MODELOS DENTRO DE LA I. O.

EL MODELO DETERMINÍSTICO: EL MODELO ESTOCÁSTICO:

Son aquellos donde se supone también conocidos como
que los datos se conocen con modelos probabilísticos, algún
certeza, es decir, se supone elemento no se conoce con
que cuando el modelo sea
anticipación, incorporando así
analizado se tiene disponible
toda la información la incertidumbre. Ejemplo:
necesaria para la toma de Filas de espera,
decisiones. Ejemplo: administración de Proyectos y
Planificación de una línea de los pronósticos.
producción, asignación de las
aulas de la ECITEC.
PRESENTACIÓN DE LOS MODELOS
1. ICÓNICOS: Es la representación física a escala ya sea aumentado o reducida
de un sistema real. Ejemplo: Maquetas de arquitectos. Señales de tránsito

2. SIMBÓLICOS: Emplea una seña de símbolos matemáticos y funciones para

representar las variables de decisión y sus relaciones para describir el
comportamiento del sistema.

3. ANÁLOGOS: Requiere la sustitución de una propiedad por otra con el fin

de permitir la manipulación del modelo. Ejemplo: Organigrama, Diagrama
de flujo.

4. SIMULACIÓN: Es la replica del comportamiento de un sistema. (No se

trabaja con la realidad). Ejemplo: Simulación del vuelo, Modelo de
inventario.

5. HEURÍSTICOS: Utilizan las reglas intuitivas o ciertas guías, tratando de

generar nuevas estrategias que se reducen en soluciones mejoradas.
Ejemplo: Entrenador deportivo, Diseño de modas
CARACTERÍSTICAS DE UN PROBLEMA DE PL
1. Pretenden optimizar (maximizar o minimizar) alguna cantidad
(función objetivo).

✘ Por ejemplo

○ El principal objetivo de un banquero sería maximizar

beneficios, mientras que el principal objetivo de una
empresa transportista podría ser minimizar los costos de
los envíos.
2. Habrá que tener en cuenta las restricciones que
limitan el grado en el cual es posible modificar las
variables que afectan a nuestra función objetivo.

○ La hora de decidir cuántas unidades de cada bien se han de

producir, deberemos considerar, entre otras, las limitaciones de
personal y maquinaria de que disponemos.
3. El problema debe presentar distintas alternativas
posibles.
○ Si una compañía produce cuatro bienes diferentes, la dirección puede usar
PL para determinar las cantidades de recursos que asigna a la producción
de cada uno de ellos (podría optar por hacer una asignación ponderada,
dedicar todos los recursos a la producción de un único bien abandonando
la producción del resto, etc.).
4. En PL, la función objetivo debe ser una función
lineal, y las restricciones deben ser expresables
como ecuaciones o inecuaciones lineales.
EL PROBLEMA DE LA PROGRAMACIÓN LINEAL

✘ Como en toda empresa sus recursos son limitados, se debe

encontrar la mejor asignación de esos recursos a fin de aumentar el
máximo las ganancias, la ejecución de esa tarea comprende
innumerables problemas y por lo tanto es evidente la necesidad de
Métodos Cuantitativos y especialmente de la Programación Lineal.
 TERMINOLOGÍA DE LA PROGRAMACIÓN
LINEAL

1. Variables de Decisión
2. Restricciones
3. Objetivo
4. Linealidad
5. Desigualdades Cerradas o Flexibles
6. Condición de No negatividad
 REQUERIMIENTOS DE UN PROBLEMA DE
PROGRAMACIÓN LINEAL
 Definir claramente una función objetivo en forma Matemática.

 Debe haber recursos alternativos de acción.

 Los objetivos de la empresa y sus restricciones se deben expresar como

ecuaciones o desigualdades lineales. Ecuaciones simultaneas de grado 1.

 Las variables del problema deben interrelacionarse.

 Debe haber un suministro limitado de recursos.

 CASOS QUE PUEDEN PRESENTARSE:

1.SOLUCIONES MÚLTIPLES: Varios puntos cumplen las restricciones y además satisfacen

la función objetivo. Se presenta este caso cuando la función objetivo es paralela a
una de las restricciones.

2.SIN SOLUCIÓN O NO ACOTADA: Se presenta cuando se trabajo con restricciones no

excluyentes en las cuales hay contradicción. En un problema de max por lo menos
una de las restricciones deberá de ser una igualdad o del tipo , de igual manera
para un problema de min, deberá de existir una igualdad o del tipo  si se desea
encontrar una solución.

3.SOLUCIONES ENTERAS: No se puede hablar de 5.3 hombres, 3.2 maquinas, etc. Es un

error tomar valores aproximados en el Método Gráfico.

4.SOLUCIÓN DEGENERADA: Es aquella en la cual una de las variables de decisión tiene un

valor de cero.
MODELO DE PROGRAMACIÓN LINEAL
MODELO GENERAL
 MODELO DE PROGRAMACIÓN LINEAL
EJEMPLO 1

Una compañía fabrica 2 productos A y B. La ganancia

para el producto A es de 1000 pesos por unidad y la
ganancia para el producto B es de 1500 pesos por
unidad. Se requieren 20 horas para fabricar una sola
unidad del producto A y 30 para el producto B. El tiempo
total de manufactura disponible por año es de 1200
horas. Las demandas esperadas de los 2 productos han
conducido a la decisión de que la cantidad producida de
A no debe ser mayor que 40 Unidades al año y la
cantidad de B no debe ser mayor que 30 unidades al año.

Elabore el Modelo General de Programación Lineal para

este problema:
Planteamiento:
SOLUCION EN PHPSIMPLEX

Resultados:

Z= 60,000
X1 = 15
X2 = 30

Conclusión:
La compañía debe producir 15 Unidades del
producto A, y 30 Unidades del producto B,
considerando 20 horas de trabajo por cada
producto A y 30 horas de trabajo por cada
producto B, produciendo menos del limite
establecido por producto, con una ganancia de
$60,000.
 EJEMPLO 2
Un expendio de carnes de la ciudad acostumbra a preparar la carne
para albóndiga con una combinación de carne molida de res y
carne molida de cerdo.
La carne de res contiene 80% de carne y 20% de grasa y le cuesta a la
tienda 0.80 ¢ por lb.; la carne de cerdo contiene 68% de carne y 32%
de grasa, y cuesta 0.60 ¢ por libra.

¿Que cantidad de cada tipo de carne debe emplear la tienda en cada

libra de albóndiga si se desea minimizar el costo, y mantener el
contenido de grasa no mayor de 25%?

Elabore el Modelo General de Programación Lineal para este problema:

planteamiento
SOLUCION EN PHPSIMPLEX

Resultados:

Z= 0.7166
X1 = 0.5833
X2 = 0.4166

Conclusión:
La expendio deberá emplear 58% de carne de res y
41% de carne de cerdo, manteniendo el contenido
de grasa del 25%.
 Ejemplo 3
La fabrica de muebles El Salto desea tomar una decisión acerca de las
cantidades de producción de camas y restiradores para mejorar
sus utilidades. Se cuenta con 96 unidades de material y con 72
horas de mano de obra. Cada cama requiere 12 unidades de
material y 6 horas de mano de obra, además los restiradores
utilizan 8 unidades de material y requieren 12 horas de mano de
obra.

Las ganancias en la venta de los productos es la misma $5 por

unidad. El fabricante deberá producir cuando menos 2 camas.
Elabore el Modelo General de Programación Lineal para este
problema:
Procedimiento
SOLUCION EN PHPSIMPLEX

Resultados:

Z= 45
X1 = 6
X2 = 3

Conclusión: La fabrica de muebles “El salto”,

deberá producir 6 camas y 3 restiradores,
cumpliendo con las unidades de material y la
disponibilidad de horas de obra de mano,
obteniendo una ganancia de $45.
 Suposiciones de los modelos de PL
✘ 1 ro. Forma lineal de las funciones
Ya que el objetivo es lineal, la contribución al objetivo de cualquier
decisión es proporcional al valor de la variable de decisión.

Ejemplo: Producir dos veces más de producto producirá dos veces más
de ganancia.
contratando el doble de páginas en las revistas doblará el costo
relacionado con las revistas. Es una Suposición de Proporción.
 Suposiciones de los modelos de PL

✘ Además, la contribución de una variable a la función objetivo es

independiente de los valores de las otras variables.

✘ La ganancia con una computadora Notebook es de $10,750.00,

independientemente de cuantas computadoras Hp se producen.
Este es un Supuesto de Adición.
 Suposición de ser Divisible

Es posible tomar una fracción de cualquier variable. Por ejemplo, en un

problema de marketing, qué significa comprar 2.67 avisos en la
televisión?. Es posible que la suposición de ser divisible sea insatisfecha
en este ejemplo. O puede ser que tales unidades de 2.67 avisos
correspondan a 2,6700 minutos de avisos, en cuyo caso esté cercana a
la solución óptima. Si la suposición de divisible no es válida, entonces se
usará la técnica de Programación Lineal Entera.
 SUPUESTO DE CERTEZA

✘ La Programación Lineal no permite incertidumbre en los

valores. Será difícil que un problema cumpla con todas las
suposiciones de manera exacta. Pero esto no negará la factibilidad
de uso del modelo. Un modelo puede ser útil aunque difiera de la
realidad, si se es consistente con los requerimientos más estrictos
dentro del modelo y se tiene claras sus limitaciones al interpretar
los resultados.