Sei sulla pagina 1di 66

1.

De las relaciones matemticas siguientes, cules podran encontrarse en un


modelo de programacin lineal y cules no? Para las relaciones que son
inaceptables para los programas lineales, explique las causas.
a.
b.
c.
d.
e.
f.

-1A-2B 70
2A -2B 50
1A -2B2 10
32 A+2B 15
1A+1B = 6
2A+ 5B+1AB 25

NOTA: Las opciones subrayadas corresponde a las respuestas acertadas.

JUSTIFICACIN PARA RELACIONES MATMATICAS INACEPTABLES.


a. -1A-2B 70
De acuerdo a la regla de la no negatividad la siguiente relacin matemtica no puede ser
solucionada porque toda variable debe ser igual o mayor a cero; mediante la solucin
grfica se presenta en el cuadrante negativo de un plano cartesiano.
b. 2A -2B 50
La expresin matemtica no presenta un signo de igualdad o relacin con respecto a las
variables.
c. 1A -2B2 10
La expresin matemtica tiene una variable cuadrtica.
f. 2A+ 5B+1AB 25
La expresin matemtica presenta una combinacin de las variables presentes en el
ejercicio.
2. encuentre las relaciones que satisfacen las restricciones siguientes:
a. 4A + 2B 16
b. 4A + 2B 16
c. 4A + 2B = 16
Identificar los dos puntos que satisfagan la ecuacin.
Si A = 0

Si B = 0

4A + 2B = 16

4A + 2B = 16

2B = 16

4 A = 16

B=8

A= 4

P1 (0 , 8)

P2 (4 , 0)
SOLUCIN RESTRICCIN A
4A + 2B 16

Las relaciones
EJEMPLO
satisfacen la
A son todos 4A + 2B 16
posibles que 4(1) + 2(2) 16
encuentran por
5+4 16
la recta de
9 16

que
condicin
los puntos
se
debajo de
restriccin.

SOLUCIN RESTRICCIN B
4A + 2B 16

Las relaciones que satisfacen la condicin B


son todos los
puntos
posibles que
se
EJEMPLO
encuentran
4A + 2B 16 por encima
de la recta de 4(2) + 2(6) 16 restriccin.
8 + 12 16
SOLUCIN
20 16
RESTRICCIN C
4A + 2B = 16

EJEMPLO
4A + 2B = 16
4(2) + 2(4) =16
8 + 8 = 16
16 = 16

Las relaciones que satisfacen la condicin C son todos los puntos posibles que se
encuentran sobre la recta de restriccin.

3. Trace una grfica separada de cada una de las restricciones siguientes,


donde muestre las rectas de restriccin y las soluciones que satisfacen
a) 3 A +2B

18

b) 12A + 8B 480
c) 5A +10B = 200
RESTRICCIN 1
a) 3 A +2B

18

P1 (0;
9)

rea
factibl
P2 (6;
0)

Las soluciones posibles para esta restriccin estn comprendidas entre los puntos
extremos de la misma que son P1 (0; 9) y P2 (6; 0)
RESTRICCIN 2

b) 12A + 8B 480
P1 (0;
60)

rea
factibl

P2 (40;
0)

Las soluciones posibles para esta restriccin estn comprendidas entre los puntos
extremos de la misma que son P1 (0; 60) y P2 (40; 0)
RESTRICCIN 3

c) 5A +10B = 200

Las soluciones posibles para esta restriccin estn comprendidas entre los puntos
extremos de la misma que son P1 (0; 20) y P2 (40; 0)

INTERPRETACIN GENERAL

Tomando en cuenta cada una de las restricciones graficadas anteriormente las


soluciones posibles para cada una de ellas se encuentran comprendidas entre cada uno
de los puntos extremos de las mismas es decir que se encuentran dentro de cada una de
las distintas reas factibles. Cualquier punto que se encuentre fuera de alguna de estas
reas factibles no es una solucin posible.
4. Trace una grfica separada de cada una de las restricciones siguientes,
donde muestre las rectas de restriccin y las soluciones que satisfacen:
a) 3A 4B 60
b) -6A + 5B 60
c) 5A - 2B 0
a. 3A 4B 60

b. -6A + 5B 60

c. 5A - 2B 0

Interpretacin:

Una grca con las tres restricciones.; la regin sombreada incluye cada punto
de solucin que satisface todas las restricciones de forma simultnea. Como las
soluciones que cumplen con todas las restricciones de forma simultnea se
llaman soluciones factibles, la regin sombreada se llama regin de solucin
factible, o sencillamente regin factible. Cualquier punto en el lmite de la
regin factible o dentro de sta es un punto de solucin factible para el problema
de programacin lineal; la solucin ptima sera en el punto (0,4).

5. Trace una grca separada de cada una de las restricciones siguientes, donde
muestre las rectas de restriccin y las soluciones que satisfacen:
a. A >= 0.25 (A + B)
b. B <= 0.10 (A + B)
c. A <= 0.50 (A + B)

A = 0,25 A + 0.25 B
B = 0.10 A + 0.10 B
A = 0.50 A + 0.50 B

0.85 = 0,25 A + 0.25 B


0.85 = 0.10 A + 0.10 B
0.85 = 0.50 A + 0.50 B

Restriccin 1:
A=0

B=0

0.85 = 0,25 (0)+ 0.25 B

0.85 = 0,25 A+ 0.25 (0)

B= 0.85/0.25

A= 0.85/0.25

B= 3.4

Grfica

(0, 3.4)

A= 3.4

(3.4, 0)

