1.

- Un comprador est tratando de seleccionar la combinacin ms barata de dos alimentos, que debe
cumplir con ciertas necesidades diarias de vitaminas. Los requerimientos vitamnicos son por lo menos
40 unidades de vitamina A, 50 unidades de vitamina B y 49 unidades de vitamina C. Cada onza del
alimento x proporciona 4 unidades de vitamina A, 10 unidades de vitamina B y 7 unidades de vitamina C;
cada onza del alimento y proporciona 10 unidades de A, 5 unidades de B y 7 unidades de C. El alimento

x cuesta 5 pesos/kilogramo y el alimento y cuesta 8 pesos/kilogramo.

Solucin.
1.- Formulacin del problema.
La meta en este problema es encontrar la manera menos costosa para satisfacer las necesidades
vitamnicas. Las dos alternativas disponibles son los alimentos x y y. Matemticamente la funcin
objetivo es:
Z min = 5x + 8y
Las restricciones son los requerimientos mnimos de las tres vitaminas. stas se muestran enseguida:
Restricciones:

4x + 10y 40 vitamina A
10x + 5y 50 vitamina B
7x + 7y 49 vitamina C
A 0, B 0 no negatividad

2.- Grfica de las restricciones.

o Graficar cada ecuacin de restriccin
o Graficar el rea apropiada
Para la primera restriccin la ecuacin es 4x + 10y = 40. Las dos intersecciones con los ejes son (0,4) y
(10,0). Esta lnea se muestra en la siguiente figura:
4x + 10y = 40
Cuando

x=0 , tenemos;
Cuando

10 y=40

4 x =40

y=4

x=10

A (0,4 )

B (10,0)

y=0 , tenemos;

La restriccin pide 40 unidades o ms de la vitamina A.

Cualquier punto que est arriba de la lnea de
restriccin ser factible y todos los puntos que quedan
abajo de esa lnea sern aceptables. En la siguiente
figura se muestra la regin factible:

Despus se grafica la restriccin para la vitamina B. La

ecuacin 10x + 5y = 50 tiene intersecciones con los ejes
en (0,10) y (5,0). En la siguiente figura se ilustran las restricciones para las vitaminas A y B. Ntese que
las soluciones que quedan en las reas a o b no son factibles, ya que quedaran abajo de las lneas de
restriccin.
10x + 5y = 50
Cuando

x=0 , tenemos;

5 y=50
y=5

Cuando

y=0 , tenemos;

10 x=50
x=5

D(5,0)
C( 0,10)

Cuando

y=0 , tenemos;

7 x=49

x=7
Al agregar la tercera restriccin, este segundo paso queda terminado, como se muestra en la siguiente
figura:
F(7,0)

7x + 7y = 49
Cuando

x=0 , tenemos;

7 y=49
y=7
E(0,7)

3.- localizacin de la solucin ptima.

Si se usa el mtodo de prueba y error para localizar la solucin ptima, se deben encontrar las
coordenadas de los puntos m, n, o, y p. Se debe calcular despus el valor de la funcin objetivo para
cada punto. A continuacin se muestran los resultados de este procedimiento:

Punto
m

Coordenadas
x = 10, y = 0

Z min = 5x + 8y
50

n
x = 5, y = 2

41 - menor

o
x =3, y = 4

47

x = 0, y = 10

80

Conclusin:
La solucin menos costosa es 5 kilogramos de alimento x y 2 kilogramos de alimento y. El costo total de
esta combinacin es:
Z = 5x + 8y = 5(5) + 8(2) = 25 + 16 = 41 pesos

2.- Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas

pequeas. Tienen inters en saber cuntas auditoras y liquidaciones pueden realizar mensualmente
para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una
auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un
ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de
revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales disponibles es de 60.
Solucin.

1.- Formulacin del problema.

Definimos las variables originales como:
x Cantidad de auditoras
y Cantidad de liquidaciones
Funcin objetivo: Maximizar el ingreso total.
Z 300x + 100y
Las restricciones del problema se formulan como:
40x + 8y 800

(Tiempo disponible de trabajo directo)

10x + 5y 320

(Tiempo disponible de revisin)

