ALGEBRA LINEAL

ACTIVIDAD
28/09/2019

YULEY MILENA RODRIGUEZ ROA

 MÉTODO GRÁFICO

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?

Variables:

X: Hombres

Y: Mujeres

Función objeto

Z= mayor ganancia

Forma canónica

Z= 15X+ 10Y

Restricciones

X>4

Y>3

X+Y<10

Condición de no negatividad

X>0, Y >0

2. La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de

calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg
de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr
de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100
gr de b y 27 gr de c.
El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe
obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
Maximizar ventas

Restricciones:

500 Kg de hilo A

300 kg de hilo b

108 Kg de hilo c

Produce dos tipos: T y T1

Requerimiento de T

125 gr de A

150 gr de B

72 gr de C

Requerimiento de T1

200 gr de A

100 gr de B

27 gr de C

Venta:

T: 4000

T1: 5000

CONCEPTO T T1 DISPONIBLE
HILO A 125 gr 200 gr <=500, gr
HILO B 150 gr 100 gr <=300,gr
HILO C 72 gr 27 gr <=108,gr
Ventas $ 4000 $ 5000

Max Z= 4000X1 + 5000X2

125x1 + 200 x2 <= 500

150x1 + 100x2<=300

72x1 + 27 x2 <=108

X1 >=0

X2>=0

3. 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.

W X Y $
TIPO 1 40 UIND 10 UNID 7 UNIDA 5
Pesos/kilogramo
TIPO 2 10 UNID 5 UNID 7 UNIDAD 8 pesos/
kilogramo
POR LO 40 50 49
MENOS

Definición de la variable:

Xi: alimento que cumple con ciertas necesidades diarias tipo i cuando i: 1,2

X1: alimento tipo 1

X2: alimento tipo 2

Función objetivo:

Z: minimizar costos (X1, X2)

Z: 5X1+ 8X2
4X1+10X2>=40

10X1+5X2>=50

7X1+7X2>=49

Condición negatividad

X1>=0

4. 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.

a. Formule el modelo de programación lineal. b) Use el método gráfico para

resolver el modelo.

Maximizar 120 X+80Y

X<=40

Y<=10

20X+10Y<500

Y= 10

20X+10Y=500

5. 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. a)
Formule el modelo de programación lineal. b) Utilice el método gráfico para resolver este
modelo, y cuál es la ganancia total que resulta.

algebra ultimo.docx

METODO SIMPLEX. SOLVER

1. Un sastre tiene las siguientes materias primas a su disposición: 16 m2 de algodón,

11 m2 de seda y 15m2 de lana. Un traje requiere: 2 m2 de algodón, 1m2 de seda y 1
m2 de lana. Una túnica requiere: 1m2 de algodón, 2m2 de seda y 3m2 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?

Variables

X: trajes

Y: Túnicas

Función objetivo

Z= maximizar las ganancias

Forma Canónica

Z = 300X 1 + 500X2

Restricciones

2X + Y2 <=16

1X + 2Y<=11

1X + 3Y <=15

Condición de no negatividad

X1>=0, X2>=0
 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= Mesas

Y= Sillas

Z= 80X + 60Y

Restricciones:

4X + 2Y <= 60

2X + 2Y<=40

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 ¾ 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 4%

Y=Inversión 5%
Z= (0.0008) X + (0.0005) Y

Restricciones

X + Y <= 10000

4X + 5Y >=4500

Y>=7500

X>=0

4. Una compañía de carga aérea desea maximizar los ingresos que obtiene 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.

Variables

X: Toneladas de carga normal que se debe transportar para maximizar ingresos

Y: Toneladas de carga frágil que se debe transportar para maximizar ingresos.

F.O Max: Z: 1000X + 1000 Y

S/A

Y>=5 Toneladas mínimas acordadas de carga frágil para transportar

Y<=10 Toneladas máximas de carga frágil para transportar

X<=20 Capacidad máxima¿¿¿´’´’’

Y<=2/3X+1 Diferencia de peso de la carga normal y la carga frágil en toneladas.

Condición

X>=0

5. 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?

6.
7. 2
8.

9. 3
10.

11.
12. 4
13.

14.

15.
 X Y
8 1,5
300 500 3150

2 0 16 16
1 2 11 11
1 3 12,5 15

X Y
10 10
80 60 1400

4 2 60 60
2 2 40 40

X Y
0 900
0.0008 0.0005 0

0 0 0 10000
4 5 4500 4500
0 0 7500
0 0 0

X Y
10 10
1000 1000 20000

1 10 5
1 10 10
1 10 20
1 1 20 20