Posibles Soluciones:
1. 0.5= 0,25(1) + 0.25 (1)
2. 1.62 = 0,25(2.5) + 0.25 (4)
La Solucin 1 es la que satisface la restriccin, todas las dems soluciones del mismo lado de la
recta de restriccin tambin la satisfarn.

Restriccin 2:
A=0

B=0

0.85 = 0.10 (0)+ 0.10 B

0.85 = 0.10 A+ 0.10 (0)

B= 0.85/0.10

A= 0.85/0.10

B= 8.5

Grfica

(0, 8.5)

A= 8.5

(8.5, 0)

Posibles Soluciones:
1. 0.40 = 0.10 (2) + 0.10 (2)
2. 1.55 = 0.10 (6.5) + 0.10 (9)
La Solucin 1 es la que satisface la restriccin, todas las dems soluciones del mismo lado de la
recta de restriccin tambin la satisfarn.

Restriccin 3:
A=0

B=0

0.85 = 0.50 (0)+ 0.50 B

0.85 = 0.50 A+ 0.50 (0)

B= 0.85/0.50

A= 0.85/0.50

B= 1.7

Grfica

(0, 1.7)

A= 1.7

(1.7, 0)

1. 0.5 = 0.50 (0,5)+ 0.50 (0,5)


2. 1.9 = 0.50 (0,1.3)+ 0.50 (2.5)
La Solucin 1 es la que satisface la restriccin, todas las dems soluciones del mismo lado de la
recta de restriccin tambin la satisfarn.

6. Tres funciones objetivo para problemas de programacin lineal son 7A + 10B, 6A +


4B y -4A +7B. Muestre la grfica de cada una para los valores de la funcin
objetivo iguales a 420.
A
-100
-90
-80
-70
-60
-50
-40
-30
-20
-10
0
10
20
30
40
50
60
70

7A + 10B = 420
B= (420-7A)/10
112
105
98
91
84
77
70
63
56
49
42
35
28
21
14
7
0
-7

6A + 4B = 420
B= (420-6A)/4
255
240
225
210
195
180
165
150
135
120
105
90
75
60
45
30
15
0

-4A + 7B = 420
B= (420+4A)/7
2,9
8,6
14,3
20,0
25,7
31,4
37,1
42,9
48,6
54,3
60,0
65,7
71,4
77
82,9
88,6
94,3
100,0

7. Identifique la regin factible para el conjunto de restricciones siguientes:

1.
2.
3.

1.

2.

3.

GRFICO

8. Identifique la regin factible para el conjunto de restricciones siguientes:

9. Indique la regin factible para el conjunto de restricciones siguiente:

1.

2.

3.

10. Para el programa lineal

1)

2)

-(1) 1) + 2)

A en 1)

Funcin Objetivo

La solucin ptima en este ejercicio es 2,75 de A y 1,08 de B obteniendo de esta manera


una Utilidad de 8,75 .

11. Resuelva el programa lineal siguiente mediante el procedimiento de


solucin grca:

1) 1 A 100
A = 100

A
100

B
0

2) 1B 80
B = 80

A
0

B
80

A
0
200

B
100
0

3) 2 A + 4B 400
2 A + 4B 400
2 A + 4B = 400
2 A + 4B = 400
2 A + 4*(80) = 400
A = 40

2 A + 4B = 400
2 *(100) + 4B = 400
B = 50

Max

B = 5 A + 5B
B = 5 *(0) + 5 *(0)
B=0

A = 5 A + 5B
A = 5 *(100) + 5 *(0)
A = 500

C = 5 A + 5B
C = 5 *(0) + 5 *(80)

D = 5 A + 5B
D = 5 *(40) + 5 *(80)

C = 400
E = 5 A + 5B
E = 5 *(100) + 5 *(50)
E = 750

D = 600

12. Considere el problema de programacin lineal siguiente:

a. Encuentre la solucin ptima mediante el procedimiento de solucin grfica.

Despeja Y de cualquier ecuacin


Introduce Y en la posterior ecuacin para encontrar x

b. Si la funcin objetivo se cambia a 2A + 6B, cul ser la solucin ptima?

c. Cuntos puntos extremos hay? Cules son los valores de A y B en cada punto
extremo?

Despeja Y de cualquier ecuacin


Introduce Y en la posterior ecuacin para encontrar x

13. Considere el programa lineal siguiente:

a. Muestre la regin factible.

b. Cules son los puntos extremos de la regin factible?

Despeja Y de cualquier ecuacin

Introduce Y en la posterior ecuacin para encontrar x

c. Encuentre la solucin ptima utilizando el procedimiento grfico.

14. Par, Inc. es un pequeo fabricante de equipo y material de golf. El


distribuidor de Par cree que existe un mercado tanto para una bolsa de golf
de precio moderado, llamada modelo estndar, como para una bolsa de golf
de un precio alto, llamada modelo de lujo. El distribuidor tiene tanta
confianza en el mercado que, si Par puede fabricar las bolsas a un precio
competitivo, comprar todas las bolsas que Par fabrique durante los tres
meses siguientes. Un anlisis detallado de los requerimientos de
manufactura dio como resultado la tabla siguiente, la cual muestra los
requerimientos de tiempo de produccin para las cuatro operaciones de
manufactura requeridas y la estimacin que hizo el departamento de
contabilidad de la contribucin a las utilidades por bolsa:

