En una urbanización se van a construir casas de dos tipos: A y B.

La empresa
constructora dispone para ello de un máximo de 1800 UIT, siendo el coste de cada
tipo de casa de 30 y 20 UIT respectivamente. De acuerdo al área total de la
urbanización exige que el número total de casas no sea superior a 80. Sabiendo que el
beneficio obtenido por la venta de una casa de tipo A es de 4 UIT y de 3 UIT por una
de tipo B ¿cuántas casas deben construirse de cada tipo para obtener el máximo
beneficio? Desarrolle el caso por los métodos: Simplex, gráfico y solver

X1: casas del tipo A

X2: casas del tipo B

F.O. Max (z): 4X1 + 3X2

R1: 30X1 + 20X2 <= 1800
R2: X1+X2 <= 80
RNG: X1,X2 >= 0

RECURSO X1 X2 SIGNO RESTRICCIONES

Cantidad de casas 1 1 <= 80
Coste 30 20 <= 1800
Beneficio 4 3 maximización

MÉTODO SOLVER

X1 X2
20 60 VALOR SIGNO RESTRICCIÓN
R1 30 20 1800 <= 1800
R2 1 1 80 <= 80

Z 4 3 260

MÉTODO GRÁFICO

R1: 30X1 + 20X2 <= 1800 R2: X1 + X2 <=80

X1 X2 X1 X2 Chart Title
0 90 0 80 100
60 0 80 0 90
80 A
70
Puntos (X1,X2) Z = 4X1 + 3X2 60 B
0 (0,0) 0 50
A (0,80) 240 40
30
20
10
0
0 10 20 30 40 50
 70
60 B
50
40
B (20,60) 260 30
C (0,0) 0 20
10
0
Deberian construirse 20 casas del tipo A y 60 casas 0 10 20 30 40 50
del tipo B.
 MÉTODO SIMPLEX

cada Variables de holgura: S1, S2, S3

CR Coeficiente de restricción
do que el
or una R1: X1 + X2 ≤
mo R2: 30X1 + 20X2 ≤

FO: Z = 4X1+ 3X2 + 0

X1 + X2 +S1
30X1 + 20X2
Z - 4X1 - 3X2

Variables básicas Z X1
S1 0 1
S2 0 30
Z 0 -4

Columna y fila pivote

Variables básicas Z X1
S1 0 1
S2 0 30
Z 0 -4

Sale S2 y entra X1
Variables básicas Z X1
S1
X1 0 1
Z

Fila nueva S1 0 0
Fila vieja S1 - 0 1
CPFV S1 * 1 1
Fila entrante 0 1

Variables básicas Z X1
S1 0 0
Chart Title X1 0 1
Z

Fila nueva Z 0 0
Fila vieja Z- 0 -4
CPFV Z * -4 -4
Fila entrante 0 1

C
0 30 40 50 60 70 80 90
 Variables básicas Z X1
S1 0 0
X1 0 1
C Z 0 0
0 30 40 50 60 70 80 90

Variables básicas Z X1
S1 0 0
X1 0 1
Z 0 0

Sale S1 y entra X2
Variables básicas Z X1
X2 0 0
X1
Z

Fila nueva X1 0 0
Fila vieja X1 - 0 0
CPFV X1 * 0.6667 0.6667
Fila entrante 0 0

Variables básicas Z X1
X2 0 0
X1 0 0
Z

Fila nueva X1 0 0
Fila vieja X1 - 0 0
CPFV X1 * -0.333 -0.333
Fila entrante 0 0

Variables básicas Z X1
X2 0 0
X1 0 0
Z 0 0
 MÉTODO SIMPLEX

gura: S1, S2, S3

80
1800

CR
= 80
+S2 = 1800
= 0

X2 S1 S2 CR
1 1 0 80
20 0 1 1800
-3 0 0 0

X2 S1 S2 CR
1 1 0 80 80
20 0 1 1800 60 30 ES EL PIVOTE
-3 0 0 0

X2 S1 S2 CR

0.66667 0 0.03 60

0.3333 1 -0.03 20
1 1 0 80
1 1 1 1
0.6667 0 0.03 60

X2 S1 S2 CR
0.333 1 -0.03 20
0.66667 0 0.03 60

-0.3332 0 0.12 240

-3 0 0 0
-4 -4 -4 -4
0.6667 0 0.03 60
 X2 S1 S2 CR
0.333 1 -0.03 20
0.66667 0 0.03 60
-0.333 0 0.12 240

X2 S1 S2 CR
0.333 1 -0.03 20 60.0600601 -0.333 ES EL PIVOTE
0.66667 0 0.03 60 90
-0.333 0 0.12 240

X2 S1 S2 CR
1 3.003 -0.0901 60.0600601

0 -1.0021 0.09 20
0.6667 1 0.03 60
0.6667 0.6667 0.6667 0.6667
1 3.003 -0.09 60.06

X2 S1 S2 CR
1 3.003 -0.0901 60.0600601
0 -1.002 0.09 20

0 1 0.09 260
-0.333 0 0.12 240
-0.333 -0.333 -0.333 -0.333
1 3.003 -0.09 60.06

