Gua 5.

Algebra
Lineal.
Profesor: Francisco Gonzalez V.
1. Determine los valores de las variables que permitan optimizar la funcion
objetivo:
a) Maximizar z = 3x1 + 2x2 , sujeta a:
x1 10
x2 10
x1 + y2 16
x1 0
x2 0
b) Maximizar z = 3x1 + 2x2 x3 , sujeta a:
x1 + 2x2 x3 6
2x1 + 3x2 + x3 10
x1 0
x2 0
x3 0
c) Maximizar z = 4x1 + x2 + x3 , sujeta a:
3x1 + x2 + x3 180
x1 x2 + 2x3 30
x1 + x2 x3 60
x1 0
x2 0
x3 0

d ) La corporacion CUAK tiene una peque

na planta que fabrica 2
productos. Las contribuciones mensuales a las utilidades para los
productos son x1 = $10 y x2 = $12 respectivamente. Los productos pasan a traves de los 3 departamentos de produccion de la
planta y el tiempo total de produccion disponible en los respectivos departamentos se muestran en la siguiente tabla:

Depto.
x1
x2
Total horas (mes)
1
20 horas/hombre 30 horas/hombre
1500
2
30 horas/hombre 20 horas/hombre
1500
3
10 horas/hombre 10 horas/hombre
600
Los administradores de la corporacion desean determinar la mezcla de produccion de los 2 productos que maximicen las utilidades,
use metodo grafico y compruebe usando simplex.

e) La compa
nia STILO fabrica 3 productos. Las contribuciones por
unidad para cada uno de ellos son x1 = $12, x2 = $4 y x3 = $3,
respectivamente. Cada uno de estos productos pasa por 3 centros
de manufactura, como parte del proceso de produccion. Las horas
por unidad que requieren los centros y los tiempos disponibles por
semana se indican en la siguiente tabla:

Producto
x1
x2
x3
Tiempo Hrs.

Centro 1
3
4
2
60

Centro 2
2
1
2
40

Centro 3
1
3
2
80

Plantee y resuelva el problema de programacion lineal que maximiza las utilidades.

f ) Una fabrica de ropa produce 3 lineas de trajes: jeans, franela y

amasado. La ropa es vendida en lotes de 100 trajes. Cada lote
pasa a traes de 3 procesos: Corte, cosido y empaque. La planta
dispone de 16 cortadores, 51 maquinas de coser y 20 empaquetadores. Los requerimientos para producir un lote de 100 trajes de
cada linea y las utilidades asociadas se presenta a continuacion:

Requerimientos produccion/utilidad
Cortadores [personas/lote]
Maquinas de cocer [maquinas/lote]
Empacadores [personas/lote]
Utilidad [USD$/lote]

Jeans Franelas
3
2
4
1
2
2
60
40

Amasados
1
3
2
80

Determine el n
umero de trajes de cada tipo que se deben fabricar
para que la utilidad sea maxima.

g) Una empresa de productos electronicos fabrica telefonos celulares.

Su u
ltimo producto tiene un dispositivo que evita ser interceptar
mientras se esta conversando. Existen 3 estamentos del mercado
que adquiriran preferentemente este tipo de aparato. Debido alcanal de distribucion y costos de promocion, la ganancia por el producto vara seg
un el estamento. Ademas, la empresa estima que el
costo por publicidad y tiempo de venta por unidad variara seg
un
el estamento. La tabla siguiente presenta las ganancias, los costos
de publicidad y el tiempo de venta por unidad y estamento:

Estamento
A
B
B
Tiempo Hrs.

Ganancia Costo de publicidad

90
10
70
18
84
8
60
40

Tiempo de venta
2.5
3
1.5
80

La empresa ha determinado que no gastara mas de $5000 en publicidad y establecio un maximo de 1200 horas de venta. Ademas, la
capacidad maxima de produccion es de 600 unidades. El objetivo
es determinar cuantas unidades del producto se deben vender por
sector para maximizar la utilidad total (diferencia entre ganaicia
total y costo total) de la empresa.