Programación Lineal

INSTRUCTOR:

Ing. Richard Lévano Castilla

www.senati.edu.pe
 Ejercicio N° 1

Un agricultor va a comprar fertilizantes que contienen tres nutrientes

A – B – C.
Los mínimos necesarios son de 160 unidades de A, 200 unidades de
B, y 80 unidades de C.
Existen dos marcas muy aceptadas de fertilizantes .
• Crece rápido cuesta S/ 8.00 una bolsa, contiene 3 unidades de A,
5 unidades de B, y una de C.
• Crece fácil cuesta S/ 6.00 cada bolsa, contiene 2 unidades de cada
nutriente.
• ¿Cuántas bolsas de cada marca debe comprar para que el costo
sea mínimo?

www.senati.edu.pe
 Crece Fácil
Fertilizantes Crece Rápido (X) Total
(Y)

A 3x 2y 160

B 5x 2y 200

Paso 1: Realizar la función objetivo

C 1x 2y 80

F(x ;y) =(8x + 6y)

X N° bolsa crece Rápido

Y N° bolsa de crece Fácil

 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (8x + 6y) 1. 3X + 2Y ≥ 160
2. 5X + 2Y ≥ 200
3. 1X + 2y ≥ 80
4. X≥0
RESTRICCIONES 5. Y≥0

1. 3X + 2Y = 160 2. 5X + 2Y = 200
3. 1X + 2Y = 80
2y = 160 y = 100
y = 40
y = 160
2
y = 80
2. 5X + 2Y = 200 3. 1X + 2Y ≤ 80
1. 3X + 2Y ≤ 160
5x = 200 x = 80
3x = 160
x = 200
x = 160
3 RESPUESTA
5
x = 53.33
x = 40
www.senati.edu.pe
 RESTRICCIONES
y = 80 x = 53.3 Y PRESENTACIÓN GRAFICA
1. 3X + 2Y ≥ 160
2. 5X + 2Y ≥ 200 y = 100 x = 40 3X + 2Y = 160 40X + 2Y = 80
3. 1X + 2y ≥ 80 y = 40 x = 80 1X + 2Y = 80 2Y = 80 – 40
4. X≥0 2X = 80 2Y = 40
5. Y≥0 X = 40 2
Y = 20
RESTRICCIONES (0,100) 100

5X + 2Y = 200 60X + 2Y = 160 90

3X + 2Y = 160 2Y = 160 – 60
80
2X = 40 70
X = 20 2Y = 100 60
2 (20,50)
50
FUNCION OBJETIVO x = 50
F(x ; y) = (8x + 6y) 40

30
m(0 ; 100) = 600 (40,20)
20
m(20 ; 50) = 160 + 300 = 460
m(40 ; 20) = 320 + 120 = 440 10
RESPUESTA (80,0)
m(80 ; 0) = 640 10 20 30 40 50 60 70 80
X
90 100www.senati.edu.pe

(150,0)
 4 POSIBLES SOLUCIONES

F(x ;y) = (8x + 6y) ¿Qué cantidad de televisores de cada

tipo ha de producirse para obtener el
beneficio máximo?

m(0 ; 100) = 600

m(20 ; 50) = 160 + 300 = 460
Se debe de comprar
m(40 ; 20) = 320 + 120 = 440 RESPUEST 40 Bolsa de crece rápido y
m(80 ; 0) = 640 A 20 bolsa de crece fácil.
40 X 20 Y

A = 120 + 40 = 160
B = 200 + 40 = 240 www.senati.edu.pe

C = 40 + 40 = 80
 Ejercicio N° 2

Una confitería es famosa por sus dos especiales de tortas: la torta

imperial y la torta de lima.
• La torta imperial requiere para su elaboración medio kilo de
azúcar y 8 huevos y tiene un precio de venta de S/. 8.00.
• La torta de Lima necesita 1 kilo de azúcar y 8 huevos y tiene un
precio de venta de S/. 10.00.
En el almacén les quedaban 10 kilos de azúcar y 120 huevos.
¿Cuántas unidades de cada especialidad han de producirse para
obtener el mayor ingreso de ventas.

