ASIGNATURA: LGEBRA LINEAL

GUA N1: PROGRAMACIN LINEAL

I.

Presentacin de la gua:
Competencia: El alumno ser capaz de optimizar a travs de la programacin
lineal, por el mtodo grfico, simples y de transporte.
Evaluacin: La evaluacin de esta gua tiene carcter formativo lo que
permitir detectar el dominio de los objetivos planteados.
Metodologa: El docente organizar
resolucin de la gua.

II.

la participacin de los alumnos en la

Programacin Lineal
1.

Resuelva los problemas de programacin lineal.

a)

Maximice

f x 4y

sujeta

x 2y 4

x 6y 8
x 0,

b)

Maximice
sujeta

y0

f 2x y

a 4 x y 36
4 x 3 y 60
x 0,

c)

y0

Maximice

f 4x 2 y

sujeta

x 3 y 15

2 x y 10
x 0,

d)

Maximice
sujeta

y0

f 2x y

a 4 x y 16
x y 7
x 0,

e)

Maximice
sujeta

y0

f 4x y

a 2x y 4
6x y 8
x 0,

y0

f)

Maximice

f 3x y

sujeta

x y 150

4 x y 450
x 0,

g)

Maximice
sujeta

y0

f 2 x y

a 2 x y 440
4 x y 680
x 0,

h)

y0

Maximice

f x 2 y

sujeta

x 2y 4

x 4y 6
x 0,

y0

2.

Una compaa minera produce utiliza dos tipos de camiones, el modelo

CAT1l, y el modelo CAT2. El tiempo de fabricador de las calculadoras
modelos Cl y C2 es de 1 hora y -horas, respectivamente. El costo de
fabricacin de C. es de $30 y el de C2 de $20. La compaa dispone de
1 600 horas para fabricar las calculadoras y de $18 00"! para gastos
variables. La ganancia en cada calculadora Cl es de $10 y en cada
calculadora C2 es de $8. Cul debe ser el plan de produccin para
garantizar la mxima ganancia?.

3.

Una compaa fabrica dos productos, X y Y. Se necesitan dos mquinas, I

y II, para fabricar cada producto. Cada mquina tarda 3 minutos en
producir un artculo X, el tiempo de produccin de un artculo X es de 1
minuto en la mquina I y de 2 minutos en la mquina II. El tiempo
disponible para la mquina I es de 3000 minutos y para la mquina II
de 4500 minutos. La compaa gana 15 dlares en cada artculo X y $7
en cada artculo) Cul debe ser el programa de produccin para obtener
la mxima ganancia?.

4.

Una compaa de refrigeradores tiene dos plantas en las ciudades X y Y.

Sus refrigeradores se venden en cierta ciudad Z. Transportar (que incluye
empaque, transpone. y as sucesivamente) un refrigerador de X a Z toma
2. horas y 10 horas de F a Z. Transportar cada refrigerador de X a Z
tiene un costo de $60 y de $10 de F a Z. Se dispone de un total de 1
200 horas y de $2 400 para la transportacin, respectivamente. La
ganancia que deja cada refrigerador de X es de $40 y la ganancia que
deja cada refrigerador de F es de $20. De qu manera debe planear la

compaa la transportacin de los refrigeradores para garantizar la

mxima ganancia?.
5.

La produccin diaria mxima de una refinera es de 1 40t barriles. La

refinera produce 2 tipos de combustible. gasolina para automviles y
combustible para calefaccin con fines domsticos. Los costos de produccin
por barril son $6 para la gasolina y $8 para el combustible de calefaccin.
El presupuesto de produccin diaria es de $9 600. La ganancia por barril es
de $3.50 en el caso de la gasolina y de $4 en el caso del combustible para
calefaccin. Cul es la mxima ganancia diaria y qu cantidad de cada
tipo de combustible se produce?.

6.

Un sastre cuenta con 80 yardas cuadradas de tela de algodn y 120

yardas cuadradas de lana. Un traje requiere 2 yardas cuadradas de
algodn y 1 yarda cuadrada de lana. Un vestido requiere 1 yarda cuadrada
de algodn y 3 yardas cuadradas de lana. Cuntas prendas debe
confeccionar el sastre para maximizar sus ingresos si cada traje y cada
vestido se venden en $90? Cul es su ingreso mximo?.

7.

Una ciudad cuenta con $600 000 para comprar automviles. Se cotizan 2
automviles, el Flecha y el Gazella, que cuestan cada uno $4 000 y $5 000,
respectivamente. El costo aproximado de mantenimiento anual del Flecha es
de $400 y del Gazella de $300. La ciudad destinar $40 000 para el
mantenimiento anual de estos automviles. El Flecha rinde 24 millas por
galn y el Gazella 20 millas por galn. La ciudad desea maximizar el
rendimiento de gasolina de estos dos tipos de automviles. En el caso de
los x automviles Flecha y los y automviles Gazella, este rendimiento
sera de 24* + 20>'. Cuntos automviles de cada modelo deberan
comprarse?.

