Laura Melissa Quintero Jiménez–1220161013

Andrés Felipe Manjarres Bahamón - 1220161054

EJERCICIOS DE PROGRAMACIÓN LINEAL

1.- La compañía CICLOVIA, produce 2 tipos de cicla C y D, estas ciclas tienen un

margen de contribución de $ 20 y $ 30 respectivamente y para su fabricación se
requiere de lo siguiente:

DETALLE CICLAS C CICLAS Capacidad máxima

D de
producción
Corte 1 2 $ 400
Acabado 4 3 $ 960

¿Cuántas ciclas y de cada tipo tiene que producir y vender para obtener la mayor
utilidad?

1) Definir variables:

 Ciclas c = X
 Ciclas d = Y

2) Función objetivo:

 Maximizar Z = 20x+30y

3) Restricciones:

 1x+2y = 400
 4x+3y = 960

4) Despeje:

1. 1x+2y = 400

X=0
1(0)+2y = 400
2y = 400
Y = 400/2
Y = 200

Y=0
1x+2(0) = 400
1x = 400
X = 400/1
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 400
2. 4x+3y = 960

X=0
4(0)+3y = 960
3y = 960
Y = 960/3
Y = 320

Y=0
4x+3(0) = 960
4x = 960
X = 960/4
X = 240

GRAFICA

X = 144
Y = 128
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

5) Remplazar:

 Z = 20x+30y
Z = 20(144)+30(128)
Z = 2.880+3.840
Z = 6.720

2.- La empresa XY fabrica 2 productos A y B, cada uno de los productos tienen

que procesarse en dos departamentos maquinado y terminado como se muestra a
continuación:

DETALLE Capacidad disponibles Capacidad en Hrs Producción diaria

Hrs por máxima
unidad en unidades
A B A B
Departamento 1 200 1 2 200 100
Departamento 2 125 1 0.5 125 250

La escases de materiales para el producto B limitaría su producción hasta 90

Unidades, si el margen e contribución de una unidad de A es $ 2 y el de una
unidad de B = $ 2,50, cuantas unidades se deben producir y vender para
maximizar la utilidad.

1) Definir variables:

 Producto A = X
 Producto B = Y

2) Función objetivo:

 Maximizar Z = 2x+2,50y

3) Restricciones:

 1x+2y = 200
 1x+0,5y = 125

4) Despeje:

1. 1x+2y = 200

X=0
1(0)+2y = 200
2y = 200
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Y = 200/2
Y = 100

Y=0
1x+2(0) = 200
1x = 200
X = 200/1
X = 200

2. 1x+0,5y = 125

X=0
1(0)+0,5y = 125
0,5y = 125
Y = 125/0,5
Y = 250

Y=0
1x+0,5(0) = 125
1x = 125
X = 125/1
X = 125

GRAFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 100
Y = 50

5) Remplazar:

 Z = 2x+2,50y
Z = 2(100)+2,50(50)
Z = 200+125
Z = 325

3.- La empresa el carpintero se dedica a la producción de sillas de escritorio, la

información es la siguiente:

PROCESO SILLAS SILLAS B HRS

A DISPONIBLES/SEMAN
A
Corte 2 6 120
Ensamble 3 3 90
Pintura 2 2 80
Utilidad $ $ 8.000
5.000
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Cuantas unidades se debe producir de A y B, para maximizar la utilidad, elabore la

grafica, el método algebraico y demuestre su respuesta.

1) Definir variables:

 Sillas A = X
 Sillas B = Y

2) Función objetivo:

 Maximizar Z = 5.000x+8.000y

3) Restricciones:

 2x+6y = 120
 3x+3y = 90
 2x+2y = 80

4) Despeje:

1. 2x+6y = 120

X=0
2(0)+6y = 120
6y = 120
Y = 120/6
Y = 20

Y=0
2x+6(0) = 120
2x = 120
X = 120/2
X = 60

2. 3x+3y = 90
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X=0
3(0)+3y = 90
3y = 90
Y = 90/3
Y = 30