www.senati.edu.pe
 Tortas Imperial Tortas Lima
Total
(X) (Y)

Azúcar 0.5X 1Y 10

Huevos 8X 8Y 120

8 10 Paso 1: Realizar la función objetivo

F(x ;y) = 8X + 10 Y
 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (8x + 1. 0.5X + 1Y ≤ 10 *(2) 1X + 2Y ≤ 20
10y) 2. 8X + 8Y ≤ 120
3. X≥0
4. Y≥0
RESTRICCIONES

1. 1X + 2Y = 20 2. 8X + 8Y = 120
2y = 20 8Y = 120
y = 20 8
2 y = 15
y = 10
2. 8X + 8Y = 120
1. 1X + 2Y ≤ 20
8x = 120
1x = 20
x = 120
1x = 20
1
8
x = 20
x = 15
www.senati.edu.pe
 RESTRICCIONES
y = 10 x = 20
PRESENTACIÓN GRAFICA
1. 0.5X + 1Y ≤ 10
2. 8X + 8Y ≤ 120 y = 15 x = 15
3. X≥0
4. Y≥0 Y

RESTRICCIONES
8X + 8Y = 120 10X + 2Y = 20
4X + 8Y = 80 *(4) 2Y = 20 – 10 20
2Y = 10
4X = 40 2
X = 10 Y=5
15
FUNCION OBJETIVO
F(x ; y) = (8x + 10y)
(0,10) 10
B(0 ; 10) = 100
(10,5)
B(10 ; 5) = 80 + 50 = 130 RESPUESTA
05
B(15 ; 0) = 120

05 10 15 X
20www.senati.edu.pe
(15,0)
 3 POSIBLES SOLUCIONES

F(x ;y) = (60x + 55y) ¿Qué cantidad de tortas de cada tipo

ha de producirse para obtener el
beneficio máximo?

B(0 ; 10) = 100

Se debe de preparar
B(10 ; 5) = 80 + 50 = 130 RESPUEST 10 tortas imperial
A 5 Tortas de lima
B(15 ; 0) = 120

www.senati.edu.pe
 Ejercicio N° 3

Una maquina produce dos tipos de televisores A y B, para fabricar se

necesitan un tiempo de producción en maquinas y un acabado a mano
que lo realizan los operarios.
La venta del modelo A necesita 2 horas en maquinas y media hora de
trabajo manual y tiene un beneficio de 60 soles.
La venta del modelo B necesita 3 horas en maquinas y un cuarto de
hora de trabajo manual y tiene un beneficio de 55 soles.
Se dispone un total de 300 horas de trabajo a maquina y 60 horas de
trabajo manual
Entre los dos tipos de televisores han de fabricarse por lo menos 90.
¿Qué cantidad de televisores de cada tipo ha de fabricarse para que el
beneficio sea máximo?

www.senati.edu.pe
 Mano de
Maquina Beneficios
Obra

A x 2x ½x 60x

B y 3y ¼y 55y

TOTAL:
90
300 60 C (X;Y)

Paso 1: Realizar la función objetivo

F(x ; y) = (60x + 55y)

www.senati.edu.pe
 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (60x + 1. 2X + 3Y ≤ 300
55y) 2. 0.5X + 0.25 Y ≤ 60 *(4)= 2x + y ≤ 240
3. X + y ≥ 90
4. X≥0
RESTRICCIONES 5. Y≥0

1. 2X + 3Y ≤ 300 2. 2X + Y ≤ 240
3. X + Y ≤ 90
3y = 300 y = 240
y = 90
y = 300
3
y = 100
2. 2X + Y ≤ 240 3. X + Y ≤ 90
1. 2X + 3Y ≤ 300
2x = 240 x = 90
2x = 300
x = 240
x = 300
2 RESPUESTA
2
x = 150
x = 120
www.senati.edu.pe
 RESTRICCIONES
