INVESTIGACIÓN DE

OPERACIONES
Semana 2 – Sesión 2
 PROGRAMACION LINEAL

Se utiliza cuando existe 2

variables
METODO GRAFICO

MODELO TRANSPORTE
Es el campo de la programación
matemática dicada a maximizar o
minimizar (optimizar) una función lineal, METODO DE SOFTWARE
el cuál se denomina función objetivo, las MODELO DE
LINDO, SUPERLINDO,
variables de dicha función están sujetas a LINGO, SOLVER, ETC TRABAJADORES
una serie de restricciones expresadas
mediante un sistema de ecuaciones o
inecuaciones.
MODELO DE INVENTARIO

METODO ALGORITMO
MATEMATICO
SIMPLEX
MODELO DE FINANZAS
 ¿CÓMO RESOLVER UN PROBLEMA MEDIANTE
PROGRAMACIÓN LINEAL?

Para poder resolver un problema mediante programación lineal hay que seguir los siguientes
4 pasos:

Definición de
Restricciones Restricción de No
Variables de Función Objetivo
Estructurales Negatividad
Decisión
1. DEFINICIÓN DE VARIABLES DE DECISIÓN

Representan a los valores sobre los cuales se desea tomar una decisión, que están bajo el
control del decisor.

2. FUNCIÓN OBJETIVO

Fórmula matemática que resume el objetivo a optimizar tales como MAXIMIZAR (ingresos,
utilidades, producción) y MINIMIZAR (costos, tiempos, egresos). Siempre representado por Z.
Ejemplo: Maximizar Z: Utilidades del Proyecto
Max Z: 8X1 + 4X2
Maximizar Z = Utilidades del Proyecto
3. RESTRICCIONES ESTRUCTURALES
Requisitos que deben cumplir los valores de las variables de decisión. Las limitaciones
impuestas van de acuerdo al contexto del caso.

4. RESTRICCIÓN DE NO NEGATIVIDAD

Identifican que las variables SIEMPRE deben ser positivas

X≥0
XX≥≥ 0,
0 entera
X ≥ 0, entera
X≥0
X ≥ 0, entera
 PAUTAS

• Lectura y comprensión del problema.

• Función Objetivo (Z) en función a las variables de decisión. El
objetivo es maximizar o minimizar.
• Describir Variable de decisión del problema. Incluir acción
(verbo) y horizonte temporal.
• Escribir Restricciones Estructurales en función a las variables
de decisión. Empezar con SUJETO A: asignar nombre a cada
restricción y respetar la sintaxis (variables a un lado,
constantes al otro).
• Incluir siempre la restricción de no negatividad.
• MODELOS: Trabajadores, Producción, Transporte, Finanzas e
Inventarios
Procedimiento Método Grafico
• Trazar plano cartesiano fijando variables en cada eje
• Dibujar las restricciones tabulando dos puntos para cada una de ellas
• Intersectar restricciones en el plano, identificando la región factible (región que
cumplen todas las restricciones). Cada punto de la region factible se conoce
como Solución Factible
• Tabule y grafique la Función Objetivo en el origen (Z = 0)
• Identifique la solución Optima, desplazando esta recta al punto más alejado de la
región factible si se desea MAXIMIZAR o al mas cercano si se desea MINIMIZAR
• Determine las coordenadas del punto óptimo y calcule el valor óptimo de la
función objetivo
Metodo Gráfico
Una vez que formulamos el modelo de programación lineal, resolvemos el
modelo hallando los valores de las variables de decisión que optimizan la
función objetivo.
Si el modelo matemático es de dos variables, entonces se puede resolver
con el método gráfico:

MAX: Z = 2X1 + 4X2

SA
2) 3X1 + X2 <= 24
3)2X1 + 6X2 <= 48
X1, X2 >= 0
Desarrollando:

2) 3X + Y ≤ 24 3) 2X + 6Y ≤ 48
• Para X=0 • Para X=0
3(0) + Y = 24 2(0) + 6Y = 48
Y = 24 (0,24) 6Y = 48
Y=8 (0,8)
• Para Y=0 • Para Y=0
3X + 0 = 24 2X + 6(0) = 48
3X = 24 2X = 48
X=8 (8,0) X = 24 (24,0)
Gráfico

