PROGRAMACIN LINEAL

INECUACIONES LINEALES DE DOS VARIABLES

1. Construya la grfica y represente la regin correspondiente:

a) < 2
b) 2
c) 2 + 4 8 0
d) 2 < 2
e) < 4
f) 2(2 ) < 2( + ) 4

2. Un accionista planea invertir $30.000 en dos acciones A y B. La accin A est valuada

actualmente en $165 y la accin B en $90. Si el accionista compra x acciones de A y y
acciones de B, grafique la regin del plano xy que corresponde a las posibles estrategias de
inversin.

SISTEMAS DE DESIGUALDADES LINEALES DE DOS VARIABLES

1. Encontrar el rea que satisface el sistema

5
2
2 + 3 12
0
{ 0

2. Resolver el siguiente sistema de desigualdades

2 + > 3
{
2 1 > 0
3. Resolver el siguiente sistema
3 2 < 6
{
3 > 9
4. Resolver el sistema
25
15
{
+ > 4
2 + < 10
5. Resolver el sistema
0
0
4 + 4
2 + 3 3
{ + 3
6. En el ejercicio 2, la accin A actualmente paga un dividendo de $6 por accin y la accin B
paga $5 por accin. Si el accionista requiere que la inversin le pague ms de $1400 en
dividendos, bosqueje la grfica de la regin factible.

7. Una compaa elabora dos productos A y B. Cada uno de estos productos requiere cierta
cantidad de tiempo en dos mquinas para su elaboracin. Cada unidad del producto A
requiere 1 hora en la mquina I y 2 horas en la mquina II; cada unidad del producto B
demanda 3 horas en la mquina I y 2 horas en la mquina II. La compaa dispone de 100
horas a la semana en cada mquina. Si x unidades del producto A y y unidades del producto
B se producen a la semana, escriba las desigualdades que satisfacen x y y y represntelas
en forma grfica.

8. En el ejercicio anterior, suponga que la compaa obtiene utilidades de $20 por cada artculo
A y $30 por cada artculo B. Si se requiere que la utilidad semanal sea de al menos $110,
represente los valores de x e y grficamente.

PROGRAMACIN LINEAL

OPTIMIZACIN LINEAL
MTODO GRFICO (MAXIMIZACIN)

1. Calcule el valor mximo de la funcin objetivo Z sujeta a las restricciones dadas

Max Z = 3x + 2y
s.a. x 0
y0
x+y5 Resp. Zmax =15 cuando x=5, y =0

2. Determine los valores de x e y que maximizan la funcin Z = f(x,y) =3x + 2y sujeta a las
restricciones
x+y7
2x + 3y 16
x,y 0 Resp. Zmax =21 cuando x=7, y =0

3. Max P = 10x + 12y

s.a. x + y 60
x 2y 0
x, y 0 Resp. Pmax =640 cuando x=40, y =20
4. Max Z = 5x + y
s.a. 3x + y 7
x+y3
x + 2y 5
35 7
x, y 0 Resp. Zmax = cuando x= , y =0
3 3

5. Max Z = x + y
s.a. y 2x

y2
x,y 0

6. Max Z = 8x + 3y
s.a. x + 3y = 21
x+y 5
x, y 0

7. Max Z = 4x + 2y
s.a. 2 x + y 4
xy1
x, y 0 Resp. Zmax =8 cuando x=0, y=4

5 2
o Zmax =8 cuando x=3, y =3

8. Un granjero tiene 100 hectreas para cultivar trigo y alpiste. El costo de la semilla de trigo es
de $4 por hectrea y la semilla de alpiste tiene un costo de $6 por hectrea. El costo total de
la mano de obra es de $20 y $10 por hectrea respectivamente. La ganancia esperada es de
$110 por hectrea de trigo y de $150 por hectrea de alpiste. Si no se desea gastar ms de
$480 en semillas ni ms de $1500 en mano de obra cuntas hectreas de cada uno de los
cultivos deben plantarse para obtener la mxima ganancia? Cul es esa ganancia mxima?
Resp. Gmax =12.525$ cuando x=52,5, y=45

9. Una empresa produce 2 tipos de artculos: manuales y elctricos. Cada uno requiere para su
fabricacin del uso de 3 mquinas: A, B y C. Cada artculo manual requiere del uso de la
mquina A durante 2 horas, de la mquina B por una hora y de la mquina C otra hora. Un
artculo elctrico requiere del uso de la mquina A por 1 hora, de la mquina B por 2 horas y
de la mquina C por 1 hora. Adems suponga que el nmero mximo de horas disponibles
por mes para el uso de las mquinas A, B y C es de 180, 160 y 100, respectivamente. La
utilidad por cada artculo manual es de $4 y por cada artculo elctrico es de 6$. Si la
 compaa vende todos los artculos que pueda producir, cuntos artculos de cada tipo debe
producir con el fin de maximizar la utilidad mensual? Cul es esa utilidad mxima?
Resp. Umax =520$ cuando x=40, y=60

10. Un fabricante est tratando de decidir sobre las cantidades de produccin para dos artculos:
mesas y sillas. Se cuenta con 96 unidades de material y con 72 horas de mano de obra. Cada
mesa requiere 12 unidades de material y 6 horas de mano de obra. Por otra parte, las sillas
usan 8 unidades de material cada una y requieren 12 horas de mano de obra por silla. El
margen de contribucin para la utilidad es el mismo para las mesas que para las sillas: $5 por
unidad. El fabricante prometi construir por lo menos dos mesas. Cuntas mesas y sillas
debe producir el fabricante a fin de obtener la utilidad mxima? Cul es esa utilidad
mxima?
Resp. Umax =45$ cuando x=6, y=3

PROGRAMACIN LINEAL

METODO SIMPLEX (MAXIMIZACIN)

1. Max z = 3x + 2y
s.a. 2x + y 4
x + 2y 5
x, y 0 Resp. Zmax =7 cuando x=1, y=2

2. Resolver el ejercicio No. 2 de PL (mtodo grfico) usando simplex.

3. Max Z = 3x1 + 5x2

s.a. x1 + 2x2 10
3x1 + x2 10
x1, x2 0 Resp. Zmax =26 cuando x=2, y=4

4. Un fabricante de tiendas de campaa de peso ligero fabrica un modelo estndar y un modelo

para expedicin. Las restricciones para la fabricacin se resumen en la siguiente tabla
 Horas trabajo por Tienda Mximo de horas de
Modelo Modelo trabajo disponibles
Estndar Expedicin cada semana
Departamento de corte 1 2 32
Departamento de montaje 3 4 84

Suponiendo que se venden todas las tiendas de campaa y que el modelo estndar se vende
en $50 y el de expedicin en $80, calcular cuntas tiendas de cada modelo deben fabricarse
para maximizar la ganancia. Cul es esa ganancia mxima? Resolver por dos mtodos
diferentes.
Resp. Gmax =1480$ cuando x=20, y=6

5. Una industria manufacturera produce bicicletas y motonetas cada una de las cuales debe
procesarse a travs de 2 centrales de mquinas. La central de mquinas 1 tiene un mximo de
120 horas disponibles y la central de mquinas 2 tiene un mximo de 180 horas disponibles.
La manufactura de una bicicleta requiere 6 horas en la central de mquinas 1 y 3 horas en la
central de mquinas 2. La manufactura de una motoneta requiere de 4 horas en la central de
mquinas 1 y 10 horas en la central de mquinas 2. Si el beneficio por bicicleta es de $45 y
por motoneta de $55, determine el nmero de bicicletas y de motonetas que se deberan
manufacturar para obtener un beneficio mximo. Cul es ese beneficio mximo?. Resolverlo
por 2 mtodos diferentes.
Resp. Bmax =1275$ cuando x=10, y=15

6. Resolver el ejercicio No. 4 de PL (mtodo grfico) usando simplex.

7. Resolver el ejercicio No. 9 de PL (mtodo grfico) usando simplex.

8. Max Z = 2x1 + 12x2 + 8x3

s.a. 2x1 + 2x2 + x3 100
x1 2x2 + 5x3 80
10x1 + 5x2 + 4x3 300
x1, x2, x3 0 Resp. Zmax =660 cuando x1=0, x2=35, x3= 30

9. Max W= 3x + y + 4z
s.a. x + 2y + 2z 9
2x + y + 3z 13
3x + 2y + z 13
 130 26 13
x, y, z 0 Resp. Wmax = cuando x= , y=0, z=
7 7 7

10. Max W = x + y + z
s.a. x + 2y + z 5
2x + y + 2z 7
2x + 3y + 4z 13
x, y, z 0 Resp. Wmax =4 cuando x=3, y=1, z=0
o Wmax =4 cuando x=1, y=1, z=2

11. Max Z = 2x1 + x2

s.a. x1 + x2 6
-x1 + x2 4
x1, x2 0 Resp. Zmax =7 cuando x1=1, x2=5

12. Max Z = 2x1 + x2 x3

s.a. x1 + 2x2 + x3 5
-x1 + x2 + x3 1
x 1, x 2, x 3 0 Resp. Zmax =4 cuando x1=1, x2=2, x3= 0

13. Max Z = 4x1 + x2 + 2x3

s.a. 2x1 + x2 + 3x3 10
x1 x2 + x3 = 4
58 14 2
x1, x2, x3 0 Resp. Zmax = 3 cuando x1= 3 , x2=3, x3= 0

14. Max Z = 3x1 + 2x2

s.a. x1 x2 4
x1 + x2 = 4
x1 6
x 1, x 2 0 Resp. Zmax =2 cuando x1=6, x2=10

15. Resolver el ejercicio No. 10 de PL (mtodo grfico) usando simplex.

 OPTIMIZACIN LINEAL
MTODO GRFICO ( MINIMIZACIN)

1. Min Z = x + y
s.a. x + 3y 6
2x + y 7
x, y 0 Resp. Zmin =4 cuando x=3, y=1

2. Min Z = x + 2y
s.a. 2x + y 7
2y x 1
2x y 3
x, y 0 Resp. Zmin =5 cuando x=3, y=1

3. Min Z = x + 4y
s.a. 0 x 4
0y4
5x+y7 Resp. Zmin =8 cuando x=4, y=1

4. La dietista de un hospital debe encontrar la combinacin ms barata de dos productos A y B

que contienen al menos 0,5 miligramos de tiamina y al menos 600 caloras. Cada onza de A
contiene 0,12 miligramos de tiamina y 100 caloras, mientras que cada onza de B contiene
0,08 miligramos de tiamina y 150 caloras. Si el costo de cada alimento es de $10 por onza,
cuntas onzas de cada uno deberan combinarse? Cul es el costo mnimo?
Resp. Cmin =49$ cuando x=2,7 y=2,2

PROGRAMACIN LINEAL

METODO SIMPLEX (MINIMIZACIN)

1. Min Z = x1 + 2x2
s.a. 2x1 + x2 1
x1 + x2 2
x 1, x 2 0 Resp. Zmin =4 cuando x1=0, x2 =2
2. Min Z = x1 + 8x2 + 5x3
s.a. x1 + x2 + x3 8
x1 + x2 + x3 2
x1, x2, x3 0 Resp. Zmin =28 cuando x1=3, x2 =0, x3=5

3. Resolver el ejercicio No. 1 de PL (mtodo grfico Minimizacin) usando simplex.

4. Resolver el ejercicio No. 2 de PL (mtodo grfico Minimizacin) usando simplex.

5. Un expendio de carnes acostumbra preparar la carne para albondign con una combinacin
de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20%
de grasa, y le cuesta a la tienda 80 cntimos de dlar por libra; la carne de cerdo contiene
68% de carne y 32% de grasa, y le cuesta a la tienda 60 cntimos de dlar por libra. Qu
cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si desea
minimizar el costo y mantener el contenido de grasa no mayor de 25%?. Resolver por dos
mtodos diferentes.
7 5
Resp. Cmin =71,66$ cuando x1=12, x2 =12,

DUAL

1. Min Z = 5x1 + 6x2

s.a. x1 + x2 10
2x1 + 4x2 24
x 1, x 2 0 Resp. Zmin =52 cuando x1=8, x2 =2

2. Min Z = x1 + x2
s.a. x1 + 3x2 6
2x1 + x2 7
x 1, x 2 0 Resp. Zmin =4 cuando x1=3, x2 =1
3. Max Z = 5x1 + 6x2
s.a. 3x1 + 2x2 120
4x1 + 6x2 260
x1, x2 0 Resp. Zmax =280 cuando x1=20, x2 =30

NADIE HACE BIEN LO QUE NO SABE; por consiguiente nunca se har Repblica con gente
ignorante, sea cual fuere el plan que se adopte.

Simn Rodrguez