1) Una compañía de auditores se especializa en preparar liquidaciones y

auditorias de empresas pequeñas. Tienen interés en saber cuantas auditorias y

liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se
dispone de 800 horas de trabajo directo y 320 horas para revisión. Una auditoria
en promedio requiere de 40 horas de trabajo directo y 10 horas de revisión,
además aporta un ingreso de 300 dólares. Una liquidación de impuesto requiere
de 8 horas de trabajo directo y de 5 horas de revisión, produce un ingreso de
100 dólares. El máximo de liquidaciones mensuales disponibles es de 60.

Objetivo: maximizar el ingreso total

Auditorias Liquidaciones Condición

Trabajo Directo 40 HRS 8 HRS 800 HRS
Revisión 10 HRS 5 HRS 320 HRS
Costo C$ 300 C$ 100

Fx (x1,x2) = 300 x1 + 100x2

Restricciones:

 40 x1 + 8x2 ≤ 800
 10x1 + 5x2 ≤ 320

Desarrollo:

40x1 + 8x2 = 800 P1 (0,100)

40(0) + 8x2 = 800
X2 = 100

40X1 + 8X2 = 800 P2 (20,0)

40X1 + 8(0) = 800
X1 = 20

10X1 + 5X2 = 320 P1 (0, 64)

10(0) + 5X2 = 320
X2 = 64

Programación lineal Página 1

10X1 + 5X2 = 320 P2 (32, 0)
10X1 + 5(0) = 320
X1 = 32

Grafica

Vértices:
V1 (0,100) FX1 = 300 (0) + 100 (100) = 10000
V2 (0,64) FX2 = 300 (0) + 100 (64) = 6400
V3 (13,39) FX3 = 300 (13) + 100 (39) = 7800

Respuesta: Se deben preparar 13 auditorias y 39 liquidaciones.

Programación lineal Página 2

2) Un departamento de publicidad tiene que planear para el próximo mes una
estrategia de publicidad para el lanzamiento de una línea de T.V. a color tiene a
consideración 2medios de difusión: La televisión y el periódico.
Los estudios de mercado han mostrado que:

1. La publicidad por T.V. Llega al 2 % de las familias de ingresos altos y al 3 % de

las familias de ingresos medios por comercial.

2. La publicidad en el periódico llega al 3 % de las familias de ingresos altos y al

6 % de las familias de ingresos medios por anuncio.

La publicidad en periódico tiene un costo de 500 dls. por anuncio y la publicidad por
T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una
presentación como mínimo al 36 % de las familias de ingresos altos y al 60 % de las
familias de ingresos medios minimizando los costos de publicidad.

Objetivo: Minimizar los costos de publicidad.

Variable de desión: Anuncios para las familias de ingreso alto (X1).
Anuncios para las familias de ingreso medio (X2)
Restricciones: Porcentaje de presentación.

Solución.

P.P P.T.V P.R

Ingresos altos 3% 2% 36%
Ingresos medios 6% 3% 60%

F(x1, x2)=2000x1+500x2
Restricciones:

2 x1+6 x2 ≤ 36
3 x1 + 6 x2 ≤ 60

Desarrollo:

2X1 + 6X2= 36 P1 (0,12)

X2 =12

2X1 + 6X2= 36 P2(18,0)

X1=18

Programación lineal Página 3

 3X1 + 6X2 = 60 P1 (0,10)

X2=10

3X1 + 6X2 = 60 P2 (20,0)

X1=20

Grafica

Vértices:
V1= (18,0) F(x)=500(18)+2000(0)=36000

V2= (20,0) F(x)=500(20)+2000(0)=40000

V3= (12,4) F(x)=500(12)+2000(4)=26000

Respuesta: Se debe realizar una publicidad de 12% en TV y realizar una del

4% en periódico para minimizar costos

Programación lineal Página 4

3) Un expendio de carne acostumbra preparar carne de hamburguesa con una
combinación 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 centavos por libra.
La carne de cerdo contiene 68% de carne y 32% de grasa y cuesta 60 centavos por
libra ¿Qué cantidad de cada tipo de carne debe emplear la tienda por cada libra de
carne para hamburguesa si desea minimizar el costo y mantener el contenido de
grasa no mayor de 25%?

Carne de res Carne de cerdo

carne 80% 68% 25%
grasa 20% 32% 25%
Costo 80 centavos 60 centavos

Fx(x1,x2) = 80 x1 + 60x2
Restricciones:

 Carne 80 x1 + 68x2 ≤ 25
 Grasa 20x1 + 32x2 ≤ 25
1. Carne

80x1 + 68x2 = 25 P1 (0, 0.36)

80(0) + 68x2 = 25
X2 = 0.36

80X1 + 68X2 = 25 P2 (0.31, 0)

80X1 + 68(0) = 25
X1 = 0.31

2. Grasa

20x1 + 32x2 = 25 P1 (0, 0.78)

20(0) + 32x2 = 25
X2 = 0.78

20X1 + 32X2 = 25 P2 (0.8, 0)

20X1 + 32(0) = 25
X1 = 0.8

Programación lineal Página 5

 Grafica

Vertices:
V1 (0,0.36) FX1 = 80 (0) + 60(0.36) = 21.6
V2 (0.31,0) FX2 = 80 (0.31) + 60 (0) = 24.8
V3 (0,0.78) FX3 = 80(0) + 60 (0.78) = 46.8
V4 (0.8,0) FX4 = 80(0.8) + 60 (0)= 64

Respuesta: Se tendrá que producir 0% de la carne de res y un 0.36% de la carne

cerdo.

Programación lineal Página 6