INVESTIGACION DE OPERACIONES

LIC. ANA ZAMUDIO VARGAS

 PROGRAMACION LINEAL
• Es una técnica de optimización que consiste
en la maximización o minimización de una
función lineal llamada función objetivo, sujeta
a restricciones también lineales.
• Los requerimientos, capacidades, ganancias,
etc., son funciones que se debe maximizar; en
cambio los costos las perdidas, los accidentes,
etc., son funciones que se deben minimizar.
 ELEMENTOS DE UN MODELO
MATEMATICO
1. FUNCION OBJETIVO: Es aquello que desea lograr la empresa,
denotado por; P= Ax + By
2. VARIABLES DE DECISION (X,Y): Son factores bajo el control de
quien toma las decisiones, siendo necesario determinar los
valores numéricos de dos o mas variables.
3. RESTRICCIONES: Aquello que limita el grado de obtener la
función objetivo. Una restricción es una ecuación o
desigualdad, que deben satisfacer las variables de decisión de
un problema de PL.
4. RESTRICCIONES DE NO NEGATIVIDAD: Impiden que las
variables de decisión tengan valores negativos. X>0, Y>0.
5. VARIABLE DE HOLGURA: Por lo general una VH se interpreta
como la cantidad sin utilizar de un recurso. Se utilizan para
escribir restricciones de menor que o igual a, en forma de
igualdad (<=).
6. VARIABLE DE EXCEDENTE: El valor de una VE indica la cantidad
que rebasa y esta por encima de algún requerimiento mínimo
establecido. Se utilizan para escribir restricciones de mayor
que o igual a, en forma de igualdad (>=).
7. REGION FACTIBLE: Conjunto de todas las soluciones factibles.
8. FORMULACION DEL PROBLEMA: Proceso de traducir un
enunciado verbal de un problema en un enunciado
matemático o aquel que se conoce como modelo matemático,
formular el problema implica entender el problema.
 METODO GRAFICO
• El método gráfico solamente funciona
cuando hay dos variables de decisión, pero
ofrece valiosa información acerca de cómo
se estructuran los problemas más grandes.
• Cuando hay más de dos variables, no es
posible mostrar la solución en una gráfica
bidimensional y se debe recurrir a
enfoques más complejos.
 Procedimiento de Solución Gráfica para
Problemas de Maximización
1. Prepare una gráfica para cada restricción que muestre las soluciones
que satisfacen la restricción.
2. Determine la región factible al identificar las soluciones que satisfacen
todas las restricciones de forma simultánea.
3. Trace una recta de la función objetivo que muestre los valores de las
variables de decisión que producen un valor específico para la misma.
4. Mueva las rectas paralelas de la función objetivo hacia valores mayores
de esta función hasta que la recta quede completamente fuera de la
región factible.
5. Cualquier solución factible en la recta de la función objetivo con el valor
mayor encontrado mediante el procedimiento anterior, es una solución
óptima.
 EJEMPLO DE MAXIMIZACION
UNA EMPRESA PRODUCE DOS TIPOS DE ARTICULOS : MANUALES Y
ELECTRICOS. CADA UNO REQUIERE PARA SU FABRICACION EL USO DE TRES
MAQUINAS: "A" , "B" Y "C".
CADA ARTICULO MANUAL REQUIERE DEL USO DE LA MAQUINA "A" DURANTE
2 HORAS, DE LA MAQUINA "B" POR 1 HORA Y DE LA MAQUINA "C" 1 HORA.
UN ARTICULO ELECTRICO REQUIERE 1 HORA DE "A" , 2 HORAS "B" Y 1 HORA
DE "C". ADEMAS, SOPONGA QUE EL NUMERO MAXIMO DISPONIBLE POR MES
PARA EL USO DE LAS MAQUINAS "A", "B" Y "C" ES 180, 160 Y 100
RESPECTIVAMENTE. LA UTILIDAD POR CADA ARTICULO MANUAL ES DE 4
DOLARES Y POR CADA ARTICULO ELECTRICO ES DE 6 DOLARES. SI LA EMPRESA
VENDE TODOS ARTICULOS QUE PUEDA PRODUCIR ¿ CUANTOS ARTICULOS DE
CADA TIPO DEBE PRODUCIR CON EL FIN DE MAXIMIZAR LA UTILIDAD
MENSUAL?.
 MAQUINA
