“UNIVERSIDAD NACIONAL SANTIAGO ANTUNEZ DE MAYOLO”

UNIVERSIDAD NACIONAL DE ANCASH

“AÑO DEL FORTALECIMIENTO DE LA SOBERANIA NACIONAL “

EXAMEN DE UNIDAD 03
ESCUELA: INGENIERIA DE MINAS

DOCENTE: RUIZ CASTRO ARNALDO ALEJANDRO

CURSO: ANALISIS DE SISTEMA MINERO I

INTEGRANTES:

 Campos Bravo Enso

 Purizaca Carlos Piero Gianluighe
 Velásquez Rodríguez Aldair
 Garay Chávez Digber Cristóbal
 Castro Mallqui William
 Rosales Maguiña Danny

Huaraz – Perú
2022
 I. RESUMEN

El presente trabajo se ha elaborado con la finalidad de dar a conocer los diferentes métodos

estudiados para la solución de problemas de programación lineal. La programación lineal,

en el área de la minería, tiene como objetivo crear un plan maestro para maximizar la

productividad en la mina y entregar como resultado circuitos optimizados. El objetivo de

este trabajo, es demostrar con ejercicios aplicativos los métodos de solución a los

problemas lineales.

Tenemos al método simplex dual, se usa para todo problema de programación lineal de

maximización que tiene asociado un problema de programación lineal de minimización, de

ahí su denominación dual y viceversa. Donde los dos problemas se construyen a partir del

mismo problema real, sólo que, si en uno de ellos el objetivo es maximizar las utilidades,

en el otro el objetivo es minimizar los costos y como resultado el valor de la función

objetivo de ambos problemas coincide, es decir, Zmáx = Zmín en las soluciones óptimas.

Esto significa que hay un equilibrio entre utilidad y costo.

El estudio del problema dual se realiza con dos objetivos:

 Si tenemos un modelo de P. L. cuyo objetivo es minimizar (con restricciones de la

forma mayor igual que) llamado modelo primal, entonces el modelo dual asociado

será de maximización (con restricciones de la forma menor igual que). La solución

óptima del modelo dual estará en el valor de las variables de holgura del primal

donde se cumple que Zmáx=Zmín.

 Al resolver el problema dual obtenemos un análisis de sensibilidad del modelo

calculando los precios sombra.

 II. OBJETIVOS

Objetivo General:

El alumno analizará los fundamentos de la programación lineal, así como el procedimiento

gráfico y el respectivo procedimiento del Método Simplex

Objetivo Específico:

 Resolver problemas de programación lineal de dos o más variables el cual a este

algoritmo se le conoce como simplex.

 Poder resolver los ejercicios por el método dual ya que es una alternativa de

solución ya que el algoritmo converge a la solución óptima dl modelo siempre en

cuando exista, caso contrario nos indicara que el problema no tiene solución.

 Solucionar los ejercicios por todos los métodos mencionados para así obtener

resultados y poder interpretarlos.

 III. DESARROLLO TEMATICO

PRESENTACION DEL EJERCICIO N°05:

Una empresa minera que opera por métodos subterráneos debe explotar tres (03) tajeos en

forma continuada para obtener la máxima rentabilidad en esta unidad productiva. Las

consideraciones técnico económicas que se establecen son las siguientes:

1. En el Cuadro N° 01 se visualizan las leyes de los elementos metálicos en los

diferentes tajeos, así como los precios actuales de los elementos metálicos que

componen el mineral:

2. El tiempo de las operaciones mineras para obtener una TM de cada tajeo frente a las

leyes mínimas predispuestas, están en la proporción de 3:4:2, respectivamente;

debiendo trabajarse en dos guardias de 12 horas cada una.

3. La explotación económica de la mina en discusión es de 300 TMD.

4. Los costos de producción representan el 60 % de los ingresos brutos generados,

predisponiéndose que la cobertura de la operación en cada tajeo es de US $ 25.00/TM.

LEYES DEL MINERAL

TAJEO
Pb (%) Ag (onzt/tc) Zn (%)

1 12 10 8

2 15 6 5

3 4 5 2

PRECIO US$1.16/lb. US$34.25/ozt. US$1.13/lb.

CUADRO N°01; Condiciones del mineral de cabeza

VALORIZACION DEL MINERAL POR TAJEO

 VALOR BRUTO DE MINERAL DE