El director de manufactura estima que se dispondr de 630 horas de corte y teido, 600
horas de costura, 708 horas de acabado y 135 horas de inspeccin y empaque para la
produccin de las bolsas de golf durante los tres meses siguientes.
a. Si la empresa quiere maximizar la contribucin total a las utilidades, cuntas
bolsas de cada modelo debe fabricar?
Producto
Corte y
Teido
Costura
Terminado
Inspeccin
y empaque

Estndar
7/10

Lujo
1

Disponible
630

1/2
1
1/10

5/6
2/3
1/4

600
708
135

Utilidad
por bolsa

$ 10

$9

Funcin Objetivo:

Restricciones:

Restriccin 1+ Restriccin 2

Restriccin 3+ Restriccin 4

X de 1+2

X en 3+4

252

Funcin Objetivo

540 bolsas estndar, 252 bolsas de lujo


b. Qu contribucin a las utilidades puede obtener Par con estas cantidades de
produccin?
7668
c. Cuntas horas de tiempo de produccin se programarn para cada operacin?
630, 480, 708, 117
d. Cul es el tiempo de holgura en cada operacin?
0, 120, 0, 18.
15. Suponga que la gerencia de Par (problema 14) se encuentra en las
situaciones siguientes:
Tiempo en Horas
Producto Estndar
Corte y
7/10
Teido
Costura
1/2
Terminado
1
Inspeccin
1/10
y empaque
Utilidad
por bolsa

$ 10

Lujo

Disponible

630

5/6
2/3

600
708

1/4

135

$9

Literal A.- El departamento de contabilidad revisa su estimacin de la contribucin a las


utilidades para la bolsa de lujo en $18 por bolsa.

Tiempo en Horas
Producto Estndar(x) Lujo(Y) Disponible
Corte y
7/10
1
630
Teido
Costura
1/2
5/6
600
Terminado
1
2/3
708
Inspeccin
1/10
1/4
135
y empaque
Utilidad
por bolsa

$ 10

$ 18

Respuesta: Bolsa estndar = 300 y Bolsa de lujo = 420


Interpretacin: La empresa de Par al obtener $18 de utilidad por la bolsa de lujo y $10 por la
bolsa estndar, su solucin ptima ser vender 300 bolsas de lujo y 420 bolsas estndar,
resultando as unas utilidades de $10 560.

Literal B.- Un nuevo material de bajo costo est disponible para la bolsa estndar y la
contribucin a las utilidades por bolsa estndar aumenta a $20 por bolsa. (Suponga que la
contribucin a las utilidades de la bolsa de lujo es el valor original de $9.)

Tiempo en Horas
Producto Estndar(X) Lujo(Y) Disponible
Corte y
7/10
1
630
Teido
Costura
1/2
5/6
600
Terminado
1
2/3
708
Inspeccin
1/10
1/4
135
y empaque
Utilidad
por bolsa

$ 20

$9

Respuesta: Bolsa estndar = 708 y Bolsa de lujo = 0


Interpretacin: La empresa de Par al obtener $9 de utilidad por la bolsa de lujo y $20 por la
bolsa estndar, su solucin ptima ser vender 0 bolsas de lujo y 708 bolsas estndar, resultando
as unas utilidades de $14 160.

Literal C.- Se adquiri un equipo de costura nuevo que aumentar la capacidad de operacin
de costura a 750 horas. (Suponga que 10A + 9B es la funcin objetivo apropiada.)

Tiempo en Horas
Producto Estndar
Corte y
7/10
Teido
Costura
1/2
Terminado
1
Inspeccin
1/10
y empaque
Utilidad
por bolsa

$ 10

Lujo

Disponible

630

5/6
2/3

750
708

1/4

135

$9

Respuesta: Bolsa estndar = 540 y Bolsa de lujo = 252


Interpretacin: La empresa de Par al obtener $9 de utilidad por la bolsa de lujo y $10 por la
bolsa estndar, su solucin ptima ser vender 252 bolsas de lujo y 540 bolsas estndar,
resultando as unas utilidades de $7 667.

16. Remtase a la regin factible para Par, Inc. del problema 14.
Par, Inc. es un pequeo fabricante de equipo y material de golf. El distribuidor de
Par cree que existe un mercado tanto para una bolsa de golf de precio moderado,
llamada modelo estndar, como para una bolsa de golf de un precio alto, llamada
modelo de lujo. El distribuidor tiene tanta confianza en el mercado que, si Par puede
fabricar las bolsas a un precio competitivo, comprar todas las bolsas que Par
fabrique durante los tres meses siguientes. Un anlisis detallado de los
requerimientos de manufactura dio como resultado la tabla siguiente, la cual muestra
los requerimientos de tiempo de produccin para las cuatro operaciones de
manufactura requeridas y la estimacin que hizo el departamento de contabilidad de
la contribucin a las utilidades por bolsa:

Producto
Estndar
De lujo

Corte
y
teido
7/10
1

Tiempo de produccin
Costura
Terminado
1/2
5/6

1
2/3

Inspeccin
y empaque
1/10
1/4

Utilidad por
Bolsa
$10
$9

El director da manufactura estima que durante los siguientes tres meses estarn
disponibles 630 horas de tiempo de corte y teido, 600 horas de tiempo de
costura, 708 horas de tiempo de terminado y 135 horas de tiempo de inspeccin
y empaque para la produccin de las bolsas de golf.
a) Desarrolle una funcin objetivo que haga del punto extremo (0, 540) el
punto extremo ptimo.

FUNCION OBJETIVO
3x1+10x2 = 0

Los precios de la actividad de corte y teido, costura y terminado a la empresa de cuesta


