UNIDAD I:

INTRODUCCIÓN A LA PROGRAMACIÓN LINEAL Ing. Mariel Malavé

INVESTIGACIÓN OPERATIVA

Realidad Abstracción
Modelo
Matemático

Intuición Análisis

Decisiones Resultados
Interpretación

2
INVESTIGACIÓN OPERATIVA
DEFINICIONES

Why “operations”? During WWII, British leaders asked scientist and

engineers to analyze military problems.

The study of how to form mathematical models of complex

engineering and management problems and how to analyze them
to gain insight about possible solutions. (Rardin)

Is simply a scientific approach to decision making that seeks to best

design and operate a system, usually under conditions requiring the
allocation of scarce resources. (Winston and Venkataramanan)
INVESTIGACIÓN OPERATIVA
DEFINICIONES

Aplicación de métodos cuantitativos para argumentar las

decisiones en todas las esferas de la actividad humana,
orientadas por una finalidad.

Ciencia de la preparación de las decisiones

4
FASES DE APLICACIÓN DE LA
INVESTIGACIÓN DE OPERACIONES

1. Formular el problema
2. Construir el modelo que lo represente
3. Deducir soluciones a partir del modelo
4. Prueba del modelo y las soluciones generadas
5. Validación del modelo
6. Establecer controles sobre la solución
7. Ejecutar

5
CAMPOS DE APLICACIÓN DE LA I.0
La I.O. tiene múItipIes campos de apIicación, se utiIiza en casi toda gestión que
requiere Ia intervención de recursos para un objetivo determinado y reúna
características muy bien definidas.

En forma sucesiva Ios métodos operacionaIes han ido encontrado aceptación en

Ios siguientes campos o sectores:

Industria - Energía
AgricuItura - Banca
Construcción - Minería
Comercio - Comunicaciones
Transporte - Servicios púbIicos o privados
CAMPOS DE APLICACIÓN DE LA I.0
¿QUÉ ES UN MODELO?
• Una representación abstracta de ciertos aspectos de la
realidad

• Estructura basada en elementos seleccionados de la

realidad.

Modelos Matemáticos

• Un modelo matemático es uno que representa el

desempeño y comportamiento de un sistema dado en
términos de ecuaciones matemáticas, ofreciendo resultados
cuantitativos
INVESTIGACIÓN DE OPERACIONES
Modelos
Validados Realidad Problemas
Comercio
Industria
Salud Decisiones
Decisor
Gobierno
Operaciones en general

Problemas y
Problemas y Objetivos
Datos CIENCIAS
Modelos
A Modelos
Validar DSS
EIS

Investigación Operativa
Matemáticas
Estadística
Probabilidades
Métodos Cuant.
Cuant.formales
Modelos y soluciones

INFORMATICA

9
 PROGRAMACIÓN LINEAL
La programación lineal es un método matemático de
optimización. Es una herramienta poderosa para la toma Su principal creador es
de decisiones que tienen que ver con minimizar los costos George B. Dantzing en
y/o maximizar ganancias. 1947.
 MODELO DE PROGRAMACIÓN
LINEAL
Abarca el problema general de asignar recursos limitados
entre actividades competitivas de la mejor manera
posible (es decir, en forma óptima).

Incluye elegir el nivel de ciertas actividades que compiten

por recursos escasos necesarios para realizarlas.

Los niveles de actividad elegidos dictan la cantidad de

cada recurso que consumirá cada una de ellas.
PROGRAMACIÓN LINEAL
La programación lineal utiliza un modelo
matemático para describir el problema.

El adjetivo lineal significa que todas las funciones

matemáticas del modelo deber ser funciones
lineales. En este caso, las palabra programación
no se refiere a programación en computadoras;
en esencia es un sinónimo de planeación.
 MODELADO DE PL

El modelo de PL está
compuesto de dos
elementos principales:

• Función objetivo
• Restricciones
estructurales y de no
negatividad.
PROGRAMACIÓN LINEAL

Así, la programación lineal trata la planeación de las

actividades para obtener un resultado óptimo, esto
es, el resultado que mejor alcance la meta
especificada (según el modelo matemático) entre
todas las alternativas de solución.

•Método simplex: Resuelve problemas de n variables

por m restricciones.
PROGRAMACIÓN LINEAL
• Los términos clave son recursos y actividades, en
donde m denota el número de distintos tipos de
recursos que se pueden usar y n denota el número de
actividades bajo consideración.

• ejemplos de recursos son dinero y tipos especiales de