TAJEO MINA(US$/TM) TOTAL
Pb Ag Zn

1 171.85 211.42 111.61 494.88

2 214.82 126.85 69.75 411.42

3 57.28 105.71 69.75 232.75

CUADRO N°02; Valor de mineral por tajeo

VALOR NETO DEL MINERAL DE MINA

CONSIDERACIONES ECONOMICAS DEL

MINERAL(US$/TM)
TAJEO
VALOR COSTO DE VALOR
BRUTO PRODUCCION NETO

1 494.88 296.93 197.95

2 411.42 246.85 164.57

3 232.75 139.65 93.10

CUADRO N°03; Valor neto del mineral en mina

RESOLUCION DEL EJERCICIO N°05:

1. FORMATO GENERAL DEL ALGORITMO DE LA PROGRAMACION LINEAL:

Función Objetivo:

Z=197.95 x 1 +164.57 x 2+ 93.10 x 3

UNIDADES : ( $ ) ( TM$ )TM ( TM$ )TM ( TM$ )TM

Establecimiento de las variables de decisión:

 x1 = TMD del tajeo N° 01.

 x2 = TMD del Tajeo N° 02.

 x3 = TMD del Tajeo N° 03.

Función Objetivo:

Z=C1 x 1+C 2 x 2 +C 3 x 3

Donde:

 C i = Precio neto del mineral de mina.

 x i= Producción del tajeo.

Por tanto:

C1 C2 C3

197.95 164.57 93.10

Función Objetivo:

Z=197.95 x 1 +164.57 x 2+ 93.10 x 3

( $) ( TM$ )TM ( TM$ )TM ( TM$ )TM

2. RESTRICCIONES DE PRODUCCIÓN:

De procesamiento:

1.00 x 1+1.00 x 2+ 1.00 x 3 ≤300

UNIDAES :TMD TMD TMD TMD

De tiempo:

3 x 1+ 4 x 2+ 2 x 3 ≤24

UNIDADES : ( TMh ) TM ( TMh ) TM ( TMh ) TM Horas

Económicas:

296.93 x 1+246.85 x 2+ 139.65 x 3 ≤7500

UNIDADES : ( TM$ ) TM ( TM$ ) TM ( TM$ ) TM ( $)

3. FORMULACION O MATEMATIZACION DE LA PROGRAMACION LINEAL:

PRIMAL:

Función Objetivo:

Z=197.95 x 1 +164.57 x 2+ 93.10 x 3

Sujeto a:

 1.00 x 1+1.00 x 2+ 1.00 x 3 ≤300

 3 x 1+ 4 x 2+ 2 x 3 ≤24

 296.93 x 1+246.85 x 2+ 139.65 x 3 ≤7500

 x1 , x2 , x3 ≤ 0

DUAL:

Función Objetivo:

Min Z=300 y 1 +24 y 2 +7500 y 3

Sujeto a:

 1 y 1+3 y 2 +296.93 y 3 ≥ 197.95

 1 y 1+ 4 y 2 +246.85 y 3 ≥ 164.57

 1 y 1+2 y 2 +139.65 y 3 ≥ 93.10

  y1 , y2 , y3 ≥ 0

IV. METODO GRAFICO:

Nuestro problema a resolver no se puede desarrollar mediante este método, debido a

que el número de variables es mayor igual a 3.

V. METODO SIMPLEX SIMPLIFICADO:

PRIMAL:

Función objetivo:

Max Z=197.95 x 1+ 164.57 x 2 +93.10 x 3

Sujeto a:

 x 1+ x2 + x 3 ≤ 300

 3 x 1+ 4 x 2+ 2 x 3 ≤24

 296.93 x 1+246.85 x 2+ 139.65 x 3 ≤7500

 x1 , x2 , x3 ≥ 0

a). Convertir las siguientes desigualdades en igualdades. -

 x 1+ x2 + x 3 +h=300

 3 x 1+ 4 x 2+ 2 x 3=24

 296.93 x 1+246.85 x 2+ 139.65 x 3 +d=7500

 b). Igualar la función objetivo a cero. –

TABLA I

VARIABLE DE VARIABLE DE
BASE VARIABLE DE DECISION
HOLGUERA SOLUCION

  X1 X2 X3 h s d  
