FACULTAD DE INGENIERÍA

ESCUELA PROFESIONAL DE INGENIERÍA INDUSTRIAL

“PROGRAMACIÓN LINEAL”

INTEGRANTE

Barrientos Flores, Jhimy J

Boñon Moron , Maria del Carmen Jimena

Depaz Vargas, Kevin Raúl

Gutierrez Rodriguez, Lourdes Thalia
Tejada Pizán, Juan Rodrigo

Vilcherres Castillo, Marcia

DOCENTE
CALERO SALDAÑA, RAUL ANGEL 

CICLO V

2020
1. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 200 y 150 dólares cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 kg. de acero y 3 kgs de aluminio, y para la de
montaña 2 kgs. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña venderá?

BICICLETAS ACERO ALUMINIO

PASEO 1 kg 3 kg
MONTAÑA 2 kg 2 kg
80 kg 120 kg

VARIABLES :

X : Cantidad de bicicletas de paseo

Y : Cantidad de bicicletas de montaña

FUNCIÓN OBJETIVO:

Maximizar Z : 200x + 150y

RESTRICCIONES:

x +2 y ≤ 80
3 x+2 y ≤120

CONDICIÓN DE NEGATIVIDAD:

x ,y≥0

TABULACIÓN:

R.1:
X=0 y=0
0 + 2y = 80 x + 2(0) = 80
Y = 40 x = 80

R.2:
X=0 y=0
3(0) + 2y = 120 3x + 2(0) = 120
Y = 60 x = 40
 HALLANDO LOS VALORES DEL PUNTO C:

-1 x + 2x = 80
3x + 2x = 120

2x = 40
X = 20
Y = 30

EN LA FUNCIÓN OBJETIVO SUSTITUIMOS CADA UNO DE LOS VÉRTICES:

A : 200 ( 0 ) + 150 ( 40 ) = 6000
C : 200 ( 20 ) + 150 ( 30 ) = 8500 ( Máximo )
E : 200 ( 40 ) + 150 ( 0 ) = 8000
Conclusión: Por lo tanto se necesitan fabricar 20 bicicletas de paseo y 30 de montaña para
maximizar la ganancia, llegando al monto de 8500 dólares

NUMERO DE PESO DE PRECIO DE ASIENTOS

ASIENTOS EQUIPAJE
FUMADODES X 20X 100X
NO Y 50Y 60Y
FUMADORES
TOTAL 90 3000 100X+60Y
2) Un ómnibus interprovincial Lima-Arequipa ofrece asientos para fumadores al precio de 100 soles
y a no fumadores al precio de 60 soles. Al no fumador se le deja llevar como equipaje 50 kgs. de
peso y al fumador 20 kgs. Si el ómnibus tiene 90 asientos y admite un equipaje de hasta 3000 kgs.
¿Cuál ha de ser la oferta de asientos de la empresa para cada tipo de pasajeros, con la finalidad de
optimizar su beneficio?

IDENTIFICACIÓN DE VARIABLES:

X: Número de asientos para fumadores

Y: Número de asientos para no fumadores

FUNCIÓN OBJETIVO:

Z Max = 100x+60y

RESTRICCIONES:

 X +Y ≤ 90
 20 x+ 50 y ≤ 3000

CONDICIONES DE NO NEGATIVIDAD:

X, Y ≥ 0
TABULACIÓN:

 X +Y ≤ 90
X+Y=90
Tabulación:
X Y
0 90
90 0
(0, 90) (90,0)

 20 x+ 50 y ≤ 3000
20X+ 50y=3000
Tabulación:
X Y
0 60
150 0
(0, 60) (150,0)
CALCULANDO LA SOLUCION MÁS OPTIMA:

Z Max = 100x+60y

 B (90,0) =100(90) +60(0) =9000 (MÁXIMO)

 C (50,40) = 100(50) +60(40) = 7400
 D (0,60) =100(0) +60(60) =3600

CONCLUSIÓN:
 La oferta ha de ser de 90 asientos para fumadores y 0 para no fumadores para obtener un
máximo de beneficio de 9000 soles.
3.-A un afortunado que le toca recibir 10 millones de dólares de una lotería le aconsejan que
las invierta en dos tipos de acciones, A y B. Las de tipo A tienen más riesgo, pero producen un
beneficio del 10 % anual. Las de tipo B son más seguras, pero producen sólo el 7% anual.
Después de varias deliberaciones decide invertir como máximo 6 millones en la compra de
acciones A y por lo menos 2 millones en la compra de acciones de tipo B. Además, decide que
lo invertido en acciones de tipo A sea por lo menos igual a lo invertido en B. ¿Cómo deberá
invertir esta persona los 10 millones de dólares para que el beneficio anual sea máximo?
Sea:
VARIABLES
X= Cantidad invertida en acciones A
Y= Cantidad invertida en acciones B
FUNCIÓN OBJETIVO
10 x 7 y
f ( x , y )= +
100 100
RESTRICCIONES

x + y ≤ 10x ≤ 6 y ≥2x ≥ y x ≥ 0 ; y ≥0

DETERMINANDO LA REGION FACTIBLE

Siendo los vértices:
“J” intersección:

x= y y=2 A (2,2)

“E” intersección:

x + y=10x= y
B (5,5)

“C” intersección:

x + y=10x=6 C (6,4)

“G” intersección:

x=6 y=2
D (6,2)

La función objetivo toma en ellos los valores:

 20 14 34 50 35 85
F ( J )= + = =0.34 millonesF ( E )= + = =0.85 millones
100 100 100 100 100 100
60 28 88 60 14 74
F ( C )= + = =0.88 millones M Á XIMOF ( G )= + = =0.74 millones
100 100 100 100 100 100