0 ctv. En la actividad de inspeccin y empaque le cuesta $40 dlares.
Para el caso de la primera restriccin (corte y teido) el mnimo seria de 540 minutos,
mientras que para la segunda restriccin 449.82 minutos, para la tercera restriccin es
de 360.18
Para el caso de la primera restriccin (corte y diseo) dela segunda y tercera restriccin
es infinito y para el caso de la cuarta restriccin es 157.5 minutos.
b. Cul es la solucin ptima para la funcin objetivo que seleccion en el
inciso a?

Para obtener una utilidad mxima de $5400 se debera vender un total de 540 bolsas de
golf de lujo y ninguna del modelo estndar.
Para que el pequeo fabricante de equipo y material de golf pueda obtener una
utilidad de $ 5400 es preciso elaborar 540 de lujo y 300 estndar.

c. Cules son los valores de las variables de holgura asociadas con esta solucin?

INTERPRETACION
Corte y teido se planifico 630 horas de las cuales nos sobraron 90 horas para
elaborar las bolsas.
Costura se planifico 600 horas de las cuales nos sobraron 150 horas para elaborar las
bolsas.
Terminado se planifico 708 horas de las cuales nos sobraron 347 horas para elaborar
las bolsas.
Inspeccin y empaque se consumieron las 135 horas que designaron

17. Escriba el programa lineal siguiente en forma estndar

SOLUCIN:

La forma estndar del problema de programacin lineal de programacin lineal es equivalente a


la formulacin original del problema. Es decir la solucin ptima para la resolucin del
programa lineal es la misma que la solucin ptima para la forma estndar del problema. La
forma estndar no cambia el problema bsico, solo cambia el problema bsico, solo cambia las
restricciones de escribir el problema.

18. Para el programa lineal

s. a.

Resolucin

a) Escriba este problema en forma estndar

b) Resuelva el problema utilizando el procedimiento de solucin grfica.

Para que la Empresa pueda obtener una utilidad de $ 12.43 es preciso elaborar 3 blusas y 2
camisas.

c) Cules son los valores de las tres variables de holgura en la solucin ptima?

Se observa que en la actividad de terminado preexiste un exceso de 57 minutos con 14


segundos, y en la fase de corte -teido y costura el lapso de tiempo empleado es preciso.

Hemos observado la necesidad de invertir este tiempo sobrante, en el rea de control y calidad
el mismo que manifiesta una prdida debida a que el tiemplo empleado para la inspeccin y
registro de eficiencia de la prenda no cumple con el lapso establecido, apto para obtener un
producto estndar.

Los precios sombras en la actividad de corte y teido es de 0.36 centavos, mientras que en la
actividad de costura es de 0.14 centavos, y en la actividad de terminado a la Empresa le cuesta 0
centavos.

Para el caso de la primera restriccin (corte y teido) el mnimo seria de 26 minutos, mientras
que para la segunda restriccin 9 minutos y para la tercera restriccin es de 9.43.

Para el caso de la primera restriccin (corte y teido) el tiempo mximo es de 40 minutos,


mientras que para la segunda restriccin es de 12.5 minutos y para la tercera restriccin es
infinito.

19. Dado el programa lineal


Max 3A + 4B
Restricciones
-1A + 2B 8
1A + 2B 12
2A + 1B 16
A, B 0
a. Escriba este problema en forma estndar
-1A + 2B = 8
1A + 2B = 12
2A + 1B = 16
b. Resuelva el problema utilizando el procedimiento de solucin grfica.

c. Cules son los valores de las tres variables de holgura en la solucin ptima?

20. Para el programa lineal


Max 3 A + 2 B s.a.
A + B >= 4
3 A + 4 B <= 24
A >= 2
A - B <=0
A, B >= 0

a) Escriba este problema en forma estndar.


3A + 2B + 0S1 + 0S2 + 0S3 +0S4
A + B + 1S1
=4
3 A + 4B
+1S2
=24
A
+ 1S3
=2
A B
+ 1S4 = 0
A, B, S1, S2, S 3, S4 = 0

b) Resuelva el problema.

La solucin ptima dentro del problema es que se debe tener 3.43 de A y 3.43 de B, para llegar a
la maximizacin y obtener el objetivo.

c)

Cules son los valores de las variables de holgura y de excedente en la solucin


ptima?

Las variables de holgura y el excedente dentro del problema son los siguientes:

La restriccin del material 1 tiene 2,86 de holgura.


La restriccin del material 2 tiene una holgura de 0 en la solucin ptima.
La restriccin del material 3 tiene 1.43 de holgura, o capacidad sin utilizar.
Y la restriccin del material 4 tiene 0 de capacidad sin utilizar, es decir una holgura de 0

21. Considere el programa lineal siguiente:

a. Coloque un nmero (1, 2 o 3) al lado de cada recta de restriccin para idenficar a


cul restriccin representa, y,
b. Sombree la regin factible de la grca.

c. Identique el punto extremo ptimo. Cul es la solucin ptima?