h 1 1 1 1 0 0 300
s 3 4 2 0 1 0 24
d 296.93 246.85 139.65 0 0 1 7500
Z -197.95 -164.57 -93.1 0 0 0 0
Z−197.95 x 1−164.57 x 2−93.10 x 3=0

c). Tabla inicial Simplex simplificado. –

NUEVA
VIEJA FILA PIVOTE
FILA
PITOTE OP
PIVOTE
3 3 1
4 3 1.333333
2 3 0.666667
0 3 0
1 3 0.333333
0 3 0
24 3 8

TABLA I.- Con nuevos coeficientes (pivote)

VARIABLE DE VARIABLE DE
BASE VARIABLE DE DECISION
HOLGUERA SOLUCION
  X1 X2 X3 h s d  
h 1 1 1 1 0 0 300
x 1 1.333333 0.6666667 0 0.333333 0 8
d 296.93 246.85 139.65 0 0 1 7500
Z -197.95 -164.57 -93.1 0 0 0 0

d). Encontramos los coeficientes de la nueva tabla. –

Para la fila h:

NUEVA
VIEJA COEFICIEN NUEVA
FILA
FILA h TE FILA h
PIVOTE
1 1 1 0
1 1 1.333333 -0.33333
1 1 0.666667 0.333333
1 1 0 1
0 1 0.333333 -0.33333
0 1 0 0
300 1 8 292

Para la fila d:

NUEVA
VIEJA COEFICIEN NUEVA
FILA
FILA d TE FILA d
PIVOTE
296.93 296.93 1 0
246.85 296.93 1.333333 -149.057
139.65 296.93 0.666667 -58.3033
0 296.93 0 0
0 296.93 0.333333 -98.9767
1 296.93 0 1
7500 296.93 8 5124.56

Para la fila Z:

NUEVA
VIEJA COEFICIEN NUEVA
FILA
FILA Z TE FILA Z
PIVOTE
-197.95 -197.95 1 0
-164.57 -197.95 1.333333 99.36333
-93.1 -197.95 0.666667 38.86667
0 -197.95 0 0
0 -197.95 0.333333 65.98333
 0 -197.95 0 0
0 -197.95 8 1583.6

e). Reemplazamos los valores hallado en la tabla. –

TABLA II.- Modificada

VARIABLE DE VARIABLE DE
BASE VARIABLE DE DECISION
HOLGUERA SOLUCION

  X1 X2 X3 h s d  
h 0 -0.33333 0.3333333 1 -0.33333 0 292
x1 1 1.333333 0.6666667 0 0.333333 0 8
d 0 -149.057 -58.30333 0 -98.9767 1 5124.56
Z 0 99.36333 38.866667 0 65.98333 0 1583.6

f). Función Objetivo (Max):

Z $1,583.60

g). Variables de decisión:

X1 8 TMD DEL TAJEO N° 01

X2 0 TMD DEL TAJEO N° 02
X3 0 TMD DEL TAJEO N° 03
 VI. METODO SOLVER:

Matematizacion del primal:

Max Z=197.95 x 1+ 164.57 x 2 +93.10 x 3

Sujeto a:

 x 1+ x2 + x 3 ≤ 300

 3 x 1+ 4 x 2+ 2 x 3 ≤24

 296.93 x 1+246.85 x 2+ 139.65 x 3 ≤7500

 x1 , x2 , x3 ≥ 0

Resolución por Solver:

x1 x2 x3 V(P)
8 0 0 1583.6
197.95 164.57 93.1  

RESTRICCION 1 1 1 1 8 300
RESTRICCION 2 3 4 2 24 24
RESTRICCION 3 296.93 246.85 139.65 2375.44 7500
Matematizacion del Dual:

Función Objetivo:

Min Z=300 y 1 +24 y 2 +7500 y 3

Sujeto a:

 1 y 1+3 y 2 +296.93 y 3 ≥ 197.95

 1 y 1+ 4 y 2 +246.85 y 3 ≥ 164.57

 1 y 1+2 y 2 +139.65 y 3 ≥ 93.10

 y1 , y2 , y3 ≥ 0

Resolución por Solver:

y1 y2 y3 V(P)
0 65.98333 0 1583.6
300 24 7500

RESTRICCION 1 1 3 296.93 197.95 197.95

RESTRICCION 2 1 4 246.85 263.9333 164.57
RESTRICCION 3 1 2 139.65 131.9667 93.1
 VII. METODO SIMPLEX CONVENCIONAL:

1. Matematizacion del primal:

Max Z=197.95 x 1+ 164.57 x 2 +93.10 x 3

Sujeto a:

 x 1+ x2 + x 3 ≤ 300

 3 x 1+ 4 x 2+ 2 x 3 ≤24

 296.93 x 1+246.85 x 2+ 139.65 x 3 ≤7500

 x1 , x2 , x3 ≥ 0

Max Z=197.95 x 1+ 164.57 x 2 +93.10 x 3 +0 S 1+ 0 S 2+ 0 S 3

Sujeto a:

 x 1+ x2 + x 3 +S 1+ 0 S 2+ 0 S 3 ≤ 300

 3 x 1+ 4 x 2+ 2 x 3 +0 S 1 +S 2 +0 S 3=24

 296.93 x 1+246.85 x 2+ 139.65 x 3 +0 S 1 +0 S 2 +S 3 ≤ 7500

 x1 , x2 , x3 ≥ 0

Resolución:

:
 Columna Nuevo valor de la fila reemplazante
Cantidad 8
x1 1
x2 1.333333333
x3 0.666666667
S1 0
S2 0.333333333
S3 0

Reemplazando en la tabla

Hallamos los valores para la fila S1

Hallamos los valores para la fila S3

Zj Cj - Zj
x1 197.950 0.000
x2 263.933 -99.363
x3 131.967 -38.867
S1 0.0 0.0
S2 65.983 -65.983
S3 0 0
Cantidad 1583.6  

Tabla con los valores reemplazados

2. Matematizacion del primal:

Min Z=300 y 1 +24 y 2 +7500 y 3

Sujeto a:

 y 1 + y 2+ 296.93 y3 ≥ 197.95

 y 1 +4 y 2+246.85 y 3 ≥164.57

 y 1 + y 2+ 139.65 y 3 ≤ 93.10
  y1 , y2 , y3 ≥ 0

Min Z=300 y 1 +24 y 2 +7500 y 3+ MA 1+0 S1 + MA 2+ 0 S 2+ MA 3+0 S3

Sujeto a:

 y 1 +3 y 2+ 296.93 y 3 + MA 1−1 S 1+0 A 2+0 S 2+0 A 3+0 S 3≥ 197.95

 y 1 +4 y 2+246.85 y 3 +0 A 1+0 S 1+ MA 2−1 S 2+ 0 A 3+0 S 3 ≥ 164.57

 y 1 +2 y 2+139.65 y 3 +0 A 1+0 S 1+ 0 A 2+0 S 2+ MA 3−1 S 3 ≥ 197.95

Resolución:

Columna Nuevo valor de la fila reemplazante

Cantidad 0.666655441
y1 0.003367797
y2 0.010103391
y3 1
A1 0.003367797
S1 -0.003367797
A2 0
S2 0
A3 0
S3 0
Reemplazando:
 Nuevos valores para la fila A2:
               

Valor de la columna pivote Nuevos valores de la fila

Valores fila A2 Nuevos valores de la fila A2
(Interseccion A2) pivote

164.57 246.85 0.666655441 0.006104469

1 246.85 0.003367797 0.16865928
4 246.85 0.010103391 1.50597784
246.85 246.85 1 0
0 246.85 0.003367797 -0.83134072
0 246.85 -0.003367797 0.83134072
1 246.85 0 1
-1 246.85 0 -1
0 246.85 0 0
0 246.85 0 0

Nuevos valores para la fila A3:

               

Valor de la columna pivote Nuevos valores de la fila Nuevos valores de la fila

Valores fila A3
(Interseccion A3) pivote A3

93.1 139.65 0.666655441 0.00156771

1 139.65 0.003367797 0.529687132
2 139.65 0.010103391 0.589061395
139.65 139.65 1 0
0 139.65 0.003367797 -0.470312868
0 139.65 -0.003367797 0.470312868
0 139.65 0 0
 0 139.65 0 0
1 139.65 0 1
-1 139.65 0 -1

Tabla II:

Columna Nuevo valor de la fila reemplazante

Cantidad 0.002661369
y1 0.899205306
y2 1
y3 0
A1 -0.798410611
S1 0.798410611
A2 0
S2 0
A3 1.697615917
S3 -1.697615917

Reemplazando:

Nuevos valores para la fila A2:

Nuevos valores para la fila A2:

               

Valor de la columna pivote Nuevos valores de la fila Nuevos valores de la

Valores fila A2
(Interseccion A2) pivote fila A2

0.0061 1.5060 0.002661369 0.002096507

0.168659 1.5060 0.899205306 -1.185523984
1.5060 1.5060 1 0
0 1.5060 0 0
-0.831341 1.5060 -0.798410611 0.371047968
0.831341 1.5060 0.798410611 -0.371047968
1 1.5060 0 1
-1 1.5060 0 -1
0 1.5060 1.697615917 -2.556571951
0 1.5060 -1.697615917 2.556571951
Nuevos valores para la fila y3:

Nuevos valores para la fila y3:

               

Valor de la columna Nuevos valores de la fila Nuevos valores de la

Valores fila y3
pivote (Intersección y3) pivote fila y3

0.6667 0.0101 0.002661369 0.666628552

0.003367797 0.0101 0.899205306 -0.005717226
0.010103391 0.0101 1 0
1 0.0101 0 1
0.003367797 0.0101 -0.798410611 0.011434452
-0.003367797 0.0101 0.798410611 -0.011434452
0 0.0101 0 0
0 0.0101 0 0
0 0.0101 1.697615917 -0.017151678
0 0.0101 -1.697615917 0.017151678

Tabla III:
 Nuevo valor de la fila
Columna
reemplazante
Cantidad 0.000820046
y1 -0.46371626
y2 0
y3 0
A1 0.14513496
S1 -0.14513496
A2 0.39114878
S2 -0.39114878
A3 -1
S3 1
Reemplazando:

Nuevos valores para la fila y2:

               

Valor de la columna Nuevos valores de la Nuevos valores de la

Valores fila y2
pivote (Interseccion y2) fila pivote fila y2

0.00266 -1.6976 0.000820046 0.004053492

0.89921 -1.6976 -0.46371626 0.111993202
1 -1.6976 0 1
0 -1.6976 0 0
-0.79841 -1.6976 0.14513496 -0.552027193
0.79841 -1.6976 -0.14513496 0.552027193
0 -1.6976 0.39114878 0.664020395
0 -1.6976 -0.39114878 -0.664020395
1.69762 -1.6976 -1 0
-1.69762 -1.6976 1 0
 Nuevos valores para la fila y3:

               

Valor de la columna Nuevos valores de la Nuevos valores de la

Valores fila y3
pivote (Intersección y3) fila pivote fila y3

0.6666 0.01715 0.000820046 0.666614487

-0.00572
0.01715 -0.46371626 0.002236286

0 0.01715 0 0

1 0.01715 0 1

0.01143
0.01715 0.14513496 0.008945144

-0.01143 0.01715 -0.14513496 -0.008945144

0 0.01715 0.39114878 -0.006708858

0 0.01715 -0.39114878 0.006708858

-0.01715 0.01715 -1 0

0.01715 0.01715 1 0

Tabla IV:
Reemplazando sin Ax:

Nuevo valor de la fila

Columna
reemplazante
Cantidad 99.36333
y1 0.333333333
y2 0
y3 149.0566667
S1 -1.333333333
S2 1
S3 0

Nuevos valores para la fila y2:

               

Valor de la columna
Nuevos valores de la Nuevos valores de la
Valores fila y2 pivote (Interseccion
fila pivote fila y2
y2)

0.00405 -0.6640 99.36333 65.98333333

0.11199 -0.6640 0.33333 0.333333333
1 -0.6640 0 1
0 -0.6640 149.05667 98.97666667
0.55203 -0.6640 -1.33333 -0.333333333
-0.66402 -0.6640 1 0
0 -0.6640 0 0

Nuevos valores para la fila S3:

 Valor de la columna
Nuevos valores de la Nuevos valores de la
Valores fila S3 pivote (Intersección
fila pivote fila S3
S3)

0.0008 -0.39115 99.36333333 38.86666667

-0.46372
-0.39115 0.333333333 -0.333333333

0 -0.39115 0 0

0 -0.39115 149.0566667 58.30333333

-0.14513
-0.39115 -1.333333333 -0.666666667

-0.39115 -0.39115 1 0

1 -0.39115 0 1

Tabla IV:
PRESENTACION DEL EJERCICIO N°06:

Una empresa tiene cuatro unidades mineras productivas que explotan minerales

polimetálicos de plomo zinc y cobre, y que realizan el procesamiento del mineral en una

sola planta de flotación, que porcentaje de mineral debe abastecer cada unidad productiva,

de modo que se minimice los costos de producción de dicha empresa minera.

Las consideraciones que se establecen para este fin son las siguientes:

 Producido el mezclado (“blending”) de los minerales provenientes de las cuatro

minas; la ley mínima del cobre debe ser de 50.00 lbs/TM., del zinc 100.00 lbs/TM

y del plomo 130.00 lbs/TM.

 Los costos de producción en cada una de las unidades son de: $ 800.00/TM, $

400.00/TM, $ 600.00/TM y $ 500.00/TM.

 Las leyes de cabeza de cobre en las cuatro (04) unidades productivas son de: 100

lbs/TM, 30 lbs/TM, 80 lbs/TM y 20 lbs/TM; respectivamente.

  Las leyes de cabeza de plomo en las cuatro (04) unidades productivas son de: 90

lbs/TM, 150 lbs/TM, 75 lbs/TM y 175 lbs/TM; respectivamente.

 Las leyes de cabeza de zinc en las cuatro (04) unidades productivas son de: 145

lbs/TM, 125 lbs/TM, 120 lbs/TM y 137 lbs/TM; respectivamente.

RESOLUCION DEL EJERCICIO N°06:

FORMATO GENERAL DEL ALGORITMO DE LA PROGRAMACION LINEAL:

Función Objetivo:

Z=800 x 1+ 400 x 2 +600 x 3+ 500 x 4

UNIDADES : ( $ ) ( TM$ )TM ( TM$ )TM ( TM$ )TM ( TM$ )TM

Establecimiento de las variables de decisión:

 x1 = TMD del tajeo N° 01.

 x2 = TMD del Tajeo N° 02.

 x3 = TMD del Tajeo N° 03.

 x4 = TMD del Tajeo N° 04.

Por tanto:

C1 C2 C3 C4
 800 400 600 500

Función Objetivo:

Z=197.95 x 1 +164.57 x 2+ 93.10 x 3

( $) ( TM$ )TM ( TM$ )TM ( TM$ )TM

RESTRICCIONES DE PRODUCCIÓN:

Restricciones por el Cobre:

100 x 1+30 x 2+ 80 x3 +20 x 4 ≥50

UNIDADES : ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM lbs
Restricciones por el Plomo:

90 x 1+ 150 x 2 +75 x3 +175 x 4 ≥100

UNIDADES : ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM lbs
Restricciones por el Zincs:

145 x 1+125 x 2+ 120 x 3 +137 x 4 ≥130

UNIDADES : ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM ( TM
lbs
) TM lbs
Restricciones de totalidad:
 x 1+ x2 + x 3 + x 4=1

UNIDADES :TMD TMD TMD TMDTMD

FORMULACION O MATEMATIZACION DE LA PROGRAMACION LINEAL:

PRIMAL:

Función Objetivo:

Min Z=800 x 1 +400 x 2+ 600 x 3 +500 x 4

Sujeto a:

 100 x 1+30 x 2+ 80 x3 +20 x 4 ≥50

 100 x 1+30 x 2+ 80 x3 +20 x 4 ≥50

 145 x 1+125 x 2+ 120 x 3 +137 x 4 ≥130

 x 1+ x2 + x 3 + x 4=1

 x1 , x2 , x3 , x4 ≥ 0

DUAL:

Función Objetivo:

Max Z=50 y 1 +100 y 2+ 130 y 3 +1 y 4

Sujeto a:
  100 y 1+ 90 y 2+145 y 3 +1 y 4 ≥ 800

 30 y 1+ 150 y 2 +125 y 3 +1 y 4 ≥ 400

 80 y 1 +75 y 2+120 y 3 +1 y 4 ≥600

 20 y 1+ 175 y2 +137 y 3 +1 y 4=50

 y1 , y2 , y3 , y4 ≥ 0

VIII. METODO GRAFICO:

Nuestro problema a resolver no se puede desarrollar mediante este método, debido a

que el número de variables es mayor igual a 3.

IX. METODO SIMPLEX SIMPLIFICADO:

Función Objetivo:

Min Z = 800X1 + 400X2 + 600X3 + 500X4