8.

Un vendedor de automviles importa automviles extranjeros por 2 puertos

de entrada, A y B. La ciudad C requiere 120 automviles y la ciudad D,
180. Hay 100 automviles disponibles en A y 200 en B. Transportar cada
automvil de A a C requiere 2 horas y de B a C, 6 horas. Transportar cada
automvil de A y B a D, toma 4 horas y 3 horas, respectivamente. El
vendedor dispone de 1 030 horas para transportar los automviles manejando. Si se trasladaran tantos automviles como fuera posible de B a C,
no habra suficientes conductores para esta ruta en el futuro. Qu plan
conseguir este objetivo?.

9.

Un distrito escolar compra nuevos autobuses. Ha elegido 2 tipos. El Torro

cuesta 18000 dlares y tiene capacidad para 25 pasajeros. El Sprite
cuesta $22 000 y tiene capacidad para 30 pasajeros. Se ha destinado un
presupuesto de $572 000 para los nuevos autobuses. Slo habr 30
conductores disponibles como mximo para manejar los autobuses. Deben
solicitarse por lo menos 17 autobuses Sprite, si se desea contar con

cierto nmero de autobuses de gran capacidad. Cuntos autobuses de cada

tipo deben comprarse para transportar la mayor cantidad de estudiantes?.
10.

Un fabricante elabora 2 tipos de fertilizante, X y Y, utilizando los qumicos A

y B. El fertilizante X est elaborado con 80% del qumico A y 20% del
qumico B. El fertilizante Y est elaborado con 60% del qumico A y 40%
del qumico B. El fabricante necesita por lo menos 30 toneladas de
fertilizante X y por lo menos 50 toneladas de fertilizante Y. Cuenta con 100
toneladas de qumico A y 50 toneladas de qumico B. Desea fabricar la
mayor cantidad de fertilizante posible. Qu cantidades de X y Y debe
producir?.

11.

Un hospital planea disear un men que contenga dos productos, M y N.

Cada onza de M proporciona una unidad de vitamina A y dos unidades de
vitamina B. Cada onza de N suministra una unidad de vitamina A y una
unidad de vitamina B. Los dos platillos deben proporcionar por lo menos 7
unidades de vitamina A y por lo menos 10 unidades de vitamina B. Si cada
onza de M cuesta 8 centavos y cada onza de N cuesta 12 centavos,
cuntas onzas de cada producto debe servir el hospital para reducir al
mnimo los costos?.

12.

Un fabricante de prendas cuenta con 10 yardas cuadradas

de tela de algodn, 10 yardas cuadradas de lana y
6 yardas cuadradas de seda. Un par de pantalones
deportivos
requiere
una
yarda
cuadrada
de
algodn,
2
yardas cuadradas de lana y una yarda cuadrada de seda.
Una
camiseta
requiere
2
yardas
cuadradas
de
algodn,
una yarda cuadrada de lana y una yarda cuadrada de
seda.
La
ganancia
neta
en
unos
pantalones
deportivos
es de $3 y la ganancia neta en una camiseta es de $4.
Cuntas
camisetas
y
cuntos
pantalones
deportivos
deben fabricarse para obtener la mxima ganancia?

13.

*(a)
Un
transportista
cuenta
con
camiones
que
pueden
transportar un mximo de 12 000 libras de carga en un
volumen mximo de 9 000 pies cbicos. El transportista
hace
entregas
para
dos
compaas:
Pringle
Co.
tiene
paquetes que pesan 5 libras cada uno y ocupan un
volumen de 5 pie3, y Williams Co. tiene paquetes de 6
libras con un volumen de 3 pie3. El contrato especifica
que el transportista recibe 30 centavos por paquete de
Pringle y 40 centavos por paquete de Williams. Cuntos
paquetes debe transportar de cada compaa?
(b) Un abogado seala que las letras pequeas al calce del contrato de
Pringle indican que el transportista debe llevar por lo menos 240 paquetes
de la compaa. Cmo debe dividir el transportista el trabajo? Cunto le
cuesta esta clusula?

III

Mtodo del Simplex.

1.

Aplique el mtodo simplex para maximizar las funciones bajo las restricciones
indicadas.
a)

f 2x y

Maximice
sujeta

a 4 x y 36
4 x 3 y 60
x 0,

b)

y0

Maximice

f x 4y

sujeta

x 2y 4

x 6y 8
x 0,

c)

y0

Maximice

f 4x 6 y

sujeta

x 3y 6

3x y 8
x 0,

d)

y0

Maximice

f 10 x 5 y

sujeta

x y 180

3x 2 y 480
x 0,

e)

f x 2y z

Maximice
sujeta

y0

a 3x y z 3
x 10 y 4 z 8
x 0,

f)

Maximice
sujeta

y 0, z 0

f 100 x 200 y 50 z

a 5 x 5 y 10 z 1000
10 x 8 y 5 z 2000
10 x 5 y
500
x 0, y 0, z 0