maquinaria, equipo, vehículos y personal.

• Los ejemplos de actividades incluyen inversión en

proyectos específicos, publicidad en un medio
determinado y el envío de bienes de cierta fuente a
cierto destino.
EJEMPLO

¿ QUE HACER Y EN
QUE CANTIDAD?
FORMULACIÓN DE MODELOS MATEMÁTICOS
DE PROGRAMACIÓN LINEAL
-FORMULACIÓN DIRECTA-

 La modelación se define como el proceso de abstracción del

sistema real a un modelo cuantitativo. Involucra desde la
definición del sistema real y la determinación de sus fronteras,
incluyendo la conceptualización del sistema asumido.

 La modelación es sin duda una combinación de arte y ciencia.

 No se puede precisar una metodología para la construcción de

un modelo, por lo que necesariamente la modelación se aprende
con la práctica.
MODELO GENERAL DE PL
optimizar (maximizar o minimizar) Z = c1x1 + c2x2 +....+ cnxn,
sujeta a las restricciones:
a11x1 + a12x2 +....+ a1nxn < b1
a21x1 + a22x2 +....+ a2nxn < b2
.
am1x1 + am2x2 +....+ amnxn < bm
donde el valor de las variables es:
X1  0, X2  0, ..., Xn  0

m: recursos
n:las actividades
 CONSIDERACIONES IMPORTANTES
1. EL OBJETIVO

Con el objetivo se pretende medir la efectividad de las

diferentes soluciones factibles que pueden obtenerse y
determinar la mejor solución. Deberá definirse claramente las
unidades de medición del objetivo, como dinero, tiempo, etc.
2. LAS VARIABLES DE DECISIÓN

Son las incógnitas del problema y básicamente

consisten en los niveles de todas actividades que
pueden llevarse a cabo en el problema a formular.
Estas pueden ser de tantos tipos diferentes como sea
necesario. En la mayoría de los problemas a
formular, la definición de las variables es el
punto clave.
3. LAS RESTRICCIONES ESTRUCTURALES

Son diferentes requisitos que debe cumplir cualquier solución para

que pueda llevarse a cabo. En cierta manera son las limitantes en
los valores de los niveles de las diferentes actividades (variables).
Las restricciones más comunes son:

Restricciones de capacidad. Limitan el valor de las variables

debido a la disponibilidad de horas-hombre, horas-máquina,
espacio, etc.

Restricciones de mercado. Surgen de los valores máximos y/o

mínimos de la demanda o el uso del producto o actividad a
realizar.
3. LAS RESTRICCIONES ESTRUCTURALES

Restricciones de entradas. Son limitantes debido a la escasez

de materias primas, mano de obra, dinero, etc.

Restricciones de calidad. Son las restricciones que limitan las

mezclas de ingredientes, definiendo usualmente la calidad de los
artículos a manufacturar, mezcla de ingredientes, etc

Restricciones de balance de materiales. Estos son las

restricciones que definen las salidas de un proceso en función de
las entradas, tomando en cuenta generalmente cierto porcentaje
de merma o desperdicio.
PRINCIPIOS GENERALES DE LA
MODELACIÓN
"LOS MODELOS NO PUEDEN REEMPLAZAR AL TOMADOR DE DECISIONES, SÓLO AUXILIARLOS"

1. No debe elaborarse un modelo complicado cuando uno simple es

suficiente.
2. El problema no debe ajustarse al modelo o método de solución.
3. La fase deductiva de la modelación debe realizarse
rigurosamente.
4. Los modelos deben validarse antes de su implantación.
5. Nunca debe pensarse que el modelo es el sistema real
6. Un modelo debe criticarse por algo para lo que no fue hecho.
7. No venda un modelo como la perfección máxima.
8. Uno de los primeros beneficios de la modelación reside en el
desarrollo del modelo.
9. Un modelo es tan bueno o tan malo como la información con la
que trabaja.
10. Los modelos no pueden reemplazar al tomador de decisiones
 EJEMPLO- MODELO DE P.L.

Maximizar o
Z = CX1 + CX2 + CX3
Mínimizar

Sujeto a AX1 + AX2 + AX3 + AXn  B1

LiX1 + LiX2 + LiX3 + LiXn  B2

ClX1 + ClX2 + ClX3 + ClXn  B3

A es azúcar X1  B4
Li es leche íntegra
Cl es crema láctea Xi  0
PROGRAMACIÓN LINEAL MÉTODO GRÁFICO

