Actividad de Aprendizaje 4

Yerlin Dayhana Rodríguez Guerrero

Shirley Julieth Guevara Martinez

ALGEBRA Y PROGRAMACION LINEAL

Docente

Luis Enrique Duarte Mora

Universidad Compensar

Ciencias Empresariales

Técnica Profesional en Procesos Empresariales

Virtual

Bogotá D.C.

2021
 TALLER 4
ACTIVIDAD (Toma de decisiones)
Suponga que usted se encuentra a cargo de una compañía de carga aérea en la cual, se desea
maximizar los ingresos que se obtienen por la carga que transporta, la compañía tiene un solo avión
diseñado para transportar dos clases de carga. Carga normal y carga frágil. La compañía no recibe
pago extra por transportar carga frágil; sin embargo, para asegurar ciertos contratos de negocios, la
compañía ha acordado transportar cuando menos 5 toneladas de carga frágil. Este tipo de carga
debe llevarse en una cabina presurizada. La capacidad de la cabina principal es de 20 toneladas de
carga. La cabina presurizada no puede llevar más de 10 toneladas de carga. El avión tiene
restricción de peso que le impide llevar más de 20 toneladas de carga, para mantener en equilibrio el
peso, la carga de la cabina presurizada debe ser menor o igual que dos tercios del peso de la cabina
principal, más una tonelada, la compañía recibe $1000 por tonelada de los dos tipos de carga que
transporta.
x :Toneladas de carga normal
y :Toneladas de carga frágil
max Z=1.000 ( x+ y )
sujeto a :
y ≥5
x ≤ 20
y ≤10
x + y ≤ 20
2
y ≤ x +1
3
x , y ≥0

