Scribd
Cargar
90 vistas4 páginas

Optimización de Producción Minera

El documento describe que dos empresas mineras extraen diferentes tipos de minerales que son clasificados en tres grados y tienen un contrato para suministrar mineral a una planta de fundición cada semana. Se proporcionan los costos diarios y la producción de cada empresa. El objetivo es minimizar los costos totales y determinar cuántos días a la semana debe operar cada empresa para cumplir con el contrato. Usando programación lineal, la solución óptima es que la Empresa X opera 1.5 días a la semana y la Empresa Y opera 3 días a la semana.

Cargado por

María Castañeda
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
90 vistas4 páginas

Optimización de Producción Minera

El documento describe que dos empresas mineras extraen diferentes tipos de minerales que son clasificados en tres grados y tienen un contrato para suministrar mineral a una planta de fundición cada semana. Se proporcionan los costos diarios y la producción de cada empresa. El objetivo es minimizar los costos totales y determinar cuántos días a la semana debe operar cada empresa para cumplir con el contrato. Usando programación lineal, la solución óptima es que la Empresa X opera 1.5 días a la semana y la Empresa Y opera 3 días a la semana.

Cargado por

María Castañeda
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Ejemplo: Dos empresas Mineras extraen dos tipos diferentes de minerales, los cuales son

sometidos a un proceso de trituración, con tres grados: alto, medio y bajo. Las compañías han
firmado un contrato para proveer de mineral a una planta de fundición, cada semana, 12
toneladas de mineral de grado alto, 8 toneladas de grado medio y 24 toneladas de grado bajo.
Cada una de las empresas tiene diferentes procesos de fabricación.

MINA COSTO/DÍA(miles de euros) PRODUCCIÓN (Tn/día)

ALTO MEDIO BAJO


X 180 6 3 4
Y 160 1 1 6

¿Cuántos días a la semana debería operar cada empresa para cumplir el contrato con la planta de
fundición?

Minimizar la FO Z= 180X + 160 X 1 2

SUJETO A: FORMA ESTÁNDAR


6X1+X2 12 6X1+X2 +S1=12
3X1+X2 8 3X1+X2 +S2 8
4X1+6X2 24 4X1+6X2+ S3 24
X1 5, X2 5 Z=-180X1-160X2
TABLA INICIAL

BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN


DECISIÓN HOLGURA

X1 X2 S1 S2 S3

S1 6 1 1 0 0 12

S2 3 1 0 1 0 8

S3 4 6 0 0 1 24

Z -180 -160 0 0 0 0
ITERACIÓN No 1

BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN


DECISIÓN HOLGURA

X1 X2 S1 S2 S3

S1 6 1 1 0 0 12 12÷6=2

S2 3 1 0 1 0 8 8÷3=2.6

S3 4 6 0 0 1 24 24÷4=6

Z -180 -160 0 0 0 0

RESULTADO DE ITERACIÓN No 1

BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN


DECISIÓN HOLGURA

X1 X2 S1 S2 S3

X1 1 1/6 1/6 0 0 2 (6)÷ X1

S2 0 1/2 -1/2 1 0 2

S3 0 16/3 -2/3 0 1 16

Z 0 -130 30 0 0 360
ITERACIÓN No 2

BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN


DECISIÓN HOLGURA

X1 X2 S1 S2 S3

S1 1 1/6 1/6 0 0 2 2÷1/6=12

S2 0 1/2 -1/2 1 0 2 2÷1/2=4

S3 0 16/3 -2/3 0 1 16 16÷16/3=3

Z 0 -130 30 0 0 360

RESULTADO DE ITERACIÓN No 2

BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN


DECISIÓN HOLGURA

X1 X2 S1 S2 S3

X1 1 0 3/16 0 -1/32 3/2

S2 0 0 -7/16 1 -3/32 1/2

X2 0 1 -1/8 0 3/16 3 (3/16)• X2

Z 0 0 55/4 0 195/8
750
TABLA FINAL
BASE Variables de VARIABLES DE SOLUCIÓN OPERACIÓN
DECISIÓN HOLGURA

X1 X2 S1 S2 S3

X1 1 0 3/16 0 -1/32 3/2

S2 0 0 -7/16 1 -3/32 1/2

X2 0 1 -1/8 0 3/16 3

Z 0 0 55/4 0 195/8
750

Como todos los coeficientes de la fila de la función


objetivo son positivos, hemos llegado a la solución
óptima. La solución óptima viene dada por el valor de Z
en la columna de los valores solución, en nuestro caso:
750.
DONDE X1 = 3/2
DONDE X2 = 3
La empresa X (=X1) debe operar 1.5 días para cumplir el
contrato con la planta de fundición.
La empresa Y (=X2) debe operar 3 días para cumplir el
contrato con la planta de fundición.

También podría gustarte