Guamán, Quezada, Quinde, Blandín

Universidad del Azuay
Facultad de Ciencias de la Administración
Carrera de: Administración de Empresas
Integrantes:
Josué Guamán, Gissella Quezada, Katherine Quinde, Mayra

Blandín
Docente:
Ing. María González
Cuenca, Ecuador
2019
Ejercicios de Programación Lineal
1. Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo
y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una
para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de
aluminio, y para la de montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo
y de montaña deberá fabricar para maximizar las utilidades?
Requerimiento de materiales Precio de venta
Acero Aluminio
Bicicletas de paseo 1 Kg 3 Kg $20,000
Bicicletas de montaña 2 Kg 2 Kg $15,000
Disponibilidad 80 Kg 120 Kg
Variables:
 x = Número de bicicletas de paseo

 y = Número de bicicletas de montaña
Función objetivo:
 z= 20000x+15000y
Restricciones:
 x+2y<= 80
 3x+2y<= 120
No negatividad:
 x,y>= 0
Puntos:
 (0)+2y= 80
y= 40
x+2(0)= 80
x= 80
 3(0)+2y= 120
y= 60
3x+2(0)= 120
x= 40
Puntos obtenidos de la gráfica:
 P1(0;40)
 P2(20;30)
 P3(40;0)
Resultado:
 P1= 20000(0)+15000(40)
P1= 600000
 P2= 20000(20)+15000(30)
P2= 850000
 P3= 20000(40)+15000(0)
P3= 800000
Para maximizar las utilidades el herrero debe fabricar 20 bicicletas de paseo y 30

bicicletas de montaña
2. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500

galones de un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo
de toronja y 5% de jugo de arándano. Si los datos del inventario son los que se muestran
en la tabla siguiente ¿Qué cantidad de cada bebida deberá emplear el proveedor a fin
de obtener la composición requerida a un costo total mínimo?
Jugo de Jugo de Jugo de Arándano Existencia (gal) Costo

Naranja Toronja ($/gal)
Bebida A 40 40 0 200 1,50
Bebida B 5 10 20 400 0,75
Bebida C 100 0 0 100 2,00
Bebida D 0 100 0 50 1,75
Bebida E 0 0 0 800 0,25

Variables :
 A= Cantidad de bebida de A
 B= Cantidad de bebida de B
 C= Cantidad de bebida de C
 D= Cantidad de bebida de D
 E= Cantidad de bebida de E
Función Objetivo:
 Z= 1.50A+0.75B+2.00C+1.75D+0.25E
Restricciones
 0.4A+0.05B+C>= 0.2(A+B+C+D+E)
 0.4A+0.10B+D>=0.1(A+B+C+D+E)
 0.20B>= 0.05(A+B+C+D+E)
 200A+400B+100C+50D+800E>=500
 A<=200
 B<=400
 C<=100
 D<=50
 E<=800
No negatividad :
 A,B,C,D,E>=0
Respuesta:
Deberá emplear 1,22 galones de la Bebida B y 0,14 galones de la Bebida C.
3. Un veterinario aconseja a un granjero dedicado a la cría de pollos una dieta mínima

que consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero sabe
que cada kilo de maíz proporciona 2,5 unidades de hierro y 1 de vitaminas y que cada
kilo de pienso compuesto proporciona 1 kilo de hierro y 2 de vitaminas. Sabiendo que el
kilo de maíz vale 0,3€ y el de pienso compuesto 0,52€, se pide:
Kilogramos de Maíz Kilogramos de Pienso Restricciones
Hierro 2.5 1 >=3
Vitaminas 1 2 >=4
a) ¿Cuál es la composición de la dieta diaria que minimiza los costes del

granjero? Explique los pasos seguidos para obtener la respuesta
Variables :
 X= Kilogramos de maíz
 Y= Kilogramos de pienso
Función objetivo:
 0.3X+0.52Y
Restricciones:
 2.5X+Y>=3
 X+2Y>=4
No negatividad :
 x,y>=0
Puntos
 2.5(0)+y=3
y=3
 2.5x+(0)=3
x=1.2
 (0)+2y=4
y=2
 x+2(0)=4
