Profesor: Ing.

Guillermo Conde Medina

 Segunda Guerra Mundial
Aplicaciones militares
 Despegue de aviones
 Asignación de tripulaciones
 Producción militar

 Ubicación de objetivos
 Maximización de
beneficios
 Minimización de costos
 ¿Cuántas ventanillas
¿Cuál es la forma más
deben colocarse en un
eficiente de asignar
banco en las horas
ciertos recursos escasos
normales y en las horas
para conseguir la más
pico para que los clientes
alta tasa de retorno?
no se desesperen?
 ¿Cuál es la mejor manera
¿De qué manera debe
de asignar rutas a una
asignarse un presupuesto
flotilla de transporte de
en una industria para que
bienes que deben ser
satisfaga la demanda
colocados en bodegas de
interna y externa del bien
distribuidores para que los
o servicio que produce?
costos sean más bajos?
Es un enfoque científico de la toma de decisión.
Podemos decir que la IO utiliza un enfoque
planeado (método científico) y un grupo
interdisciplinario para representar, mediante
modelos matemáticos, las relaciones funcionales
que se dan en la realidad, lo cual suministra una
base cuantitativa para la toma de decisiones.
Estudio o análisis Derivación de la(s)
Validar la solución
de la organización solución(es)

Definición y
Construcción del Implementar la
formulación del
problema
modelo
solución
 Modelos Redes y
Modelos gráficos de
algebraicos de programación lineal
programación lineal
programación lineal para transporte

Modelos de toma de Modelos de toma de

decisión en decisión en
Modelos Bayesianos
condiciones de condiciones de
incertidumbre certeza

Proceso
estocásticos con
cadenas de Markov
 Modelos de
optimización con redes
Líneas de espera (teoría Modelos de inventarios
para la planeación,
de colas) determinísticos
ejecución y control de
proyectos

Modelos de Modelos de simulación

Modelos de inventarios
programación dinámica para la obtención de
probabilísticos
y teoría de juegos información experta

Modelos heurísticos
 Diseño de
tamaños
óptimos

SECTOR
PRIMARIO

Economía de Administración
ranchos de ranchos
 Formulación
Producción

Química

Diseño de estructuras Administración de

inventarios
Administración de obra De la construcción Carbón Planeación de la
Planeación de obra producción

SECTOR
Asignación de recursos Distribución

SECUNDARIO
Planeación de la
Papelera Hierro y acero
producción
Cortes óptimos Distribución

Petrolera

Asignación de crudos
Mezcla de gasolinas
 Optimización de movimientos de mercancía
Empleo óptimo de las vías

Transporte Planeación de rutas

Sincronización de
semáforos
Priorización de Análisis de
proyectos tráfico Planeación de sentidos

SECTOR
TERCIARIO
Selección de Asignación de
inversiones personal

Comercio

Distribución de mercado
Ubicación de almacenes
Certeza
• Los parámetros del modelo son constantes conocidas.

Aditividad
• Cada función de un modelo de programación lineal (ya
sea la función objetivo o el lado izquierdo de las
restricciones funcionales) es la suma de las
contribuciones individuales de las actividades
respectivas.
Divisibilidad
• Las variables de decisión pueden tomar cualquier valor, incluso
valores no enteros, que satisfagan las restricciones funcionales y de
no negatividad.

Proporcionalidad
• La contribución de cada actividad al valor de la función objetivo Z es
proporcional al nivel de la actividad xj, como lo representa el
término cjxj en la función objetivo. De manera similar, la
contribución de cada actividad al lado izquierdo de cada restricción
funcional es proporcional al nivel de la actividad xj, como lo
representa en la restricción el término aijxj.
Componentes
 Función objetivo.- Función lineal que permite tener un
criterio para decidir entre todas las soluciones
factibles.

Z  cx
 Variables de decisión.- Aquellas decisiones que se
deben tomar.
Componentes
 Restricciones del problema.- Conjunto de ecuaciones e
inecuaciones que restringen los valores de las
variables de decisión a aquellos considerados como
factibles.

ax  b
Sujeto a:

x0
Matricialmente se escribe:
 x1 
 x2  ci = precios o costos
Optimizar (c1 c2  cn )  
 
 xn 
 a11 a12  a1n   x   b1 
a a  a x 
1
b2  b = vector de disponibilidad
 21 22 2 n    ó   
2
de recursos
         
 x  bn 
amn = coeficientes conocidos
am1 am 2  amn   n  xj = variables desconocidas
 x1  0
 x2  0 
  
   
 xn  0
 Mezcla de productos
◦ Función objetivo
 Seleccionar la mezcla de productos o servicios que
brinde el máximo de utilidades para el período de
planeación.

◦ Variables de decisión
 Cuánto producir y poner en el mercado de servicio
durante el período de planeación.

◦ Restricciones
 Mercado y capacidad.
 Mezcla de ingredientes
◦ Función objetivo
 Seleccionar una mezcla de los ingredientes principales
