Universidad Alejandro De Humboldt

Sede Andrés Bello

Dirección de Contaduría Publica

Asignatura: Investigación de operaciones

Sección ABM0501CP

Docente: Padrón Alonso

III CORTE – ULTIMA PUEBA

Aranguren C. Venus C.

C.I. V-30.552.695

Caracas, 28 de noviembre de 2022

 PROBLEMA

Una compañía que fabrica bolsos de mano, bolsos para maquillaje y morrales.
En las tres fabricaciones se usa cuero y material sintético, pero la piel parece ser la
materia prima limitante principal. En el proceso de producción intervienen dos clases
de mano de obra especializada: costura y acabado.

La tabla siguiente proporciona la disponibilidad de los recursos, sus consumos

por los tres productos y las utilidades por unidad.

REQUERIMIENTOS DE RECURSOS POR UNIDAD

BOLSO DISPONIBILIDAD
RECURSO MAQUILLAJE MORRAL
DE MANO DIARIA
CUERO 2 1 3 42 m2
COSTURA
2 1 2 40 HORAS
HORAS
ACABADO
1 0.5 1 45 HORAS
HORAS
PRECIO DE
24 22 45
VENTA
Formule el problema con programación lineal aplicando el método

SIMPLEX ALGEBRAICO EXPLICADO EN LOS PARRAFOS

ANTERIORES. PUEDE SEGUIR EL EJEMPLO APLICANDOLO A LA NUEVA
SITUACIÓN (PROBLEMA).

UNA VEZ HALLADA LA SOLUCIÓN OPTIMA DETERMINE EL

ESTADO DE LOS RECURSOS.
 CALCULOS

X1 = BOLSO DE MANO

X2 = BOLSO PARA MAQUILLAJE

X3 = MORRAL

Z = 24X1 +22X2 +45X3

MAXIMIZAR Z s.a

2X1 + X2 + 3X3 ≤ 42

2X1 + X2 + 2X3 ≤ 40

X1 + 1/2X2 + X3 ≤ 45

X1, X2, X3 ≥ 0

MAXIMIZAR Z = 24X1 + 22X2 + 45X3 + 0S1 + 0S2 + 0S3

Se expresa Z como: Z – 24X1 – 22 X2 – 45X3 = 0

BASICA Z X1 X2 X3 S1 S2 S3 SOL
Z 1 -24 -22 -45 0 0 0 0
S1 0 2 1 3 1 0 0 42
S2 0 2 1 2 0 1 0 40
S3 0 1 1/2 1 0 0 1 45

Nueva Fila Pivote = Fila pivote actual / Elemento pivote

0/3 2/3 1/3 3/3 1/3 0/3 0/3 42/3 =

0 2/3 1/3 1 1/3 0 0 14  Nueva Fila Pivote

 Todas las demás filas incluyendo Z: Nueva Fila = Fila actual – (su coeficiente
en la columna pivote) * La Nueva Fila Pivote

-45 (0 2/3 1/3 1 1/3 0 0 14) =

0 30 15 45 15 0 0 630

1 -24 -22 -45 0 0 0 0

1 6 -7 0 15 0 0 630 Nueva Fila Z

2 (0 2/3 1/3 1 1/3 0 0 14) =

0 -4/3 -2/3 -2 -2/3 0 0 -28

0 2 1 2 0 1 0 40

0 2/3 1/3 0 -2/3 1 0 12 Nueva Fila S2

1 (0 2/3 1/3 1 1/3 0 0 14) =

0 -2/3 -1/3 -1 -1/3 0 0 -14

0 1 ½ 1 0 0 1 45

0 1/3 1/6 0 -1/3 0 1 31 Nueva Fila S3

 Nueva Tabla:

BASICA Z X1 X2 X3 S1 S2 S3 SOL
Z 1 6 -7 0 15 0 0 630
X1 0 2/3 1/3 1 1/3 0 0 14
S2 0 2/3 1/3 0 -2/3 1 0 12
S3 0 1/3 1/6 0 -1/3 0 1 31

0/1/3 2/3/1/3 1/3/1/3 0/1/3 -2/3/1/3 1/1/3 0/1/3 14/1/3 =

0 2 1 0 -2 3 0 42 Nueva Fila Pivote

-7 (0 2 1 0 -2 3 0 42)

0 14 7 0 -14 21 0 294

1 6 -7 0 15 0 0 630

1 20 0 0 1 21 0 92 Nueva Fila Z
4

1/3 (0 2 1 0 -2 3 0 42)

0 -2/3 -1/3 0 2/3 1 0 -14

0 2/3 1/3 1 /1/3 0 0 14

0 0 0 1 1 1 0 0 Nueva Fila X1
 1/6 (0 2 1 0 -2 3 0 42)

0 -1/3 -1/6 0 1/3 -1/2 0 -7

0 1/3 1/6 0 -1/3 0 1 31

0 0 0 0 0 -1/2 1 24 Nueva Fila S3

BASICA Z X1 X2 X3 S1 S2 S3 SOL
Z 1 20 0 0 1 21 0 924
X1 0 0 0 1 1 1 0 0
X2 0 2 1 0 -2 3 0 42
S3 0 0 0 0 0 -1/2 1 24

SOLUCION OPTIMA

Variable Valor optimo Recomendación

X1 0 Fabricar 0 bolsos diarios
X2 42 Fabricar 42 bolsos diarios
Z 924 La utilidad diaria son 924 UM

Estado de los recursos:

Recurso Variable de holgura Estado o condición

X1 S1 = 0 Escasa
X2 S2 = 0 Escasa
Límite de demanda X3 S3 = 24 Abundante