Documentos de Académico
Documentos de Profesional
Documentos de Cultura
04 Prog Lineal
04 Prog Lineal
La em
transporte tiene 8 autobuses de 40 asientos, y 10 de 50 asientos, p
dispone de 9 conductores. El alquiler de un autocar grande cuesta
soles y el de uno pequeño S/ 600.00 soles. Calcular cuántos autob
cada tipo hay que utilizar para que la excursión resulte lo más econ
posible para la escuela.
Calcular cuántos autobuses de cada tipo hay que utilizar para que
resulte lo más económica posible para la escuela.
SOLUCIÓN:
PLANTEAMIENTO:
Declaración de variables
x Autobuses pequeños
y Autobuses grandes
INFORMACIÓN:
TABLA
MATERIAL Autobuses pequeños
ALUMNOS 40
CONDUCTORES 1
ALQUILER 600
Función Objetivo
RESTRICCIONES
x
RESTRICCIÓN 01 40x + 50y =400
40
0
10
RESTRICCIÓN 02 x + y =9
1
A 0
B 0
C 5
ción de variables
queños
ndes
TABLA
Autobuses grandes DISPONIBILIDAD
50 400
1 9
800
Función Objetivo
Z = 600x + 800y
ONES
0x + 50y >=400
x + y <=9
x, y >= 0
10
ALORES A GRAFICAR
9 1; 9 B
y 8
1; 8
0x + 50y =400 AZUL
7A
50 400
6
8
5
4
6
0
4
C 5, 4
x + y =9 ROJO 3
1 9 2
9 1
0 0
0 2 4
800 x + y =9(-4)
8 S/ 6,400.00 4 x + 5y =40
4 S/ 6,200.00 y=4
x +4= 9-->x= 5
--> 5, 4
izar 5 bus de 40 asientos y 4 de 50 asientos, para
ar un costo mínimo de S/ 6,200 soles.
5, 4
4 6 8
2; 0 2; 0
10 12
AZUL ROJO
4 x + 5y>=40 x + y <=9
8 + 10>=40 4< = 9
18>=40
4 x + 5y>=40 x + y< =9
8 + 35>=40 10< =9
43>=40
- Se dispone de 600 gr de un determinado fármaco para elaborar pa
grandes y pequeñas. Las grandes pesan 40 gr y las pequeñas 30 g
necesitan al menos tres pastillas grandes, y al menos el doble de p
que de las grandes.
- Cada pastilla grande proporciona un beneficio de S/ 2.00 soles y la
de S/ 1.00 soles.
SOLUCIÓN:
PLANTEAMIENTO:
Declaración de variables
x Pastillas grandes
y Pastillas pequeñas
INFORMACIÓN:
TABLA
MATERIAL Pastillas grandes
PESO gr 40
>=3
PRECIO 2
Función Objetivo
Max Z = 2x + 1y
RESTRICCIONES
x
RESTRICCIÓN 01 40x + 30y =600
4
0
15
RESTRICCIÓN 02 x=3
1
RESTRICCIÓN 03 y = 2x --> 2x - y = 0
2
10
Max Z = 2x + y
2
A 3
B 3
C 6
ción de variables
es
eñas
TABLA
Pastillas pequeñas DISPONIBILIDAD
30 600
>=2 grandes
Función Objetivo
ax Z = 2x + 1y
ONES
0x + 30y <=600
x >= 3
y >= 2x
x, y >= 0
ALORES A GRAFICAR
y 25
3 60
1; 2020 1; 20
1; 2020 1; 20
20
B
0 C
A
B
5, 4
3, 16
15
x=3 ROJO
REGION
0 3 FACTIBLE
20
10
A
2x --> 2x - y = 0 VERDE 3, 6
5
-1 0
20 0
0
1; 0 2
2; 0 4
Max Z = 2x + y A 2x - y = 0 B
1 x=3
6 S/ 12.00 2(3) - y = 0
16 S/ 22.00 y =6
12 S/ 24.00
(x, y) = (3, 6)
6 pastillas grandes y 12 pequeñas para lograr un
maximo beneficio de S/ 24.00 soles.
1; 20 2; 20
1; 20 2; 20
REGION
FACTIBLE C 6, 12
2
2; 0 4 6 8 10 12 14
2; 016
4 x + 3y =60 C 4 x + 3y =60
x=3 2x - y = 0 (3)
4(3) + 3y =60 6x - 3y = 0
24+3y=60-->y=12
AZUL VERDE
4 x + 3y<=60 y >= 2x
8 + 15<=60 10>= 4
23<=60
4 x + 3y<=60 y >= 2x
8 + 15<=60 5>= 8
23<=60
- Una fábrica produce dos tipos de televisores A y B. Para fabricarlos
necesita un tiempo de producción en máquinas y un acabado a ma
realizan los operarios. La venta del modelo A necesita 2 horas en la
máquinas y media hora de trabajo a mano, y produce un beneficio
soles. La venta del modelo B necesita 3 horas en las máquinas y u
hora de trabajo a mano, y origina un beneficio de S/ 1550 soles.
- Se dispone un total de 300 horas de trabajo en máquina y 60 horas
a mano.
- Entre los dos tipos de televisores han de fabricarse por lo menos 9
SOLUCIÓN:
PLANTEAMIENTO:
DECLARACIÓN DE VARIABLES
INFORMACIÓN:
TABLA
TELEVISORES TV tipo A
Trabajo a máquina 2
Disponibilidad 90
Beneficio S/ 1,600.00
Función Objetivo
RESTRICCIONES
x
RESTRICCIÓN 1 2x + 3y =300
2
150
120
RESTRICCIÓN 3 x + y =90
1
90
B 0
C 105
D 120
E 90
IÓN DE VARIABLES
3 300
0.25 60
90
S/ 1,300.00
Función Objetivo
z = 1600x + 1300y
ONES
2x + 3y <=300
5x + 0.25y <=60
x + y >=90
x, y >=0
ALORES A GRAFICAR
y
2x + 3y =300 AZUL
3 300
100
0.25 60
240
x + y =90 VERDE
1 90
90
z = 1600x + 1300y c
1300
90 117000
100 130000
30 S/ 207,000.00
0 192000
0 144000
250
1; 240
250
1; 240
200
150
B
1; 100
100
A
1; 90
50 C 105, 30
2; 0
0
0 20 40 60 E 80 D
100 120 140 160
2; 0 2; 0
AZUL
2x + 3y =300 2x + 3y <=300
2x + 3y =300 180<=300
- 2x - y = -240 2(20)+3(120)<=300
400<=300
2x + 3(30) =300
2x + 90 =300
2x=210=>x=105
2; 0
0 140 160
ROJO VERDE
0.5(20)+0.25(50)<=60 20 + 20 >=90
10+12.5 <=60 40 >=91
22.5<=60
100<=60
- Una empresa produce un saco de harina y de trigo.
- Ambos productos necesitan pasar por la máquina de refinamiento y
empacado que cuentan con 18 y 10 horas como máximo de
disponibilidad para su uso.
- La harina necesita de 3 horas para su refinamiento mientras que el
trigo solo necesita de 2 horas.
- La harina necesita de 2 horas de empacado y el trigo de una.
- Los dos productos necesitan de almacenamiento de una hora y se
tiene de disponibilidad de un mínimo de 5 horas
- La empresa genera S/ 5,000 soles por la producción de harina y S/
3,500 soles por el trigo.
SOLUCIÓN:
PLANTEAMIENTO:
Declaracion de variables
Refinamiento 3
Empacado 2
Almacenamiento 1
GANANCIA 5000
Función Objetivo
RESTRICCIONES
Refinamiento 3x + 2y<= 18
Empacado 2x + y<= 10
Almacenamiento x + y>= 5
No negatividad x, y >= 0
RESTRICCIÓN 2 2x + y= 10
2
RESTRICCIÓN 3 x + y= 5
1
A 0
B 0
C 2
D 30
cion de variables
ducir de harina
ducir de trigo
TABLA
Trigo Disponibilidad
2 18
1 10
1 5
3500
Función Objetivo
Z = 5,000x + 3,500y
ONES
3x + 2y<= 18
2x + y<= 10
x + y>= 5
x, y >= 0
LORES A GRAFICAR
12
y
12
3x + 2y= 18 AZUL
2 18
10 1; 10
9
B
0
1; 9
8
2x + y= 10 ROJO
1 10
6
10
1; 5
0 A
4
x + y= 5 VERDE
2
1 5
5
0
0 0 1 2
Z = 5,000x + 3,500y C
3500
5 S/ 17,500.00
9 S/ 31,500.00
6 S/ 31,000.00
0 S/ 150,000.00
10 1; 10
1; 9
8
C 2;6
6
REGION FACTIBLE
1; 5
A
4
0
0 1 2 3 4 5
2; 00
2;
6
2; 0
D
AZUL ROJO
VERDE
x + y>= 5
(3) +(6)>= 5
9>= 5
x + y>= 5
(2) +(2)>= 5
4>= 5
- En una granja agrícola se desea criar conejos y pollos como compl
su economía, de forma que no se superen en conjunto las 180 hora
mensuales destinadas a esta actividad.
- Su almacén sólo puede albergar un máximo de 1,000 kilogramos d
Si se supone que un conejo necesita 20 kilogramos de pienso al m
pollo 10 kilogramos al mes, que las horas mensuales de cuidado re
por un conejo son 3 y por un pollo son 2 y que los beneficios que re
su venta asciende a 50 y 30 soles por cabeza respectivamente.
SOLUCIÓN:
PLANTEAMIENTO:
Declaración de variables
INFORMACIÓN:
TABLA
ANIMALES
MATERIAL
Conejos
HORAS 3
KILOS 20
PRECIO DE VENTA 50
Función Objetivo
RESTRICCIONES
HORAS 3x + 2y<=180
KILOS 20x + 10y <=1000
No negatividad x, y >= 0
x
RESTRICCIÓN 01 3x + 2y = 180
3
60
50
A 0
B 0
C 20
D 50
ción de variables
nejos a criar
los a criar
TABLA
ANIMALES
DISPONIBILIDAD
Pollos
2 180
10 1000
30
Función Objetivo
x Z = 50x + 30y
ONES
3x + 2y<=180
x + 10y <=1000
x, y >= 0
ALORES A GRAFICAR
y
3x + 2y = 180 AZUL
2 180
90
10 1000
100
x Z = 50x + 30y B
30
0 S/ -
90 S/ 2,700.00
60 S/ 2,800.00
0 S/ 2,500.00
100 1; 100
1; 90
B
80
100 1; 100
1; 90
B
80
C 20;60
60
40
REGION FACTIBLE
20
0
0 10 20 30 40 50
2; 0 60
2; 0 70
A
AZUL
3(10) + 2(80)<=180
60 + 2y =180 190<=180
2y =180-60 --> y=60
ROJO
400 <=1000
1200 <=1000
- Una fábrica de muebles de oficina, produce dos tipos de escritorios
tipo 2, los hace en su planta de producción, usando maderas de éb
y pino en unidades cuadradas con un mismo espesor, a saber: un e
de tipo 1 requiere 30 unidades cuadrades de ébano, 12 de cedro y
pino, para un escritorio de tipo 2 se requieren 60 unidades cuadrad
ébano, 48 de cedro y 30 de pino. Los escritorios producen por su v
ganancia de S/ 560.00 los de tipo 1, y S/ 470.00 los de tipo 2.
- En la actualidad, la empresa dispone de 600 unidades cuadradas d
384 de cedro y 660 de pino.
SOLUCIÓN:
PLANTEAMIENTO:
Declaración de variables
INFORMACIÓN:
TABLA
RECURSOS Tipo 1
Ébano u2 30
Cedro u2 12
Pino u2 45
UTILIDAD 560
Función Objetivo
RESTRICCIONES
x
RESTRICCIÓN 01 30x + 60y =600
30
20
32
15
.
B 0
C 8
D 12
E 15
ción de variables
60 600
48 384
30 660
470
Función Objetivo
x Z = 560x + 470y
ONES
0x + 60y <=600
2x + 48y <=384
5x + 30y <=660
x, y >= 0
y
1; 22
20
25
60 600 20
10
0
15
48 384
8 10 1; 10
0 1; 8
B
C 8; 6
22
0 0
0 5 10
2; 0
A E15
8 S/ 3,760.00 -x - 2y =-20
6 S/ 7,300.00 x + 4y =32
4 S/ 8,600.00 2y =12-->y=6
x + 24 =32-->x=8
(x, y) --> 8, 6
o se debe producir 12 escritorios del tipo A y 4
del tipo B, para lograr una utilidad de S/ 8600.00
Chart Title
8; 6
D 12;4
10
2; 0 2; 0 2; 0
E15 20 25 30 35
AZUL ROJO
-3x - 6y = -60
2y =20-12
2y =8-->y=4
9x +6y< =132
114< =132
9x +6y< =132
90 +60< =132
150< =132
- Un paciente requiere una dieta estricta con dos alimentos A y B. Ca
del alimento A contiene 120 calorias y 2 gramos de proteinas. La u
alimento B contiene 100 calorías y 5 gramos de proteínas. La dieta
como mínimo de 1000 calorías y 30 gramos de proteínas. Si el prec
cada unidad del alimento A es de S/ 60 y de cada unidad del alime
S/ 80,
SOLUCIÓN:
PLANTEAMIENTO:
Declaración de variables
INFORMACIÓN:
TABLA
TIPO ALIMENTO A
CONTENIDO (1 UNIDAD)
CALORÍAS 120
PROTEÍNAS 2
PRECIO 60
Función Objetivo
RESTRICCIONES
CALORÍAS 120x + 100y >= 1000
PROTEÍNAS 2x +5y >= 30
No negatividad x, y >= 0
x
RESTRICCIÓN 01 120x + 100y = 1000
120
0
8.3
RESTRICCIÓN 02 2x +5y = 30
2
15
A 0
B 5
C 15
ción de variables
TABLA
ALIMENTO B
MÍNIMO
(1 UNIDAD)
100 1000
5 30
80
Función Objetivo
n Z = 60x + 80y
ONES
x + 100y >= 1000
2x +5y >= 30
x, y >= 0
ALORES A GRAFICAR
y
x + 100y = 1000 AZUL
100 1000
10
2x +5y = 30 ROJO
5 30
n Z = 60x + 80y C
80
10 800
4 S/ 620.00
0 900
10
FACTIBLE
1; 10
A
8
6 1; 6
8
6 1; 6
B
B 5, 4
4
0
0 2 4 6 D8 2; 0 10 12 14 16
2; 0
C
AZUL
6x + 5y = 50 6x + 5y>= 50
36 + 30 >= 50
6x + 5y = 50 66>=50
24 + 20 >= 50
6(5) + 5y = 50 44>=50
30 + 5y = 50 -->5y=50-30
5y = 20-->y = 4
ROJO
2x +5y >= 30
2(6)+5(6)>=30
12+30>=30
42>=30
2x + 5y >= 30
2(4)+5(2)>=30
8+10>=30
18>=30
La empresa Miel produce dos clases de dulces a partir de caramelo y
- Cada pieza pesa 70 gramos. La barra A contiene 50 gramos de ca
20 gramos de chocolate. La barra B contiene 30 gramos de carame
gramos de chocolate. La barra A se vende a S/ 12.00 y la barra B a
- La empresa tiene en almacen 9 kilos de chocolate y 14 kilos de car
SOLUCIÓN:
PLANTEAMIENTO:
DECLARACIÓN DE VARIABLES
INFORMACIÓN:
TABLA
DULCES
PRODUCTO
PRODUCTO
BARRA A
Caramelo 50
Chocolate 30
Beneficio 12.00
Función Objetivo
RESTRICCIONES
RESTRICCIÓN 1 5x + 2y=900
5
0
180
RESTRICCIÓN 2 3x + 4y<=1400
3
467
A 0
B 0
C 57
D 180
CIÓN DE VARIABLES
ulces Barra A
ulces Barra B
TABLA
DULCES
Disponibilidad Disponibilidad
Disponibilidad Disponibilidad
BARRA B
20 9 kl <=9000
40 14 kl <=14000
15.00
Función Objetivo
Z = 12.00x + 15.00y
ONES
x + 20y<=9000
x + 40y<=14000
x , y >=0
500
ALORES A GRAFICAR
1; 450
450
y
400
5x + 2y=900 AZUL
1; 350
350
2 900 B C
300
450
250
200
300
250
0
200
100
4 1,400
50
350
0 0
0 50 100 150
A
Z = 12.00x + 15.00y C
15
0 0.00
350 5250.00
307 S/ 5,289.00
0 2160.00
AZUL
5x + 2y=900(-2) 5x + 2y<=900
5(50) + 2(50)<=900
3x + 4y=1400
250 + 100<=900
350<=900
(x, y) =>(57, 307)
5x + 2y<=900
5(200) + 2(100)<=900
1000 + 200<=900
1200<=900
ROJO
3x + 4y<=1400
3(50) + 4(50)<=1400
150 + 200<=1400
350<=1400
3x + 4y<=1400
3(300) + 4(300)<=1400
900 + 1200<=1400
2100<=1400
- Una fábrica produce dos tipos de enchufes para la exportación: El
tipo B.
- El tipo A arroja una ganancia neta de 1.40 por enchufe. El tipo B es
- Cada enchufe del tipo A requiere el triple de tiempo de máquina qu
B y si sólo se fabrica el tipo B habría tiempo de máquina suficiente
para hacer 1 000 enchufes diarios.
- El abastecimiento de materias primas es suficiente sólo para 800 e
día (A y B combinados).
- El tipo A requiere un aislador especial de cerámica del cual sólo dis
de 400 cada día y el B otro del cual se cuenta con sólo 700 diarios.
SOLUCIÓN:
PLANTEAMIENTO:
DECLARACIÓN DE VARIABLES
Tiempo 3
Materia prima 1
Aislador 1
Aislador
Beneficio 0.50
Función Objetivo
RESTRICCIONES
Tiempo 3x + y<=1000
Materia prima x + y<=800
Aislador x <=400
Aislador y<=700
No negatividad x , y >=0
RESTRICCIÓN 1 3x + y=1000
3
333
RESTRICCIÓN 2 x + y=800
1
800
RESTRICCIÓN 3 x =400
400
400
RESTRICCIÓN 4 y=700
1000
A 0
B 0
C 100
D 400
CIÓN DE VARIABLES
1 <=1000
1 <=800
<=400
1 <=700
0.40
Función Objetivo
Z = 1.40x + 1.10y
ONES
3x + y<=1000
x + y<=800
x <=400
y<=700
x , y >=0
ALORES A GRAFICAR
y
1200
3x + y=1000 AZUL
1 1000
1; 1000
1000
1000
0
1; 800
800
1 800
B 600
800
400
x =400 VERDE
200
800
2; 0
0
0 200 400 1;
2; 0
0
0 200 400 1;
y=700 MORADO A
700
700
Z = 1.40x + 1.10y C
1.1
0 0.00
700 770.00
700 S/ 910.00
0 560.00
1; 1000
1000
1; 800
800 131;82
2; 800
1; 700 C
2; 700
600
400
200
2; 0
0
0 200 400 1; 0 600
2; 800
0 1000 1200
2; 0
0
0 200 400 1; 0 600
2; 800
0 1000 1200
A
D
AZUL
x + y=800 3x + y<=1000
400<=1000
x +700=800
x=100
3x + y<=1000
(x, y) =>(100, 700)
1400<=1000
2; 700
1000 1200
1000 1200
SOLUCIÓN:
PLANTEAMIENTO:
DECLARACIÓN DE VARIABLES
INFORMACIÓN:
TABLA
CARAMELOS
PRODUCTO
TIPO A
Mezclado 3
Cocinado 7
Empaquetado 5
Beneficio 40.00
Función Objetivo
RESTRICCIONES
Mezclado 3x + 4y<=720
Cocinado 7x + 6y<=1800
Empaquetado 5x + 3y<=900
No negatividad x , y >=0
RESTRICCIÓN 1 3x + 4y=720
3
240
RESTRICCIÓN 2 7x + 6y=1800
7
257
RESTRICCIÓN 3 5x + 3y=900
5
180
A 0
B 0
C 131
D 180
IÓN DE VARIABLES
4 <=720
6 <=1800
3 <=900
50.00
Función Objetivo
x Z = 40x + 50y
ONES
3x + 4y<=720
x + 6y<=1800
5x + 3y<=900
x , y >=0
ALORES A GRAFICAR
y
3x + 4y=720 AZUL
4 720
180
7x + 6y=1800 ROJO
6 1800
300
5x + 3y=900 VERDE
3 900
300
x Z = 40x + 50y C
50
0 0.00
180 9000.00
82 S/ 9,340.00
0 7200.00
1; 300
300
1; 300
350
1; 300
300
1; 300
250
200
1; 180
B
150
100
C 131;82
50
2; 0
0
0 50 100 150 200 250 300
2; 0 2; 0
A D
AZUL
3x + 4y=720(-3) 3x + 4y<=720
3(20) + 4(20)<=720
5x + 3y=900(4)
60 + 80<=720
-9x -12y =-2160
140<=720
20x + 12y=3600
3x + 4y<=720
11x =1440-->x=131
3(100) + 4(200)<=720
3(131 + 4y<=720
300 + 800<=720
393 + 4y<=720-->y=82
1100<=720
2; 0
200 250 300
2; 0
ROJO VERDE
7x + 6y<=1800 5x + 3y<=900
7(20) + 6(20)<=1800 5(20) + 3(20)<=900
260<=1800 160<=900
7x + 6y<=1800 5x + 3y<=900
2500<=1800 1100<=900