La solucin ptima es realizar 35 artculos de A, 45 artculos de B para obtener
una mxima utilidad de 205.
d. Cules restricciones son connantes? Explique por qu.
La nica restriccin confinante es 1A + 3B 90 porque es la variable agregada
al lado izquierdo de una restriccin de "menos o igual que" para convertir la
restriccin en una igualdad.
e. Cunta holgura o exceso se asocia con la restriccin connante?
Aproximadamente tiene 20 de holgura es decir el valor de esta variable
comnmente puede interpretarse como la cantidad de recurso no usado y se
asocia a la restriccin 1A + 3B 90
22. Reiser Sports Products quiere determinar la cantidad de balones de futbol
de All-Pro (A) y Universitario (U) a producir con el n de maximizar las
utilidades durante el siguiente horizonte de planeacin de cuatro semanas.
Las restricciones que afectan las cantidades de produccin son las
capacidades de produccin en tres departamentos: corte y teido, costura e
inspeccin y empaque. Para el periodo de planeacin de cuatro semanas se
dispone de 340 horas de corte y teido, 420 horas de costura y 200 horas de
inspeccin y empaque. Los balones de futbol All-Pro producen utilidades de
$5 por unidad y los balones Universitarios producen una utilidad de $4 por

unidad. El modelo de programacin lineal con los tiempos de produccin


expresados en minutos es el siguiente:

(0;
3400)

(2000;
0)
(0;
1680)

FUNCIN OBJETIVO:
Max 5 A + 4U

12 A + 6 U <= 20,400 Corte y teido


9 A + 15 U <= 25,200 Costura
6 A + 6 U <= 12,000 Inspeccin y empaque
A, U <= 0
(0;
2000)

(2800;
0)

Una parte de la solucin grca al problema de Reiser se muestra en la gura 7.24


SOLUCIN GRFICA:

Solucin ptima
(1400; 600)

(400;
500)

Regin
factible

(1700;
0)

a) Sombree la regin factible para este problema.

La solucin ptima es producir 1400 unidades del bien x1 y 600 unidades del bien x2
quedando una utilidad de 9400 dlares
UTILIDAD= 5(1400)+4(600)
UTILIDAD= 9400 dlares
b. Determine las coordenadas de cada punto extremo y las utilidades
correspondientes. Cul punto extremo genera mayores utilidades?

RESTRICCIN 1
PUNTO EXTREMO N: 1
(0; 3400) = 5(0)+4(3400)=13600 DE UTILIDAD
PUNTO EXTREMO N: 2
(1700; 0) = 5(1700)+4(0)= 8500 DE UTILIDAD
RESTRICCIN 2
PUNTO EXTREMO N: 1
(0; 1680) = 5(0)+4(1680)= 6720 DE UTILIDAD
PUNTO EXTREMO N: 2
(2800; 0) = 5(2800)+4(0)= 14000 DE UTILIDAD
RESTRICCIN 3
PUNTO EXTREMO N: 1
(0; 2000) = 5(0)+4(2000)= 8000 DE UTILIDAD
PUNTO EXTREMO N: 2
(2000; 0) = 5(2000)+4(0) = 10000 DE UTILIDAD
El punto extremo que genera mayor utilidad es el punto
(2800; 0)

c. Trace la recta de utilidades correspondiente a una utilidad de $4 000. Mueva la


recta de utilidades lo ms lejos posible del origen con el n de determinar cul
punto extremo proporcionar la solucin ptima.
FUNCIN OBJETIVO:
MXIMIZAR:
5A+4U
UTILIDAD: 5(400)+4(500)
UTILIDAD: 4000 dlares
La solucin ptima es producir 400 unidades del bien x1 y 500 unidades del bien x2
quedando una utilidad de 4000 dlares

UTILIDAD= 4(500)+5(400)
UTILIDAD= 4000 dlares
d. Cules restricciones son connantes? Explique por qu.
La restriccin 1y la restriccin 2 debido a que el precio dual en ambos casos es cero
respectivamente.

e. Suponga que los valores de los coecientes de la funcin objetivo son $4 para
cada modelo All-Pro y $5 para cada modelo Universitario producidos. Utilice el
procedimiento de solucin grca para determinar la solucin ptima y el valor
correspondiente de las utilidades.
FUNCIN OBJETIVO:
MAXIMIZAR: 4A+5U

(0;
3400)
(0;
2000)
(0;
1680)

Solucin ptima (800;


1200)

PUNTO EXTREMO N: 1
Regin
factible

(1700;
0)

RESTRICCIN N: 1
PUNTO EXTREMO N: 1
(0; 3400) = 4(0)+5(3400)= 17000 DE UTILIDAD
(1700; 0) = 4 (1700)+5(0)= 6800 DE UTILIDAD
RESTRICCIN 2
PUNTO EXTREMO N: 1
(0; 1680) = 4(0)+5(1680)= 8400 DE UTILIDAD
PUNTO EXTREMO N: 2
(2800; 0) = 4 (2800)+5(0)= 11200 DE UTILIDAD
RESTRICCIN 3
PUNTO EXTREMO N: 1
(0; 2000) = 4(0)+5(2000)= 10000 DE UTILIDAD
PUNTO EXTREMO N: 2

(2000;
0)

(2800;
0)

(2000; 0) = 4(2000)+5(0) = 8000 DE UTILIDAD