60

(Nmero mximo de liquidaciones)

2.- Grfica de las restricciones.

o Graficar cada ecuacin de restriccin
o Graficar el rea apropiada

1ra. Restriccin

1ra. Restriccin

2da. Restriccin

2da. Restriccin

3ra. Restriccin

y=60

40 x +8 y=800

40 x +8 y=800
Cuando

10 x+5 y=320

10 x+5 y=320

x=0

Cuando
Cuando

y=100

y=0

Cuando

x=64

x=0

Cuando

y=64

x=0

y=0

y=60
x=32
Paralela a x

A (0,100)
B (0,20)

C( 0,64)

D(32,0)

Conclusin:
Se necesita 12 auditoras y 40 liquidaci
ones, para obtener un ingreso mximo de 7600.

Punto
a
b

Coordenadas

Z =300x + 100y

x = 0, y = 0

x = 20, y = 0

6000

3.- Un pequeo fabricante de productos

C
fotogrficos prepara cada da dos tipos de
x =12, y = 40
7600- maximo
reveladores de pelcula FINO y EXTRAFINO. Para
ello utiliza las soluciones A y B. Un cuarto de
D
revelador FINO contiene 20 onzas de solucin A y
x = 2, y = 60
6600
10 onzas de solucin B y el revelador EXTRAFINO
e
contiene 10 onzas de A y 20 onzas de B. Las
x = 0, y = 64
6400
ganancias por cada cuarto de FINO es de 800 u.m.
y la de un cuarto de EXTRAFINO es de 1000 u.m. Si
la empresa dispone a diario de 500 onzas de solucin A y 700 de solucin B, se pide hallar el nmero
total de cuartos de FINOS y EXTRAFINOS que debe producir para maximizar su ganancia.
(Suponga que el productor puede vender todo lo que se fabrica)

Solucin.

1.- Formulacin del problema.

Definicin de variables
x = Nmero de cuartos de revelador FINO a producir
y = Nmero de cuartos de revelador EXTRAFINO a producir
Z = Ganancias
Formulacin del Modelo
La Funcin Objetivo corresponde a la maximizacin de las utilidades a partir del aporte que hace cada
revelador. Es decir:
Utilidad por un cuarto de FINO: 800 u.m; Utilidad total: 800x
Utilidad por un cuarto de EXTRAFINO: 1000 u.m; Utilidad total: 1000y
De esta forma la funcin Objetivo, ser:
Maximizar Z = 800x + 1000y
Restricciones:
Existen algunas restricciones de produccin a causa de las unidades limitadas de materia prima:
Onzas de solucin A para la produccin de un cuarto de FINO: 20; as las onzas totales de solucin A
para la produccin de este revelador son: 20x.
Onzas de solucin A para la produccin de un cuarto de EXTRAFINO: 10; as las onzas totales de
solucin A para la produccin de este revelador son: 10y.
Considerando que solo se dispone de 500 onzas de solucin A, entonces:
20x + 10y 500

De otra lado,
Onzas de solucin B para la produccin de un cuarto de FINO: 10; as las onzas totales de solucin B
para la produccin de este revelador son: 10x.
Onzas de solucin B para la produccin de un cuarto de EXTRAFINO: 20; as las onzas totales de
solucin B para la produccin de este revelador son: 20y. Considerando que solo se dispone de 700
onzas de solucin B, entonces:
10x + 20y 700
Considerando que adems no pueden existir producciones negativas:

x, y 0
De esta manera el modelo que permite representar el problema es:
Maximizar

Z = 800x + 1000y (Funcin Objetivo)

Sujeto a:

20x + 10y 500

10x + 20y 700
x, y 0

2.- Grfica de las restricciones.

o Graficar cada ecuacin de restriccin
o Graficar el rea apropiada

1ra. Restriccin

2da. Restriccin

1ra. Restriccin

20 x+10 y =500

2da. Restriccin

20 x+10 y =500
10 x+20 y =700

Cuando

x=0

Cuando

y=50
A (0,50)

10 x+20 y =700

y=0
x=25

Cuando

x=0

Cuando

y=0

y=35

x=70

C( 0,35)

