Ejercicio 1

Una compaa de auditores se especializa en preparar liquidaciones y auditorias de empresas pequeas. Tienen inters en saber cuntas auditorias y liquidaciones pueden realizar mensualmente para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin. Una auditoria en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems aporta un ingreso de 300 dlares. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de 5 horas de revisin, produce un ingreso de 100 dlares. El mximo de liquidaciones mensuales disponibles es de 60. Objetivo: maximizar el ingreso total
Trabajo Directo Revisin A. 40 HRS 10 HRS L. 8 HRS 5 HRS C. 800 HRS 320 HRS

F(X) = 300 x1 + 100x2

A. 40 x1 + 8x2 800 L. 10x1 + 5x2 320

Primera Funcin 40x1 + 8x2 = 800 40(0) + 8x2 = 800 X2 = 100 40X1 + 8X2 = 800 40X1 + 8(0) = 800 X1 = 20 Segunda Funcin 10X1 + 5X2 = 320 10(0) + 5X2 = 320 X2 = 64 10X1 + 5X2 = 320 10X1 + 5(0) = 320 X1 = 32 P2 (32, 0) P1 (0, 64) P2 (20,0) P1 (0,100)

1
Programacin lineal Carlos Moreno

120

P1(0,100)
100

80

P1(0, 60)
60

40

P1(20,0)
20

Auditores P1(32,0)

0 0 10 20

Liquidaciones
30 40

V1 (0,100) FX1 = 300 (0) + 100 (100) = 10000 V2 (0,64) FX2 = 300 (0) + 100 (64) = 6400 V3 (12,41) FX3 = 300 (12) + 100 (41) = 7700

R/ Se deben preparar 12 auditoras y 41 liquidaciones.

2
Programacin lineal Carlos Moreno

Ejercicio 2

Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2medios de difusin: La televisin y el peridico. 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 peridico llega al 3 % de las familias de ingresos altos y al 6 % delas familias de ingresos medios por anuncio.

3
Programacin lineal Carlos Moreno

La publicidad en peridico 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 presentacin como mnimo 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 sesin: Anuncios para las familias de ingreso alto (X 1). Anuncios para las familias de ingreso medio (X2). Restricciones: Porcentaje de presentacin. Solucin.
P.TV P.PERD. F.I.A 3% 6% F.I.M 2% 3% F(x)=2000x1+500x2 F.I.A = 2 X1 + 6X2 36 F.I.M = 3X1 + 6X2 60 Primera Funcin 1- 2 X1 + 6X2 = 36 X2 =12 2- 2 X1 + 6X2 = 36 X1=18 Segunda Funcin 1- 3X1 + 6X2 = 60 X2=10 2- 3X1 + 6X2 = 60 X1=20 P1(0,10) P1(0,12) P2(18,0) R.COND. 36% 60%

P2(20,0)

4
Programacin lineal Carlos Moreno

14

12

10

8 y 6

0 0 5 10 15 20 25

V1= (18,0) V2= (20,0) V3= (12,4) F(x) = 2000x1+500x2 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 R/ Se debe realizar una publicidad de 12% en TV y realizar una del 4% en peridico para minimizar costos

5
Programacin lineal Carlos Moreno

Ejercicio 3

Un expendio de carne acostumbra preparar carne de hamburguesa 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 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 grasa Costo res 80% 20% 80 centavos cerdo 68% 32% 60 centavos 25% 25%

F(x) = 80 x1 + 60x2

Carne 80 x1 + 68x2 25 Cerdo 20x1 + 32x2 25 Primera Funcin 80x1 + 68x2 = 25 80(0) + 68x2 = 25 X2 = 0.36 80X1 + 68X2 = 25 80X1 + 68(0) = 25 P2 (0.31,0) P1 (0,0.37)

6
Programacin lineal Carlos Moreno

X1 = 0.31

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

20X1 + 32X2 = 25 20X1 + 32(0) = 25 X1 = 1.25

P2 (1.25, 0)

0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2

0.1
0 0 0.2 0.4 0.6 0.8 1 1.2 1.4

V1 (0, 0.36) FX1 = 80 (0) + 60(0.36) = 21.6 V2 (0.31, 0) FX2 = 80 (0.31) + 60 (0) = 24.80 V3 (0, 0.78) FX3 = 80(0) + 60 (0.78) = 46.80 V4 (1.25, 0) FX4 = 80(1.25) + 60 (0)= 100 R/ Se tendr que producir 0% de la carne de res y un 36% de la carne cerdo.

7
Programacin lineal Carlos Moreno

8
Programacin lineal Carlos Moreno