FACULTAD DE INGENIERIA

Materia: INVESTIGACION DE OPERACIONES I

Docente: Ing. RICARDO CHURA SUCOJAYO
EVIDENCIA SABER HACER, MÉTODO DE PENALIZACION
CASO MINIMIZACION
SEMESTRE: I / 2020
Horario: 19:00 – 22:00 Aula: Fecha: 23 / 06 / 2020

La Quadosh Chemicol Company, debe producir 10000 libras de una mezcla especial para un
cliente. La mezcla se compone de los ingredientes x 1, x2, y x3, x1 cuesta 8 dólares la libra, x2
cuesta 10 dólares la libra y x 3 cuesta 11 dólares la libra. No pueden usarse más de 3000 libras
de x1 y por lo menos deberán usarse 1500 libras de x 2. Además, se requieren por lo menos
2000 libras de x3.
a) Calcúlese el número de libras de cada ingrediente que habrá que emplear, a fin
de reducir al mínimo el costo total de las 10000 libras.
b) Calcúlese el costo total más bajo posible.
c) ¿hay libras sobrantes en el problema?

Resumen del MPL

Min Z=8 x 1 +10 x2 +11 x 3

{
x 1 + x 2+ x 3=10000 → R 1 Producción total
Sujeto a : x 1 ≤ 3000→ R2 Mezcla de Ingrediente 1
x 2 ≥1500 → R 3 Mezcla de Ingrediente 2
x 3 ≥ 2000 → R 4 Mezcla de Ingrediente 3

No negativos:
x 1 ; x 2 ; x 3 ≥0
NOTA:
Después de solucionar responda lo solicitado (los tres incisos)
Mpl en forma estandar

F.O. : Min Z = 8X1 + 10X2 + 11X3 + Ma1 + Oh2 - Os3 + Ma3 – OS4 + Ma4

X1 + X2 + X3 + A1 = 1000

X1 +H2 = 3000

X2 -S3 + A3 =1500

X3 -S4 + S4 =2000

No Negativos: x1;x2;x3;a1;h2;s4;a4; >= 0

DESPEJANDO VARIABLES ARTIFICIALES

a1 = 10000 -x1 – x2 – x3

a3 = 1500 – x2 + S3

a4 = 2000 – x3 + S4

REMPLAZANDO A1,A2,A4 en la FO
Si M = 100 entonces:

F.O.: Min Z= 8x1 + 10x2 + 11x3 + Ma1 +0h2 – 0s3 + Ma3 – 0S4 + Ma4
F.O.: Min Z= 8x1 + 10x2 + 11x3 + 100(10000 – x1 – x2 – x3) + 0h2 – 0s3 + 100(1500 – x2 + S3 )
– 0S4 + 100(2000 – X3 + S4)
8x1 + 10x2 + 11x3 + 1000000 – 100x1 – 100x2 - 100x3 + 0h2 – 0S3 + 150000 – 100x2 + 100S3 –
0S4 + 200000 – 100x3 + 100S4

REDUCIENDO TERMINOS SEMEJANTES

-92X1 – 90X2 – 189X3 + 1350000 + 0H2 + 100S3 + 100S4

IGUALANDO AL TEMINO INDEPENDIENTE TENEMOS:

Z : 92X1 + 90 X2 + 189X3 + 0H2 + 100S3 + 100S4 = 1350000

SOLUCION BASICA:

x1 = 3000 LIBRAS

x2 = 5000 LIBRAS

x3 = 2000 LIBRAS

Sx4 = 3500 LIBRAS SOBRANTE

SOLUCION NO BASICA

a1 = 0 Recursos Escaso

a2 = 0 Recursos Escaso

a4 = 0 Recursos Escaso

SOLUCION OPTIMA

Z = 96000 $

INTERPRETACION

debemos emplear 3000 libras = ingrediente1 (X1), 5000 libras = ingrediente 2 (X2) y 2000 libras

= Ingrediente 3 (X3) b) para minimizar el costo a = $96,000

a) Calcúlese el número de libras de cada ingrediente que habrá que emplear, a fin de
reducir al mínimo el costo total de las 10000 libras.

X1= 3000 libras

X2= 5000 libras
X3= 2000 libras

b) Calcúlese el costo total más bajo posible.

Costo más bajo = $ 96 000,00

c) ¿hay libras sobrantes en el problema?

Sobrantes 3.500 libras