D(70,0)

B (25,0)

Punto
a
b
C
Conclusin:
el nmero total de
de 10 y EXTRAFINOS
producir
para
ganancia de 38000.

Coordenadas
x = 0,

y=0

Z = 800x + 1000y
0

x = 25, y = 0

20000

x =10, y = 30

38000- Mximo

x = 0,

35000

y = 35

cuartos de FINOS es
de 30 que debe
maximizar
una

4.- Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos
se venden en paquetes de dos tipos:
TIPO A, con 3 refrescos con cafena y 3 sin cafena.
TIPO B, con 2 refrescos con cafena y 4 sin cafena.
El vendedor gana 6 por cada paquete que vende de tipo A y 5 por cada paquete de tipo B. Calcula
de forma razonada cuntos paquetes ha de vender de cada tipo para que el beneficio sea mximo. Cul
es ese beneficio?
Solucin.

1.- Formulacin del problema.

Definicin de variables
x al nmero de paquetes de tipo A
y al nmero de paquetes de tipo B.
Resumimos la informacin en una tabla:
Con cafena
Sin cafena
Ganancia
Las restricciones del problema son:

A
3
3
6

B
2
4
5

3x + 2y 120
3x + 4y 180
x 0, y 0
De esta forma la funcin Objetivo, ser:
Maximizar

Z = 6x + 5y

Sujeto a
3x + 2y 120
3x + 4y 180
x 0, y 0

Ref. Disponibles
120
180

2.- Grfica de las restricciones.

o Graficar cada ecuacin de restriccin
o Graficar el rea apropiada
1ra. Restriccin

1ra. Restriccin

3 x+2 y=120

3 x+2 y=120

Cuando

x=0

Cuando

y=60
Punto
A
A (0,60)

2da. Restriccin

2da. Restriccin

3 x+ 4 y=180

3 x+ 4 y=180

y=0
x=0

Cuando

x=40
Coordenadas
x = 0, B (40,0)
y=0

Cuando

Z = 6x + 5y
y=45

C
D

x = 40, y = 0

240

x =20, y = 30

270- Mximo

x = 0,

200

y = 40

x=60

0
C( 0,45)

y=0

D(60,0)

Conclusin:
El mximo beneficio es de 270 , y se alcanza vendiendo 20 paquetes de tipo A y 30 paquetes de tipo B.
5.- Una pea de aficionados de un equipo de ftbol encarga a una empresa de transportes el viaje para
llevar a los 1 200 socios a ver un partido de su equipo. La empresa dispone de autobuses de 50 plazas y
de microbuses de 30 plazas.
El precio de cada autobs es de 1 260, y el de cada microbs, de 900. La empresa solo dispone, ese
da, de 28 conductores.
Qu nmero de autobuses y microbuses deben contratarse para conseguir el mnimo coste posible?
Cul es ese coste?
Solucin.

1.- Formulacin del problema.

Definicin de variables
x al nmero al nmero de autobuses
y al nmero al nmero de microbuses.
Las restricciones del problema son:
x + y 28
50x + 30y 1200
x 0, y 0
La funcin que nos da el coste, funcin objetivo, es
Minimizar
Sujeto a:

Z = 1260x + 900y.
x + y 28
50x + 30y 1200
x 0, y 0

2.- Grfica de las restricciones.

o Graficar cada ecuacin de restriccin
o Graficar el rea apropiada

1ra. Restriccin

x+ y=28

2da. Restriccin

2da. Restriccin

1ra. Restriccin

50 x+30 y=1200

x+ y=28

50 x+30 y=1200
Cuando

x=0

Cuando

y=0

Cuando

x=0
Cuando

y=120

x=28

y=0

y=40
x=24

Punto
A
B
C

A (0,120)
B (28 , 0)
Coordenadas Z = 1260x + 900y.
x = 24,

y=0

C( 0,40)
D(24 , 0)

6048.- Minimo

x = 28, y = 0

7056

x =18, y = 10

6336

Conclusion:
El mnimo se alcanza en el punto A(24, 0). Es decir, deben contratarse 24 autobuses y ningn microbs.
El valor del coste mnimo es 6048 .