Intersección
Pertenencia y la no pertenencia:

2) 3(30) + 30 <= 24
90 + 30 <= 24
120 <= 24

3) 2(30) + 6(30) <= 24

60 + 180 <= 24
240 <= 24

Dibujar función
Max. Z = 2X + 4Y
Cuando X = 0 Cuando Y = 1
2(0) + 4Y = 0 2X + 4(1) = 0
Y = 0/4 X = -4/2 (0 , 0) (-2 , 1)
Y=0 X = -2
Hallar (X, Y) intersección 2, 3:

2) 3X + Y = 24 (-6) Reemplazando X en 2)
3) 2X + 6Y = 48 3(6) + Y = 24
-18X - 6Y = -144 18 + Y = 24
2X + 6Y = 48 Y = 24-18
-16X = -96 Y = 6
X = -96/-16
X = 6

Calculando la función
Z = 2X + 4Y
Z = 2(6) + 4(6)
Z = 12 + 24
Z = 36
MODELOS
Modelo de Trabajadores
PPL - MODELO DE TRABAJADORES

Un problema usual en las estaciones de seguridad ciudadana consiste en planificar las horas
de trabajo de los serenos, de manera que se minimice el número total de serenos asignados.
El turno de cada sereno es de doce horas consecutivas, y se debe tener en cuenta que solo
podrán comenzar su turno al inicio de cualquier período, es decir, ningún sereno podría iniciar
su turno a las 9:00, 11:00, etc.
A continuación se indica la cantidad requerida de serenos por período:

Periodo Horario Requerimiento

1 06:00 – 12:00 150

2 12:00 – 18:00 110
3 18:00 – 00:00 200
4 00:00 – 06:00 180
Diagrama de trabajadores

150 100 200 180

06:00 – 12:00 12:00 – 18:00 18:00 – 00:00 00:00 – 06:00

X1

X2

X3

X4
1) Definición de Variable

Xi = Cantidad de serenos requeridos por

turno (i: 1,2,3,4)

2) Función Objetivo

Minimizar la cantidad de serenos requeridos

Min. Z = X1 + X2 + X3 + X4
S.A.
3) Restricciones

2) X1 + X4 ≥ 150
3) X1 + X2 ≥ 110
4) X2 + X3 ≥ 200
5) X3 + X4 ≥ 180

4) Restricciones de No Negatividad:
Xi ≥ 0, ENTERO
1. Definición de variable → Xi: Número total de serenos que deben
cumplir el turno (1,2,3,4)

2. Función objetivo → Z = Minimizar número total de serenos

Min Z = X1 + X2 + X3 + X4

3. Restricciones → Sujeto a: X1 + X4 ≥ 150

X1 + X2 ≥ 110
X2 + X3 ≥ 200
X3 + X4 ≥ 180

4. Restricción de no negatividad → Xi ≥ 0, entero

MODELOS
Modelo de Transporte
En una compañía que produce y comercializar alimento para ganado se desea determinar
cuántas toneladas de materia prima se deben enviar mensualmente desde cada uno de sus dos
almacenes hasta cada una de sus tres plantas de producción, de manera que se satisfaga el
requerimiento de la planta, no se exceda la disponibilidad del almacén, y el costo de transporte
sea el mínimo. En el tablero se muestran datos relacionados con el costo de transporte por
tonelada (en soles), la disponibilidad de materia prima en cada almacén y el requerimiento
mínimo de cada planta:

Alim / Planta 1 2 3 Disponibilidad

1 400 500 700 60 TM
2 900 200 800 50 TM
Requerimiento 30 TM 25 TM 40 TM

Nota: Además, para lograr un equilibrio en la utilización de los almacenes, por cada cinco toneladas
enviadas desde el almacén 1, por lo menos se deben enviar cuatro toneladas desde el almacén 2.
1º Definicion de variable: Xij = cantidad de toneladas que va del almacén (1,2) a la planta (1,2,3)

2º Funcion Objetivo: Minimizar costo de transporte

MinZ: 400x11 + 500x12 + 700x13 + 900x21 + 200x22 + 800x23 30 Tm

