Download Programación lineal

Ejercicio 1
Una compañía de auditores se especializa en preparar liquidaciones y auditorias de empresas
pequeñas. Tienen interés en saber cuántas 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
Trabajo Directo
Revisión
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 Función
40x1 + 8x2 = 800
P1 (0,100)
40(0) + 8x2 = 800
X2 = 100
40X1 + 8X2 = 800
P2 (20,0)
40X1 + 8(0) = 800
X1 = 20
Segunda Función
10X1 + 5X2 = 320
P1 (0, 64)
10(0) + 5X2 = 320
X2 = 64
10X1 + 5X2 = 320
P2 (32, 0)
10X1 + 5(0) = 320
X1 = 32
1
Programación lineal
Carlos Moreno
120
P1(0,100)
100
80
P1(0, 60)
60
40
P1(20,0)
20
Auditores
P1(32,0)
Liquidaciones
0
0
10
20
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 auditorías y 41 liquidaciones.
2
Programación lineal
Carlos Moreno
Ejercicio 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 % delas
familias de ingresos medios por anuncio.
3
Programación lineal
Carlos Moreno
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 sesión: Anuncios para las familias de ingreso alto (X 1).
Anuncios para las familias de ingreso medio (X2).
Restricciones: Porcentaje de presentación.
Solución.
P.TV
P.PERD.
F.I.A
3%
6%
F.I.M
2%
3%
R.COND.
36%
60%
F(x)=2000x1+500x2
F.I.A = 2 X1 + 6X2 ≤ 36
F.I.M = 3X1 + 6X2 ≤ 60
Primera Función
1- 2 X1 + 6X2 = 36
X2 =12
2- 2 X1 + 6X2 = 36
X1=18
P1(0,12)
P2(18,0)
Segunda Función
1- 3X1 + 6X2 = 60
X2=10
P1(0,10)
2- 3X1 + 6X2 = 60
X1=20
P2(20,0)
4
Programación lineal
Carlos Moreno
14
12
10
8
y
6
4
2
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 periódico para minimizar
costos
5
Programación lineal
Carlos Moreno
Ejercicio 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
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 Función
80x1 + 68x2 = 25
P1 (0,0.37)
80(0) + 68x2 = 25
X2 = 0.36
80X1 + 68X2 = 25
P2 (0.31,0)
80X1 + 68(0) = 25
6
Programación lineal
Carlos Moreno
X1 = 0.31
Segunda Función
20x1 + 32x2 = 25
P1 (0, 0.78)
20(0) + 32x2 = 25
X2 = 0.78
20X1 + 32X2 = 25
P2 (1.25, 0)
20X1 + 32(0) = 25
X1 = 1.25
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
Programación lineal
Carlos Moreno
8
Programación lineal
Carlos Moreno