X2 S1 S2 CR
1 3.003 -0.0901 60.0600601
0 -1.002 0.09 20
0 1 0.09 260
“Kallpa Contadores Asociados Sociedad Civil”, en el presente año tiene la oportunidad de realizar
65 Auditorías entre Financieras y Operativas. De acuerdo con los especialistas que tiene la
presente sociedad civil, el número de Auditorias Financieras tendrá que ser mayor que o igual a
23, mientras tanto el número de Auditorias Operativas deberá ser mayor que o igual a 20. EL
proceso de ejecución de la Auditoría Financiera requiere en promedio un presupuesto inicial de
US$ 60 e implica 120 horas de aplicación. Por otro lado, la Auditoría Operativa requiere un
presupuesto inicial de US$ 24 e implican 200 horas de aplicación. La sociedad civil dispone de un
presupuesto de US$ 3,000 en total. ¿Cuál es el número de cada auditoría a realizarse para
minimizar costos? Desarrolle el caso por los métodos: Simplex, gráfico y solver

F.O. Max (z): 60X1 + 24X2

R1: X1 + X2 >=65
R2: X1 >= 23
R3: X2 >= 20
R4: 60X1 + 24X2 <= 3000

RECURSO X1 X2 SIGNO RESTRICCIONES

Cantidad de Auditorias en t 1 1 >= 65
Cantidad de Auditorias
1 >= 23
Financieras
Cantidad de Auditorias
1 >= 20
Operativas
Presupuesto 60 24 <= 3000
Horas de aplicación 120 200 >= 0

MÉTODO SOLVER

X1 X2
23 42 VALOR SIGNO RESTRICCIÓN
R1 1 1 65 >= 65
R2 1 0 23 >= 23
R3 0 1 42 >= 20
R4 60 24 2388 <= 3000
R5 120 200 11160 >= 0

Z 60 24 2388

MÉTODO GRÁFICO
R1: X1 + X2 >= 65 R2: X1>=23 R3: X2 >=20 R4: 60X1 + 24X2 <=3000
X1 X2 X1 X2 X1 X2 X1
0 65 23 0 0 20 0
65 0 23 0 0 25 50

140

120

100

80

60

40

20

0
0 10 20 30 40 50
 tunidad de realizar
que tiene la
ayor que o igual a
o igual a 20. EL
upuesto inicial de
requiere un
civil dispone de un
alizarse para
r

ESTRICCIÓN
R4: 60X1 + 24X2 <=3000 R5: 120X1 + 200X2 >=0
X2 X1 X2
125 0 0
0 0 0

30 40 50 60 70
Una empresa ha utilizado un sistema de toma de inventarios que implica
contar todos en periodos fijos cada mes. Sin embargo el incremento en
los costos laborales ha forzado a la empresa a buscar nuevas alternativas
para reducir la cantidad de trabajo en sus almacenes pero sin incrementar
sus costos. La tabla siguiente es una muestra aleatoria de 20 artículos:
¿Qué le recomendaría a la empresa para reducir el costo de personal?

Artículo Uso anual Artículo Uso anual

1 S/. 1,500 11 13,000
2 12,000 12 600
3 2,200 13 42,000
4 50,000 14 9,900
5 9,600 15 1,200
6 750 16 10,200
7 2,000 17 4,000
8 11,000 18 61,000
9 800 19 3,500
10 15,000 20 2,900
Articulo Uso anual Porcentaje relativo Porcentaje acumulado
18 61,000 24.10% 24.10%
4 50,000 19.75% 43.85%
13 42,000 16.59% 60.44% 253,150
240,493
10 15,000 5.93% 66.36% 227,835
215,178
11 13,000 5.14% 71.50% 202,520
2 12,000 4.74% 76.24% 189,863
177,205
8 11,000 4.35% 80.58% 164,548

Uso Anual
16 10,200 4.03% 84.61% 151,890
139,233
14 9,900 3.91% 88.52% 126,575
113,918
5 9,600 3.79% 92.32% 101,260
17 4,000 1.58% 93.90% 88,603
75,945
19 3,500 1.38% 95.28% 63,288
20 2,900 1.15% 96.43% 50,630
37,973
3 2,200 0.87% 97.29% 25,315
7 2,000 0.79% 98.08% 12,658
0
1 1,500 0.59% 98.68% 18 4 13 10 11 2
15 1,200 0.47% 99.15%
9 800 0.32% 99.47%
6 750 0.30% 99.76%
12 600 0.24% 100.00%
TOTAL 253,150.00 100.00%
 Gráfico de Pareto
253,150 100.00%
240,493
227,835 90.00%
215,178
202,520 80.00%
189,863
177,205 70.00%
164,548

Porcentaje
151,890 60.00%
139,233
126,575 50.00%
113,918
101,260 40.00%
88,603
75,945 30.00%
63,288
50,630 20.00%
37,973
25,315 10.00%
12,658
0 0.00%
18 4 13 10 11 2 8 16 14 5 17 19 20 3 7 1 15 9 6 12

Articulos

Uso anual Porcentaje acumulado