3º Restriccion Estructurales: P1P

60 Tm
S.A
Almacén 1
25 Tm
2) X11 + X12 + x13 <= 60
3) X21 + X22 + X23 <= 50 RESTRICCIONES DE ALMACEN P2
50 Tm
4) X 11 + X 21 => 30
5) X12 + X22 => 25 Almacén 2 40 Tm
6) X13 + X23 => 40 RESTRICCIONES DE PLANTA

Alm1 ≤ Alm 2 P3
7) 4X11 + 4X12 + 4X13 – 5X21 - 5X22 - 5X23 ≤ 0 5 4
4X11 + 4X12 + 4X13 ≤ 5X21+ 5X22 + 5X23
4º Restricción No Negatividad: Xij => 0
MODELOS
Modelo de Inventarios
MODELO DE INVENTARIOS
Una curtiembre desea determinar cuántos metros producir para satisfacer la
demanda previa a la época de campaña escolar, considerando que se
desean los mínimos costos totales de producción e inventario. Se debe
tener en cuenta que el cuero no vendido durante un mes se guarda para
venderlo el mes siguiente. El costo de almacenamiento es 25 soles/metro.
El 30 de septiembre se tendrá́ un inventario de 80 metros de cuero y a fines
de diciembre se desea tener máximo 50 metros. El costo unitario de
producción, la capacidad de producción y la demanda por mes, se muestran
a continuación:

Meses Costo Capacidad Demanda

Producción Producción
Octubre 45 s/m 1400 m 850 m

Noviembre 45 s/m 1000 m 1200 m

Diciembre 40 s/m 1000 m 800 m
Cantidad a = Demanda – Inventario Inicial + Inventario Final
Producir

Concepto Octubre Noviembre Diciembre

Cantidad a producir X1 X2 X3

Demanda 850 m 1,200 m 800 m

Inventario Inicial 80 Y1 Y2

Inventario Final Y1 Y2 Y3
1) Definición de Variable:

Xi = Cantidad de metros a producir (i) (1:

Octubre, 2: Noviembre y 3: Diciembre
Yi = Cantidad del inventario final de cada mes
(i) (1: Octubre, 2: Noviembre y 3: Diciembre

2) Función Objetivo:

Minimizar costo de producción e inventario

Min. Z = 45X1 + 45X2 + 40X3 + 25Y1 + 25Y2 + 25Y3

S.A.
3) Restricciones:

2) Y3 ≤ 50
Restricción de planta Restricción de producción
• 2) Y3 ≤ 50 • 6) X1 = 850 -80 + Y1
3) X1 ≤ 1,400 • X1 – Y1 = 770
• 3) X1 ≤ 1,400
4) X2 ≤ 1,000 • 7) X2 = 1,200 – Y1 + Y2
• 4) X2 ≤ 1,000 • X2 + Y1 – Y2 = 1,200

5)
• 5)X3
X3 ≤ 1,000
≤ 1,000 • 8) X3 = 800 – Y2 + Y3
• X3 + Y2 – Y3 = 800
4) Restricciones de
No Negatividad:

Xi ≥ 0
MODELOS
Modelo de Finanzas
PPL - MODELO DE FINANZAS
Marco Cahuas ha heredado $ 250,000; por ello, ha contratado los
servicios de un consultor bursátil para decidir cómo invertir el
capital maximizando su rendimiento. El consultor le ha presentado
las siguientes opciones:
Tasa de rendimiento
Alternativas de Inversión
proyectado

Bonos Corporativos 10.70%

Caja Rural 4%

Fondo de Acciones USA 12%

Fondo Mutuo Corto Plazo 4.70%

Fondo Mutuo renta fija 5.90%

• La caja rural no tiene un alto rendimiento, sin
embargo, su riesgo es mínimo, por ello, la inversión
en esta alternativa no debe ser inferior al 15% de la
inversión total.

• La inversión en fondos mutuos debe ser como

máximo el 50% de la inversión en bonos corporativos
y no puede ser inferior al 20% del capital disponible
1) Definición de Variable

Xi = Cantidad en dólares ($) que se invertirá en un