y = 100 x = 150 Y PRESENTACIÓN GRAFICA
1. 2X + 3Y ≤ 300
2. 0.5X + 0.25 Y ≤ 60 y = 240 x = 120
3. X + y ≥ 90 y = 90 x = 90
4. X≥0 240 (0,240)
5. Y≥0
RESTRICCIONES
2X + 3Y = 300 2X + 30Y = 240
100
2X + 1Y = 240 *(4) 2X = 240 – 30 (0,100)

2Y = 60 2x = 210 (0,90)
90
Y = 30 2
(105,30)
FUNCION OBJETIVO x = 105 30
F(x ; y) = (60x + 55y)
B(0 ; 100) = 5500
B(0 ; 90) = 4950
B(90 ; 0) = 5400 (150,0)
B(120 ; 0) = 7200
90 105 120 150 X
www.senati.edu.pe
B(105 ; 30) = 7950 RESPUESTA (90,0) (120,0)
 5 POSIBLES SOLUCIONES

F(x ;y) = (60x + 55y) ¿Qué cantidad de televisores de cada

tipo ha de producirse para obtener el
beneficio máximo?

B(0 ; 100) = 5500

B(0 ; 90) = 4950
B(90 ; 0) = 5400
RESPUEST
B(120 ; 0) = 7200 Se debe de fabricar
A 105 televisores de A
B(105 ; 30) = 7950 30 televisores de B
www.senati.edu.pe
 Ejercicio N° 4

Un artesano fabrica collares y pulseras. Hacer un collar le

lleva dos horas y hacer una pulsera una hora. El material
que dispone no le permite hacer más de 50 piezas.
El artesano puede dedicar al trabajo 80 horas.
Por cada collar gana 5 dólares y por cada pulsera 4 dólares.
El artesano desea determinar el numero de collares y pulseras
que de debe de fabricar para tener su máximo beneficio.

www.senati.edu.pe
 Pulseras ( Y
Collares ( X ) Total
)

2X Y 80

X Y 50

Paso 1: Realizar la función objetivo

F(x ; y) = (5x + 4y)

www.senati.edu.pe
 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (5x + 4y) 1. 2X + Y ≤ 80
2. X + Y ≤ 50
3. X≥0
4. Y≥0
RESTRICCIONES

1. 2X + Y ≤ 80 2. X + Y ≤ 50
X = 80 y = 50
X = 80
2
X = 40
2. X + Y ≤ 50
1. 2X + Y ≤ 80
x = 50
Y = 80
Y = 80

www.senati.edu.pe
 RESTRICCIONES
1. 2X + Y ≤ 80 y = 80 x = 40 Y PRESENTACIÓN GRAFICA
2. X + Y ≤ 50 y = 30 x = 50
3. X≥0
4. Y≥0

RESTRICCIONES
80
2X + Y = 80 30X + Y = 50
X + Y = 50 Y = 50 – 30 70

X = 30 60
y = 20
50
FUNCION OBJETIVO 40
(0,40)
F(x ; y) = (5x + 4y)
B(0 ; 40) = 200 30
(30,20)
B(30 ; 20) = 150 + 80 = RESPUESTA 20
230
B(40 ; 0) = 200 10 X
10 20 30 40 50 60 www.senati.edu.pe
(40,0)
 5 POSIBLES SOLUCIONES

F(x ; y) = (5x + 4y) ¿Qué cantidad se debe fabricar de

collares y pulsares para obtener el
beneficio máximo?

B(0 ; 40) = 200

B(30 ; 20) = 150 + 80 = RESPUEST

230 A
B(40 ; 0) = 200
Se debe de fabricar
30 Collares
20 pulseras
www.senati.edu.pe
 Ejercicio N° 5

Una compañía fabrica y venden dos modelos de lámpara L1