Y=0
3x+3(0) = 90
3x = 90
X = 90/3
X = 30

3. 2x+2y = 80

X=0
2(0)+2y = 80
2y = 80
Y = 80/2
Y = 40

Y=0
2x+2(0) = 80
2x = 80
X = 80/2
X = 40

GRAFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 15
Y = 15

5) Remplazar:

 Z = 5.000x+8.000y
Z = 5.000(15)+8.000(15)
Z = 75.000+120.000
Z = 195.000
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

4.- Una joyería produce dos tipos de Joyas; La tipo 1 y la tipo 2. Cada joya tipo 1
contiene 2 rubíes y 4 diamantes y se vende a $ 10 unidad, el costo de producción de la
joya es $ 5 por unidad. Cada joya tipo 2, contiene un rubí y un diamante, se venden a $ 6
unidad y tiene unos costos de producción de $ 4 por unidad. La joyería dispone de 30
rubíes y 40 diamantes para producir las joyas. Por la situación del mercado se deben
producir al menos 10 joyas del tipo 2. ¿Cuántas joyas de cada tipo de se deben producir,
para maximizar la utilidad neta?

1) Definir variables:

 Joyas tipo 1= X
 Joyas tipo 2 = Y

2) Función objetivo:

 Maximizar Z=(10-5)x+(6-4)y = 5x+2y

3) Restricciones:

 2x+1y = 30
 4x+1y = 40
 1x+1y = 10

4) Despeje:

1. 2x+1y = 30

X=0
2(0)+1y = 30
1y = 30
Y = 30/1
Y = 30

Y=0
2x+1(0) = 30
2x = 30
X = 30/2
X = 15

2. 4x+1y = 40

X=0
4(0)+1y = 40
1y = 40
Y = 40/1
Y = 40
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Y=0
4x+1(0) = 40
4x = 40
X = 40/4
X = 10

3. 1x+1y = 10

X=0
1(0)+1y = 10
1y = 10
Y = 10/1
Y = 10

Y=0
1x+1(0) = 10
1x = 10
X = 10/1
X = 10
GRAFICA

X=5
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Y = 20

5) Remplazar:

 Z = 5x+2y
Z = 5 (5)+2(20)
Z = 25+40
Z = 65

5.- Un almacén de cadena encarga a un fabricante pantalones y chaquetas deportivas. El

fabricante dispone para la confección de 750 mts de tejido de algodón y 1000 mts de tejido
de poliéster. Cada pantalón precisa 1 mts de algodón y 2 mts de poliéster. Para cada
chaqueta se necesitan 1.5 mts de algodón y 1 mts de poliéster. El precio del pantalón se
fija en $ 50 y el de la chaqueta en $ 40 ¿Que numero de pantalones y chaquetas debe
suministrar el fabricante a almacén de cadena para que estos consigan una máxima
venta?

1) Definir variables:

 Pantalones = X
 Chaquetas = Y

2) Función objetivo:

 Maximizar Z = 50x+40y

3) Restricciones:

 1x+1,5y = 750
 2x+1y = 1.000

4) Despeje:

1. 1x+1,5y = 750

X=0
1(0)+1,5y = 750
1,5y = 750
Y = 750/1,5
Y = 500

Y=0
1x+1,5(0) = 750
1x = 750
X = 750/1
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 750

2. 2x+1y = 1.000

X=0
2(0)+1y = 1.000
1y = 1.000
Y = 1.000/1
Y = 1.000

Y=0
2x+1(0) = 1.000
2x = 1.000
X = 1.000/2
X = 500

GRAFICA

X = 375
Y =250
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

5) Remplazar:

 Z = 50x+40y
Z = 50 (375)+40(250)
Z = 18.750+10.000
Z = 28.750

6.- la empresa XY elabora dos productos cada uno de los cuales se debe procesar en
dos departamentos (1, 2), la información es la siguiente:

PRODUCTO A PRODUCTO B CAPACIDAD

