BGC fabrica camisas para caballeros y blusas para damas al almacén WD.

El proceso
de producción incluye corte, costura y empacado. BGC emplea a 25 trabajadores en el
departamento de corte, a 35 en el departamento de costura y a 5 en el departamento de
empacado. La fábrica trabaja un turno de 8 horas, sólo 5 días a la semana. La siguiente
tabla proporciona los requerimientos de tiempo y la utilidad por unidad para las dos
prendas.

Determine el programa de producción semanal óptimo para BGC:

Solución:
El problema enfoca directamente la producción de dos tipos de prenda, camisas para
caballeros y blusas para damas.

X1 (camisas) X2 (blusas)
corte 20 60
costura 70 60
empacado 12 4

utilidad 2.5 3.2

La función objetivo quedará expresado como:

MAX Z = 2,50 X1 + 3,20 X2
Las variables de decisión quedarán expresadas como:
X1 = Cantidad de camisas para caballeros que deben fabricarse
semanalmente.
X2 = Cantidad de blusas para damas que deben fabricarse
semanalmente.

Obs: Trabajando en minutos: Debo calcular cuantos minutos en la semana se

trabajan en BGC = 60 minutos por 8 horas al día por 5 días a la semana
(60x8x5) = 2.400 minutos de trabajo a la semana.
 S.S.R
20X1 + 60X2 <= 60000
70X1 + 60X2 <= 84000
12X1 + 4X2 <= 12000
Xj >= 0

Método grafico:
Hallando valores para la gráfica:

L1 X1 = 0 X2 = 0
X2 = 1000 X1 = 3000

L2 X1 = 0 X2 = 0
X2 = 1400 X1 = 1200

L3 X1 = 0 X2 = 0
X2 = 3000 X1 = 1000
DONDE:
ACGIO: Es la región factible

COORDENADAS DE LOS PUNTOS Y FUNCION OPTIMA:

PUNTO O, tiene por coordenada (0,0)
Z = 2.5(0) + 3.2(0) = 0
PUNTO A, tiene por coordenada (0,1000)
Z = 2.5(0) + 3.2(1000) = 3200
PUNTO C, tiene por coordenada (480,840)
Z = 2.5(480) + 3.2(840) =3888 MAXIMO BENEFICIO
PUNTO G, tiene por coordenada (9600/11,4200/11)
Z = 2.5(9600/11) + 3.2(4200/11) =37440/11
PUNTO I, tiene por coordenada (1000,0)
Z = 2.5(1000) + 3.2(0) =2500

Se observa que el beneficio máximo se obtiene en el punto C, es decir al producir 480

camisas y 840 Blusas, el beneficio es de 3888.
Método Simplex

Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y

artificiales según corresponda (mostrar/ocultar detalles)

 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
 Como la restricción 3 es del tipo '≤' se agrega la variable de holgura X5

Pasamos a construir la primera tabla del método Simplex

La variable que sale de la base es X3 y la que entra es X2.

Tabla 1 5/2 16 / 5 0 0 0
Base Cb Bi X1 X2 X3 X4 X5
X3 0 60000 20 60 1 0 0
X4 0 84000 70 60 0 1 0
X5 0 12000 12 4 0 0 1
Z 0 -5 / 2 -16 / 5 0 0 0
La variable que sale de la base es X4 y la que entra es X1

Tabla 2 5/2 16 / 5 0 0 0
Base Cb Bi X1 X2 X3 X4 X5

X2 16 / 5 1000 1/3 1 1 / 60 0 0
X4 0 24000 50 0 -1 1 0
X5 0 8000 32 / 3 0 -1 / 15 0 1
Z 3200 -43 / 30 0 4 / 75 0 0

Tabla 3 5/2 16 / 5 0 0 0
Base Cb Bi X1 X2 X3 X4 X5

X2 16 / 5 840 0 1 7 / 300 -1 / 150 0

X1 5/2 480 1 0 -1 / 50 1 / 50 0
X5 0 2880 0 0 11 / 75 -16 / 75 1
Z 3888 0 0 37 / 1500 43 / 1500 0

La solución óptima es Z=3888

X1=480
X2=840

Interpretación de resultados:
De acuerdo con los resultados obtenidos llegamos a la conclusión que para maximizar
la utilidad debe producir semanalmente 480 camisas para caballeros y 840 blusas para
damas.
La utilidad máxima se calcula sustituyendo estos valores en la función objetivo:
Z = 2,50 (480) + 3,20 (840) = 3888
MÉTODO SOLVER