que conforman los productos finales que dé como
resultado el mínimo de costo de operación.

◦ Variables de decisión
 Cuánto utilizar de cada materia prima principal o
ingrediente.

◦ Restricciones
 Mercado, tecnología, capacidad.
 Transporte
◦ Función objetivo
 Seleccionar el plan de distribución de las fuentes a los
destinos con el mínimo costo de embarque.

◦ Variables de decisión
 Cuánto de cada producto embarcar de cada una de las
fuentes a cada uno de los destinos.

◦ Restricciones
 Requerimiento de destino y capacidad de la fuente.
 Asignación
◦ Función objetivo
 Asignar proyectos a equipos de tal forma que el costo
total de todos los proyectos se minimice.

◦ Variables de decisión
 A qué equipo se asigna cada proyecto.

◦ Restricciones
 Cada proyecto debe asignarse a un equipo y cada
equipo debe asignarse a un proyecto.
 Escribir la función
Definir las variables
Definir el objetivo. matemática del
decisión.
objetivo.

Escribir el lado Con una o dos

Escribir ≤, = ó ≥ para derecho de cada palabras describir
cada restricción. restricción (con cada una de las
unidades de medida). restricciones.

Escribir todas las Escribir en cada

variables de decisión restricción el
en el lado izquierdo coeficiente de cada
de cada restricción. variable de decisión.
Ejemplo 1:
Se quiere fabricar dos productos: mechudos y
escobas, la ganancia al vender los productos es de:
mechudos=$10 por unidad y escobas=$12 por
unidad. El requerimiento de tiempo de cada
producto y el total de tiempo disponible en cada
departamento al mes, se esquematiza en el
siguiente cuadro.
 Horas para producir: Tiempo de producción
Departamento
disponibles (horas)
Mechudos Escobas
1 2 3 1,500
2 3 2 1,500
3 1 1 600
 Maximizar Z  10 x1  12 x2 FUNCIÓN OBJETIVO

sujeto a:
2 x1  3 x2  1,500 Hrs. Disponibles en el Departamento 1
RESTRICCIONES
TÉCNICAS
3 x1  2 x2  1,500 Hrs. Disponibles en el Departamento 2

x1  x2  600 Hrs. Disponibles en el Departamento 3

x1  0 RESTRICCIONES
x2  0 LÓGICAS
 Tanto las unidades de 2x1 Cada uno de los términos
como las unidades de 3x2 de una restricción deben
deben ser las mismas estar en las mismas
que 1,500. unidades que los términos
del lado derecho.
2x1  3x2  1,500
Unidades de 2x1 = Unidades de 1500

 Horas _ de _ producción   Mechudos   Horas _ de _ producción 

   
 Mechudo   Mes   Mes 
 Dibuje una gráfica con una
variable en el eje horizontal y
otra en el eje vertical.
Circulo los puntos de solución
factible, es decir, las
intersecciones de las
restricciones.
Trace cada una de las
Delinee el espacio de la
restricciones como si fueran
solución factible.
líneas o igualdades.
Reemplace cada uno de los
valores de los puntos de
solución factible de las dos Selecciones aquel punto de
variables de decisión en la solución que optimice Z.
función objetivo y determine
Z.
x2
1000 Para determinar el área de
El área de
factibilidad de cada
factibilidad
contiene valores restricción basta con sustituir
800 que cumplen la una coordenada por encima o
desigualdad. por debajo de la recta y
600 verificar si se cumple la
susodicha desigualdad.

400
Sustituyendo la coordenada (0,0):
2(0)  3(0)  1,500
200
0  1,500

0 x1
200 400 600 800 1000
(0,0) La coordenada (0,0) demuestra que se cumple la
desigualdad, por lo tanto el área de factibilidad se sitúa
por debajo de la recta graficada.
x2 Para hallar las intersecciones se
1000
puede disponer de métodos de
800 sustitución, igualación y “suma y
resta”.
600
Cada solución factible es una alternativa de
solución, pero el objetivo es encontrar la mejor de
400 todas, que en este caso es la que resulte en una Z
mayor (maximización).
Soluciones
200 factibles
(0,0)
(0,500)
0 x1 (300,300)
(500,0)
200 400 600 800 1000
Una solución se denomina factible porque cumple
con todas las restricciones del modelo.
x2
1000 Se sustituyen los valores de las
variables de decisión en la F.O. y la
óptima es aquella de mayor valor
800
(debido al objetivo de maximizar).

600 Soluciones factibles

Z = 0 + 12(500) = 6000
Z = 10(300) + 12(300) = 6600
400 Z = 10(500) + 0 = 5000

200

0 x1
200 400 600 800 1000
La solución óptima es producir 300
mechudos y 300 escobas para
maximizar las ganancias en $6,600.
Maximizar Z  2 x1  4 x2

sujeto a:
2 x1  x2  230
x1  x2  250
x2  120

x1  0, x2  0