g)

Maximice
sujeta

f 2x 4 y z

a x 2 y 3z 6
x 4 y 5z 5
x 5y 7z 7
x 0, y 0, z 0

h)
Maximice
sujeta

f x 2 y 4z w
4 z 6w 20

a 5x

4 x 2 y 2 z 8w 40
x 0,

i)

Maximice
sujeta

y 0,

z 0, w 0

f x 2 y z 3w

a 2 x 4 y 5 z 6w 24
4 x 4 y 2 z 2w 4
x 0,

y 0,

z 0, w 0

2.

Una empresa utiliza tres tipos de mquina, I, II y IH. ^4. ^fotvfai

as\.\Ao% X, \ ^ Z.Va^odMsxvfcfR Aa t^L art\c\Ao Teqmeie \a uX\\\xac\6tv de
ms de una mq\ima_ La fabricacin de un artculo X toma 2 minutos en U
mquina I y 4 minutos en la mquina II, de un artculo Y toma 3 minutos en la
mquina I y 6 minutos en un mquina III y la de un artculo Z toma 1
minuto en una mquina I, 2 minutos en una mquina II y 3 minutos en una
mquina III. El tiempo total de que dispone un_ mquina por da es 6 horas.
Las ganancias son $10, S8 \ $ 12 por cada artculo X, Y y Z, respectivamente.
Cmo debe distribuir la compaa los tiempos de produccin er. las mquinas
para maximizar las ganancias?.

3.

Una industria de muebles fabrica escritorios, armarios y sillas. Esos artculos

se hacen de metal, madera ; plstico. La tabla siguiente indica la cantidad de
maten ^ empleada en la fabricacin de cada artculo (en las unidades
adecuadas) y las ganancias que reporta cae; artculo.
Escritorio
Armario
Silla

$16

12
S6

Si la compaa cuenta con 800 unidades de met 400 unidades de

madera y 100 unidades de plstic: disponibles, cmo debe distribuir estos
recursos pan maximizar la ganancia total?

4.

Una compaa produce lavadoras en 3 fbricas, A. B \ C. Las lavadoras se

venden en una ciudad P. Transporur cada mquina de A, B y C a P, cuesta $10,
$20 y S4. respectivamente. El tiempo de empaque y transportacic -de una
lavadora de A, B y C a P, toma 6, 4 y 2 hov^-respectivamente. Se destina un
presupuesto de $6 00! semanales para el transporte de lavadoras a P, \ se
dispone de un total de 4 000 horas para hacerlo. L ganancia por cada
lavadora de la fbrica A es de Sil de la fbrica B es de $20 y de la fbrica C
es de S1 *: Cmo debe planear la compaa el transporte de lis lavadoras
de A, B y C a P con el fin de obtener '.^ mxima ganancia?.

5.

Un fabricante de tiendas de campana tiene tres modelos del mismo

material. stos son Aspen, Alpine y Cub requiriendo 60, 30 y 15 yardas
cuadradas de material, respectivamente. La fabricacin de las tiendas
Aspen, Alpine y Cub tiene un costo de $32, $20 y $12. El material
disponible cada semana es de 7 800 yardas cuadradas, y el presupuesto
semanal es de $8 320. Las ganancias del modelo Aspen, Alpine y Cub son de
$ 12, $8 y $4, respectivamente. Cul debe ser el plan de produccin
semanal de estas tiendas para maximizar la ganancia total?

6.

Aplique el mtodo smplex para minimizar las funciones bajo las

restricciones indicadas.
a)

Minimice

f x 2 y

sujeta

x 2y 4

x 4y 6
x 0,

b)

f 2 x y

Minimice
sujeta

y0

a 2x 2 y 8
x y6
x 0,

c)

Minimice
sujeta

y0

f 2x y z
x 2 y 2 z 20
2x y
10
x 3 y 4 z 15
x 0, y 0, z 0

IV

Problema del transporte.

1.

Una empresa dedicada a la fabricacin de componentes de ordenador

tiene dos fbricas que producen, respectivamente, 800 y 1500 piezas
mensuales. Estas piezas han de ser transportadas a tres tiendas que
necesitan 1000, 700 y 600 piezas, respectivamente. Los costes de
transporte, en pesetas por pieza son los que aparecen en la tabla
adjunta. Cmo debe organizarse el transporte para que el coste sea
mnimo?.
Fbrica I
Fbrica II

2.

Tienda A
3
2

Tienda B
7
2

Tienda C
1
6

Ferret Ltda.. necesita distribuir 500 cajas Magic desde una bodega que
se localiza en el centro de la ciudad y 650 de una bodega que se
encuentra en Bajo Molle a tres edificios en construccin que requiere
400, 450 y 300. El costo del transporte desde cada bodega viene dado
por los datos del cuadro. Planifica el transporte para que el costo sea
mnimo.
Orgenes
Bodega 1
Bodega 2

Edificio 1
20
15

Destinos
Edificio 2
15
10

Edificio 3
25
25