Sujeto a:

 100X1 + 30X2 + 80X3 + 20X4 ≥ 50

 90X1 + 150X2 + 75X3 + 175X4 ≥ 100.00

 145X1 + 125X2 + 120X3 + 137X4 ≥ 130.00

 x1 + x2 + x3 + x4 = 1

 x1, x2, x3, x4 ≥ 0

Modificando la función objetivo:

Z - 800 - 400 - 600 - 500 = 0

Sujeto a:

 −100X1 - 30X2 - 80X3 - 20X4 + h = −50

 −90X1 - 150X2 - 75X3 - 175X4 + s = −100

 −145X1 - 125X2 - 120X3 - 137X4 + d = −130

 −X1 - X2 - X3 - X4 + m = −1

 X1 + X2 + X3 + X4 + p = 1

La resolución del ejercicio se realizó en el software Excel:

Tabla I:

Tabla II:

Tabla III:
Tabla IV:

Tabla V:
 X. METODO SIMPLEX CONVENCIONAL:

Matematizacion del primal:

Función Objetivo:

Min Z=800 x 1 +400 x 2+ 600 x 3 +500 x 4

Sujeto a:

 100 x 1+30 x 2+ 80 x3 +20 x 4 ≥50

 90 x 1+ 150 x 2 +75 x3 +175 x 4 ≥100

 145 x 1+125 x 2+ 120 x 3 +137 x 4 ≥130

 x 1+ x2 + x 3 + x 4=1

 x1 , x2 , x3 , x4 ≥ 0

Modificando la función objetivo:

Min Z=800 x 1 +400 x 2+ 600 x 3 +500 x 4 + MA 1+0 S1 + MA 2+0 S 2+ MA 3+0 S3 + MA 4

Sujeto a:

 100 x 1+30 x 2+ 80 x3 +20 x 4 −S 1+ A 1=50

  90 x 1+ 150 x 2 +75 x3 +174 x 4 −S 2+ A 2=100

 145 x 1+125 x 2+ 120 x 3 +137 x 4−S 3+ A 3=130

 x 1+ x2 + x 3 + x 4 + A 1=1

Tabla I:

Tabla II:

Tabla III:

Tabla IV:
Tabla v:

Tabla VI:

Tabla VII:

Tabla VIII:
 XI. METODO SOLVER:

Matematizacion del primal:

Min Z=800 x 1 +400 x 2+ 600 x 3 +500 x 4

Sujeto a:

 100 x 1+30 x 2+ 80 x3 +20 x 4 ≥50

 90 x 1+ 150 x 2 +75 x3 +175 x 4 ≥100

 145 x 1+125 x 2+ 120 x 3 +137 x 4 ≥130

 x 1+ x2 + x 3 + x 4=1

 x1 , x2 , x3 , x4 ≥ 0

Resolución:

x1 x2 x3 x4 V(P)
0.259259 0.703704 0.037037 0 511.1111
800 400 600 500  

RESTRICCION 1 100 30 80 20 50 50
RESTRICCION 2 90 150 75 175 131.6667 100
RESTRICCION 3 145 125 120 137 130 130
RESTRICCION 4 1 1 1 1 1 1
 XII. CONCLUSIONES

 Llegamos a la conclusión que en el ejercicio 3 para maximizar lo que es la

empresa debería producir 5TM de Zn para generar un ingreso de 300 dólares.

 En el ejercicio 3 para llegar a minimizar se debe producir 0.03TM de Zn para

generar un costo mínimo de 300 000 dólares.

 Encontramos que en ejercicio 9 los valores en TM de los concentrados,

identificamos que las utilidades sean máximas en la empresa y los valore en TM

de los concentrados de forma independiente hacen que la utilidad sea mínima en

dicha empresa.

 El planteo de los problemas se resolvió con el método dual el cual se a pasado

de una maximización conocida como primal a una minimización conocida como

dualidad.

XIII. RECOMENDACIONES

 Se recomienda a toda persona que quiera maximizas o minimizar o llegar a

resolver problemas de mina por el método simples o dual, se apoyen de algún

tipo de software específico para el planteo o en tal caso usar el Excel ya que es

un programa en el cual está abierta a muchas posibilidades.

 Para el Excel se pide que dominen el método (SOLVER), para que puedan tener

unas respuestas más exactas de programación lineal, a la vez tenemos respuestas

más rápidas.