SEMANAL
DEPARTAMENTO 6 HRS 4 HRS 240 HRS
1
DEPARTAMENTO 8 HRS 12 HRS 520 hrs
2

Además presenta la siguiente información:

A B
Precio de venta $ 50 $60
Costos Mano Obra $ 16 $20
Costos de materia prima $ 4 $4
Utilidad $ 30 $ 36

Determinar el número de unidades a producir para maximizar las utilidades.

1) Definir variables:

 Producto A = X
 Producto B = Y

2) Función objetivo:

 Maximizar Z =30x+36y

3) Restricciones:

 6x + 4y = 240
 8x + 12y = 520

4) Despeje:

1. 6x + 4y = 240

X=0
6(0) + 4y = 240
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

4y = 240
Y = 240/4
Y = 60

Y=0
6x + 4(0) = 240
6x = 240
X = 240/6
X = 40

2. 8x + 12y = 520

X=0
8(0) + 12y = 520
12y = 520
Y = 520/12
Y = 43,33333

Y=0
8x + 12(0) = 520
8x = 520
X = 520/8
X = 65
GRAFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 20
Y = 30

5) Remplazar:

 Z = 30x + 36y
Z = 30 (20) + 36(30)
Z = 60 + 1.080
Z = 1.140

7. la tienda XY vende dos clases de gaseosas, Coca-Cola y glacial que es menos

costosa. El margen de utilidad es 5 centavos por lata y 7 respectivamente. En
promedio la tienda no vende más de 500 latas diarias. Aunque la coca-cola es una
marca reconocida, los clientes tienden a comprar más glacial porque es menos
costosa. Se estima que se venden cuando menos 100 latas diarias de coca-cola.
¿Cuántas latas diarias de cada marca debe tener en existencia la tienda para
maximizar la utilidad?

1) Definir variables:

 Coca Cola = X
 Glacial = Y
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

2) Función objetivo:

 Maximizar Z =5x + 7y

3) Restricciones:

 100x + y = 500

4) Despeje:

1. 100x + y = 500

X=0
100(0) + y = 500
y = 500
Y = 500

Y=0
100x + (0) = 500
100x = 500
X = 500/100
X=5

GRÁFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X= 0
Y = 500

5) Remplazar:

 Z = 5x + 7y
Z = 5 (0) + 7(500)
Z = 3.500
Z = 3.500

8.- Supongamos que el aserradero “los dos troncos”, se fabrican sillas y escritorios, y
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

que no existen problemas de abastecimiento de materia prima. Sin embargo se

presentan complicaciones con la disponibilidad futura de mano de obra directa
(insumo horas hombre) y del uso de la capacidad instalada de planta (insumo
horas maquina). A continuación se presentan los datos más relevantes:

INSUMOS PRODUCTOS DISPONIBILIDAD

Sillas Mesas
Horas Hombre 1 4 10
0
Horas Maquina 2 4 14
0
Utilidad $ $
4 9

¿Cuántas Sillas y Mesas se deben producir para obtener la mayor utilidad?

1) Definir variables:

 Sillas = X
 Mesas = Y

2) Función objetivo:

 Maximizar Z =4x + 9y

3) Restricciones:

 x + 4y = 100
 2x + 4y = 140

4) Despeje:

1. x + 4y = 100

X=0
(0) + 4y = 100
4y = 100
Y = 100/4
Y = 25

Y=0
X + 4(0) = 100
x = 100
X = 100
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

3. 2x + 4y = 140

X=0
2(0) + 4y = 140
4y = 140
Y = 140/4
Y = 35

Y=0
2x + 4(0) = 140
2x = 140
X = 140/2
X = 70

GRÁFICA

X = 40
Y = 15
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

5) Remplazar:

 Z = 4x + 9y
Z = 4 (40) + 9(15)
Z = 160 + 135
Z = 295

9.- La empresa el ROBLE, presenta la siguiente información en su estado de costos:

DETALLE Producto Producto B