x=4
Puntos obtenidos en la gráfica:

 P1(0;3)
 P2(0,5;1,75)
 P3(4;0)
Resultado:
 P1= 0,3 (0) + 0,52 (3)
P1 = 3
 P2= 0,3 (0,5) + 0,52 (1,75)
P2 = 1,06
 P3 = 0,3 (4) + 0,52 (0)
P3 = 1,2
La composición que optimiza al mínimo los costes del granjero es si la dieta

consiste en 0,5 kilogramos es maíz y 1,75 kg de pienso.
b. ¿Cambiaría la solución del problema si por escasez en el mercado el

granjero no pudiera disponer de más de 1 kg diario de pienso
compuesto?
Nuevas restricciones:
 2.5X+Y>=3
 X+2Y>=4
 Y<=1
No negatividad:
 x,y>=0
Puntos obtenidos en la gráfica
P1(2;1)
P2(0;4)
Resultados :
 P1= 0.3(2)+0.52(1)
P1= 1,12
 P2= 0.3(0)+0.52(4)
2,08
La composición que optimiza al mínimo los costes del granjero es 2 kg de maíz y

1 kg de pienso. Además que la zona factible se redujo considerablemente.
4. En una granja de pollos se da una dieta para engordar, con una composición mínima
de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo
se encuentra dos clases de compuestos: el tipo X con una composición de una unidad
de A y 5 de B, y el otro tipo, Y, con una composición de cinco unidades de A y una de
B. El precio del tipo X es de $10 y el tipo de Y es de $30. ¿Qué cantidades se han de
comprar de cada tipo para cubrir las necesidades con un coste mínimo?
Composición A B Precio
X 1 5 $10
Y 5 1 $30
>=15 >=15
Variables:
 a = Sustancia A
 b = Sustancia B
 c = Sustancia X
 d = Sustancia Y
Función Objetivo:
 Mínimo z= 10x+30y
Restricciones:
 x+5y>=15
 5x+y>=15
No Negatividad:
 x,y>=0
Puntos:
 x+5y=15
x+5(0)=15
x+0=15
x=15
0+5y=15
y=15/5
y=3
 5x+y=15
5(0)+y=15
y=15
5x+0=15
x=15/5
x=3
Puntos obtenidos de la gráfica:
P1(15;0)
P2(0;15)
P3(2,5;2,5)
Resultado:
 P1= 10x+30y
P1= 10(15)+30(0)
P1=150
P2= 10(0)+30(15)
P2=450
P3= 10(2.5)+30(2.5)
P3=100
Para obtener un coste mínimo se debe comprar 2.5 unidades de la sustancia A y

2.5 unidades de la sustancia B.
5. Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le

ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos
el Kg. Sabiendo que solo dispone de su camioneta con espacio para transportar 700 Kg.
de naranjas como máximo y que piensa vender el Kg. de naranjas tipo A a 58 pesos y
el Kg. de tipo B a 90 pesos. Plantee un modelo de programación lineal que permita
resolver la situación anterior.
Costo Peso Precio de venta Utilidad
Naranjas tipo A $50 / kg 1 kg $58 / kg $8 / kg
Naranjas tipo B $80 / kg 1 kg $90 / kg $10 / kg
Disponibilidad $50.000 700 kg
Variables:
 x = Naranjas A
 y = Naranjas B
Función Objetivo:
 Max. z= 8x+10y
Restricciones:
 50x+80y <=50000
 x+y <=700
No Negatividad:
 x,y<=0
Puntos:
 50x+80y = 50000
50x+80(0) = 50000
50x+0=50000
x=50000/50
x=1000
50(0)+80y=50000
y=50000/80
y=625
 x+y=700
(0)+y=700
y=700
x+0=700
x=700
Puntos obtenidos de la gráfica :
P1(0;625)
P2(200;500)
P3(700;0)
Resultado:
 P1= 8(0)+10(625)
P1= 6250
P2= 8(200)+10(500)
P2= 6600
P3= 8(700)+10(0)
P3= 5600
Para que el comerciante obtenga el máximo beneficio, deberá comprar 200 Kg de