El punto extremo que genera mayor utilidad es el punto
(0; 3400)
La solucin ptima es producir 800 unidades del bien x1 y 1200 unidades del bien
x2 quedando una utilidad de 9200 dlares
UTILIDAD= 4(800)+5(1200)
UTILIDAD= 9200 dlares
23. Embassy Motorcycles (EM) fabrica dos motocicletas ligeras diseadas para
un manejo fcil y seguro. El modelo EZ-Rider tiene un motor nuevo y un
perfil bajo que facilitan el equilibrio. El modelo Lady-Sport es ligeramente
mayor, utiliza un motor ms tradicional y se dise especialmente para las
mujeres motociclistas. Embassy fabrica los motores para ambos modelos en
su planta de Des Moines, Iowa. Cada motor de EZ-Rider requiere 6 horas
de tiempo de manufactura y cada motor Lady-Sport requiere 3 horas. La
planta de Des Moines tiene 2100 horas de tiempo de manufactura
disponibles para el siguiente periodo de produccin. El proveedor de
cuadros de motocicleta de la empresa puede suministrar todos los cuadros
para la EZ-Rider que solicite la empresa. Sin embargo, el cuadro de la
Lady-Sport es ms complejo y el proveedor slo puede suministrar hasta
280 cuadros de sta para el siguiente periodo de produccin. El ensamblaje
final y las pruebas requieren2 horas para cada modelo EZ-Rider y 2.5 horas
para cada modelo Lady-Sport. Se dispone de un mximo de 1000 horas de
tiempo de ensamblaje y pruebas para el siguiente periodo de produccin. El
departamento de contabilidad de la empresa proyecta una contribucin a
las utilidades de $2 400 por cada EZ-Rider producida y $1800 por cada
Lady-Sport producida.
SOLUCIN
horas cuadros

ensamblaje utilidades

EZ-Rider (X)

2400

Lady-Sport (Y)

2,5

1800

Total

2100

280

1000

Restricciones
6x+3y 2100
2x+2.5y 1000

Funcin objetivo
Z= 2400X + 1800Y

y 280
x,y 0
a) para obtener la cantidad de equilibrio se realiza un planteamiento de ecuaciones
despejando las variables y obteniendo los valores de cada una.

Se reemplaza los puntos obtenidos para obtener el valor de la ganancia

Se debe producir 250 unidades de Ez Rider (x) y 200 unidades de Lady Sport (y) con el
objetivo de maximizar su ganancia alcanzando un valor de 960.000, adems con estos
valores se cumplen las restricciones.

Todas las restricciones son confinantes debido a que se encuentran dentro de los
parmetros establecidos con el nmero de unidades producidas para alcanzar el
equilibrio.

24. Kelson Sporting Equipment, Inc. fabrica dos tipos diferentes de guantes de
bisbol: un modelo regular y un modelo para catcher. La empresa dispone
de 900 horas de tiempo de produccin en su departamento de corte y
confeccin, 300 horas en su departamento de acabados y 100 horas en su
departamento de empaque y envo. Los requerimientos de tiempo de
produccin y la contribucin a las utilidades por guante se proporcionan en
la tabla siguiente:

Suponiendo que la empresa est interesada en maximizar la contribucin total a


las utilidades, responda lo siguiente:
a. Cul es el modelo de programacin lineal para este problema?
Modelo regular= x
Max
s. a.
5x+8y
1x+1.5y 900

Modelo catcher= y

0.5x+0.33 y 300
0.125x+0.25y 100
x, y 0
b. Encuentre la solucin ptima utilizando el procedimiento de solucin
grfica.

Cuntos guantes de cada modelo debe fabricar Kelson?


Kelson debe fabricar 501 guantes del modelo regular y 149 guantes del modelo catcher.
c. Qu contribucin total a las utilidades puede obtener Kelson con las
cantidades de produccin dadas?
Las utilidades que Kelson obtuvo son $3701,492 dlares.
d. Cuntas horas de tiempo de produccin se programarn en cada
departamento?
DEPARTAMENTOS

HORAS

Corte y confeccin
Acabados

0
2.985.075

Empaque y envo

280.597

e. Cul es el tiempo de holgura en cada departamento?


DEPARTAMENTOS
Corte y confeccin
Acabados

TIEMPO DE HOLGURA
174,62
0

Empaque y envo

25.
26. Al restaurante Sea Wharf le gustara determinar la mejor manera de
asignar un presupuesto de publicidad mensual de $1000 entre los peridicos
y la radio. La gerencia decidi que debe invertir por lo menos 25% del
presupuesto en cada tipo de medio y que la cantidad de dinero gastada en la
publicidad en los peridicos locales debe ser por lo menos del doble de la
publicidad invertida en radio. Un consultor de marketing elabor un ndice
que mide la penetracin en la audiencia por dlar de publicidad en una
escala de 0 a 100, en el que los valores ms altos implican una mayor
penetracin. Si el valor del ndice para la publicidad en los peridicos
locales es 50 y el valor del ndice para el espacio publicitario en la radio es
80, cmo debe asignar el restaurante su presupuesto de publicidad para
maximizar el valor de la penetracin total en la audiencia?
a. Formule un modelo de programacin lineal que pueda utilizarse para
determinar cmo debe asignar el restaurante su presupuesto de publicidad
con la finalidad de maximizar el valor de la penetracin total en la
audiencia.
b. Resuelva el problema mediante el procedimiento de solucin grfica.

a) Solucin
Modelo de programacin lineal
Variables

X1 = Presupuesto peridicos
X2 = Presupuesto Radio

Funcin Objetivo

Restricciones
MINIMO PARA PERIODICOS
MINIMO PARA RADIO
RELACION PERIODICOS RADIO

PRESUPUESTO
NO NEGATIVIDAD
NO NEGATIVIDAD

Se igualan las restricciones a 0 para poder ingresar al Programa QM For Windows


0.75X1 0.25X2 >= 0
-0.25X1 + 0.75X2 >= 0
1X1 -2X2 >= 0
1X1 + 2X2 <= 10000

Resolucin del problema en QM

b) PROCEDIMIENTO DE SOLUCION GRAFICA

