Planteamiento

Gutchi Company fabrica bolsos de mano, bolsos para rasuradora y mochilas. La elaboracin
incluye piel y materiales sintticos, y la piel es la materia prima escasa. El proceso de
produccin requiere dos tipos de mano de obra calificada: costura y acabado. La siguiente
tabla da la disponibilidad de los recursos, su consumo por los tres productos y las utilidades
por unidad.

Requerimientos de recursos por U

BM BR Mo Dispo.
Piel 2 1 3 42
Costu. 2 1 2 40
Acaba. 1 0.5 1 45
Venta 24 22 45

Variables Funcin Objetivo

X1 = Bolso de mano a producir
X2 = Bolso rasuradora a producir Mx Z=
X3 = Mochilas a producir
Z = Utilidades diarias

Restricciones
2 X1 + 1 X2 + 3 X3 42 Restriccin de piel
2 X1 + 1 X2 + 2 X3 40 Horas disponibles de costura
1 X1 +1/2 X2 + 1 X3 45 Horas disponibles de acabado
X1, X2, X3 0 No negatividad

Modelo Aumentado
2 X1 + 1 X2 + 3 X3 + h1
2 X1 + 1 X2 + 2 X3 + h2
1 X1 + 1/2 X2 + 1 X3 +

Definicin de las variables bsicas Igualar Z a Cero

n= Nmero de Variables
m= Numerp de Ecuaciones
G.L = Grado de Libertad G.L= n-m Z= 24 X1 + 22 X2 +
G.L= 6 - 3 = 3 Z - 24 X1 -
Variables Bsicas = 3
Variables no Bsicas = 3

Iteracin 0
 VB Z X1 X2 X3 h1 h2 h3 Sol r
Z 1 -24 -22 -45 0 0 0 0
h1 0 2 1 3 1 0 0 42 14
h2 0 2 1 2 0 1 0 40 20
h3 0 1 1/2 1 0 0 1 45 45

Iteracin 1
VB Z X1 X2 X3 h1 h2 h3 Sol r
45X3+Z Z 1 6 -7 0 15 0 0 630
h1/3 X3 0 2/3 1/3 1 1/3 0 0 14 42
2x3+h2' h2 0 2/3 1/3 0 - 2/3 1 0 12 36
(-)X3+ h3 h3 0 1/3 1/6 0 - 1/3 0 1 31 186

Iteracin 2
VB Z X1 X2 X3 h1 h2 h3 Sol
7X2+Z Z 1 20 0 0 1 21 0 882
(-)1/3X2+X3 X3 0 0 0 1 1 -1 0 2
h2'/(1/3) X2 0 2 1 0 -2 3 0 36
(-)1/6x2+h3' h3 0 0 0 0 0 - 1/2 1 25

Solucin ptima Interpretacin

X1 = 0
X2 Con los resultados obtenidos, se seala que
= 36 para obtener la ultrildad mxima (Z), que ser
X3 = 2 de 882 en un da, se tendran en fabricar 0
bolsas de mano, 36 bolsas para rasuradoras
Z = 882 2 mochilas.
as. La elaboracin
. El proceso de
ado. La siguiente
tos y las utilidades

in Objetivo

24 X1 + 22 X2 + 45 X3

= 42
= 40
h3 = 45

ualar Z a Cero

45 X3
22 X2 - 45 X3
= 0
terpretacin

ados obtenidos, se seala que

ultrildad mxima (Z), que sera
da, se tendran en fabricar 0
, 36 bolsas para rasuradoras y
2 mochilas.
 Funcin Objetivo

Mx Z= X1 + X2 + 3 X3 + 2 X4

Sujeto a
X1 + 2 X2 - 3 X3 + 5 X4 4
5 X1 - 2 X2 + 6 X4 8
2 X1 + 3 X2 - 2 X3 + 3 X4 3
-X1 + X3 + 2 X4 0
X1 , 2 X2 , 3 X3 , 5 X4 0

Definicin de las variables bsicas

Nmero
n= de Variables
Numerp
m= de Ecuaciones
G.L
Grado
= de Libertad G.L= n-m
G.L= 8 - 4 = 4
Variables Bsicas = 4
Variables no Bsicas = 4

Iteracin 0
V.B Z x1 x2 x3 x4 h1 h2 h3
Z 1 -1 -1 -3 -2 0 0 0
h1 0 1 2 -3 5 1 0 0
h2 0 5 -2 0 6 0 1 0
h3 0 2 3 -2 3 0 0 1
h4 0 -1 0 1 2 0 0 0

Iteracin 1
V.B Z x1 x2 x3 x4 h1 h2
Z=x1+Z' Z 1 0 0.5 -4 -0.5 0 0
h1=-x1+h1' h1 0 0 0.5 -2 3.5 1 0
h2=-5x1+h2' h2 0 0 -9.5 5 -1.5 0 1
x1=h3'/2 X1 0 1 1 1/2 -1 1.5 0 0
h4=x1+h4' h4 0 0 1 1/2 0 3.5 0 0

Iteracin 2
V.B Z x1 x2 x3 x4 h1 h2
Z=4x3+Z' Z 1 0 -7.1 0 -1.7 0 0.8
h1=2x3+h1' h1 0 0 -3.3 0 2.9 1 0.4
x3=h2'/5 X3 0 0 -1.9 1 -0.3 0 0.2
x1=x3+x1' X1 0 1 - 2/5 0 1.2 0 0.2
h4=h4' h4 0 0 1 1/2 0 3.5 0 0

Iteracin 3
V.B Z x1 x2 x3 x4 h1 h2
Z=71/10x2+Z Z 1 0 0 0 14 7/8 0 4/5
h1=43/10x2+ h1 0 0 1 0 12 8/9 1 2/5
x3=19/10x2+ X3 0 0 0 1 4 1/8 0 1/5
x1=2/5x2+x1' X1 0 1 0 0 2 1/8 0 1/5
x2=h4'/(3/2) X2 0 0 1 0 2 1/3 0 0

Solucin ptima
X1 = 2
X2 = 1
X3 = 2
Z = 9
h4 Solucin r
0 0
0 4 4
0 8 1 3/ 5
0 3 1 1/ 2
1 0 -0

h3 h4 Solucin r
0.5 0 1.5
-0.5 0 2.5 -1 1/ 4
-2.5 0 0.5 1/10
0.5 0 1.5 -1 1/ 2
0.5 1 1.5 -

h3 h4 Solucin r
-1.5 0 1.9
-1.5 0 2.7 - 9/11
-0.5 0 0.1 - 1/19
0 0 1.6 -4
0.5 1 1.5 1

h3 h4 Solucin
7/8 4 3/4 9
- 1/9 2 7/8 7
1/8 1 1/4 2
1/8 1/4 2
1/3 2/3 1