naranjas del tipo A y 500 KG de naranjas del tipo B.
Ejercicio planteado con datos obtenidos de la empresa.
La empresa M.J Distribuciones fabrica diferentes productos de aluminio entre ellos

Cocinas industriales y hornos industriales los cuales necesitan láminas de acero
inoxidable y llaves industriales, para los cuales cuenta con un máximo de 100 y 50
unidades respectivamente. Cada cocina se vende a un precio de 300 dólares y cada
horno a un precio de 400 dólares. La cantidad de cada material para cada producto se
detalla a continuación:
Cocinas Hornos
Planchas de acero 5 8 100
Llave industrial 3 1 50
Precio 300 400
¿Cuántos hornos y cuantas cocinas deberá fabricar para obtener el máximo beneficio
posible?
Variables:
 X = Cantidad de Cocinas
 Y = Cnatidad de Hornos
Función Objetivo:
 Z = 300x+400y
Restricciones:
 5x+8y <= 100

 3x+1y <= 50
No negatividad:
 X,Y >= 0
Puntos:
 5x+8y = 100
5(0)+8y = 100
Y= 12,5
5x+8y = 100
5x+8(0) = 100
X=20
 3x+1y = 50
3(0)+1y = 50
Y= 50
3x+1y = 50
3x+1(0) = 50
X=16,67
Puntos obtenidos de la grafica:
P1(0;12,5)
P2(15,78;2,63)
P3(16,67;0)
Resultado:
 P1 = 300(0)+400(12,5)
P1 = 5000
 P2 = 300(15,78)+400(2,63)
P2 = 5789,47
 P3 = 300(16,67)+400(0)
P3 = 5001
Para obtener el máximo beneficio Marco Juca Distribuciones debe fabricar

aproximadamente 16 Cocinas y 3 Hornos.

Guamán, Quezada, Quinde, Blandín

Cargado por

Copyright:

Formatos disponibles

Guamán, Quezada, Quinde, Blandín

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Guamán, Quezada, Quinde, Blandín

Cargado por

Copyright:

Formatos disponibles

Universidad del Azuay

Facultad de Ciencias de la Administración

Carrera de: Administración de Empresas

Josué Guamán, Gissella Quezada, Katherine Quinde, Mayra

Ing. María González

Requerimiento de materiales Precio de venta

Bicicletas de paseo 1 Kg 3 Kg $20,000

Bicicletas de montaña 2 Kg 2 Kg $15,000

 x = Número de bicicletas de paseo

Para maximizar las utilidades el herrero debe fabricar 20 bicicletas de paseo y 30

2. Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500

Jugo de Jugo de Jugo de Arándano Existencia (gal) Costo

Bebida A 40 40 0 200 1,50

Bebida B 5 10 20 400 0,75

Bebida C 100 0 0 100 2,00

Bebida D 0 100 0 50 1,75

Bebida E 0 0 0 800 0,25

3. Un veterinario aconseja a un granjero dedicado a la cría de pollos una dieta mínima

Hierro 2.5 1 >=3

a) ¿Cuál es la composición de la dieta diaria que minimiza los costes del

Puntos obtenidos en la gráfica:

La composición que optimiza al mínimo los costes del granjero es si la dieta

b. ¿Cambiaría la solución del problema si por escasez en el mercado el

Puntos obtenidos en la gráfica

La composición que optimiza al mínimo los costes del granjero es 2 kg de maíz y

Puntos obtenidos de la gráfica:

Para obtener un coste mínimo se debe comprar 2.5 unidades de la sustancia A y

5. Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le

Naranjas tipo A $50 / kg 1 kg $58 / kg $8 / kg

Naranjas tipo B $80 / kg 1 kg $90 / kg $10 / kg

Disponibilidad $50.000 700 kg

Puntos obtenidos de la gráfica :

Para que el comerciante obtenga el máximo beneficio, deberá comprar 200 Kg de

Ejercicio planteado con datos obtenidos de la empresa.

La empresa M.J Distribuciones fabrica diferentes productos de aluminio entre ellos

 5x+8y <= 100

Puntos obtenidos de la grafica:

Para obtener el máximo beneficio Marco Juca Distribuciones debe fabricar

También podría gustarte