y L2. Para su fabricación se necesita un trabajo manual de 20
minutos para el modelo L1 y de 30 minutos para el L2; y un
trabajo de máquina de 20 minutos para el modelo L1 y de 10
minutos para L2. Se dispone para el trabajo manual de 100
horas al mes y para la máquina 80 horas al mes. Sabiendo
que el beneficio por unidad es de 15 y 10 soles para L1 y L2,
respectivamente, planificar la producción para obtener el
máximo beneficio. Se pide: Hallar el conjunto de soluciones
factibles y la solución óptima para maximizar beneficios
www.senati.edu.pe
 Total
L1 L2
tiempo

Manual 20 30 100

Maquina 20 10 80

Paso 1: Realizar la función objetivo

F(x ; y) = (15x + 10y)

www.senati.edu.pe
 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (15x + 1. 1/3X + 1/2Y ≤ 100
10y) 2. 1/3X + 1/6Y ≤ 80
3. X≥0
4. Y≥0
RESTRICCIONES

1. 1/3X + 1/2Y ≤ 100 1. 1/3X + 1/6Y ≤ 80

1/2Y = 100 1/6 y = 80
Y = 100 Y=
1/2 480
Y = 200
1. 1/3X + 1/6Y ≤ 80
1. 1/3X + 1/2Y ≤ 100
x = 240
1/3 X = 100
X = 300

www.senati.edu.pe
 RESTRICCIONES
1. 1/3X + 1/2Y ≤ 100 Y PRESENTACIÓN GRAFICA
2. 1/3X + 1/6Y ≤ 80

480
RESTRICCIONES
450

400
2X + 3Y = 600 2X + 3(60) = 600
2X + Y = 480 2X +180 = 600 350

2y = 120 2X =600 -180

300
Y= 60
2X = 420 250
X =210 (0,200)
FUNCION OBJETIVO 200
F(x ; y) = (15x + 10y)
150
B(0 ; 200) = 2000
(210,60
B(210 ; 60) = 3150 + 600 = 3750 RESPUESTA 100

B(240 ; 0) = 3600
50 X
50 100 150 200 250 300 www.senati.edu.pe
(240,0)
 Ejercicio N° 6

La empresa FORTIMAX S.A. se dedica a fabricar puertas y

ventanas para el mercado peruano, hace poco decidió realizar
un análisis del proceso productivo, como parte del análisis la
empresa desea saber cuáles son la combinación de puertas y
ventanas a producir a fin de obtener una mayor utilidad
teniendo en cuenta las horas requeridas para producir una
unidad de cada producto, las horas disponibles por los
departamentos de soldadura y pintura y la utilidad por unidad
de cada producto. La tabla siguiente muestra esta
información:
www.senati.edu.pe
 Horas
Departamento Puertas Ventanas
Disponibles

Soldadura 6 4 240

Pintura 4 2 120

Utilidad S/ 50.00 S/ 40.00

Paso 1: Realizar la función objetivo

F(x ; y) = (50x + 40y)

www.senati.edu.pe
 FUNCION OBJETIVO RESTRICCIONES
F(x ; y) = (50x + 1. 6X + 4Y ≤ 240
40y) 2. 4X + 2Y ≤ 120
3. X≥0
4. Y≥0
RESTRICCIONES
1. 6X + 4Y ≤ 240 1. 4X + 2Y ≤ 120
4Y = 240 2y = 120
Y = 240 Y
4 = 60
Y = 60
1. 4X + 2Y ≤ 120
1. 6X + 4Y ≤ 240
4x = 120
6 X = 240
X = 30
X = 40

www.senati.edu.pe
 RESTRICCIONES
1. 6X + 4Y ≤ 240 Y = 60 X = 40 Y PRESENTACIÓN GRAFICA
2. 4X + 2Y ≤ 120 Y = 60 X = 30

RESTRICCIONES

60
(0,60)

50
FUNCION OBJETIVO 40
F(x ; y) = (50x + 40y)
30
B(0 ; 60) = 2400 RESPUESTA

B(30 ; 0) = 1500 20

10 X
10 20 30 40 50 60 www.senati.edu.pe
(30,0
www.senati.edu.pe