A
Precio de Venta(Ud.) $ 10 $ 4,50
Costo variable ($ 8) ($ 3)
Margen de $2 $ 1,50
Contribución

El número de horas maquina necesarias para una unidad del producto A es 2 hora,
del producto B es 8 Horas, se tiene disponible 2.000 horas máquina y en el mercado
solo se pueden vender 600 unidades de A y 500 unidades de B, ¿cuántas unidades se
tienen que vender para maximizar la utilidad?

1) Definir variables:

 Producto A = X
 Producto B = Y

2) Función objetivo:

 Maximizar Z =600x + 500y

3) Restricciones:

 2x + 8y = 2.000

4) Despeje:

1. 2x + 8y = 2.000

X=0
2(0) + 8y = 2.000
8y= 2.000
Y = 2.000/8
Y = 250
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Y=0
2x + 8(0) = 2.000
2x= 2.000
x = 2.000/2
x = 1.000

GRÁFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X = 1.000
Y=0
5) Remplazar:

Z =600x + 500y
Z = 600 (1.000) + 500(0)
Z = 600.000 + 0
Z = 600.000

10.- Disponemos de $ 210.000 para invertir en la Bolsa de valores de Bogotá, Nos

recomiendan dos tipo de acciones. Las de tipo A, que rinden el 10% y las del tipo B,
que rinde el 8%. Decidimos invertir un máximo de $ 130.000 en las del tipo A y como
mínimo
$ 60.000 en las de tipo B. ¿Cual tiene que ser la distribución de la inversión para obtener
el máximo interés anual?

1) Definir variables:

 Acción Tipo A = X
 Acción Tipo B = Y

2) Función objetivo:

 Maximizar Z = 0,10x + 0,08y

3) Restricciones:

 130.000x +60.000y = 210.000

4) Despeje:
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

1. 130.000x + 60.000y = 210.000

X=0
130.000(0) + 60.000y = 210.000
60.000y= 210.000
Y = 210.000/60.000
Y = 3,5

Y=0
130.000x + 60.000(0) = 210.000
130.000x= 210.000
x = 210.000/130.000
x = 1,61

GRÁFICA
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

X= 0
Y = 3,5
5) Remplazar:

 Z = 0,10x + 0,08y
Z = 0,10 (0) + 0,08(3,5)
Z = 0 + 0,28
Z = 0,28

11.- En una pastelería se hacen dos tipos de tartas: Vienesa y Real. Cada tarta
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Vienesa necesita un cuarto de relleno por cada Kg, de bizcocho y produce una
utilidad de $ 250, mientras que una tarta real necesita medio Kg, de relleno por cada
Kg de bizcocho y produce $ 400 de utilidad. En la pastelería se producen
diariamente hasta 150 Kg de bizcocho y 50 kg de relleno, aunque por problemas de
maquinara no pueden hacer más de 125 tartas de cada tipo. ¿Cuántas tartas vienesas y
cuantas reales deben vender al día para que se obtenga la mayor utilidad?

1) Definir variables:

 Vienesa = X
 Real = Y

2) Función objetivo:

 Maximizar Z =250x+ 400y

3) Restricciones:

 1x + 1y = 150
 0,25x + 0,50 = 50

4) Despeje:

1. 1x + 1y = 150

X=0
1(0) + 1y = 150
1y = 150
Y = 150/1
Y = 150

Y=0
1x + 1(0) = 150
1x = 150
X = 150/1
X = 150

2. 0,25x + 0,50y = 50

X=0
0,25(0) + 0,50y = 50
0,50y = 50
Y = 50/0,50
Y = 100
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054

Y=0
0,25x +0,50 (0) = 50
0,25x = 50
X = 50/0,25
X = 200
GRÁFICA

X =100
Y = 50

3. Remplazar:

 Z = 250x + 400y
Z = 250(100)+ 400 (50)
Z = 25.000 + 20.000
Z = 45.000
 Laura Melissa Quintero Jiménez–1220161013
Andrés Felipe Manjarres Bahamón - 1220161054