27. Blair & Rosen, Inc. (B&R) es una firma de corretaje que se especializa en
portafolios de inversin diseados para cumplir con las tolerancias al riesgo
especficas de sus clientes. Un cliente que contact a B&R la semana pasada
tiene un monto mximo de $50,000 para invertir. El asesor de inversiones de
B&R decide recomendar un portafolio que consta de dos fondos de
inversin: uno de Internet y uno Blue Chip. El fondo de Internet tiene un
rendimiento anual proyectado de 12%, mientras que el Blue Chip tiene un
rendimiento anual proyectado de 9%. El asesor de inversiones sugiere que
como mximo se inviertan $35,000 de los fondos del cliente en el fondo de
Internet. Los servicios de B&R incluyen una tasa de riesgo para cada
alternativa de inversin. El fondo de Internet, que es la ms riesgosa de las
dos alternativas de inversin, tiene una tasa de riesgo de 6 por cada mil
dlares invertidos. El fondo Blue Chip tiene una tasa de riesgo de 4 por
cada mil dlares invertidos. Por ejemplo, si se invierten $10,000 en cada uno
de los dos fondos de inversin, la tasa de riesgo de B&R para el portafolio
sera 6(10) -4(10) 100. Por ltimo, B&R desarroll un cuestionario para
medir la tolerancia al riesgo de cada cliente. Con base en las respuestas, los
clientes se clasifican como inversionistas conservadores, moderados o
agresivos. Suponga que los resultados del cuestionario clasifican al cliente
actual como un inversionista moderado. B&R recomienda que un
inversionista moderado limite su portafolio a una de riesgo mxima de 240.
a) Cul es el portafolio de inversin recomendado para este cliente? Cul es el
rendimiento anual para el portafolio?

INTERPRETACIN
La solucin ptima se da al invertir 2000 acciones Internet y 3000 acciones Blue chip y
la contribucin total a las utilidades es de 5100 dlares.
Si el cliente invierte un mximo 50.000 se recomienda al cliente Invertir en Blue Chip
ya que tendra una utilidad de 30.000 dlares

b) Imagine que un segundo cliente con $50,000 para invertir se clasifica como
inversionista agresivo. B&R recomienda que la tasa de riesgo mxima del
portafolio para un inversionista agresivo sea 320. Cul es el portafolio de
inversin recomendado para este inversionista agresivo? Explique qu sucede
con el portafolio bajo la estrategia del inversionista agresivo.

INTERPRETACIN
La solucin ptima se da al invertir 35000 acciones Internet y 15000 acciones Blue chip
y la contribucin total a las utilidades es de 5550 dlares.
Si el cliente invierte un mximo 50.000 cliente agresivo se recomienda al cliente
Invertir en Internet ya que tendra una utilidad de 35.000 dlares

c) Suponga que un tercer cliente con $50,000 para invertir se clasifica como un
inversionista conservador. B&R recomienda que la tasa de riesgo mxima del
portafolio para un inversionista conservador sea 160. Elabore el portafolio de
inversin recomendada para el inversionista conservador. Comente la
interpretacin de la variable de holgura para la restriccin del fondo de inversin
total.

INTERPRETACION

Inversin se planifico invertir 50000 dlares de las cuales nos sobraron 10.000
dlares para la inversin.
El asesor sugiri que invierta el cliente agresico 35.000
Nos encontramos ningn riesgo en las inversiones realizadas.

INTERPRETACIN
La solucin ptima se da al invertir 26666.67 acciones Internet es una la contribucin
total a las utilidades es de 3.200 dlares.
La solucin ptima se da al invertir 40.000 acciones Blue Chip es una la contribucin
total a las utilidades es de 3.600 dlares.
En este caso el cliente puede invertir en cualquiera de las acciones que le ofrecen el
asesor.
28. Toms, Inc. elabora varios productos de comida mexicana y los vende a
Western Foods, una cadena de tiendas de abarrotes localizadas en Texas y
Nuevo Mxico. Toms produce dos tipos de salsa: la salsa Western Foods y
la salsa Mexico City. Bsicamente, las dos contienen una mezcla diferente

de tomates enteros, salsa y pur de jitomate. La salsa Western Foods


contiene una mezcla de 50% de tomates enteros, 30% de salsa de tomate y
20% de pur de tomate, mientras que la Mexico City, que tiene una
consistencia ms espesa y en trozos, incluye 70% de tomates enteros, 10%
de salsa de tomate y 20% de pur de tomate. Cada frasco de salsa
producido pesa 10 onzas. Para el periodo de produccin actual Toms, Inc.
puede comprar hasta 280 libras de tomates enteros, 130 libras de salsa de
tomate y 100 libras de pur de tomate; el precio por libra de estos
ingredientes es $0.96, $0.64 y $0.56, respectivamente. El costo de las especias
y otros ingredientes es aproximadamente $0.10 por frasco. La empresa
compra frascos de vidrio vacos por $0.02 cada uno y los costos de
etiquetado y llenado se estiman en $0.03 por cada frasco de salsa producido.
El contrato de Toms con Western Foods produce ingresos por ventas de
$1.64 por cada frasco de salsa Western Foods y $1.93 por cada frasco de
salsa Mxico City.
a. Elabore un modelo de programacin lineal que permita a Toms determinar la
mezcla de productos de salsa que maximizar la contribucin total a las utilidades.
b. Encuentre la solucin ptima.

PRODUCTO
Western Foods

Mexico City

Tomates Enteros

50%

70%

Salsa

30%

10%

Pure de Jitomate

20%

20%

Cantidad Disponible
Tomates Enteros

280 libras

salsa

130 libras

Pure