Entre todos los puntos que intersectan las rectas los puntos A, B, C pertenecen a la región factible
por tanto entre estos puntos está el punto óptimo.
Para el punto A: y 1= y 2 5
x=19
x + y=20 → y 1=−x+ 20 2 3
−x +20= x +1
2 3 57
y 2= x +1 x= =11.4
3 2 5
x + x=19
3 y=−( 11.4 )+20
y=8.6 2 Para el punto C:
x +1=5
A=( 11.4 , 8.6 ) 3 x + y=20
Para el punto B: 2 y=5
x=4
2 3 x + ( 5 )=20
y 1= x +1
3 x=6 x=20−5=15
y 2=5 y=5 y=5
y 1= y 2 B= ( 6 ,5 ) C=( 15 , 5 )
Evaluamos los puntos en la función objetivo
Z ( A ) =Z ( 11.4 , 8.6 )=1.000 (11.4+ 8.6 )=20.000
Z ( B )=Z ( 6 , 5 ) =1.000 ( 6 +5 )=11.000
Z ( C )=Z ( 15,5 )=1.000 ( 15+5 )=20.000
Bajo las condiciones dadas el máximo de ingresos que se obtienen por la carga son $ 20.000.
ACTIVIDAD COMPLEMENTARIA
Primera parte:
Mediante el uso de Geogebra (https://www.geogebra.org/), modelar los siguientes problemas,
mostrando la región solución, el procedimiento por el cual halló el valor de los vértices y la decisión
sobre cuál es el vértice que conlleva a la solución del problema.
1. Un agente está arreglando un viaje en esquís, puede llevar un máximo de 10 personas y ha
decidido que deberán ir por lo menos 4 hombres y 3 mujeres. Su ganancia será de 10 pesos por
cada mujer y 15 pesos por cada hombre. ¿Cuántos hombres y cuantas mujeres le producen la
mayor ganancia?
x :Cantidad de mujeres
y :Cantidad de hombres
max Z=10 x+15 y
sujeto a :
x + y ≤ 10
x≥3
y ≥4
x , y ≥0
 Entre todos los puntos que intersectan las rectas los puntos A, B, C pertenecen a la región
factible por tanto entre estos puntos está el punto óptimo.
Para el punto A: Para el punto B: Para el punto C:
x + y=10 x=3 x + y=10
x=3 y=4 y=4
( 3 ) + y =10 B=( 3 , 4 ) x + ( 4 )=10
y=10−3=7 x=10−4=6
x=3 y=4
A=( 3 ,7 )
C=( 6 , 4 )Evaluamos los puntos en la función objetivo
Z ( A ) =Z ( 3 ,7 )=10 ( 3 ) +15 ( 7 )=135
Z ( B )=Z ( 3 , 4 )=10 ( 3 ) +15 ( 4 )=90
Z ( C )=Z ( 6 , 4 )=10 ( 6 ) +15 ( 4 )=120
Bajo las condiciones dadas la máxima ganancia que se obtiene son 135 pesos llevando 3 mujeres
y 7 hombres.
2. Un comprador está tratando de seleccionar la combinación más barata de dos alimentos, que
debe cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamínicos son
por lo menos 40 unidades de vitamina W, 50 unidades de vitamina X y 49 unidades de vitamina
Y. Cada onza del alimento A proporciona 4 unidades de vitamina W, 10 unidades de vitamina X y
7 unidades de vitamina Y; cada onza del alimento B proporciona 10 unidades de W, 5 unidades
de X y 7 unidades de Y. El alimento A cuesta 5 pesos/kilogramo y el alimento B cuesta 8
pesos/kilogramo.
x :Cantidad de kilogramos del alimento A
y :Cantidad de kilogramos del alimento B
min Z=5 x+8 y min Z=5 x+8 y
sujeto a : sujeto a:
4 x+10 y ≥ 40 2 x+5 y ≥ 20
10 x+5 y ≥ 50 2 x+ y ≥ 10
7 x +7 y ≥ 49 x+ y≥7
x , y ≥0 x , y ≥0
 Entre todos los puntos que intersectan las rectas los puntos A, B, C, D pertenecen a la región
factible por tanto entre estos puntos está el punto óptimo.
Para el punto A: y=7−3=4 3
x=3
2 x+ y =10 B=( 3 , 4 ) 5
x=0 Para el punto C: x=5
2 ( 0 ) + y=10 x + y=7 → y 1=−x +7 y=−( 5 )+ 7=2
y=10 2 x+5 y =20 C=( 5 , 2 )
x=0 5 y=−2 x +20 Para el punto D:
A=( 0 ,10 ) −2 2 x+5 y =20
y 2= x +4
Para el punto B: 5 y=0
2 x+ y =10 y 1= y 2 2 x+5 ( 0 )=20
x + y=7 −2 2 x=20
−x +7= x+4
( 2 x+ y ) −( x+ y )=10−7 5 x=10
x=3 2 y=0
x− x=7−4
( 3 ) + y =7 5
D= (10 , 0 )Evaluamos los puntos en la función objetivo
Z ( A ) =Z ( 0 ,10 )=5 ( 0 ) +8 ( 10 )=80
Z ( B )=Z ( 3 , 4 )=5 ( 3 ) +8 ( 4 ) =47
Z ( C )=Z ( 5 , 2 )=5 ( 5 ) +8 ( 2 )=41
Z ( D )=Z (10 , 0 )=5 ( 10 )+ 8 ( 0 )=50
Bajo las condiciones dadas la combinación más barata de alimentos son 5 kgdel alimento A y 2 kg
del alimento B para obtener 41 pesos.
3. La Ápex Televisión debe decidir el número de televisores de 27" y 20", producidos en una de sus
fábricas, la investigación de mercado indica ventas a lo más 40 televisores de 27" y 10 de 20"
cada mes. El número máximo de horas-hombre disponible es de 500 por mes, un televisor de 27"
requiere 20 horas-hombre y uno 20" requiere 10 horas-hombre, cada televisor de 27" produce
una ganancia de $ 120 y cada uno de 20" da una ganancia de $ 80. Un distribuidor está de
acuerdo comprar todos los televisores producidos siempre en cuando no exceda el máximo
indicado por el estudio de mercado. ¿Cuál es la máxima ganancia?
x :Cantidad de televisores de 27
y :Cantidad de televisores de 20
max Z=120 x+ 80 y max Z=120 x+ 80 y
sujeto a : sujeto a :
x ≤ 40 x ≤ 40
y ≤10 y ≤10
20 x+ 10 y ≤ 500 2 x+ y ≤ 50
x , y ≥0 x , y ≥0
 Entre todos los puntos que intersectan las rectas los puntos A, B, C, D pertenecen a la región
factible por tanto entre estos puntos está el punto óptimo.
Para el punto A: Para el punto C: Para el punto D:
x=0 2 x+ y =50 2 x+ y =50
y=0 y=10 y=0
A=( 0 , 0 ) 2 x+ ( 10 )=50 2 x+ ( 0 )=50
Para el punto B: 2 x=40 2 x=50
x=0 x=20 x=25
y=10 y=10 y=0
B=( 0 , 10 ) C=( 20 , 10 ) D= ( 25 ,0 )
Evaluamos los puntos en la función objetivo
Z ( A ) =Z ( 0 , 0 )=120 ( 0 ) +80 ( 0 )=0
Z ( B )=Z ( 0 , 10 ) =120 ( 0 )+ 80 ( 10 )=800
Z ( C )=Z ( 20 , 10 )=120 ( 20 ) +80 ( 10 )=3.200
Z ( D )=Z (25 ,0 )=120 ( 25 ) +80 ( 0 )=3.000
Bajo las condiciones dadas se debe producir 20 televisores de 27” y 10 televisores de 20” para
obtener la máxima ganancia de $ 3.200.
4. La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricas. La administración desea determinar cuántas
unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad del producto 1
se requieren 1 unidad de partes de metal y 2 unidades de componentes eléctricas, por cada
unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes
eléctricas, la compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricas,
cada unidad del producto 1 da una ganancia de $ 1 y cada unidad de producto 2, hasta 60
unidades da una ganancia de $ 2, cualquier exceso de 60 unidades no tiene ganancia por lo que
fabricar más de 60 está fuera de consideración.
x :Cantidad del producto 1
y :Cantidad del producto 2
max Z=x+ 2 y max Z=x+ 2 y
sujeto a : sujeto a :
x +3 y ≤ 200 x +3 y ≤ 200
2 x+2 y ≤300 x + y ≤ 150
y ≤60 y ≤60
x , y ≥0 x , y ≥0
 Entre todos los puntos que intersectan las rectas los puntos A, B, C, D, E pertenecen a la región
factible por tanto entre estos puntos está el punto óptimo.
Para el punto A: y=60 y=25
x=0 x +3 ( 60 )=200 x + ( 25 )=150
y=0 x=200−180=20 x=150−25=125
A=( 0 , 0 ) y=60 D= (125 , 25 )
Para el punto B: C=( 20 , 60 ) Para el punto E:
x=0 Para el punto D: x + y=150
y=60 x +3 y=200 y=0
B=( 0 , 60 ) x + y=150 x + ( 0 )=150
Para el punto C: ( x +3 y ) − ( x+ y ) =200−150 x=150
x +3 y=200 2 y=50
E=( 150 ,0 )Evaluamos los puntos en la función objetivo
Z ( A ) =Z ( 0 , 0 )=( 0 )+ 2 ( 0 )=0
Z ( B )=Z ( 0 , 60 ) =( 0 ) +2 ( 60 )=120
Z ( C )=Z ( 20 , 60 )=( 20 )+2 ( 60 ) =140
Z ( D )=Z (125 , 25 ) =( 125 )+ 2 ( 25 )=175
Z ( E ) =Z ( 150 ,0 )=( 150 ) +2 ( 0 )=150
Bajo las condiciones dadas se debe producir 125 unidades del producto 1 y 25 unidades del
producto 2 para obtener una ganancia máxima de $ 175.
Segunda parte:
Mediante el uso de la herramienta solver de Excel, modelar los siguientes problemas, mostrando el
planteamiento adecuado para la resolución del problema, utilizar únicamente las variables.
1. Un sastre tiene las siguientes materias primas a su disposición: 16 m 2 de algodón, 11 m2 de seda y
15 m 2 de lana. Un traje requiere: 2 m2 de algodón, 1 m2 de seda y 1 m2 de lana. Una túnica requiere:
1 m2 de algodón, 2 m2 de seda y 3 m 2 de lana. Si el traje se vende en $300 y una túnica en $500.
¿Cuántas piezas de cada confección debe hacer el sastre para obtener la máxima cantidad de
dinero?
x :Cantidad de trajes
y :Cantidad de túnicas
max Z=300 x+500 y
sujeto a :
2 x+ y ≤ 16
 x +2 y ≤ 11
x +3 y ≤ 15
x , y ≥0
Función objetivo
Trajes Túnicas
Precios 300 500
Cantidad de piezas 7 2

Maxima ganancia
$ 3,100

Restricciones
Trajes Túnicas LAD IZQ LAD DER
2 1 16 ≤ 16
1 2 11 ≤ 11
1 3 13 ≤ 15
Se deben hacer 7 trajes y 2 túnicas para tener una ganancia máxima de $ 3.100.
2. Mueblería MARY elabora dos productos, mesas y sillas que se deben procesar a través de los
departamentos de ensamble y acabado. Ensamble tiene 60 hrs. disponibles, acabado puede
manejar hasta 40 hrs. de trabajo. La fabricación de una mesa requiere de 4 hrs. de ensamble y 2
hrs. de acabado, mientras que una silla requiere de 2 hrs. de ensamble y 2 hrs. de acabado. Si la
utilidad es de $80 por mesa y $60 por silla. ¿Cuál es la mejor combinación posible de mesas y
sillas a producir y vender para obtener la máxima ganancia?
x :Cantidad de mesas
y :Cantidad de sillas
max Z=80 x+ 60 y max Z=80 x+ 60 y
sujeto a : sujeto a :
4 x+2 y ≤60 2 x+ y ≤ 30
2 x+2 y ≤ 40 x + y ≤ 20
x , y ≥0 x , y ≥0
Función objetivo
Mesas Sillas
Precios 80 60
Cantidad de productos 10 10

Maxima ganancia
$ 1,400

Restricciones
Mesas Sillas LAD IZQ LAD DER
2 1 30 ≤ 30

Se debe producir 10 mesas y 10 sillas para tener una ganancia máxima de $ 1.400.
3. Una firma corredora de bolsa ofrece dos tipos de inversiones que producen ingresos a razón de
4% y 5% respectivamente. Un cliente desea invertir un máximo de $10000 y que su ingreso anual
sea por lo menos de $4500. Insiste en que por lo menos 3/ 4 del total debe ser invertido al 5%. El
 corredor recibe el 1% de los ingresos de la inversión al 5% y 2% de la inversión del 4%. ¿Cuánto
invertirá el corredor a cada tasa para que sus honorarios sean máximos?
x : Inversión al 4 %
y : Inversión al5 %
max Z=0,02 ⋅0,04 x+ 0,01⋅ 0,05 y max Z=0,0008 x+ 0,0005 y
sujeto a : sujeto a :
x + y ≤ 10.000 x + y ≤ 10.000
3 y ≥7.500
y ≥ ⋅10.000
4 4 x+5 y ≥ 4.500
4 x+5 y ≥ 4.500 x , y ≥0
x , y ≥0
Función objetivo
Al 4% Al 5%
Ganancia del corredor % 0.0008 0.0005
Inversión del corredor 2,500 7,500

Maximos honorarios
$ 5.75

Restricciones
Al 4% Al 5% LAD IZQ LAD DER
1 1 10,000 ≤ 10,000
0 1 7,500 ≥ 7,500
4 5 47,500 ≥ 4,500
El corredor debe invertir $ 2.500 al 4% y $ 7.500 al 5% para tener unos honorarios máximos de
$ 5,75.
4. Un inversionista tiene $10000 que quisiera produjeran tanto dinero como sea posible; quiere
invertir parte en acciones, parte en bonos y colocar el resto en una cuenta de ahorro. El
inversionista cree poder ganar 8% con el dinero que invierta en acciones y el 7% que invierte en
bonos. El banco paga el 5% de interés sobre las cuentas de ahorros. Como las acciones son una
inversión con cierto riesgo, decide no invertir en acciones más de lo que ponga en la cuenta de
ahorro. El inversionista se quedará con al menos $2000 en la cuenta de ahorros por si necesita
dinero en efectivo de inmediato. ¿Cuánto dinero deberá invertir en cada tipo?
x : Inversión en acciones
y : Inversión en bonos
z :Cuenta de ahorro
max Z=0,08 x+ 0,07 y +0,05 z max Z=0,08 x+ 0,07 y +0,05 z
sujeto a : sujeto a :
x + y + z ≤ 10.000 x + y + z ≤ 10.000
x≤ z x−z ≤0
z ≥ 2.000 z ≥ 2.000
x , y , z≥0 x , y , z≥0
 Función objetivo
Acciones Bonos Cuenta de ahorros
Ganancia % 0.08 0.07 0.05
Tipo de inversión 2,000 6,000 2,000

Maxima ganancia
$ 680

Restricciones
Acciones Bonos Cuenta de ahorros LAD IZQ LAD DER
1 1 1 10,000 ≤ 10,000
1 0 -1 0 ≤ 0
0 0 1 2,000 ≥ 2,000
El inversionista debe invertir $ 2.000 en acciones, $ 6.000 en bonos y depositar $ 2.000 en la cuenta
de ahorros para obtener una máxima ganancia de $ 680.