FUNCIONOBJETIVO
RESTRICCIONES
SOLUCIONFACTIBLE
SOLUCIONOPTIMA
PASOS PARA RESOLVER UN
PROBLEMA DE PROGRAMACION
LINEAL
EJERCICIO
Maximizar y Minimizar las funciones:
f(x,y)=2x-3y y g(x,y)=2x+y

y≤x-1
y≥5-
Restriciones
2x x ≤
4
x ≥0
y ≥0
1.- ANALIZAMOS LAS RESTRICCIONES
a) y≤x-1 P(0,0) 0≤0-1 NO CUMPLE
X Y
0 -1
1 0 y≤x-1

y=x-1
B) Y≥5-2X

y=5-2x P(0,0) 0 ≥ 5 NO CUMPLE

X Y
0 5
5/2 0
y≥5-2x
C) X≤4
x≤
4
REGIONFACTIBLE

y≤x-1
y≥5-2x
x≤4
x ≥0
y ≥0
CALCULAR COORDENADAS
DE PUNTOS

PUNTO A ES LA INTERSECCION DE LAS RECTAS: Y=5-2X ; Y=0

0= 5-2X
2X=5 X=5/2

ENTONCES A=(5/2 , 0)
 CALCULAR COORDENADAS DE
PUNTOS B,C Y D
LOS PUNTOS DE COORDENAS DE LA
REGION OBJETIVO SON:

A = ( 5/2 , 0 )
B = (2 , 1 )

C = (4 , 3 )
D = (4 , 0 )
SE REEMPLAZA LOS VALORES DE LAS
COORDENADAS QUE MAXIMICEN O
MINIMICEN LAS FUNCIONES

•PUNTO A (5/2,0) EN LA f(x,y)= 2x-3y ; entonces

•F(5/2 , 0 ) = 2 x 5/2 – 3 x 0 = 5
 SE EVALUAN (REEMPLAZA) LOS PUNTOS
DEL AREA FACTIBLE EN LA FUNCION
F(X,Y)=2X-3Y, CON LOS PUNTOS B,C Y D
EVALUANDO LOS PUNTOS EN LA
FUNCION 1, TENEMOS:

A = ( 5/2 , 0 ) , F(5/2,0) =5
B = (2 , 1 ) , f(2,1) = 1
C = (4 , 3 ), f(4,3) =-1
D = (4 , 0 ), f(4,0) = 8
 CONCLUSION FUNCION 1

F(x,y) ES MAXIMA
EN EL PUNTO (4,0)
F(x,y) ES MINIMA
EN EL PUNTO (4,3)
EVALUANDO LOS PUNTOS EN LA FUNCION 2
QUE ES g(x,y)=2x+y, TENEMOS:

A = ( 5/2 , 0 ) , g(5/2,0) =5
B = (2 , 1 ) , g(2,1) = 5
C = (4 , 3 ), g(4,3) =11
D = (4 , 0 ), g(4,0) = 8
 CONCLUSION FUNCION 2

g(x,y) ES MAXIMA
EN EL PUNTO (4,3)
g(x,y) ES MINIMA
EN LOS PUNTOS
DEL SEGMENTO AB
ACTIVIDAD EN CLASE:

• Analizar las restricciones y determinar la

región factible, para de acuerdo a ello
evaluar la maximización o minimización de la
función objetivo.
 TALLER NO. 1 EN CLASE
PROBLEMA 1. PROBLEMA GRANJERO JONES
El granjero Jones debe determinar cuántos acres de maíz y trigo plantar
este año. Un acre de trigo produce 25 sacos de trigo y requiere 10
horas de trabajo por semana.
Un acre de maíz produce 10 sacos de maíz y requiere 4 horas de trabajo
por semana. Todo el trigo se puede vender a $4 por bolsa y todo el
maíz se puede vender a $3 por bolsa.
Se dispone de siete acres de tierra y 40 horas semanales de mano de
obra. Las regulaciones gubernamentales requieren que se produzcan al
menos 30 sacos de maíz durante el año en curso.

¿Cómo puede Farmer Jones maximizar sus ingresos totales?

REFERENCIAS
1. Taha H.A. (2012). Investigación de Operaciones. México:
Pearson.

2. Hillier F.S. & Liberman G.J. (2010). Introducción a la

Investigación de Operaciones. México: McGraw-Hill.

3. Ballou R. (2004). Logística. Administración de la cadena de

suministro.
México: Pearson Educación.