100 libras

Precio x libra
Enteros 0,96 Salsa 0,64 y Pure 0,5
Especias $0,10

Vidrio 0,02 Etiqtado 0,03 x frasco

Produce ingresos por ventas de $1.64 por cada frasco de salsa Western Foods y $1.93
por cada frasco de salsa Mxico City.
A)
W= Numero de libras para salsa Western
M= Numero de libras para salsa Mxico
Funcin Objetivo
Max= (1,64-(0,10+0,02+0,03+50%(10)(0,96)/16+30%(10)(0,64)/16+20%(10)(0,56)/16)W+
(1,93-(0,10+0,02+0,03+70%(10)(0,96)/16+10%(10)(0,64)/16+20%(10)(0,56)/16)M
Max= (1,64-(0,15+0,3+0,12+0,07))W+ (1,93-(0,15+0,42+0,04+0,07))M
Max= 1W+1,25M
Restricciones
5W+7M4480
3W+1M2080
2W+2M1600

b)
Solucin ptima

Anlisis
Para Maximizar nuestra utilidad en las salsas tomate se distribuirn 640 por parte de Western y
160 de Mxico City en libras en esto ya cuentan todos los costos disponibles que se agregan al
mismo y as podr optimizar su produccin.

29. AutoIgnite produce sistemas de encendido electrnico para automviles en una planta
de Cleveland, Ohio. Cada sistema de encendido se ensambla con dos componentes
producidos en las plantas de AutoIgnite de Buffalo, Nueva York y Dayton, Ohio. La
planta de Buffalo puede producir 2 000 unidades del componente 1, 1000 unidades del
componente 2 o cualquier combinacin de los dos componentes cada da. Por ejemplo,
60% del tiempo de produccin se podra dedicar a producir el componente 1 y 40% del
tiempo de produccin para producir el componente 2; en este caso, la planta de Buffalo
sera capaz de producir 0.6(2 000) 1200 unidades del componente 1 y 0.4(1000) 400
unidades del componente 2 diariamente. La planta de Dayton puede producir 600
unidades del componente 1, 1400 unidades del componente 2 o cualquier combinacin
de los dos componentes diario. Al final de cada da, la produccin de componentes de
Buffalo y Dayton se enva a Cleveland para ensamblar los sistemas de encendido al da
hbil siguiente.
a. Elabore un modelo de programacin lineal que pueda utilizarse para hacer un programa
de produccin diaria para las plantas de Buffalo y Dayton que maximice la produccin
diaria de los sistemas de encendido en la planta Cleveland.

b. Encuentre la solucin ptima.

En este ejercicio se tiene un sistema de crecimiento. Por lo que se


debe producir 1600 unidades del componente A en la fbrica de
Buffalo con lo que se maximizara la produccin diaria de los sistemas
de encendido de la planta de Cleveland

30. Un asesor financiero de Diehl Investments identific dos empresas que son
probables candidatos para una adquisicin en el futuro cercano. Eastern

Cable es un fabricante importante de sistemas de cable flexible utilizados en


la industria de la construccin, y ComSwitch es una empresa nueva
especializada en sistemas de conmutacin digital. Eastern Cable cotiza en la
actualidad a $40 por accin y ComSwitch a $25. Si ocurre la adquisicin, el
asesor financiero estima que el precio de Eastern Cable aumentar a $55
por accin y de ComSwitch a $43. En este momento el asesor financiero ha
identificado a esta ltima como la alternativa de mayor riesgo. Suponga que
un cliente mostr una disposicin a invertir un mximo de $50,000 en las
dos empresas. El cliente desea invertir por lo menos $15,000 en Eastern
Cable y $10,000 en ComSwitch. Debido al mayor riesgo aso ciado con
ComSwitch, el asesor financiero ha recomendado que se inviertan cuando
mucho $25,000 en esta empresa.
a. Elabore un modelo de programacin lineal que se utilice para determinar
el nmero de acciones de Eastern Cable y el de ComSwitch que cumplan
con las restricciones de la inversin y maximicen el rendimiento total sobre
la inversin.

b. Trace la grfica de la regin factible.

c. Determine las coordenadas de cada punto extremo.

d. Encuentre la solucin ptima.

31. Considere el programa lineal siguiente:


Min 3A+4B
1A+3B=> 6
1A+1B=> 4
A,B>=0
Identifique la regin factible y encuentre la solucin ptima mediante el procedimiento de
solucin grfica. Cul es el valor de la funcin objetivo?

32. Identifique las tres soluciones del punto extremo para el problema de M&D Chemicals
(vea la seccin 7.5). Identifique el valor de la funcin objetivo y los valores de las
variables de holgura y excedente en cada punto extremo.
Min 2A + 3B
Valor ptimo: 800
Restricciones

Aadiendo las Variables de Holgura

Los puntos extremos de este sistema se encuentran e el punto


(125,325) y (250,100).

33. Considere el problema de programacin lineal siguiente:

A) Encuentre la solucin ptima mediante el procedimiento de solucin grfica y el valor de la


funcin objetivo.
B) Determine la cantidad de holgura o excedente para cada restriccin.
C) Suponga que la funcin objetivo cambia a Max 5A + 2B. Encuentre la solucin ptima y el
valor de la funcin objetivo.

A)

B)

C)

34. Considere el programa lineal siguiente:

s.a.

a.

Muestre la regin factible.

b.

Cules son los puntos extremos de la regin factible?

c. Encuentre la solucin ptima mediante el procedimiento de solucin grfica.

Solucin: (4, 1)