MODELOS DE

PROGRAMACIÓN
LINEAL (PL)
Escuela de vacaciones
Junio 2021
¿Qué es un modelo?
Un modelo es una representación de la realidad”
“Un modelo es una representación explícita y externa de parte de la
realidad como la ven las personas que desean usar el modelo para
entender, cambiar, gestionar y controlar dicha parte de la realidad”

tres ámbitos de utilidad de los modelos en la Investigación de

operaciones:
• Aprender / Entender
• Implementar
• Tomar decisiones
Modelos matemáticos (PL)
La programación lineal es la herramienta básica más utilizada dentro de la
investigación operativa, debido tanto a su inmenso abanico de aplicaciones
como a su simplicidad de implementación.
El término programación tiene su origen en la planificación de las actividades que
se realizan en una organización tal como una fábrica, un hospital, una compañía
aérea o un organismo público, en dónde hay un objetivo a optimizar
(maximización de beneficios, minimización de costes, maximización de la
cobertura sanitaria, etc.)
PREGUNTAS:
¿Cuál es el objetivo?
¿Cuáles son las variables de decisión?
¿Cuáles son las restricciones?
Pasos para resolver un
Modelo de PL
1. Identificar:
a. Objetivo
b. Variables
c. Restricciones
2. Planteamiento de problema
3. Definición de Función objetivo
4. Definición de restricciones como
inecuaciones (desigualdades)
5. Método de solución
a. Gráfico (2 variables)
b. Simplex (3 o más variables)
6. that this Template will your Time.
Explicación de pasos
1 IDENTIFICAR that this Template will your Time.

Maximizar
a. Objetivo
Minimizar

b. Variables 𝑋1, 𝑋2 𝑋𝑛

c. Restricciones Disponibilidad, limitación,

requerimiento, condición
 Practiquemos
PLANTEAMIENTOS
EJERCICIO 1 (Pág. 108)

Una empresa fabrica bastones de hockey y juegos de ajedrez. Cada bastón de hockey tiene
un costo de 35 quetzales y cada juego de ajedrez de 45 quetzales. La fabricación de un
bastón requiere 4 horas de trabajo en la máquina A, 2 horas en la máquina B y 3 horas en la
máquina C. La fabricación de un juego de ajedrez tarda 6 horas en la máquina A, 5 horas en
la máquina B y 1 hora en la máquina C. La disponibilidad mínima de tiempo en horas por día
en la máquina A es de 1200, la máquina B 1000 y la máquina C 360 horas.
Gráficamente, ¿Cuántos bastones de hockey y juegos de ajedrez debe producir por día para
optimizar el objetivo?
 SOLUCIÓN
1 IDENTIFICAR that this Template will your Time.

a. Objetivo: Minimizar

b. Variables Hockey (𝑋1, )

Ajedrez (𝑋2 )

c. Restricciones Horas en máquinas A

Horas en máquina B
Horas en máquina C
 2 PLANTEAMIENTO DEL PROBLEMA that this
Template will your Time.

Disponibilidad,
condición Signo de la
Concepto de Hockey Ajedrez
(x1) limitación, restricción
restricción (x2)
requerimiento >o<

Máquina A 4 6 1200 >

Máquina B 2 5 1000 >
Máquina C 1 360 >
3
F. Objetivo Costo 35 45

3 Definición de Función Objetivo Template will your Time.

FO: Min Z = 35 X1 + 45 X2
 4 Definición de restricciones en forma de inecuaciones
Template will your Time.
this

1) 4x1 + 6x2 > 1200

2) 2x1 + 5x2 > 1000
3) 3x1 + x2 > 360

No Negatividad x1 & x2 > 0

5 Solución método gráfico Template will your Time.

Cambiar signo de inecuaciones a ecuaciones

1) 4x1 + 6x2 >
= 1200
2) 2x1 + 5x2 >
= 1000
3) 3x1 + x2 =
> 360
 6 Calculo de pares ordenados
1) 4x1 + 6x2 = 1200 x1 x2
Si x1=0 6x2 =1,200 (0 ; 200) P1 1) 4x1 = 1200
x2=1,200 / 6
x2= 200
x2
Si x2 = 0 4x1=1,200 (300 ; 0) P2
x1=1,200 / 4
x1= 300

2) 2x1+5x2 =1,000
Si x1=0 5x2 =1,000 (0 ; 200 ) P3
x1
x2 =1,000 / 5
x2 =200
2) 2x1+5x2 =1,000 x1 x2
Si x2 = 0 2x1=1,000 ( 500 ; 0) P4
x1=1,000 / 2
x1=500