instrumento financiero (i: 1,2,3,4 y 5)

2) Función Objetivo

Maximizar rendimiento de la inversión

Max. Z = 0.107X1 + 0.04X2 + 0.12X3 + 0.047X4 + 0.059X5

3) Restricciones:

• X2 ≥ 0.15(X1 + X2 + X3 + X4 + X5)
2) • - 0.15X1 + 0.85X2 - 0.15X3 - 0.15X4 - 0.15X5 ≥ 0
Inv.Rural

3) • X4 + X5 ≤ 0.5(X1)
Inv.Fondos • X4 + X5 – 0.5X1 ≤ 0
Mutuos –
50%

4) • X4 + X5 ≥ 0.20($250,000)
Inv. Fondos • X4 + X5 ≥ $50,000
Mutuos -
20%

5) • X1 + X2 + X3 + X4 + X5 ≤ $250,000
Inversión
Total
4) Restricciones de No Negatividad:

Xi ≥ 0
MODELOS
Modelo de Producción
En un taller de confecciones especializado en ropa de alta montaña, se empezara a producir
dos nuevos modelos de casacas para climas extremadamente fríos: Nepal y Bután, que se
ofrecerán para adultos y para niños.

El costo unitario de las casacas para adulto es de 90 soles para el modelo Nepal y 80
soles para el modelo Bután, el costo unitario correspondiente al tamaño para niño es
la mitad en cada caso. Los precios de venta a través del catalogo de la empresa son
220 soles para el modelo Bután para adulto, 120 soles para niño; y en el caso del
modelo Nepal, los precios son de 190 soles y 100 soles respectivamente. El taller
desea optimizar sus utilidades semanales.

El la tabla se muestra el tiempo semanal disponible (en horas) en la áreas de corte, costura y
acabado. Así como la demanda semanal total mínima y el tiempo requerido (en minutos) en
cada área.

Se ha decidido que por lo menos el 20% de la producción total corresponda al modelo

Bután. Y, en el caso de las casacas para niño, se producirá mínimo media docena del
modelo Nepal, por cada diez del modelo Bután.

Formule un modelo matemático de programación lineal para el caso descrito.

 X1 X2 X3 X4
NEPAL ADULTO BUTÁN ADULTO NEPAL NIÑO BUTÁN NIÑO

PRECIO DE VENTA 190 220 100 120

COSTO UNITARIO 90 80 45 40

100 140 55 80
 DEFINICIÓN DE LA
VARIABLE

Xi= Unidades a producir de Modelos de casacas para climas

extremadamente fríos: Nepal y Bután, que se ofrecerán para
adultos y para niños de (X1 a X4)

DEFINIR FUNCIÓN
OBJETIVA

Maximizar las utilidades semanales.

MaxZ= 100X1 + 140X2 + 55X3 + 80X4
RESTRICCIONES

X1(30m) + X2(20m) + X3(20m) + X4(15m) </ 100 (60)

CORTE 2
X1(30m) + X2(20m) + X3(20m) + X4(15m) </ 6000

3 X1(30m) + X2(30m) + X3(15m) + X4(15m) </ 164(60)

COSTURA
X1(30m) + X2(30m) + X3(15m) + X4(15m) </ 9840

X1(10m) + X2(12m) + X3(10m) + X4(8m) </ 84(60)

ACABADO 4
X1(10m) + X2(12m) + X3(10m) + X4(8m) </ 5040
 5 X1 + X2 </ 150

6 X3 + X4 </ 100

Se ha decidido que por lo 0,2 ( X1 + X2 + X3 + X4 ) >= X2 + X4

menos el 20% de la
producción total corresponda
7 0,2 X1 + 0,2 X2 + 0,2 X3 + 0,2 X4 >= X2 + X4
al modelo Bután.
0,2 X1 – 0,8 X2 + 0,2 X3 – 0,8 X4 >= 0
Se producirá mínimo
media docena del modelo
8 X3/6 >/ X4/10
Nepal, por cada diez del
modelo Bután. 6X4 – 10X3 >/ 0
RESTRICCION DE N.N

9 Xi >= 0 ; entero.
¡GRACIAS!