Siendo la solución óptima invertir 6 millones en acciones tipo A y 4 en acciones tipo B

4.Una refinería de petróleo tiene dos fuentes de petróleo crudo: crudo ligero, que cuesta 35 dólares
por barril y crudo pesado a 30 dólares el barril. Con cada barril de crudo ligero, la refinería produce
0,3 barriles de gasolina, 0,2 barriles de combustible para calefacción y 0,3 barriles de
combustible para turbinas, mientras que con cada barril de crudo pesado produce 0,3 barriles de
gasolina, 0,4 barriles de combustible para calefacción y 0,2 barriles de combustible para
turbinas. La refinería ha contratado el suministro de 900000 barriles de gasolina, 800000
barriles de combustible para calefacción y 500000 barriles de combustible para turbinas.
Determinar las cantidades de crudo ligero y pesado que se debe comprar para poder cubrir las
necesidades de la refinería al costo mínimo.

GASOLINA COMBUSTIBLE COMBUSTIBLE COSTO

PARA PARA
CALEFACCION TURBINAS
CRUDO LIGERO 0.3 0.2 0.3 35
CRUDO 0.3 0.4 0.2 30
PESADO
SUMINISTRO 900000 800000 500000

VARIABLES:
X: cantidad de barriles de petróleo crudo ligero
y: cantidad de barriles de petróleo crudo pesado
FUNCIÓN OBJETIVO

Z minimizar = 35X+30Y

RESTRICCIONES

 0.3X+0.3Y ≥ 900000
 0.2X+0.4Y ≥ 800000
 0.3X+0.2Y ≥ 500000

CONDICIONES DE NO NEGATIVIDAD

 X≥0
 Y ≥ 0 (no negatividad)

DETERMINANDO LA REGION FACTIBLE

 0.3X+0.3Y ≥ 900000
0.3X+ 0.3y=900000
Tabulación:
X Y
0 3000000
3000000 0
(0, 3000000) (3000000,0)

 0.2X+0.4Y ≥ 800000
0.2X+ 0.4y=800000
Tabulación:
X Y
0 2000000
4000000 0
(0, 2000000) (4000000,0)
  0.3X+0.2Y ≥ 500000
0.3X+ 0.2y=500000
Tabulación:
X Y
0 2500000
1666666.66 0
(0, 2500000) (1666666.66 ,0)

 X≥0
 Y ≥ 0 (no negatividad)

CALCULANDO LA SOLUCION MÁS OPTIMA: Z minimizar = 35X+30Y

 A(0,300000)= 35(0)+30(3000000)= 90000000(MÍNIMO)

  B(200000,1000000)=35(200000)+30(1000000)= 100000000
 C(4000000,0)= 35(4000000)+30(0)= 140000000

CONCLUSION: Se debe fabricar 0 barriles de petróleo crudo ligero y 3000000 barriles de petróleo
crudo pesado para tener un costo mínimo de 90000000soles.

5. Una empresa fabrica termas a gas y solares. Su fabricación comprende tres tipos de procesos
sucesivos. El cual indica el tiempo que tarda en cada proceso. Por la venta de cada terma se
proyecta un margen de ganancia de S/ 400 en la de gas y de S/ 600 en la solar. Si la planta tiene una
capacidad de 60 horas semanales para cada proceso. ¿Cuántas termas de cada tipo se fabricaran para
obtener el máximo beneficio?¿Y cuál es el beneficio que se obtendrá?

GAS SOLAR CAPACIDAD

P1 2h 4h 60h
P2 3h 1h 60h
P3 1h 5h 60h
GANANCIA s/400 S/600

VARIABLES

X1: Cantidad de termas a gas para producir

 X2: Cantidad de termas solar a producir

FUNCIÓN OBJETIVO
MAXIMIZAR: Z = 400 X1 + 600 X2
RESTRICCIONES

2 X1 + 4 X2 ≤ 60
3 X1 + 1 X2 ≤ 60
1 X1 + 5 X2 ≤ 60

CONDICIONES DE NO NEGATIVIDAD

X1, X2 ≥ 0
CONCLUSIÓN
Se debe fabricar 18 unidades de termas a Gas y 6 unidades de termas solar para obtener el máximo
beneficio, siendo un monto total de s/ 10800.
6.- Un granjero tiene 480 hectáreas en la que puede sembrar ya sea maíz o trigo, Calcula que
dispondrá de 800 horas de trabajo durante la temporada. Los márgenes de utilidad para cada
uno de los productos son S/ 40 por hectárea y los requerimientos laborales para trabajar en la
siembra del maíz son 2 horas por hectárea y para el trigo, 1 hora por hectárea. ¿Cuántas
hectáreas de cada cultivo debe plantar para maximizar su utilidad? ¿Cuál es la utilidad
máxima?

MAIZ TRIGO TOTAL

ACRE X Y 480
HORAS 2x y 800
UTILIDAD 40x 40y

FUNCIÓN A MAXIMIZAR:
Maximizar Z= 40X+40Y
RESTRICCIONES:
2x+y <= 800
x+y<=480

CONDICIÓN DE NO
NEGATIVIDAD

X,Y ≥ 0

x+y=480
y=0 x=480
x=0 y=480

2x+y=800
Y=0 2x=800 x y Z=40x+40y

X=400 0 0 Z=0
0 480 Z=19 200
320 160 Z=19 200
X=0 y=800
400 0 Z=16 000

2x+y=800 (-)
 Debe de plantar 320 hectáreas
x+y=480
de maíz y 160 hectáreas de trigo
para que su utilidad sea máxima.
s/19,200.
 Se debe plantar 180 hectáreas de
trigo para que su utilidad sea
máxima.de s/.19,200.
x=320
y=160