3) 3x1 + x2= 360

Si x1=0 x2 =360
x2=360/1
x2= 360 (0 ; 360 ) P5

Si X2 = 0 3x1=360 (120 ; 0) P6
x1=360/3
x1= 120
 7 Graficar pares ordenados
x2
x1 x2
(0 ; 200) P1
(300 ; 0) P2
(0 ; 200 ) P3 P5 A
( 500 ; 0) P4 AFS
(0 ; 360 ) P5 P3

(120 ; 0) P6
P1 B
4x1 + 6x2 >1200

3x1 + x2> 360 2x1+5x2 >1,000

C
8 x1
Identificar Área Factible de
Solución y puntos factibles de P6 P2 P4
solución
ÁREA FACTIBLE DE SOLUCIÓN

160

150

140

130

120

110

100

90

80

70

60

50

40

30

20

10

160
10

20

30

40

50

60

70

80

90

100

110

120

130

140

150
0
 9 Dar valor a los puntos factibles de solución
Punto A = ( 0 ; 360 )
Punto B = ( 800/13 ; 2,280/13 )
2x1 + 5x2 =1,000 ( 3) 2x1 + 5(2,280/13) =1,000
3x1 + x2= 360 (-2) 2x1+ (11400Τ13) = 1,000
6x1 + 15x2 = 3,000 2x1 = 1,000 - 11400Τ
13
-6x1 - 2x2 = -720 2 x1 =1600Τ13
13x2 = 2,280 x1 =1600Τ13 ÷2
x2 = 2,280/13
x1 =800Τ13
x2 = 175.38
x1 =61.54

Punto C = ( 500 ; 0)
 10 Evaluar Puntos factibles de Solución
FO. Min Z = 35 x1+45 x2

Punto A (0; 360) = 35 (0) + 45 (360) = 0 + 16,200 = 16,200

Punto B (800/13 ; 2,280/13 ) = 35 (800/13)+ 45 (2,280/13) = 2,153.55 + 7,892.31 = 10,046.16 POS

Punto C (500; 0) = 35 (500) +45 (0) = 17,500 + 0 = 17,500

POS
 11 Comprobar el POS en las restricciones
x1 x2
PUNTO B=( 800/13 ; 2,280/13 )
1) 4x1 + 6x2 > 1200 3) 3x1 + x2 >360
4(800/13) + 6(2,280/13) 1,200
≥ 3(800/13) + 1(2,280/13) ≥ 360
3,200/13 + 13,680/13≥ 1,200 2400/13 + 2,280/13 ≥ 360
16880/13 ≥ 1,200 360 ≥ 360
1,298.46≥ 1,200

x1 & x2 ≥0
2) 2x1+5x2 >1,000
800/13 & 2,280/13 ≥ 0
2(800/13) + 5(2,280/13) ≥ 1,000
1600/13 + 11400/13 1,000
≥
1,000 ≥ 1,000
12 Respuesta
Se determinó que para la empresa que fabrica bastones
de hockey y juegos de ajedrez debe fabricar 175.38
=(800/13), de bastones de hockey y 61.54 = (2280/13) de
juego de ajedrez, con el objetivo de minimizar costos en
10,046.16
 Practiquemos
PLANTEAMIENTOS
EJERCICIO 1 (Pág. 107)

El gerente de la relojería Velásquez desea optimizar las ganancias que se puede obtener de la
producción y venta de dos clases de relojes digitales. La ganancia que se obtiene por la producción y
venta de un reloj de hombre es de Q.400 y de Q.500 para uno de mujer.

La empresa cuenta con 300 horas semanales para el ensamble de relojes y 240 horas para la inspección
y empaque. La fabricación de un reloj de hombre requiere de 2 horas de ensamble y 2 horas de
inspección y empaque; mientras que el de mujer 4 horas de ensamble y 3 horas de inspección y
empaque. A demás se sabe que no se deben de producir más de 100 relojes, sumando las dos clases.

Gráficamente. ¿Cuántos relojes de cada clase se deben de fabricar para lograr lo que desea el gerente?
 SOLUCIÓN
1 IDENTIFICAR that this Template will your Time.

a. Objetivo: Maximizar ganancia

b. Variables Reloj de Hombre (𝑋1, )

Reloj de mujer (𝑋2 )
c. Restricciones Ensamble
Inspección y empaque
Producción
 2 PLANTEAMIENTO DEL PROBLEMA that this
Template will your Time.

