La fábrica de calzados “El Chasqui” produce diferentes tipos de zapatos; entre

ellos las texanas y mocasines. Cada uno de estos productos es procesado en dos

secciones importantes: aparados (costura) y armado (Horma). Para fabricarlos se

usan las mismas instalaciones de producción y se logra un mejor aprovechamiento

de las instalaciones. Se tiene la siguiente información:

Producto Utilida

d
Texana 28

Mocasín 23

Los tiempos de procesamiento en horas para cada unidad de los dos productos en la

sección de aparado y armado son los siguientes:

Producto Aparado Armado

Texana 2 1

Mocasín 1 3

Para el próximo período de una semana, la sección de aparado tiene 40 horas de

tiempo disponible y la sección armado tiene 45 horas disponibles.

a) Formule el modelo matemático del problema.

SOLUCIÓN

A) Modelo Matemático

X = Cantidad producida de Texanas

Y = Cantidad producida de Mocasines

1
 Maximizando Z = 28X + 23Y

X ; Y >= 0

2X + 1Y <= 40

1X + 3Y <= 45

5X <= 75

5Y <= 50

X <= 15, X >= 0

Y <= 10 Y >= 0

RESULTADO:

X = 11 Cantidad producida de Texanas

Y = 10 Cantidad producida de Mocasines

Z = 28X + 23Y = 650 de Utilidad

b) Resuelve con el método gráfico (Programa GEOGEBRA).

X = Cantidad producida de Texanas

Y = Cantidad producida de Mocasines

2X + 1Y <= 40, Y=40-2X

1X + 3Y <= 45, Y=45/3-X/3

2
 Y=40-2X Y=45/3-X/3

0 40 0 15.00
1 38 1 14.67
2 36 2 14.33
3 34 3 14.00
4 32 4 13.67
5 30 5 13.33
6 28 6 13.00
7 26 7 12.67
8 24 8 12.33
9 22 9 12.00
10 20 10 11.67
11 18 11 11.33
12 16 12 11.00
13 14 13 10.67
14 12 14 10.33
15 10 15 10.00
16 8 16 9.67
17 6 17 9.33
18 4 18 9.00
19 2 19 8.67
20 0 20 8.33
21 -2 21 8.00

3
 45

40
f(x) = − 2 x + 40
35 R² = 1

30

25

20
Y

15
f(x) = − 0.33 x + 15
10 R² = 1

0
0 5 10 15 20 25
-5
X

Punto de intersección: (15,10)

Z = 28(15) + 23(10) = 650 de Utilidad

c) Resuelve con el método simplex (Excel).

Método Simplex

X = Cantidad producida de Texanas

Y = Cantidad producida de Mocasines

Maximizando Z = 28X + 23Y

X ; Y >= 0

2X + 1Y <= 40

1X + 3Y <= 45

5X <= 75

5Y <= 50

4
X <= 15, X >= 0

Y <= 10 Y >= 0

5
d) Formule el modelo estándar.

X1 = Cantidad producida de Texanas

X2 = Cantidad producida de Mocasines

Maximizando Z = 28X1 + 23X2

X1 ; X2 >= 0

2X1 + 1X2 <= 40

1X1 + 3X2 <= 45

5X1 <= 75

5X2 <= 50

X1<= 15, X1 >= 0

X2 <= 10, X2 >= 0

RESULTADO

X1=15 CANTIDAD PRODUCIDA DE TEXANAS

X2=10 CANTIDAD PRODUCIDA DE MOCASINES

Z = 28X1 + 23X2= 650 DE UTILIDAD

e) Estructure el modelo dual.

6
7
8
f) Determine los intervalos de variación de los coeficientes de las

variables de la función objetivo.

g) Determine los intervalos de variación de las restricciones.

h) Determine los valores duales.

9
10