VARIABLE DE ARTICULO UTILIDAD
DECISION A B C
X Manual 2 1 1 $4
Y Eléctrico 1 2 1 $6
Horas 180 160 100
Disponibles

P= 4x + 6y Función Objetivo
s.a.
2x + y <= 180
Restricciones funcionales
x + 2y <= 160
o estructurales
x + y <= 100

Consume Disponible
Restricciones de No
X > 0, Y> 0
Negatividad
 PARA GRAFICAR 1RO. TENEMOS QUE HALLAR LOS VALORES O COORDENADAS EN EL
PLANO CARTESIANO:

2X + Y = 180 Y=0 2X + Y = 180 X=0

2X + 0 = 180 2(0) + Y = 180
X = 90 Y = 180
(90; 180)

X + 2Y = 160 Y=0 X + 2Y = 160 X=0

X + 0 = 160 0 + 2Y = 160
X = 160 Y = 80
(160; 80)
X + Y = 100 Y=0 X + Y = 100 X=0
X + 0 = 100 0 + Y = 100
X = 100 Y = 100
(100; 100)
 DETERMINAR COORDENADAS DE LA REGION FACTIBLE, LAS COORDENADAS PUEDEN SER
ENCONTRADAS RESOLVIENDO EL SISTEMA, QUE CONTENGAN LAS RECTAS RESPECTIVAS.

X + 2Y = 160 -1 X + 2Y = 160 -1 2X + Y = 180

A X + Y = 100 C
X + Y = 100 2 2 X + Y = 90

-X - 2Y = -160 X + 2Y = 160 -2X - Y = -180 2X + Y = 180

2X + 2Y = 200 40 + 2Y = 160 2X + 2Y = 180 2X + 0 = 180
X = 40 2Y = 160-40 2X = 180
Y =0
Y = 120/2 X= 90
(40; 60) Y=60 (90; 0)

1 2X + Y = 180
B D X=0 Y=0
-2 X + Y = 100

2X + Y = 180 2X + Y = 180 (0; 0)

-2X - 2Y = -200 2X + 2Y = 180
-Y = -20 2Y = 180-20
Y = 20 Y = 160/2
Y=80
(80; 20)
-1 X + 2Y = 160
2 X + Y = 80

-X +-2Y = -160 X +-2Y = 160

2X + 2Y = 160 2Y = 160
Y = 160/2
X=0
Y = 80
(0; 80)

 SELECCIONAR UN VERTICE EN EL QUE LA FUNCION (O) SEA OPTIMA PARA LO CUAL

REEMPLAZAMOS ESTOS VERTICES DE A,B,C,D Y E , EN LA FUNCION [Link] DE OTRO
MODO VAMOS A EVALUAR LA FUNCION OBJETIVO EN C/U DE LOS VERTICES O PUNTOS.
P = 4X + 6Y = 0
P(A) = 4(40) + 6(60) = 520
P(B) = 4(80) + 6(20) = 440
P(C) = 4(90) + 6(0) = 360
P(D) = 4(0) + 6(0) = 0
P(E) = 4(0) + 6(80) = 480

 P TIENE UN VALOR MAXIMO DE 520 EN “A” DONDE X = 40 y X = 60

LA SOLUCION OPTIMA DE UN PROBLEMA DE P.L. ESTA DADA POR EL PUNTO DONDE OCURE EL
VALOR OPTIMO DE LA FUNCION OBJETIVO.