Disponibilidad, Signo de la
Concepto de Reloj de Reloj de condición restricción
restricción hombre (x1) mujer (x2) limitación, >o<
requerimiento

2 4 300 <
Ensamble
Inspección y empaque 2 3 240 <

Producción 1 1 100 <

FO utilidad 400 500

3 Definición de Función Objetivo Template will your Time.

FO: Max Z = 400 X1 + 500 X2

4 Definición de restricciones en forma de inecuaciones
Template will your Time.
this

1) 2x1 + 4x2 < 300

2) 2x1 + 3x2 < 240
3) x1 + x2 < 100
x1 & x2 ≥0

5 Solución método gráfico Template will your Time.

Cambiar signo de inecuaciones a ecuaciones

1) 2x1 + 4x2 = 300
2) 2x1 + 3x2 = 240
3) x1 + x2 = 100
 6 Calculo de pares ordenados
1) 2x1 + 4x2 = 300 x1 x2
Si 2x1=0 4x2 = 300 (0 ; 75 ) P1
x2= 300/4
x2= 75

Si 4x2 = 0 2x1= 300 (150 ; 0) P2

x1= 300/2
x1= 150

2) 2x1+3x2 = 240
Si 2x1=0 3x2 = 240 (0 ; 80 ) P3
x2 = 240/3
x2 = 80
 2) 2x1+3x2 = 240 x1 x2
Si 3x2 = 0 2x1= 240 ( 120 ; 0) P4
x1= 240/2
x1= 120

3) x1 + x2= 100 (0 ; 100 ) P5

Si x1=0 x2 = 100
x2=100/1
x2= 100

Si x2 = 0 x1=100 (100 ; 0) P6
x1=100/1
x1= 100
 7 Graficar pares ordenados
x2
x1 x2 160

150
(0 ; 75 ) P1
140

(150 ; 0) P2 130

120

(0 ; 80) P3 P5 110

100
x1 + x2< 100
( 120 ; 0) P4 P3 90

80
A
P1 70
(0 ; 100 ) P5
60
B
50
(100 ; 0) P6 C 2x1+3x2 < 240
40

30
AFS 2x1 + 4x2 < 300
20

10
D
x1

160
10

20

30

40

50

60

70

80

90

100

110

120

130

140

150
8
Identificar Área Factible de 0

Solución y puntos factibles de P6 P2

solución P4
 9 Dar valor a los puntos factibles de solución
x1 x2

Punto A = (0 ; 75 )
Punto B = ( 30 ; 60 )

2x1 + 4x2 = 300 ( 2) 2x1 + 3(60) = 240

2x1 + 3x2= 240 (-2) 2x1 + 180 = 240
4x1 + 8x2 = 600 2x1 = 240-180
-4x1 - 6x2 = -480 2 x1 =60
2x2 = 120 x1 =60 ÷2
x2 = 120/2
x1 =30
x2 = 60

P6
 x1 x2

Punto C = ( 60 ; 40 )

2x1+3x2 = 240 (1) 2x1+3(40) = 240

x1 + x2= 100 (-2) 2x1+ 120 = 240
2x1+3x2 = 240 2x1= 240 -120
-2x1-2x2 = -200 2x1= 120 ÷2

1x2 = x1= 60
40
x2 = 40 ÷ 1
x2 = 40

Punto D = ( 100 ; 0)

P6
 10 Evaluar Punto FACTIBLE de Solución
FO. MAX. Z = 400 x1+500 x2
Punto A (0; 75) = 400 (0) + 500 (75) = 0 + 37500 = 37,500
Punto B (30 ;60 ) = 400(30) + 500(60) =12,000 + 30,000 = 42,000
Punto C (60; 40) = 400(60) + 500(40) = 24,000+20,000 = 44,000 POS
Punto D (100;0) = 400(100) + 500(0) = 40,000+0 = 40,000

POS
 x1 x2

11 Comprobar el POS en las restricciones ( 60 ; 40 )

1) 2x1 + 4x2 <300 2) 2x1+3x2 <240 3) x1 + x2 <100

2(60)+3(40)≤ 240 x1 & x2 ≥0
2(60) + 4(40) ≤ 300 1(60) + 1(40) ≤ 100
120 + 160 ≤ 300 120+ 120 240 60 & 40 ≥ 0
≤
60+40 ≤ 100
280 ≤ 300 240 ≤240 100 ≤ 100

12 Respuesta
Se determinó que el gerente de la relojería Velásquez, para que el
logre el objetivo de maximizar las ganancias deberá producir 60
relojes para hombres y 40 relojes para mujeres y así obtener un
beneficio de Q.44,000.00.