0% encontró este documento útil (0 votos)
162 vistas558 páginas

Aplicaciones de la Investigación Operativa

El documento presenta 5 preguntas sobre el curso de Investigación de Operaciones Mineras. Se pide definir conceptos clave como modelos matemáticos e investigación de operaciones, discutir ventajas y desventajas de los modelos, métodos de solución y escribir un ensayo sobre el alcance de la investigación de operaciones. Se incluye una referencia bibliográfica.
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
0% encontró este documento útil (0 votos)
162 vistas558 páginas

Aplicaciones de la Investigación Operativa

El documento presenta 5 preguntas sobre el curso de Investigación de Operaciones Mineras. Se pide definir conceptos clave como modelos matemáticos e investigación de operaciones, discutir ventajas y desventajas de los modelos, métodos de solución y escribir un ensayo sobre el alcance de la investigación de operaciones. Se incluye una referencia bibliográfica.
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

EVALUACIÓN N° 4

CURSO DE INVESTIGACIÓN DE OPERACIONES MINERAS

Apellidos y Nombres: RIMAC VEGA, Thalia Yajaira

1. ¿Qué es la investigación de operaciones?


2. ¿Qué se entiende por modelo matemático de una situación real? Discutir la
importancia de los modelos en la solución de problemas de Investigación Operativa.
3. ¿Cuáles son las ventajas y desventajas de los modelos de Investigación de Operaciones?
4. ¿Dar los diversos métodos de solución para modelos de Investigación de Operaciones?
5. Escriba un ensayo sobre el alcance de la Investigación Operativa.

Referencia bibliográfica:
Operations Research por R. K. Gupta.
Diapositivas que se encuentra en la plataforma.

RESOLUCIÓN

1. Se tienen varias definiciones sobre Operation Research (O.R) en español


Investigación de Operaciones, entre las más destacada tenemos.

a) OR es la aplicación de las teorías de probabilidad, programación lineal, teoría de


colas, etc., a los problemas de la guerra y la industria. Esta definición explica
sólo las diversas disciplinas utilizadas en OR.
b) OR es el arte de ganar guerras sin luchar realmente. Esta definición restringió
OR a la guerra solamente.
c) La IO es una actividad de gestión que se lleva a cabo de dos formas
complementarias: la mitad mediante el ejercicio libre y audaz del sentido común
sin las trabas de ninguna rutina y la otra mitad mediante la aplicación de un
repertorio de métodos y técnicas previamente establecidos y bien establecidos.
d) OR es el arte de dar malas respuestas a problemas donde de otra manera serían
peores respuestas (Aurther Clarke) (Jagjit Singh 1968) (TL Saaty 1958)
e) OR es la aplicación de métodos científicos, técnicas y herramientas a
problemas que involucran las operaciones del sistema a fin de proporcionar a
los que controlan las operaciones soluciones óptimas al problema.
f) OR es la teoría de la decisión aplicada. Utiliza cualquier medio científico,
matemático o lógico para intentar hacer frente a los problemas que enfrenta el
ejecutivo cuando trata de lograr una racionalidad completa al abordar los
problemas de decisión (Churchmann, Acoff; Annoff, 1957) (DW Millar y MW
Starr) 1.3Obiectivo de OR.

2. Explicaré el modelo matemático en una situación real, pero antes una definición.
Modelos matemáticos (simbólicos) En los modelos simbólicos, se utilizan letras,
números y otros tipos de símbolos matemáticos para representar variables y las
relaciones entre ellas. Por tanto, los modelos simbólicos son una especie de
ecuaciones matemáticas o desigualdades que reflejan la estructura del sistema que
representan. Los modelos de inventario, los modelos de colas, etc., son ejemplos de
modelos simbólicos. Ventajas, Son las más abstractas y generales. (i) Suelen ser los
más casuales de manipular experimentalmente. (ii) Por lo general, arrojan resultados
más precisos, bajo manipulación. Por lo tanto, en quirófano, se utilizan modelos
simbólicos siempre que sea posible.

Aplicación en casos de la vida real o cotidiana.


a) Publicidad
En la mercadotecnia es imprescindible hacer estudios antes de sacar a la venta algún
producto determinado o la hora de intentar venderlo. Con estos estudios estadísticos se
logra descubrir qué clase de público es más propenso a la compra del producto para así
poder enfocar las campañas publicitarias. Los estudios estadísticos pertinentes garantizan
el éxito de las campañas, ya que permiten minimizar los riesgos. Para conseguir avales es
indispensable
defender la inversión mediante datos estadísticos. También se tienen que analizar las
estadísticas para calcular los presupuestos que se deben gastar en una campaña de
marketing o de estudio del producto.
b) Ciencias Biológicas
Las Matemáticas han resultado especialmente útiles en la Biología. La enorme
complejidad dinámica que caracteriza a los sistemas biológicos había sido un freno para
expresar las leyes que rigen su comportamiento como se hace con sistemas físicos y
químicos. Sin embargo, la aparición de ordenadores y maquinaria computarizada han
permitido estudiar muchísimos procesos biológicos. En la actualidad, los estudios de
procesos dinámicos biológicos mediante técnicas físico-matemáticas están muy
extendidos y abarcan a todas las áreas de la Biología. Desde esta perspectiva, líneas de
investigación prometedoras se realizan en campos tan diversos como la respuesta
inmune, las interacciones genéticas en el desarrollo temprano, los ritmos circadianos, la
regulación metabólica, la quimiotaxis, las pautas epidémicas, la evolución prebiótica,
las estructuras biomoleculares, las dinámicas de poblaciones y ecosistemas, las redes
catalíticas, la diferenciación celular y la morfogénesis, la autorregulación genética, los
ritmos fisiológicos, la actividad cerebral, las correlaciones existentes en las bases
nucleotídicas del ADN, etc. Incluso en la Ecología las matemáticas están presentes. Los
modelos matemáticos nos permiten evaluar el comportamiento de presas y
depredadores, o bien modelar varios atributos de una especie y el papel que ésta juega
para mantener un equilibrio sustentable, de tal manera que se puedan encontrar, por
ejemplo, las características que prevalecerán en el futuro evolutivo de las especies de
una selva. La vida en grupos es un fenómeno muy común en el reino animal. Muchas
especies de insectos, peces, aves y mamíferos se agrupan en enjambres, cardúmenes,
parvadas y manadas para satisfacer una o varias de las siguientes razones:
a) Para detectar depredadores y confundirlos, dificultando seguir a un solo
individuo al moverse,
b) para facilitar la búsqueda de alimento, siendo muchos los que lo buscan,

c) para ahorrar energía al buscar pareja,

d) para conservar calor en ambientes fríos y

e) para minimizar el costo energético para trasladarse.

3. ¿CUÁLES SON LAS VENTAJAS Y DESVENTAJAS DE LOS MODELOS


DE INVESTIGACIÓN DE OPERACIONES?
VENTAJAS DE UN MODELO
• Describe un problema de forma mucho más concisa.
• Proporciona un enfoque lógico y sistemático del problema.
• Indica las limitaciones y alcance del problema.
• Tiende a hace más comprensible la estructura general del problema.
• Facilita abordar el problema en su totalidad.
• Mantiene el uso de matemáticas de alta potencia para analizar el problema.
• Ayuda a encontrar varias alternativas para una nueva reconstrucción y mejoras
en un sistema.
DESVENTAJAS DE UN MODELO
•Los modelos son solo un intento de comprender una operación y nunca
deben considerarse un absoluto en ningún sentido.
• La validez de cualquier modelo con respecto a la operación
correspondiente solo puede verificarse realizando el experimento
4. DAR LOS DIVERSOS MÉTODOS DE SOLUCIÓN PARA MODELOS
DE INVESTIGACIÓN DE OPERACIONES
Se tiene métodos que son:
✓ Método Analítico
✓ Método Numérico
✓ Simulación Técnica Monte Carlo

5. ENSAYO SOBRE LA INVESTIGACIÓN DE OPERACIONES

LA DEFINICIÓN DE CHURCHMAN, ACKOFF Y ARNOFF: LA INVESTIGACIÓN DE


OPERACIONES ES LA APLICACIÓN, POR GRUPOS INTERDISCIPLINARIOS, DEL
MÉTODO CIENTÍFICO A PROBLEMAS RELACIONADOS CON EL CONTROL DE
LAS ORGANIZACIONES O SISTEMAS (HOMBRE-MÁQUINA), A FIN DE QUE SE
PRODUZCAN SOLUCIONES QUE MEJOR SIRVAN A LOS OBJETIVOS DE LA
ORGANIZACIÓN.
De esta definición se pueden destacar los siguientes conceptos:
Una organización es un sistema formado por componentes que se interaccionan, unas de
estas interacciones pueden ser controladas y otras no. En un sistema la información es una
parte fundamental, ya que entre las componentes fluye información que ocasiona la
interacción entre ellas. También dentro de la estructura de los sistemas se encuentran
recursos que generan interacciones. Los objetivos de la organización se refieren a la
eficacia y eficiencia con que las componentes pueden controlarse, el control es un
mecanismo de autocorrección del sistema que permite evaluar los resultados en términos
de los objetivos establecidos. La complejidad de los problemas que se presentan en las
organizaciones ya no encajan en una sola disciplina del conocimiento, se han convertido
en multidisciplinario por lo cual para su análisis y solución se requieren grupos
compuestos por especialistas de diferentes áreas del conocimiento que logran comunicarse
con un lenguaje común. La investigación de operaciones es la aplicación de la
metodología científica a través modelos matemáticos, primero para representar al
problema y luego para resolverlo.

ENFOQUE DE LA INVESTIGACIÓN DE OPERACIONES


La parte innovadora de la Investigación de Operaciones es sin duda alguna su enfoque
modelístico, producto de sus creadores aunado a la presión de supervivencia de la guerra o
la sinergia generada al combinarse diferentes disciplinas, una descripción del enfoque es la
siguiente.
a) Se define el sistema real en donde se presenta el problema. Dentro del sistema
interactúan normalmente un gran número de variables.
b) Se seleccionan las variables que norman la conducta o el estado actual del sistema,
llamadas variables relevantes, con las cuales se define un sistema asumido del sistema real.
c) Se construye un modelo cuantitativo del sistema asumido, identificando y
simplificando las relaciones entre las variables relevantes mediante la utilización de
funciones matemáticas.
d) Se obtiene la solución al modelo cuantitativo mediante la aplicación de una o más
de las técnicas desarrolladas por la Investigación de Operaciones.
e) Se adapta e imprime la máxima realidad posible a la solución teórica del problema
real obtenida en el punto 4, mediante la consideración de factores cualitativos o no
cuantificables, los cuales no pudieron incluirse en el modelo. Además, se ajusta los
detalles finales vía el juicio y la experiencia del tomador de decisiones.
f) Se implanta la solución en el sistema real.

PRINCIPALES APLICACIONES INVESTIGACION DE OPERACIONES


La mayor parte de los problemas prácticos con los que se enfrenta el equipo Investigación
de Operaciones están descritos inicialmente de una manera vaga. Por consiguiente, la
primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de
un resumen bien definido del problema que se va a analizar. Esto incluye determinar los
objetivos apropiados, las restricciones sobre lo que se puede hacer, las interrelaciones del
área bajo estudio con otras áreas de la organización, los diferentes cursos de acción
posibles, los límites de tiempo para tomar una decisión, etc. Este proceso de definir el
problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones
del estudio. ¡Es difícil extraer una respuesta
“correcta” a partir de un problema “equivocado”.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

FICHA DE LA PRÁCTICA N° 04
APELLIDOS Y NOMBRES FECHA
RIMAC VEGA, Thalia Yajaira 02-11-21
PROGRAMA DE ESTUDIOS
ING. DE MINAS
Actividad:
Revisando los conceptos de la Sesión N° 04 del curso de Investigación de Operaciones Mineras
(Virtual) y considerando los temas considerados en el sílabo del curso. Realice la siguiente tarea del
curso a manera de práctica.

Instrucciones:
1. Descargar el documento de la Ficha de la Tarea N° 04.
2. Leer la Actividad a desarrollar.
3. Realizar el trabajo en word.
4. Concluido lo anterior, guardar el documento con el mismo nombre y formato, agregando entre
paréntesis su(s) nombre(s) y apellidos.
5. Finalmente, subir y enviar el documento trabajado a la Clase de Investigación de Operaciones
Mineras en la sección de la Tarea N° 04.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Problemas sobre formulación y solución de modelos de P.L.


Formular los modelos matemáticos de programación lineal y resolver cada una de ellas usando el
Solver.

Problema 1.- Una mina está produciendo dos minerales diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la producción no puede ser mayor que 70000 tons de A y
50000 tons de B durante una semana. Se requiere 0.002 hr para producir una tonelada de mineral A
y 0.003 hr para producir una tonelada de mineral B. Hay 160 horas de producción disponible cada
semana. El beneficio es de $ 5 por tonelada de A y $ 10 por tonelada de B. Formular el modelo de
Programación Lineal con la finalidad de determinar el número de toneladas de mineral de A y B que
maximice la función de beneficio.
Solución:
A) DEFINICIÓN DE VARIABLES:
X1 = Número de toneladas producidas de mineral tipo A
X2 = Número de toneladas producidas de mineral tipo B
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar el beneficio total
• Max z = Beneficio por la venta del mineral tipo A + beneficio por la venta del mineral tipo B
• Max z = 5x1 + 10x2
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:
• Por la capacidad de la planta concentradora:
x1 ≤ 70,000…………..(1)
x2 ≤ 50,000…………..(2)
• Por el tiempo de producción disponible:
0.002x1 + 0.003x2 ≤ 160
Multiplicando por 1000 ambos términos de la ecuación:
2x1 + 3x2 ≤ 160,000………….(3)
D) POR CONDICIONES DE NO NEGATIVIDAD:
x1 ≥ 0
x2 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Problema 2.- Una Compañía Minera posee dos Unidades de Producción, de las cuales la Unidad de
producción A produce cada día 1 tonelada de hierro de alta calidad, 3 toneladas de hierro de calidad
media y 5 toneladas de hierro de baja calidad. La Unidad de producción B produce cada día 2
toneladas de cada una de las tres calidades. La Compañía necesita al menos 80 toneladas de mineral de
alta calidad, 160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el costo diario de
operación es de 2500 dólares en cada mina. ¿Cuántos días debe trabajar cada mina para cumplir el
compromiso de tal manera que el costo sea mínimo?
SOLUCION
A) DEFINICIÓN DE VARIABLES:
• x1 = Número de días que debe operar la Unid. Prod. “A”.
• x2 = Número de días que debe operar la Unid. Prod. “B”.
B) FUNCIÓN OBJETIVO
• Objetivo = Minimizar los costos de producción
• Min z = Costo de producción “A” + costo de producción “B”
• Min z = 2500x1 + 2500x2 ($)
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:
• Por producción de mineral de alta ley
x1 + 2x2 ≥ 80……………..(1)
• Por producción de mineral de ley media
3x1 + 2x2 ≥ 160…………..(2)
• Por producción de mineral de baja ley
5x1 + 2x2 ≥ 200…………..(3)
D) POR CONDICIONES DE NO NEGATIVIDAD:
x1 ≥0
x2 ≥0
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Problema 3.- Una Empresa fabricante de máquinas perforadoras fabrica los modelos 1 y 2; y es
suficientemente afortunada como para vender todo lo que puede producir actualmente.
Cada modelo de máquina perforadora requiere un tiempo de manufacturación en los tres
departamentos y la disponibilidad de una cantidad fija de horas-hombre por semana en cada
departamento; tal como se muestra en el cuadro siguiente:
Tiempo de Manufacturación
Modelo (Horas)
Departamento A Departamento B Departamento C
1 2 1 4

2 2 2 2

H-H 160 120 280


disponible/seman
a
El problema consiste en decidir qué cantidad de cada modelo de equipo debe manufacturarse con el
objeto de hacer el mejor empleo de los medios limitantes de producción, sabiendo que la ganancia por
cada unidad del equipo de perforación modelo 1 es $ 25 y del equipo de perforación modelo 2 es de $
35.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

SOLUCION
x = Máquina perforadora del modelo 1
y = Máquina perforadora del modelo 2

OBJETIVO:

Max z = 25x + 35y (función objetivo)


Restricciones para los datos:

2x + 2y ≤ 160
x + 2y ≤ 120
4x + 2y ≤ 280
x, y ≥ 0……………………………. Condición de no negatividad

Problema 4.- Una Empresa Minera produce dos clases de mineral. El mineral A es de alta calidad, y el
B es de baja calidad. La ganancia respectiva por tonelada es de $4,00 y $3,00 respectivamente. Cada
tonelada del tipo A requiere el doble del tiempo que el que usa el de tipo B, y si toda la producción
fuera del tipo B, la Compañía podría producir 1000 toneladas al día. El abastecimiento de insumos es
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

suficiente únicamente para 800 toneladas diarias (A y B combinados). El tipo A requiere trabajos de
ingeniería especializada, de las que solamente se dispone de 400 toneladas diarias. Se tienen
únicamente 700 toneladas al día para el mineral tipo B. Establezca las ecuaciones de programación
lineal para determinar las cantidades de mineral A y B con la finalidad de maximizar las ganancias.
SOLUCION

XA = Número de toneladas de alta calidad


XB = Número de toneladas de baja calidad

OBJETIVO:

Max z = 4XA + 3XB (función objetivo)


Restricciones para los datos:

XA =2 XB
XB ≤ 1000
XA + XB ≤ 800
XA ≤ 400
XB ≤ 700
Restricciones de no negatividad:

XA ≥ 0
XB ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Problema 5.- Dos Unidades de una Empresa Minera producen tres calidades diferentes de mineral,
siendo entre ellas: mineral de baja ley, mineral de ley media y mineral de alta ley. La Empresa Minera
tiene contrato de venta para proveer 16 tons de mineral de baja ley, 5 tons de mineral de ley media y 20
tons de mineral de alta ley. Los costos de operación son de $1000/día para la primera unidad y de
$2000/día para la segunda.
La Unidad Minera N° 1, produce 8 tons de mineral de baja ley, 1 ton de mineral de ley media y 2 tons
de mineral de alta ley en un día de operación.
La Unidad Minera N° 2, produce 2 tons de mineral de baja ley, 1 ton de mineral de ley media y 7 tons
de mineral de alta ley por día.
¿Cuántos días debe trabajar cada Unidad Minera a fin de cumplir con el mencionado contrato
de venta en la forma más económica?
¿Cuál es el costo de operación total mínima a fin de cumplir con el contrato de venta?
Solución.
DEFINICIÓN DE VARIABLES:
Sea:
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

x1 = Número de días que debe operar la Unid. Min. N°1.


x2 = Número de días que debe operar la Unid. Min. N°2.
FUNCIÓN OBJETIVO:
Objetivo = Minimizar los costos de operación
Min z ($) = Costo de oper. Unid. Min. N° 1 + costo de oper. Unid. Min. N° 2
Min z ($) = 1000x1 + 2000x2
CONJUNTO DE RESTRICCIONES ESTRUCTURALES:
- Por producción de mineral de baja ley:
8x1 + 2x2 ≥ 16
- Por producción de mineral de ley media:
x1 + x2 ≥ 5
- Por producción de mineral de alta ley:
2x1 + 7x2 ≥ 20
D) POR CONDICIONES DE NO NEGATIVIDAD:
x1 ≥ 0
x2 ≥ 0

Sea:
x1 = Número de días que debe operar la Unid. Min. N°1.
x2 = Número de días que debe operar la Unid. Min. N°2.
Min z ($) = 1000x1 + 2000x2
Sujeto a:
● 8x1 + 2x2 ≥ 16
● x1 + x2 ≥ 5
● 2x1 + 7x2 ≥ 20
● x1 ≥ 0
● x2 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas
Sesión N° 05
Solución del modelo de P.L.
usando el Solver

Curso: Investigación de Operaciones


Mineras

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:


FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
INSTALAC IÓN DEL PROGRAMA
El procedimiento es el siguiente:
Abrir el Excel
▪ Archivo
▪ Opciones
▪ Complementos
▪ Ir….
▪ Activar Solver
▪ Aceptar

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:


FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:
FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:
FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
• En la pestaña Datos, en el grupo Análisis,
haga click en Solver.

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:


FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
•FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Expositor:
FACULTAD DE INGENIERÍA Ing. F. Zenteno G.
Escuela de Formación Profesional de Minas fzgmin@[Link]
INVESTIGACIÓN DE OPERACIONES MINERAS
Tema: PRÁCTICA DIRIGIDA #04

Docente : ZENTENO GOMEZ, Floro Pagel


Estudiantes : BONILLA CALLUPE, Piero
CABELLO MILLA, William Henry
RIMAC VEGA, Thalia Yajaira
RAMÓN BERNA, Luis Fernando
PROBLEMA 1
Una mina está produciendo dos minerales diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la producción no puede ser mayor que 70000
tons de A y 50000 tons de B durante una semana. Se requiere 0.002 hr para producir una
tonelada de mineral A y 0.003 hr para producir una tonelada de mineral B. Hay 160 horas
de producción disponible cada semana. El beneficio es de $ 5 por tonelada de A y $ 10
por tonelada de B. Formular el modelo de Programación Lineal con la finalidad de
determinar el número de toneladas de mineral de A y B que maximice la función de
beneficio.
SOLUCIÓN PROBLEMA 1
Una mina está produciendo dos minerales diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la producción no puede ser mayor que 70000
tons de A y 50000 tons de B durante una semana. Se requiere 0.002 hr para producir una
tonelada de mineral A y 0.003 hr para producir una tonelada de mineral B. Hay 160 horas
de producción disponible cada semana. El beneficio es de $ 5 por tonelada de A y $ 10
por tonelada de B. Formular el modelo de Programación Lineal con la finalidad de
determinar el número de toneladas de mineral de A y B que maximice la función de
beneficio.
Solución:
A) DEFINICIÓN DE VARIABLES:

Sea:

X = Número de toneladas producidas de mineral tipo A


1
X = Número de toneladas producidas de mineral tipo B
2
B) FUNCIÓN OBJETIVO:

Objetivo = Maximizar el beneficio total


Max z = Beneficio por la venta del mineral
tipo A + beneficio por la venta del mineral
tipo B

Max z = 5x + 10x
1 2 ($)
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

Por la capacidad de la planta


concentradora:

x ≤ 70,000
1
x ≤ 50,000
2
Por el tiempo disponible de producción por semana:
0.002x1 + 0.003x2 ≤ 160
Multiplicando por 1000 ambos términos de la
ecuación:
2x1 + 3x2 ≤ 160,000
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0
X2 ≥0
Resumen:
Sea:

X = Número de tons producidas de mineral tipo A


1
X = Número de tons producidas de mineral tipo B
2
Max z = Maximizar el beneficio total

Max z = 5x + 10x
1 2
x ≤ 70000……..………..(1)
1
x ≤ 50000………………(2)
2
2x +3x ≤ 160000……………..(3)
1 2
x ≥0
1
X ≥0
2
PROBLEMA 2
Una Compañía Minera posee dos Unidades de Producción, de las
cuales la Unidad de producción A produce cada día 1 tonelada de
hierro de alta calidad, 3 toneladas de hierro de calidad media y 5
toneladas de hierro de baja calidad. La Unidad de producción B
produce cada día 2 toneladas de cada una de las tres calidades. La
Compañía necesita al menos 80 toneladas de mineral de alta calidad,
160 toneladas de calidad media y 200 de baja calidad. Sabiendo que
el costo diario de operación es de 2500 dólares en cada mina.
¿Cuántos días debe trabajar cada mina para cumplir el compromiso de
tal manera que el costo sea mínimo?
SOLUCIÓN PROBLEMA 2

Mineral de alta ley Mineral de ley Mineral de baja ley


(ton) media (ton) (ton)

Unid. Prod. “A” 1 3 5

Unid. Prod. “B” 2 2 2

Requerimiento 80 160 200


SOLUCIÓN PROBLEMA 2

A. DEFINICIÓN DE VARIABLES
Sea:
X1 : Número de días que debe operar la Unid. Prod. “A”
X2 : Número de días que debe operar la Unid. Prod. “B”

B. FUNCIÓN OBJETIVO
Objetivo = Minimizar los costos de producción
• Min z = Costo de prod. “A” + costo de prod. “B”
• Min z = 2500x1 + 2500x2 ($)
SOLUCIÓN PROBLEMA 2

C. CONJUNTO DE RESTRICCIONES ESTRUCTURALES


• Por producción de mineral de alta ley:
x1 + 2(x2) ≥ 80
• Por producción de mineral de ley media:
3(x1) + 2(x2) ≥ 160
• Por producción de mineral de baja ley:
5(x1) + 2(x2) ≥ 200
D. POR CONDICIONES DE NO NEGATIVIDAD
x1 ≥ 0
x2 ≥ 0
SOLUCIÓN PROBLEMA 2

E. RESUMEN DEL MODELO DE PL


Sea:
• X1 = Número de días que debe operar la Unidad de Prod.
“A”
• X2 = Número de días que debe operar la Unidad de Prod.
“B”
Sujeto
• Min za:= 2500(x1) + 2500(x2) ($)
• x1 + 2(x2) ≥ 80 _______________________________(1)
• 3(x1) + 2(x2) ≥ 160 ___________________________(2)
• 5(x1) + 2(x2) ≥ 200 ___________________________(3)
• x1 ≥ 0
• x2 ≥ 0
PROBLEMA 3
Una Empresa fabricante de máquinas perforadoras fabrica los modelos 1 y 2; y es

suficientemente afortunada como para vender todo lo que puede producir actualmente.

Cada modelo de máquina perforadora requiere un tiempo de manufacturación en los tres

departamentos y la disponibilidad de una cantidad fija de horas-hombre por semana en

cada departamento; tal como se muestra en el cuadro siguiente:


SOLUCIÓN PROBLEMA 3

Modelo Tiempo de Manufacturación (horas)

Departamento A Departamento B Departamento C

1 2 1 4

2 2 2 2

H-H 160 120 280


disponible/semana
El problema consiste en decidir qué cantidad de cada modelo de equipo debe

manufacturarse con el objeto de hacer el mejor empleo de los medios limitantes de

producción, sabiendo que la ganancia por cada unidad del equipo de perforación

modelo 1 es $ 25 y del equipo de perforación modelo 2 es de $ 35.


SOLUCIÓN:
A) DEFINICIÓN DE VARIABLES:
Sea:
X1=Número de máquinas perforadoras del modelo 1
X2=Número de máquinas perforadoras del modelo 2

B) FUNCIÓN OBJETIVO

● Objetivo = Maximizar el beneficio total


● Beneficio total = Ganancia por la venta de las máquinas
perforadoras del modelo 1 + Ganancia por la venta de máquinas
perforadoras del modelo 2
● Max z = 25x1 + 35x2 ($)
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES

● Por las H-H disponible por semana del Departamento A:


2x1+2x2 ≤160
● Por las H-H disponible por semana del Departamento B:
x1+2x2 ≤ 120
● Por las H-H disponible por semana del Departamento C:
4x1+2x2≤280

D) POR CONDICIONES DE NO NEGATIVIDAD:


x1≥0

x2≥0
Resumen del Modelo de PL:

Sea:

x1=Número de máquinas perforadoras del modelo 1.

x2=Número de máquinas perforadoras del modelo 2.


● Max z = 25x1+35x2 ($)

Sujeto a:

● 2x1 + 2x2 ≤ 160 ……...……….(1)

● x1 + 2x3 ≤ 120 ….……………(2)

● 4x1 + 2x2 ≤ 280………………..(3)

● x1 ≥ 0

● x2 ≥ 0
GRACIAS
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA
INVESTIGACIÓN DE
OPERACIONES MINERAS
SOLUCIONARIO DE
PROBLEMAS PL
Msc. F. ZENTENO G.
CERRO DE PASCO – PERU - 2021
PROBLEMA 1
Una mina está produciendo dos minerales
diferentes, A y B, pero debido a las restricciones de
la planta concentradora, la producción no puede
ser mayor que 60,000 tons de A y 50,000 tons de
B durante una semana. Se requiere 0.002 hr para
producir una tonelada de mineral A y 0.003 hr
para producir una tonelada de mineral B. Hay 160
horas de producción disponible cada semana. El
beneficio es de $ 4 por tonelada de A y $ 8 por
tonelada de B. Formular el modelo de
Programación Lineal con la finalidad de determinar
el número de toneladas de mineral de A y B que
maximice la función de beneficio.
Solución:
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de toneladas
producidas de mineral tipo A
X2 = Número de toneladas
producidas de mineral tipo B
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar el beneficio
total
• Max z = Beneficio por la venta del
mineral tipo A + beneficio por la
venta del mineral tipo B
• Max z = 4x1 + 8x2 ($)
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:

• Por la capacidad de la planta


concentradora:
x1 ≤ 60,000
x2 ≤ 50,000
• Por el tiempo disponible de
producción por semana:

0.002x1 + 0.003x2 ≤ 160


Multiplicando por 1000 ambos términos de
la ecuación:
2x1 + 3x2 ≤ 160,000
D) POR CONDICIONES DE NO
NEGATIVIDAD:
x1 ≥0

x2≥0
Resumen:
• Sea:
• X1 = Número de tons producidas de
mineral tipo A
• X2 = Número de tons producidas de
mineral tipo B
• Max z = Maximizar el beneficio total
• Max z = 4x1 + 8x2
• Sujeto a :
• x1 ≤ 60000……..………..(1)
• x2 ≤ 50000………………(2)
• 2x1+3x2 ≤ 160000……………..(3)

• x1 ≥0
• x2≥0
PROBLEMA 2
• Una Compañía Minera posee dos Unidades de
Producción, de las cuales la Unidad de producción A
produce cada día 1 tonelada de hierro de alta calidad, 3
toneladas de hierro de calidad media y 5 toneladas de
hierro de baja calidad. La Unidad de producción B
produce cada día 2 toneladas de cada una de las tres
calidades. La Compañía necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad
media y 200 de baja calidad. Sabiendo que el costo
diario de operación es de 2000 dólares en cada mina.
¿Cuántos días debe trabajar cada mina para cumplir el
compromiso de tal manera que el costo sea mínimo?
Mineral de Mineral de Mineral de
alta ley ley media baja ley
(ton) (ton) (ton)

Unid. Prod. “A” 1 3 5


Unid. Prod. “B” 2 2 2
Requerimiento 80 160 200
Solución:
• A) DEFINICIÓN DE VARIABLES:
• Sea:
• x1 = Número de días que debe operar
la Unid. Prod. “A”.

• x2 = número de días que debe operar


la Unid. Prod. “B”.
B) FUNCIÓN OBJETIVO
• Objetivo = Minimizar los costos de
producción
• Min z = Costo de prod. “A” + costo de
prod. “B”

• Min z = 2000x1 + 2000x2 ($)


C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por producción de mineral de alta ley
x1 + 2x2 ≥ 80
• Por producción de mineral de ley
media
3x1 + 2x2 ≥ 160
• Por producción de mineral de baja ley
5x1 + 2x2 ≥ 200
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0

x2≥0
Resumiendo el modelo de PL
queda de la siguiente manera:
• Sea:
• X1 = Número de días que debe operar la
Unidad de Prod. “A”
• X2 = Número de días que debe operar la
Unidad de Prod. “B”

• Min z = 2000x1 + 2000x2 ($)

• Sujeto a:
• x1+2x2 ≥ 80 ……………………(1)
• 3x1+2x2 ≥ 160…………………(2)
• 5x1+2x2 ≥ 200…………………(3)
x1 ≥0
x2≥0
PROBLEMA 3
Una Empresa fabricante de máquinas
perforadoras fabrica los modelos 1 y 2; y es
suficientemente afortunada como para vender todo
lo que puede producir actualmente.
Cada modelo de máquina perforadora requiere un
tiempo de manufacturación en los tres
departamentos y la disponibilidad de una cantidad
fija de horas-hombre por semana en cada
departamento; tal como se muestra en el cuadro
siguiente:
Modelo Tiempo de Manufacturación (horas)
Departamento A Departamento B Departamento C
1 2 1 4
2 2 2 2
H-H 160 120 280
disponible/semana
El problema consiste en decidir qué
cantidad de cada modelo de equipo debe
manufacturarse con el objeto de hacer el
mejor empleo de los medios limitantes de
producción, sabiendo que la ganancia por
cada unidad del equipo de perforación
modelo 1 es $ 20 y del equipo de
perforación modelo 2 es de $ 30.
SOLUCIÓN:
• A) DEFINICIÓN DE VARIABLES:
• Sea:
• X1=Número de máquinas perforadoras del
modelo 1

• X2=Número de máquinas perforadoras del


modelo 2
B) FUNCIÓN OBJETIVO
• Objetivo = Maximizar el beneficio total
• Beneficio total = Ganancia por la
venta de las máquinas perforadoras
del modelo 1 + Ganancia por la venta
de máquinas perforadoras del modelo
2
• Max z = 20x1 + 30x2 ($)
C) CONJUNTO DE
RESTRICCIONES
ESTRUCTURALES
• Por las H-H disponible por semana del
Departamento A:
2x1+2x2 ≤160
• Por las H-H disponible por semana del
Departamento B:
x1+2x2 ≤ 120
• Por las H-H disponible por semana del
Departamento C:
4x1+2x2≤280
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0

x2≥0
Resumen del Modelo de PL:
Sea:
• x1=Número de máquinas perforadoras del
modelo 1.
• x2=Número de máquinas perforadoras del
modelo 2.
• Max z = 20x1+30x2 ($)
Sujeto a:
• 2x1 + 2x2 ≤ 160 ……...……….(1)
• x1 + 2x3 ≤ 120 ….……………(2)
• 4x1 + 2x2 ≤ 280………………..(3)
• x1 ≥0
• x2 ≥ 0
FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

FICHA DE TAREA N° 02
APELLIDOS Y NOMBRES FECHA
RIMAC VEGA, Thalia Yajaira 13/10/20
PROGRAMA DE ESTUDIOS
Ing. De Minas

Actividad:

Revisando los conceptos de la Sesión N° 02 del curso de Investigación de Operaciones


(Virtual) y considerando los temas considerados en el sílabo del curso. Realice la siguiente
tarea del curso.

Instrucciones:

1. Descargar el documento de la Ficha de la Tarea N° 02.


2. Leer la Actividad a desarrollar.
3. Realizar el trabajo en Word. Realizar capturas de pantalla si es necesario de algunos gráficos y
figuras.
4. Concluido lo anterior, guardar el documento con el mismo nombre y formato, agregando
entre paréntesis su(s) nombre(s) y apellidos.
5. Finalmente, subir y enviar el documento trabajado a la Clase de Investigación de Operaciones
Mineras en la sección de la Tarea N° 02.

Evidencias

 Realizar capturas de pantalla si es necesario.


 Considerar referencias bibliográficas.
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

Principales aplicaciones de la investigación de operaciones


en la industria minera

APLICACIÓN DE LAS INVESTIGACION DE OPERACIONES EN LA


INGENIERIA INDUSTRIAL

¿Qué es la Investigación de Operaciones?

El propósito de la Investigación de Operaciones consiste en preparar al profesional para

decidir entre diferentes medios o métodos disponibles para alcanzar un objetivo propuesto, de

modo que se alcance un resultado en relación a determinados criterios de optimización.

Si bien, la intuición y la experiencia forman parte de las consideraciones en un proceso de toma

de decisiones, algunas decisiones merecen un estudio más profundo, en razón de sus

consecuencias y de la complejidad del contexto, haciéndose imprescindible un sustento

metodológico para la toma de decisiones, el cual puede hallarse en los procedimientos propios

de la investigación de operaciones.

Pero la investigación operacional sólo se ha beneficiado de una aplicación sistemática hasta la

Segunda Guerra Mundial, principalmente en la conducción de las grandes operaciones

militares. La investigación operacional utiliza, en gran medida, a los ordenadores; la invención y

comercialización de estas máquinas fueron la condición primordial de su desarrollo en el

dominio civil y especialmente en la economía de empresa. Por una feliz coincidencia, sólo en

nuestra época los problemas de gestión de las grandes empresas se han convertido en

irremediablemente complejos. Si bien es indispensable, para el técnico en investigación de

operacional, el estudiar los problemas generales que se presentan y los algoritmos clásicos que

permiten resolverlos, debe estar también totalmente persuadido de que las situaciones prácticas

que encontrará serán mucho más complicadas y que deberá emprender una tarea original para

dar satisfacción al encargado de tomar decisiones ofreciéndole la posibilidad de optimizar según


UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
su propio criterio.

Es necesario, pues, en función de las motivaciones del responsable de la decisión que plantea

un problema, identificar los fenómenos a estudiar mediante un análisis profundo de la situación.

Este análisis se funda sobre la observación de la situación real, mediante conversaciones con

los hombres que participan en ella directamente y mediante acopio de datos estadísticos o

provisionales (resultantes de encuestas, de medidas o de estudios técnicos).

La investigación de operaciones puede definirse como un método científico de resolución de

problemas, la cual brinda las herramientas suficientes para que con base en abstracciones de la

realidad se puedan generar y resolver modelos matemáticos con el objetivo de elaborar un

análisis y concluir de los mismos para así poder sustentar cuantitativamente las decisi ones que

se tomen respecto a la situación problema.

¿Cómo abordar un problema real de optimización?


La optimización puede considerarse como la búsqueda de la mejor solución (solución óptima)

de un problema. El mejor término depende del contexto en el que se trabaje. Por ejemplo, en un

contexto operativo atinente a las utilidades, la optimización del sistema constituye la

maximización de los resultados, todo lo contrario, a los costos o las distancias, casos en los

cuales la optimización dependerá de la minimización de los resultados.

Modelamiento

Un modelo es una abstracción o una representación de la realidad o un concepto o una idea

con el que se pretende aumentar su comprensión, hacer predicciones y/o controlar/analizar un

sistema. Cuando el sistema no existe, sirve para definir la estructura ideal de ese sistema futuro

indicando las relaciones funcionales entre sus elementos. En la actualidad un modelo se define

como un constructo basado en nuestras propias percepciones pasadas y actuales; la anterior

representación puede ser holista o reduccionista.


UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Los modelos se pueden clasificar según su grado de abstracción en:

 Modelos Abstractos (no físicos)

 Modelos Concretos (físicos)

Y se pueden clasificar igualmente si son matemáticos en:

 Estáticos

 Dinámicos

 Determinísticos

 Estocásticos
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

APLICACIÓNDE LA INVESTIGACION DE OPERCIONES EN LA ING. DE


SISTEMAS
La Investigación de Operaciones ha gozado de mucha aceptación en la industria de varios

países, sin embargo, en el caso de México las aplicaciones no son numerosas ni altamente

difundidas. Aunque varias carreras universitarias han sido capaces de introducir técnicas de

investigación de operaciones en sus cursos, no es fácil encontrar casos en los que sus

egresados hayan seguido una trayectoria dentro de la disciplina en la industria. Una explicación

posible es que, si los estudiantes de investigación de operaciones nunca la aplican en algún

caso real, es muy difícil que puedan detectar áreas de oportunidad que puedan solucionar en la

industria. Por otro lado, si la industria no tiene acceso a estos casos de aplicación y no percibe

los beneficios que puede obtener de la disciplina, no va a demandar estas habilidades en los

profesionistas que contrate. A nivel postgrado, el énfasis en la teoría de la in vestigación de

operaciones parece ser una tendencia en nuestro país y, sin embargo, es precisamente a este

nivel en el que se tiene la oportunidad de consolidar la práctica de esta disciplina en la industria.

La herramienta para tal consolidación puede tomar la forma de un programa de vinculación de

prácticas industriales de postgrado en el que participen tanto compañías como profesores y

estudiantes para llevar a cabo proyectos cortos que ataquen un área de oportunidad real con

las técnicas propias de la disciplina. En el caso de la Universidad Autónoma de Nuevo León, un

programa con estas características se ha intentado en el Posgrado en Ingeniería de Sistemas

desde el 2005. Los proyectos son definidos en objetivo, alcances y entregables conjuntamente

por puntos de contacto en las compañías y por profesores de la universidad. Cada proyecto se

limita a 17 semanas. Los casos que aquí se presentan han sido desarrollados a partir de las

oportunidades generadas en este marco de trabajo. En cada caso se provee un resumen

general del proyecto, así como los resultados a los que se llegó, haciendo especial énfasis en

los beneficios académicos e industriales.


UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

BIBLIOGRAFIA

 Bryan Salazar López(junio 6, 2019), Ingeniería Industrial Online. Recuperado de :


[Link]
investigacion-de-
operaciones/#:~:text=%C2%ABLa%20Investigaci%C3%B3n%20de%20Operaciones%20es,Ackoff%
2C%20R.%20L.%20y%20Sasieni%20M.%20W.
 Villarreal Marroquín, Ma. Guadalupe y Cabrera-Ríos, Mauricio, Un Método Adaptativo para la
Optimización Aplicada a la Simulación, Reporte Técnico PISIS en Proceso (2007).
 Villarreal Marroquín, Ma. Guadalupe y Cabrera-Ríos, Mauricio, Series de tiempo: Caracterización
empírica y selección de técnicas de pronóstico basada en redes neuronales artificiales Reporte
Técnico PISIS-2006-03, Programa de Posgrado en Ingeniería de Sistemas, FIME-UANL, San Nicolás
de los Garza, México, Febrero (2006)
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA
INVESTIGACIÓN DE
OPERACIONES MINERAS
PROBLEMAS RESUELTOS DE
PROGRAMACIÓN LINEAL
Msc. Ing. F. ZENTENO G.
CERRO DE PASCO – PERU - 2021
Problema 1
• Una compañía produce dos tipos de máquinas
perforadoras. Cada máquina del primer tipo requiere el
doble de tiempo en mano de obra que el segundo tipo.
Si todas las máquinas son solamente del segundo tipo,
la Compañía puede producir un total de 500 máquinas al
día. El mercado limita las ventas diarias del primer y
segundo tipos a 150 y 250 máquinas perforadoras.
Suponga que los beneficios por máquina son $ 8 para el
tipo 1 y $5 para el tipo 2. Determinar el número de
máquinas que deben producirse de cada tipo a fin de
maximizar el beneficio.
Solución:
FORMULACIÓN DEL MODELO
• A) DEFINICIÓN DE VARIABLES:
• Sea:
• x1 = Número de máquinas
perforadoras del tipo 1.

• x2 = Número de máquinas
perforadoras del tipo 2.
B) FUNCIÓN OBJETIVO
• Objetivo = Maximizar el beneficio total
• Max z = Beneficio Máquina tipo 1 +
beneficio de la máquina 2

• Max z = 8x1 + 5x2 ($)


C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por condición del problema respecto
al tiempo de fabricación de las
máquinas

#MP Tipo 1 #MP Tipo 2


• 10 máq. Tipo 1 20 máq. Tipo 2
• 20 máq. Tipo 1 40 máq. Tipo 2

• Respecto a la demanda del mercado:

• X1 ≤ 150

• X2 ≤ 250
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0

x2≥0
Resumiendo el modelo de PL
queda de la siguiente manera:
• Sea:
• X1 = Número de máquinas perforadoras
del tipo 1
• X2 = Número de máquinas peforadoras del
tipo 2

• Max z = 8x1 + 5x2 ($)

• Sujeto a:
• 2x1 + x2 ≤ 500…………………(1)
• X1 ≤ 150…………………(2)
• X2 ≤ 250………………(3)
x1 ≥0
x2≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
PROBLEMA 2
Una Empresa Minera opera 3 minas. El mineral de cada mina es
separado en dos calidades antes de ser transportado. La capacidad de
producción diaria de la mina, así como su costo de operación diaria,
son como se muestra en la tabla.
La Empresa Minera se ha comprometido entregar 54 tons de mineral
de alta ley y 65 tons de baja ley, esta entrega total debe hacerlo en el
período de una semana. La Empresa Minera tiene la facultad de
contratar personal que tenga garantía en cada mina con salario diario
o fracción de día en la que la mina se encuentre en operación.
Determinar el número de días que debe operar cada mina durante la
próxima semana si la Empresa Minera va cumplir su compromiso al
mínimo costo total. Resolver el problema usando el solver.
Unidades de la Mineral de alta Mineral de baja Costo de
Empresa Minera ley (tons/dia) ley (tons/dia) Operación ($/día)

Mina A 4 4 20000

Mina B 6 4 22000

Mina C 1 6 18000
a) Mina A = 2 días; Mina B = 3 días y Mina C = 4 días.
b) Mina A = 2.5 días; Mina B = 3.5 días y Mina C = 4.5
días.
c) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
d) Mina A = 1.75 días; Mina B = 7 días y Mina C = 5
días.
e) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
Solución: FORMULACIÓN DEL
MODELO
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de días de operación de
la Mina A
X2 = Número de días de operación de
la Mina B
X3 = Número de días de operación de
la Mina C
B) FUNCIÓN OBJETIVO:
• Objetivo = Minimizar el costo de
operación total
• Min z = Costo de operación de la
Mina A + costo de operación de la
Mina B + costo de operación de la
Mina C
• Min z = 20000x1 + 22000x2+18000x3
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por la producción de mineral de
alta ley:
• 4x1 + 6x2 + x3 ≥ 54
• Por la producción de mineral de
baja ley:
• 4x1 + 4x2 + 6x3 ≥ 65
• Por el tiempo de operación:
• x1≤ 7
• x2≤ 7
• x3≤ 7
Por las condiciones de no
negatividad:

x1 ≥0
x2≥0
x3≥0
Resumen:
• Sea:
• X1 = Número de días de operación de la
Mina A
• X2 = Número de días de operación de la
Mina B
• X3 = Número de días de operación de la
Mina C
• Min z = 20000x1 + 22000x2 + 18000x3
• Sujeto a :
• 4x1+ 6x2 + x3 ≥ 54……… …..(1)
• 4x1+ 4x2 + 6x3 ≥ 65…..… …..(2)
• x1 ≤ 7………................………..(3)
• x2 ≤ 7………...………………….(4)
• x3 ≤ 7………...………………….(5)
• x1 ≥0
• x2 ≥0
• x ≥0
3
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
ESCUELA DE FORMACIÓN PROFESIONAL DE MINAS

Curso: IOM
Sesión 3
Operaciones con matrices usando el excel

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.


FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Selección de una matriz
Procedimiento:
1) Se hace clic en la primera celda
2) SHIFT + TECLAS DE
DIRECCIONALES( →, ↓)

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.


FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Suma de matrices
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = se selecciona la matriz1+se
selecciona la matriz2
3) Se presiona CTRL+SHIFT+ENTER
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.
FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Resta de matrices
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = se selecciona la matriz1-se
selecciona la matriz2
3) Se presiona CTRL+SHIFT+ENTER
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.
FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Multiplicación de matrices
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = mmult(matriz1, matriz2)
3) Se presiona CTRL+SHIFT+ENTER

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.


FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Multiplicación de un escalar por
una matriz
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = Se selecciona el escalar * se
selecciona la matriz
3) Se presiona CTRL+SHIFT+ENTER
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.
FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Transpuesta de una matriz
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = transponer(matriz)
3) Se presiona CTRL+SHIFT+ENTER

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.


FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
Inversa de una matriz
Procedimiento:
1) Se selecciona el área de la
respuesta
2) = minversa(matriz)
3) Se presiona CTRL+SHIFT+ENTER

UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.


FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
•FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN Ing. Floro P. Zenteno G.
FACULTAD DE INGENIERIA DE MINAS fzgmin150@[Link]
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FAC. DE ING. DE MINAS

INVESTIGACIÓN DE
OPERACIONES MINERAS
SESIÓN 2
OPTIMIZACIÓN. SISTEMA.
MODELO. CLASIFICACIÓN DE
MODELOS.
CERRO DE PASCO – PERU - 2021
ING. F. ZENTENO G.
1.6 Optimización
• Optimización es un término que se usa
indistintamente para indicar la
maximización o la minimización de una
función. Por ejemplo la optimización de
una función de costos, consiste en
minimizar dicha función. La optimización
de una función ganancias consiste en
maximizar la función ganancias.
1.7 Sistema
• En investigación de operaciones, sistema
es un conjunto formado por elementos
interconectados de acuerdo a cierto
criterio de ordenamiento u
organización.

• Para estudiar un sistema es necesario


aislar del resto del universo como se
indica en la figura.
Frontera del
sistema en estudio

Sistema
en
estudio

Mundo exterior o
ambiente
Universo:
formado por el
conjunto de
todos los
sistemas
• El aislamiento de un sistema implica la
partición del universo en dos. Una parte lo
constituye el sistema en estudio y la otra
lo forma aquello que no pertenece al
sistema en estudio y recibe el nombre
genérico del mundo exterior o ambiente.
• Los elementos de un sistema se llaman
subsistemas y los elementos de este se
llaman componentes como se indica en
la siguiente figura.
MUNDO EXTERIOR

Subsistema Subsistema
M MUNDO
U EXTERIOR
N
D
O

E Sistema
X Subsistema
T
E Componente
R
I Subsistema Subsistema
O
R MUNDO EXTERIOR
• El sistema recibe estímulos del mundo
exterior a través de las entradas al
sistema, y a su vez, el sistema actúa
sobre el mundo exterior mediante las
salidas o respuestas del sistema.

ENTRADAS SALIDAS
AL DEL
SISTEMA SISTEMA

SISTEMA
Ejemplos de Sistema

- El Sistema de la Empresa Minera


Cerro SAC, Unidad Económica
Cerro de Pasco
- Sub-sistemas: Mina, Planta y
Tajo.
Sistema en Estudio
Ejemplos de Sistema
- Universo: formado por el conjunto de todo
los sistemas de la Empresa Minera Cerro
SAC.
- Sub-sistemas: U.E. Cerro de Pasco, U.E.
Chungar, U.E. Yauli, U.E. Animón, U.E.
Andaychagua, U.E. Carahuacra, U.E. San
Cristóbal, etc.
- Sistema en Estudio: U.E. Cerro de Pasco.
Sistema en Estudio
Ejemplos de Sistema
- Sistema de la UNDAC
- Sub-sistemas: Cada Facultad de la UNDAC.
1.8 Modelo
• Modelo es la representación de un
sistema de acuerdo a los objetivos
del estudio del sistema. Esto
implica que según el objetivo del
estudio, un sistema puede estar
representado por diferentes
modelos.
Ejemplos de Modelo
• SISTEMA: Las Operaciones Mineras del
Tajo Raúl Rojas de Volcan Compañía
Minera S.A.A.
• MODELOS:
• Plano del control de operaciones del tajo.
• La maqueta del tajo.
• El plano geológico del tajo.
Ejemplos de Modelo
• SISTEMA: Las Operaciones de la Planta
Concentradora de Volcan Compañía
Minera S.A.A.
• MODELOS:
• El flow sheet (diagrama de flujo) de la
planta concentradora.
• La maqueta de la planta concentradora.
• La descripción de las operaciones de la
planta concentradora.
1.9 Clasificación de los Modelos

• I. Modelos Descriptivos.- Son


aquellos que están expresados
en lenguaje convencional
(español, ingles o cualquier otro
idioma).
1.9 Clasificación de los Modelos
• II. Modelos Icónicos o Físicos.- Son aquellos
que cuentan con el sistema físico
correspondiente.
• Ejemplos:
• Una maqueta de un sistema de explotación
minera utilizado en demostraciones
académicas es un modelo icónico o físico de
una mina.
• Planos y mapas (2 dimensiones)
• Maquetas y prototipos (3 dimensiones)
III. Modelos Simbólicos o
Modelos Matemáticos
• Son aquellos que están expresados
en una forma concisa a través de
símbolos matemáticos. Los modelos
simbólicos pueden ser representados en
forma analítica o en forma gráfica vía un
conjunto de funciones en la forma de
ecuaciones e inecuaciones. También
pueden ser representados mediante un
algoritmo compuesto por un conjunto de
pasos interrelacionados, como es el
caso de los diagramas de flujo.
IV. Modelos Tipo
Procedimiento
• Está formado por un
conjunto de pasos que
indica el procedimiento a
seguir en la solución del
problema.
• Los modelos simbólicos y los modelos tipo
procedimiento tienen cierta intersección,
es decir tienen algunos aspectos comunes
a ambos, como se indica en la siguiente
figura.

I II III IV
• Modelos:
I. Modelos Descriptivos
II. Modelos Icónicos o Físicos
III. Modelos Simbólicos (Matemático)
IV. Modelos Tipo Procedimiento
PRÁCTICAS
Pregunta 1
Pregunta 2
Pregunta 3
Pregunta 4
Pregunta 5
Pregunta 6
Pregunta 7
Pregunta 8
Pregunta 9
Pregunta 10
•FIN
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA
INVESTIGACIÓN DE
OPERACIONES MINERAS
SOLUCIONARIO DE LA
TAREA N° 6
Mg. F. ZENTENO G.
CERRO DE PASCO – PERU - 2021
PROBLEMA 1
1. Una compañía produce dos tipos de máquinas
perforadoras. Cada máquina del primer tipo requiere el
doble de tiempo en mano de obra que el segundo tipo. Si
todas las máquinas son solamente del segundo tipo, la
Compañía puede producir un total de 500 máquinas al
día. El mercado limita las ventas diarias del primer y
segundo tipos a 150 y 250 máquinas perforadoras.
Suponga que los beneficios por máquina son $ 8 para el
tipo 1 y $5 para el tipo 2. Determinar el número de
máquinas que deben producirse de cada tipo a fin de
maximizar el beneficio.
a) 125 máq. Tipo 1; 250 máq. Tipo 2
b) 100 máq. Tipo 1; 200 máq. Tipo 2
c) 200 máq. Tipo 1; 400 máq. Tipo 2
d) 150 máq. Tipo 1; 300 máq. Tipo 2
e) 110 máq. Tipo 1; 220 máq. Tipo 2
Solución:
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de máquinas
perforadoras del tipo 1
X2 = Número de máquinas
perforadoras del tipo 2
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar el beneficio
total
• Max z = Beneficio por la venta de
la máquina perforadora tipo 1 +
beneficio por la venta de la
máquina perforadora tipo 2
• Max z = 8x1 + 5x2
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:

• En consecuencia, por condición
del problema, tenemos:
• 2x1 + x2 ≤ 500
• Por la demanda del mercado:
x1 ≤ 150
x2 ≤ 250
Por las condiciones de no
negatividad:

x1 ≥0

x2≥0
Resumen:
• Sea:
• X1 = Número de máquinas perforadoras
del tipo 1
• X2 = Número de máquinas perforadoras
del tipo 2

• Max z = 8x1 + 5x2


• Sujeto a :
• 2x1+ x2 ≤ 500…………… …..(3)
• x1 ≤ 150………..………..(1)
• x2 ≤ 250…………………(2)
• x1 ≥0
• x2≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
PROBLEMA 2
Una Empresa Minera produce dos clases de mineral. El mineral A es de
alta calidad, y el B es de baja calidad. La ganancia respectiva por
tonelada es de $5.00 y $4.00 respectivamente. Cada tonelada del tipo
A requiere el doble del tiempo que el que usa el de tipo B, y si toda la
producción fuera del tipo B, la Compañía podría producir 1000
toneladas al día. El abastecimiento de insumos es suficiente únicamente
para 800 toneladas diarias (A y B combinados). El tipo A requiere
trabajos de ingeniería especializada, de las que solamente se dispone
de 400 toneladas diarias. Se tienen únicamente 700 toneladas al día
para el mineral tipo B. Establezca las ecuaciones de programación
lineal y resuelva para determinar las cantidades de mineral A y B con la
finalidad de maximizar las ganancias. Resuelva el modelo de P.L.
usando el solver.
a) 250 tons tipo A; 300 tons tipo B
b) 400 tons tipo A; 800 tons tipo B
c) 200 tons tipo A; 600 tons tipo B
d) 220 tons tipo A; 330 tons tipo B
e) 280 tons tipo A; 450 tons tipo B
Solución:
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Cantidad de mineral de alta
calidad
X2 = Cantidad de mineral de baja
calidad
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar la ganancia
total
• Max z = Ganancia por la venta de
mineral tipo A + ganancia por la
venta del mineral tipo B
• Max z = 5x1 + 4x2
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:

• En consecuencia, por condición
del problema, tenemos:
• 2x1 + x2 ≤ 1000
• Por abastecimiento de insumos:
x1 + x2 ≤ 800
• Por trabajos de ingeniería
especializada:
x1 ≤ 400
x2 ≤ 700
Por las condiciones de no
negatividad:

x1 ≥0

x2≥0
Resumen:
• Sea:
• X1 = Cantidad de mineral de alta calidad
• X2 = Cantidad de mineral de baja calidad

• Max z = 5x1 + 4x2


• Sujeto a :
• 2x1+ x2 ≤ 1000…………… …..(1)
• x1+ x2 ≤ 800……………… …..(2)
• x1 ≤ 400………...………..(3)
• x2 ≤ 700………….………(4)
• x1 ≥0
• x2≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
PROBLEMA 3
Dos Unidades de una Empresa Minera producen tres calidades diferentes de
mineral, siendo entre ellas: mineral de baja ley, mineral de ley media y mineral
de alta ley. La Empresa Minera tiene contrato de venta para proveer 16 tons de
mineral de baja ley, 5 tons de mineral de ley media y 20 tons de mineral de
alta ley. Los costos de operación son de $1000/día para la primera unidad y de
$2000/día para la segunda.
• La Unidad Minera N° 1, produce 8 tons de mineral de baja ley, 1 ton de
mineral de ley media y 2 tons de mineral de alta ley en un día de operación.
• La Unidad Minera N° 2, produce 2 tons de mineral de baja ley, 1 ton de
mineral de ley media y 7 tons de mineral de alta ley por día.
• ¿Cuántos días debe trabajar cada Unidad Minera a fin de cumplir con el
mencionado contrato de venta en la forma más económica?
• ¿Cuál es el costo de operación total mínima a fin de cumplir con el
contrato de venta?
• Resolver el problema usando el solver.
a) UM1 = 5 días; UM2 = 2 días; CO= $7000.
b) UM1 = 6 días; UM2 = 1 días; CO= $8000.
c) UM1 = 4 días; UM2 = 3 días; CO= $9000.
d) UM1 = 5 días; UM2 = 4 días; CO= $10000.
e) UM1 = 3 días; UM2 = 2 días; CO= $7000.
Solución: FORMULACIÓN DEL
MODELO

Mineral de Mineral de Mineral de Costo de


baja ley ley media alta ley (tons) Operación
(tons) (tons) ($/día)
Unidad Min. 1 8 1 2 1000
Unidad Min. 2 2 1 7 2000
Compromiso 16 5 20
(tons)
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de días de operación
de la unidad minera 1
X2 = Número de días de operación
de la unidad minera 2
B) FUNCIÓN OBJETIVO:
• Objetivo = Minimizar el costo de
operación total
• Min z = Costo de operación de la
unidad minera 1 + costo de
operación de la unidad minera 2
• Min z = 1000x1 + 2000x2
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por la producción de mineral de
baja ley:
• 8x1 + 2x2 ≥ 16
• Por la producción de mineral de
ley media:
• x1 + x2 ≥ 5
• Por la producción de mineral de
alta ley:
• 2x1 + 7x2 ≥ 20
Por las condiciones de no
negatividad:

x1 ≥0

x2≥0
Resumen:
• Sea:
• X1 = Número de días de operación de la
unidad minera 1
• X2 = Número de días de operación de la
unidad minera 2

• Min z = 1000x1 + 2000x2


• Sujeto a :
• 8x1+ 2x2 ≥ 16.…………… …..(1)
• x1+ x2 ≥ 5………………… …..(2)
• 2x1 + 7x2 ≥ 20………...………..(3)
• x1 ≥0
• x2 ≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
PROBLEMA 4
Una Empresa Minera opera 3 minas. El mineral de cada mina es
separado en dos calidades antes de ser transportado. La capacidad de
producción diaria de la mina, así como su costo de operación diaria,
son como se muestra en la tabla.
La Empresa Minera se ha comprometido entregar 54 tons de mineral
de alta ley y 65 tons de baja ley, esta entrega total debe hacerlo en el
período de una semana. La Empresa Minera tiene la facultad de
contratar personal que tenga garantía en cada mina con salario diario
o fracción de día en la que la mina se encuentre en operación.
Determinar el número de días que debe operar cada mina durante la
próxima semana si la Empresa Minera va cumplir su compromiso al
mínimo costo total. Resolver el problema usando el solver.
Unidades de la Mineral de alta Mineral de baja Costo de
Empresa Minera ley (tons/dia) ley (tons/dia) Operación ($/día)

Mina A 4 4 20000

Mina B 6 4 22000

Mina C 1 6 18000
a) Mina A = 2 días; Mina B = 3 días y Mina C = 4 días.
b) Mina A = 2.5 días; Mina B = 3.5 días y Mina C = 4.5
días.
c) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
d) Mina A = 1.75 días; Mina B = 7 días y Mina C = 5
días.
e) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
Solución: FORMULACIÓN DEL
MODELO
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de días de operación de
la Mina A
X2 = Número de días de operación de
la Mina B
X3 = Número de días de operación de
la Mina C
B) FUNCIÓN OBJETIVO:
• Objetivo = Minimizar el costo de
operación total
• Min z = Costo de operación de la
Mina A + costo de operación de la
Mina B + costo de operación de la
Mina C
• Min z = 20000x1 + 22000x2+18000x3
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por la producción de mineral de
alta ley:
• 4x1 + 6x2 + x3 ≥ 54
• Por la producción de mineral de
baja ley:
• 4x1 + 4x2 + 6x3 ≥ 65
• Por el tiempo de operación:
• x1≤ 7
• x2≤ 7
• x3≤ 7
Por las condiciones de no
negatividad:

x1 ≥0
x2≥0
x3≥0
Resumen:
• Sea:
• X1 = Número de días de operación de la
Mina A
• X2 = Número de días de operación de la
Mina B
• X3 = Número de días de operación de la
Mina C
• Min z = 20000x1 + 22000x2 + 18000x3
• Sujeto a :
• 4x1+ 6x2 + x3 ≥ 54……… …..(1)
• 4x1+ 4x2 + 6x3 ≥ 65…..… …..(2)
• x1 ≤ 7………................………..(3)
• x2 ≤ 7………...………………….(4)
• x3 ≤ 7………...………………….(5)
• x1 ≥0
• x2 ≥0
• x ≥0
3
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
PROBLEMA 5
Una mina está produciendo dos minerales diferentes, A y
B, pero debido a las restricciones de la planta
concentradora, la producción no puede ser mayor que
75000 tons de A y 55000 tons de B durante una semana.
Se requiere 0.003 hr para producir una tonelada de
mineral A y 0.004 hr para producir una tonelada de
mineral B. Hay 180 horas de producción disponible cada
semana. El beneficio es de $ 6 por tonelada de A y $ 10
por tonelada de B. Formular y resolver el modelo de
Programación Lineal con la finalidad de determinar el
número de toneladas de mineral de A y B que maximice la
función de beneficio.
a) 20 tons de A; 30 tons de B.
b) 0 tons de A; 45000 tons de B.
c) 10 tons de A; 50000 tons de B.
d) 5 tons de A; 60000 tons de B.
e) 8 tons de A; 20000 tons de B.
Solución: FORMULACIÓN DEL
MODELO
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de tons de mineral A
X2 = Número de tons de mineral B
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar el beneficio
total
• Max z = Beneficio por la venta de
mineral A + beneficio por la venta de
mineral B
• Max z = 6x1 + 10x2
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por capacidad de la planta
concentradora:
• x1≤ 75000
• x2≤ 55000
• Por el tiempo de producción por
semana:
• 0.003x1 + 0.004x2 ≤ 180
• Multiplicando por 1000 ambos
miembros de la ecuación:
• 3x1 + 4x2 ≤ 180000
Por las condiciones de no
negatividad:

x1 ≥0
x2≥0
Resumen:
• Sea:
• X1 = Número de tons de A
• X2 = Número de tons de B
• Max z = 6x1 + 10x2
• Sujeto a :
• x1 ≤ 75000……… …..(1)
• x2 ≤ 55000……… …..(2)
• 3x1+ 4x2 ≤ 180000…..… …..(3)
• x1 ≥0
• x2 ≥0

SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente
resultado:
FIN
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRIÓN
FAC. DE ING. DE MINAS

CURSO: INVESTIGACIÓN DE OPERACIONES


MINERAS
Sesión N° 06:
SOLUCIÓN DE UN PROGRAMA
LINEAL USANDO
EL MÉTODO SIMPLEX
Mg. F. Zenteno G.
fzenteno@[Link]
EL MÉTODO SIMPLEX

•El Método Simplex es uno


de los métodos que existen
para el cálculo de los
programas lineales.
EL MÉTODO SIMPLEX

• Consiste en un simple proceso que


sigue una serie de pasos a partir de
una matriz original (que se plantea
casi idénticamente en inversión
de matrices), originando otras
matrices hasta haber determinado
una solución que se llama solución
óptima.
VARIABLES DE HOLGURA Y
EXCESO
• Hay restricciones, como las
inecuaciones, donde siempre “sobra” o
“falta” una cantidad que aún
desconocemos pero que será necesario
suponer (considerándolo como incógnita
también) para que compense el otro
miembro de la restricción.
VARIABLES DE HOLGURA Y
EXCESO

• Dicha variable incógnita será


calculado o no, según la optimización
de la función objetivo la requiere
necesaria.
VARIABLE DE HOLGURA.-

• Aquella que se le suma al miembro


de la inecuación para compensar el
otro miembro.
• Ejemplo:
Ejemplo de Variable de Holgura

• Se tiene:
• Para evitar la holgura, le
agregamos xn+1,
quedando:

• Donde: xn+1 = Variable


de holgura.
VARIABLE DE EXCESO.-

• Es aquella variable que se le resta a


un miembro de la inecuación para
compensar el otro.
• Ejemplo:
• Se tiene:
• Para evitar el exceso del
primer miembro le quitamos
xn+1 y la definimos como
ecuación:

• Donde: xn+1 = Variable de exceso.


VARIABLE ARTIFICIAL.-

• Como veremos más adelante, es necesario


formar una base (MATRIZ UNIDAD) y
una ecuación con variable de exceso no nos
permite formar, por el signo que tiene dicha
variable, se le agregará entonces una variable
artificial qi siendo su valor cero (para evitar
alterar el valor de cada uno de los miembros
de la restricción).
INFLUENCIA DE LAS VARIABLES DE
HOLGURA, EXCESO Ó ARTIFICIAL
EN LA FUNCIÓN OBJETIVO

• Consideremos ahora la función


objetivo:

• Donde sabemos que cj es el costo


asociado al xj.
• Dicha función objetivo
no se alterará si
agregamos las nuevas
variables xn+1 y si a ella
le asociamos un costo
implícito cero.
• Igualmente si se trata de una
variable artificial cuyo
valor habíamos dicho que era
igual a cero, le podremos
asociar un costo M de
magnitud muy grande
que nos permita salvar una
dificultad en el momento de
la resolución del programa.
• De este modo z se escribirá de la
siguiente forma:

M(-) = CASO DE MAXIMIZACIÓN


M(+) = CASO DE MINIMIZACIÓN
Ejemplo:

• Hallar la función objetivo para:


• Max z = 4x1 – x2
• Sujeto a:
• 3x1 + 4x2 ≤ 5 ……….(1)
• x1 – x2 ≥ 1………..(2)
• x1 ≥ 0………..(3)
• x2 ≥ 0………..(4)
Solución:

• Primero se tiene que formar una base


(matriz identidad) y la hacen posible
agregando las variables que estudiamos
(Variables de holgura, exceso ó artificial),
obteniendo: VH
VE VA

• 3x1 + 4x2 + x3 = 5
• x1 - x2 - x4 + q1 = 1
• x1 ≥ 0
• x2 ≥ 0
• Y la función objetivo es el siguiente:

• Max z = 4x1 - x2 + 0x3 + 0x4 - Mq1


SIGNO DE M

M - MAX

M + MIN
• BASE: MATRIZ
UNIDAD, en este
caso va estar
formado por los
coeficientes de x
3
yq
1
OBSERVACIONES
IMPORTANTES
• La variable artificial(qi) cuyo valor es cero no
figura en la solución (Sólo es un artificio de
cálculo).
• Una función objetivo a minimizarse podrá
seguirse los procedimientos de cálculo de la
maximización realizando el siguiente artificio:
• Min z = - Max (-z)
• Todos los elementos del segundo
miembro (bi) deben ser positivos para
que cumpla la condición de
no-negatividad.
• Si al efectuar zj - cj se produce un
empate entre algunos elementos que
podríamos considerar para el vector
que “entra” tomaremos cualquiera de
ellos al azar.
• Para identificar la variable que “sale” de la
solución se determinará el menor cociente entre los
bi y los xie de su fila (el menor cociente debe ser
positivo), de todas las filas posibles. En caso de
empate entre dos cocientes posibles se volverán a
calcular los cocientes pero ahora con la primera
variable que se halla a continuación de la columna
de los b, como numerador, si se vuelve a producir
empate se continúa con la siguiente variable y así
hasta romper el empate.
• Para determinar la variable que “entra”
a la base, escogemos la variable con
coeficiente negativo mayor.

• Para que la solución sea óptima no debe existir


un valor negativo en la fila de los z j - cj.
Ejemplo:
• Resolver usando el Método Simplex:
• Max z = 4x1 – x2
• Sujeto a:
• 3x1 + 4x2 ≤ 5 ……… (1)
• x1 – x2 ≥ 1 ….…… (2)
• x1 ≥ 0 ……… (3)
• x2 ≥ 0 ……… (4)
Resolución:
• PASO 1.- Construcción de la matriz original, para lo
cual introducimos las variables de holgura,
exceso y artificial:
• 3x1 + 4x2 + x3 =5
• x1 – x2 –x4 + q1 = 1
• xj ≥ 0; j = 1, 2, 3, 4.
• La Función Objetivo será:
• Max z = 4x1-x2 + 0x3 + 0x4 - Mq1
• Nota: las variables básicas son: x3 y q1.
Procedimiento para obtener la primera
matriz
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj

Z j - Cj
Cálculo de los valores de la fila Zj
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj
Cálculo de los valores de la fila Zj -
Cj
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj 0 0 -(M+4) M+1 M
Determinar la variable que “entra” a la base y
la variable que “sale” de la base
• Al existir un valor negativo en la fila de los Zj – Cj no se
ha llegado a la solución.
• Por lo que determinamos la variable que entra y la variable que
sale:
• VARIABLE QUE “ENTRA” A LA BASE: Escogemos la
variable con coeficiente negativo mayor de la fila Zj – Cj.
• VARIABLE QUE “SALE” DE LA BASE: Menor cociente
entre los bi y los xie de su fila (el menor cociente debe ser
positivo. Se considera al cero como válido):
• Ø = bi/xie
Determinar la variable que entra y
la variable que sale
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj 0 0 -(M+4) M+1 M
Ve
Determinar la variable que “entra” (x1) y la variable que
“sale” (q1)
PIVOTE = 1; SEMIPIVOTE = 3
Ø=
Cj 0 -M 4 -1 0 COM bi/xie
P.

CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13 5/3=1,67

Vs
-M q1 1 0 1 1 -1 -1 1
1/1=1

Zj -M 0 -M -M M M

Z j – Cj 0 0 -(M+4) M+1 M
Ve
Determinar los valores de la Nueva
Matriz (Inversión de Matrices)
• 1.- Dividimos la fila del pivote entre éste y así
quedará conformada la nueva fila.
• 2.- La ubicación del semipivote (o de los
semipivotes) se reemplazan por ceros.
• 3.- Los elementos restantes resultan restando
del elemento original el producto del
semipivote de su fila por el elemento de su
columna que resultó del paso anterior:
PASO 2:Determinar los valores de la Nueva Matriz
(Inversión de Matrices)
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 0

4 x1 1 0 1 1 -1 -1 1

Zj

Z j - Cj
Cálculos para determinar los valores de la
Nueva Matriz (Inversión de Matrices)

b1 = 5 – 3 x 1 = 2
y11 = 1 – 3 x 0 = 1
y12 = 0 – 3 x 1 = -3
a12 = 4 – 3 x (-1) = 7
a13 = 0 – 3 x (-1) = 3
c1 = 13 – 3 x (1) = 10
Determinar los valores de la Nueva Matriz
(Inversión de Matrices)
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 2 1 -3 0 7 3 10

4 x1 1 0 1 1 -1 -1 1

Zj 4 0 4 4 -4 -4

Z j - Cj 0 M+4 0 -3 -4
Determinar la variable que entra y la variable
que sale
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4
Vs
0 X3 2 1 -3 0 7 3 10 0,67

4 x1 1 0 1 1 -1 -1 1 -1

Zj 4 0 4 4 -4 -4

Z j - Cj 0 M+4 0 -3 -4
Ve
PASO 3:Determinar los valores de la
nueva matriz
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X4 2/3 1/3 -1 0 7/3 1 10/3

4 x1 0

Zj

Z j - Cj
Cálculos para completar la matriz
anterior:
• b2 = 1 – (-1) x 2/3 = 5/3
• y21 = 0 – (-1) x 1/3 = 1/3
• y22 = 1 – (-1)x (-1) =0
• a21 = 1 – (-1) x 0 =1
• a22 = -1 – (-1) x 7/3 =3
• c2 = 1 – (-1) x 10/3 = 13/3
Cálculo de los valores de la nueva matriz

Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie

CB XB b x3 q1 x1 x2 x4

0 X4 2/3 1/3 -1 0 7/3 1 10/3

13/3
4 x1 5/3 1/3 0 1 4/3 0

Zj 20/3 4/3 0 4 16/3 0

Z j - Cj 4/3 M 0 19/3 0
INTERPRETACIÓN DE LOS
RESULTADOS
• Al no encontrar un valor negativo en la fila de los Zj –
Cj hemos dado con la solución óptima:
• Por tanto:
• Max z = 20/3
• Para: x1 = 5/3
• x4 = 2/3
• x2 = x3 = q1 = 0 RESPUESTA.
EJEMPLO:
• Una mina está produciendo dos minerales
diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la
producción no puede ser mayor que 60000
tons de A y 50000 tons de B durante una
semana. Se requiere 0,002 hr para
producir una tonelada de mineral A y
0,003 hr para producir una tonelada de
mineral B. Hay 160 horas de producción
disponible cada semana. El beneficio es de
$ 4 por tonelada de A y $ 8 por tonelada
de B. Formular el modelo de Programación
Lineal con la finalidad de determinar el
número de toneladas de mineral de A y B
que maximice la función de beneficio.
RESOLUCIÓN:
El Programa Lineal es el siguiente:

• Sea: x1 = Número de toneladas de mineral


del tipo A
• x2 = Número de toneladas de mineral
del tipo B

• Max z = 4x1 + 8x2 (1.1)

• Sujeto a:
• x1 ≤ 60 000 (1)
• x2 ≤ 50 000(2) (1.2)
• 2x1 + 3x2 ≤ 160 000 (3)
• x1 ≥0 (1.3)
• x2 ≥ 0
FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

FICHA DE TAREA N° 01
APELLIDOS Y NOMBRES FECHA

RIMAC VEGA, Thalia Yajaira 06/10/21

PROGRAMA DE ESTUDIOS

ING. MINAS

Actividad:
Revisando los conceptos de la Sesión N° 01 del curso de Investigación de Operaciones
(Virtual) y considerando los temas considerados en el sílabo del curso. Realice la siguiente
tarea del curso.

Instrucciones:
1. Descargar el documento de la Ficha de Tarea N° 01.
2. Leer la Actividad a desarrollar.
3. Realizar el trabajo en Word. Realizar capturas de pantalla si es necesario de algunos
gráficos y figuras.
4. Concluido lo anterior, guardar el documento con el mismo nombre y formato,
agregando entre paréntesis su(s) nombre(s) y apellidos.
5. Finalmente, subir y enviar el documento trabajado a la Clase de Investigación de
Operaciones Mineras en la sección de la Tarea N° 01.

Evidencias
• Realizar capturas de pantalla si es necesario.
• Considerar referencias bibliográficas.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Historia de la Investigación de Operaciones

"Desde el advenimiento de la Revolución Industrial, el mundo ha sido testigo de un


crecimiento sin precedentes en el tamaño y la complejidad de las organizaciones. Los
pequeños talleres artesanales se convirtieron en las actuales corporaciones de miles de
millones de dólares. Una parte integral de
este cambio revolucionario fue el gran aumento de la división del trabajo y en la separación
de las responsabilidades administrativas en estas organizaciones. Los resultados han sido
espectaculares. Sin embargo, junto con los beneficios, el aumento en el grado de
especialización creó nuevos problemas que ocurren hasta la fecha en muchas empresas. Este
tipo de problemas, y la necesidad de encontrar la mejor forma de resolverlos, proporcionaron
el ambiente adecuado para el surgimiento de la investigación de operaciones. Las raíces de
la investigación de operaciones se remontan a muchas décadas, cuando se hicieron los
primeros intentos para emplear el enfoque científico en la administración de una empresa.
Sin embargo, el inicio de la actividad llamada investigación de operaciones, casi siempre se
atribuye a los servicios militares prestados a principios de la Segunda Guerra Mundial. Debido
a los esfuerzos bélicos, existía una necesidad urgente de asignar recursos escasos a las
distintas operaciones militares y a las actividades dentro de cada operación, en la forma más
efectiva. Por todo esto, las administraciones militares americana e inglesa hicieron un
llamado a un gran número de científicos para que aplicaran el enfoque científico a éste y a
otros problemas de estrategia y táctica. De hecho, se les pidió que hicieran investigación sobre
operaciones militares. Estos equipos de científicos fueron los primeros equipos de
investigación de operaciones. Sus esfuerzos contribuyeron de una manera definitiva al triunfo
del combate aéreo inglés en la isla de Campaña en el Pacífico, de la batalla del Atlántico Norte
y de muchas otras. Estimulados por el evidente éxito de la investigación de operaciones en lo
militar, los industriales comenzaron a interesarse en este nuevo campo. Como la explosión
industrial seguía su curso al terminar la guerra, los problemas causados por el aumento de la
complejidad y especialización dentro de las organizaciones pasaron a primer plano. Comenzó
a ser evidente para un gran número de personas, incluyendo a los consultores industriales
que habían trabajado con o para los equipos de investigación de operaciones durante la
guerra, que estos problemas eran básicamente los mismos que los enfrentados por la milicia,
pero en un contexto diferente. De esta forma, la investigación de operaciones comenzó a
introducirse en la industria, los negocios y el gobierno. Para 1951, ya se había introducido por
completo en Gran Bretaña y estaba Estados Unidos en proceso de hacerlo. Se pueden
identificar por lo menos otros dos factores que jugaron un papel importante en el desarrollo
de la investigación de operaciones durante este periodo. Uno es el gran progreso que ya se
había hecho en el mejoramiento de las técnicas disponibles en esta área. Después de la
guerra, muchos científicos que habían participado en los equipos de investigación de
operaciones o que tenían información sobre este trabajo, se encontraban motivados a buscar
resultados sustanciales en este campo; de esto resultaron avances importantes. Un ejemplo
sobresaliente es el método simplex para resolver problemas de programación lineal,
desarrollado en 1947 por George Dantzig.

Fig. 01 ( Mapa conceptual sobre la historia de Investigación de operaciones)


Escuela de Formación Profesional de Minas

REFERENCIAS BIBLIOGRAFICAS
• Prawda Juan, Métodos y Modelos de Investigación de Operaciones, Ed. Limusa •
Génesis Velásquez, Historia de la Investigación de Operaciones, I.U.P ‘’Santiago
Mariño’’.
INVESTIGACIÓN DE OPERACIONES MINERAS

Tema: Tare de investigación n° 6

Docente : ZENTENO GOMEZ, Floro Pagel


Estudiantes : BONILLA CALLUPE, Piero
CABELLO MILLA, William Henry
RIMAC VEGA, Thalia Yajaira
RAMÓN BERNA, Luis Fernando
EJERCICIO 1
Una compañía produce dos tipos de máquinas perforadoras. Cada
máquina del primer tipo requiere el doble de tiempo en mano de obra
que el segundo tipo. Si todas las máquinas son solamente del segundo
tipo, la Compañía puede producir un total de 500 máquinas al día. El
mercado limita las ventas diarias del primer y segundo tipos a 150 y
250 máquinas perforadoras. Suponga que los beneficios por máquina
son $ 8 para el tipo 1 y $5 para el tipo 2. Determinar el número de
máquinas que deben producirse de cada tipo a fin de maximizar el
beneficio.
SOLUCIÓN
FORMULACIÓN DEL MODELO
A. DEFINICIÓN DE LAS VARIABLES
Sea:
X1: Número de máquinas perforadoras del tipo 1.
X2: Número de máquinas perforadoras del tipo 2.
B. FUNCIÓN OBJETIVO
• Objetivo: maximizar el beneficio total
• Max z: Beneficio máquina tipo 1 + beneficio de la máquina
2
• Max z= 8x1 + 5x2 (USD)
SOLUCIÓN
C. CONJUNTO DE RESTRICCIONES ESTRUCTURALES
Por condición del problema respecto al tiempo de fabricación de las
máquinas.

#MP Tipo 1 #MP Tipo 2


• 5 máq. Tipo 1 • 10 máq. Tipo 2
• 15 máq. Tipo 1 • 30 máq. Tipo 2
SOLUCIÓN

𝑋2 2
= Respecto a la demanda
𝑋1 1 que existe en el mercado
𝑋1 ≤ 150
𝑋2 = 2𝑋1 𝑋2 ≤ 250

2𝑋1 + 𝑋2 ≤ 500
SOLUCIÓN
D. POR CONDICIONES DE NO NEGATIVIDAD

𝑋1 ≥ 0
𝑋2 ≥ 0
SOLUCIÓN
E. RESUMEN
Queda sujeto de la siguiente manera

X1: Número de máquinas perforadoras del tipo 1.


X2: Número de máquinas perforadoras del tipo 2.
Max Z = 8x1 + 5x2
SOLUCIÓN
Sujeto a:
2x1 + x2 ≤ 500
x1 ≤150
x2 ≤250
x1 ≥0
x2 ≥0
SOLUCIÓN
F. SOLVER
EJERCICIO 2
Una Empresa Minera produce dos clases de mineral. El mineral A es de alta calidad,
y el B es de baja calidad. La ganancia respectiva por tonelada es de $5.00 y $4.00
respectivamente. Cada tonelada del tipo A requiere el doble del tiempo que el que
usa el de tipo B, y si toda la producción fuera del tipo B, la Compañía podría
producir 1000 toneladas al día. El abastecimiento de insumos es suficiente
únicamente para 800 toneladas diarias (A y B combinados). El tipo A requiere
trabajos de ingeniería especializada, de las que solamente se dispone de 400
toneladas diarias. Se tienen únicamente 700 toneladas al día para el mineral tipo B.
Establezca las ecuaciones de programación lineal y resuelva para determinar las
cantidades de mineral A y B con la finalidad de maximizar las ganancias. Resuelva el
modelo de P.L. usando el solver.
SOLUCIÓN
FORMULACIÓN DEL MODELO
A. DEFINICIÓN DE LAS VARIABLES
Sea:
X1: Cantidad de mineral A.
X2: Cantidad de mineral B.
B. FUNCIÓN OBJETIVO
• Objetivo: maximizar el beneficio total
• Max z: Beneficio mineral A+ beneficio mineral B
• Max z= 5x1 + 4x2 (USD)
SOLUCIÓN
C. CONJUNTO DE RESTRICCIONES ESTRUCTURALES
Por condición del problema respecto cada tonelada del tipo A requiere
el doble de tiempo del tipo B

Tipo A Tipo B
• 5 ton tipo A • 10 ton tipo B
• 15 ton tipo B • 30 ton tipo B
SOLUCIÓN

𝑋2 2
= Respecto a la demanda
𝑋1 1 que existe en el mercado
𝑋1 ≤ 400
𝑋2 = 2𝑋1 𝑋2 ≤ 700

2𝑋1 + 𝑋2 ≤ 1000
SOLUCIÓN
D. POR CONDICIONES DE NO NEGATIVIDAD

𝑋1 ≥ 0
𝑋2 ≥ 0
SOLUCIÓN
E. RESUMEN
Queda sujeto de la siguiente manera

X1: Cantidad de mineral A.


X2: Cantidad de mineral B.

Max Z = 5x1 + 4x2


SOLUCIÓN
Sujeto a:
2x1 + x2 ≤ 1000
x1 ≤ 400
x2 ≤ 700
x1 ≥0
x2 ≥0
SOLUCIÓN
F. SOLVER
Problema 3.- Dos Unidades de una Empresa Minera producen tres calidades diferentes de mineral, siendo
entre ellas: mineral de baja ley, mineral de ley media y mineral de alta ley. La Empresa Minera tiene contrato
de venta para proveer 16 tons de mineral de baja ley, 5 tons de mineral de ley media y 20 tons de mineral de
alta ley. Los costos de operación son de $1000/día para la primera unidad y de $2000/día para la segunda.
La Unidad Minera N° 1, produce 8 tons de mineral de baja ley, 1 ton de mineral de ley media y 2 tons de
mineral de alta ley en un día de operación.
La Unidad Minera N° 2, produce 2 tons de mineral de baja ley, 1 ton de mineral de ley media y 7 tons de
mineral de alta ley por día.
¿Cuántos días debe trabajar cada Unidad Minera a fin de cumplir con el mencionado contrato de venta en la
forma más económica?
¿Cuál es el costo de operación total mínima a fin de cumplir con el contrato de venta?
SOLUCIÓN.
Mineral de baja ley Mineral de ley media Mineral de alta ley
(ton/día) (ton/día) (ton/día)
Unid. Min. N° 1 8 1 2
Unid. Min. N° 2 2 1 7
Requerimiento 16 5 20

A) DEFINICIÓN DE VARIABLES:

Sea:

x1 = Número de días que debe operar la Unid. Min. N°1.

x2 = Número de días que debe operar la Unid. Min. N°2.

B) FUNCIÓN OBJETIVO:

Objetivo = Minimizar los costos de operación

Min z ($) = Costo de oper. Unid. Min. N° 1 + costo de oper. Unid. Min. N° 2

Min z ($) = 1000x1 + 2000x2


C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

- Por producción de mineral de baja ley:

8x1 + 2x2 ≥ 16

- Por producción de mineral de ley media:

x1 + x2 ≥ 5

- Por producción de mineral de alta ley:

2x1 + 7x2 ≥ 20

D) POR CONDICIONES DE NO NEGATIVIDAD:

x1 ≥ 0

x2 ≥ 0
RESUMEN

Sea:

x1 = Número de días que debe operar la Unid. Min. N°1.

x2 = Número de días que debe operar la Unid. Min. N°2.

Min z ($) = 1000x1 + 2000x2

Sujeto a:

• 8x1 + 2x2 ≥ 16
• x1 + x2 ≥ 5
• 2x1 + 7x2 ≥ 20
• x1 ≥ 0
• x2 ≥ 0
PROBLEMA 4
Una Empresa Minera opera 3 minas. El mineral de cada mina es separado en
dos calidades antes de ser transportado. La capacidad de producción diaria de
la mina, así como su costo de operación diaria, son como se muestra en la
tabla.
La Empresa Minera se ha comprometido entregar 54 tons de mineral de alta
ley y 65 tons de baja ley, esta entrega total debe hacerlo en el período de una
semana. La Empresa Minera tiene la facultad de contratar personal que
tenga garantía en cada mina con salario diario o fracción de día en la que la
mina se encuentre en operación. Determinar el número de días que debe
operar cada mina durante la próxima semana si la Empresa Minera va
cumplir su compromiso al mínimo costo total. Resolver el problema usando
el solver.
Unidades de la Mineral de alta ley Mineral de baja ley Costo de Operación
Empresa Minera (tons/dia) (tons/dia) ($/día)

Mina A 4 4 20000

Mina B 6 4 22000

Mina C 1 6 18000
a)Mina A = 2 días; Mina B = 3 días y Mina C = 4 días.
b)Mina A = 2.5 días; Mina B = 3.5 días y Mina C = 4.5
días.
c)Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
d)Mina A = 1.75 días; Mina B = 7 días y Mina C = 5
días.
e)Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
Solución: FORMULACIÓN DEL MODELO
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de días de operación de la
Mina A
X2 = Número de días de operación de la
Mina B
X3 = Número de días de operación de la
Mina C
B) FUNCIÓN OBJETIVO:
• Objetivo = Minimizar el costo de operación total
• Min z = Costo de operación de la Mina A + costo de
operación de la Mina B + costo de operación de la
Mina C
• Min z = 20000x1 + 22000x2+18000x3
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

• Por la producción de mineral de alta ley:


• 4x1 + 6x2 + x3 ≥ 54
• Por la producción de mineral de baja ley:
• 4x1 + 4x2 + 6x3 ≥ 65
• Por el tiempo de Por las condiciones
operación: de no negatividad:
• x1≤ 7
• x2≤ 7 x1 ≥0
• x3≤ 7
X2 ≥0
X3 ≥0
Resumen:
• Sea:
• X1 = Número de días de operación de la Mina A
• X2 = Número de días de operación de la Mina B
• X3 = Número de días de operación de la Mina C
• Min z = 20000x1 + 22000x2 + 18000x3
• Sujeto a :
• 4x1+ 6x2 + x3 ≥ 54……… …..(1)
• 4x1+ 4x2 + 6x3 ≥ 65…..… …..(2)
• x1 ≤ 7………................………..(3)
• x2 ≤ 7………...………………….(4)
• x3 ≤ 7………...………………….(5)
• x1 ≥0
• x2 ≥0
• x3 ≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente resultado:

D
Problema 5.- Una mina está produciendo dos minerales diferentes, A y B,

pero debido a las restricciones de la planta concentradora, la producción no

puede ser mayor que 75000 tons de A y 55000 tons de B durante una

semana. Se requiere 0.003 hr para producir una tonelada de mineral A y

0.004 hr para producir una tonelada de mineral B. Hay 180 horas de

producción disponible cada semana. El beneficio es de $ 6 por tonelada de A

y $ 10 por tonelada de B. Formular y resolver el modelo de Programación

Lineal con la finalidad de determinar el número de toneladas de mineral de A

y B que maximice la función de beneficio.


SOLUCIÓN

A) DEFINICIÓN DE VARIABLES:

Sea:

x1 = Número de toneladas producidas de mineral tipo A

x2 = Número de toneladas producidas de mineral tipo B

B) FUNCIÓN OBJETIVO:

Objetivo = Maximizar el beneficio total

Max z ($) = Beneficio por la venta del mineral tipo A + beneficio por la venta del mineral tipo B

Max z ($) = 6x1 + 10x2


C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

- Por la capacidad de la planta concentradora:

x1 ≤ 75000

x2 ≤ 55000

- Por el tiempo de producción disponible:

0.003x1 + 0.004x2 ≤ 180

Entonces multiplicado por 1000 tendríamos:

3x1 + 4x2 ≤ 168,000

D) POR CONDICIONES DE NO NEGATIVIDAD:

x1 ≥ 0

x2 ≥ 0
RESUMEN:

Sea:

X1 = Número de tons producidas de mineral tipo A

X2 = Número de tons producidas de mineral tipo B

Max z ($) = 6x1 + 10x2

Sujeto a:

• x1 ≤ 75000
• x2 ≤ 55000
• 3x1 + 4x2 ≤ 180000
• x1 ≥ 0
• x2 ≥ 0
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FAC. DE ING. DE MINAS
INVESTIGACIÓN DE
OPERACIONES MINERAS
SESION 1
Investigación Operativa.
Elementos de una Decisión.
Decisión Óptima
CERRO DE PASCO – PERU - 2021
Mg. F. ZENTENO G.
SESIÓN N° 1
Investigación Operativa.
Elementos de una Decisión.
Decisión Óptima
1.1. Introducción:
El objeto de este capítulo es
presentar una breve
descripción de ciertos
conceptos, cuyo conocimiento
permitirá encuadrar el tema
central de este curso.
1.2. Investigación Operativa:
• Investigación Operativa o Investigación de de
Operaciones (IO) es un procedimiento o un
enfoque para resolver problemas relacionados
con la toma de decisiones en la industria minera.
• La aplicación de la IO en ciertos problemas
específicos, tiene por objeto la determinación de
una buena decisión y si es posible la
determinación de la decisión óptima según cierto
criterio pre-especificado.
• a1, a2, a3, …….., an = Alternativas de solución
• a3 = Suponer que viene a ser la alternativa de
solución óptima.
1.3 Evaluar una Decisión
La evaluación de una decisión implica el uso de cierto
criterio de valor o medida de utilidad, el cual recibe el
nombre de función de utilidad.
Proy. 1 u1

Proy. 2
u2

CAPITAL
$ Proy. 3 u3

u4
Proy. n

• Proy.3 = alternativa óptima porque


produce mejores ganancias para la
empresa. u = Utilidad.
1.4 Elementos de la Toma de
Decisiones
En la toma de decisiones participan los
siguientes elementos:
1. El tomador de decisiones (decididor)
2. El problema
3. Las alternativas
4. La función de utilidad definida por el
tomador de decisiones (maximizar
ganancias, maximizar producción,
minimizar costo, minimizar tiempo).
1.5 Decisión Óptima
• Una decisión óptima es aquella
que puede ser identificada como
“la mejor decisión” desde el
punto de vista del criterio de
decisión, el cual es establecido
por el decididor o la persona
que toma decisiones.
•FIN
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA
INVESTIGACIÓN DE
OPERACIONES MINERAS
SOLUCIONARIO DE
PROBLEMAS PL
Msc. F. ZENTENO G.
CERRO DE PASCO – PERU - 2021
PROBLEMA 1
Una mina está produciendo dos minerales
diferentes, A y B, pero debido a las restricciones de
la planta concentradora, la producción no puede
ser mayor que 60,000 tons de A y 50,000 tons de
B durante una semana. Se requiere 0,002 hr para
producir una tonelada de mineral A y 0,003 hr
para producir una tonelada de mineral B. Hay 160
horas de producción disponible cada semana. El
beneficio es de $ 4 por tonelada de A y $ 8 por
tonelada de B. Formular el modelo de
Programación Lineal con la finalidad de determinar
el número de toneladas de mineral de A y B que
maximice la función de beneficio.
Solución:
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de toneladas
producidas de mineral tipo A
X2 = Número de toneladas
producidas de mineral tipo B
B) FUNCIÓN OBJETIVO:
• Objetivo = Maximizar el beneficio
total
• Max z = Beneficio por la venta del
mineral tipo A + beneficio por la
venta del mineral tipo B
• Max z = 4x1 + 8x2
C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:

• Por la capacidad de la planta


concentradora:
x1 ≤ 60,000
x2 ≤ 50,000
• Por el tiempo de producción
disponible:

0.002x1 + 0.003x2 ≤ 160


Multiplicando por 1000 ambos términos de
la ecuación:
2x1 + 3x2 ≤ 160,000
D) POR CONDICIONES DE NO
NEGATIVIDAD:
x1 ≥0

x2≥0
Resumen:
• Sea:
• X1 = Número de tons producidas de
mineral tipo A
• X2 = Número de tons producidas de
mineral tipo B

• Max z = 4x1 + 8x2


• Sujeto a :
• x1 ≤ 60000……..………..(1)
• x2 ≤ 50000………………(2)
• 2x1+3x2 ≤ 160000……………..(3)

• x1 ≥0
• x2≥0
Solución del modelo del
problema 1 usando el Solver
PROBLEMA 2
• Una Compañía Minera posee dos Unidades de
Producción, de las cuales la Unidad de producción A
produce cada día 1 tonelada de hierro de alta calidad, 3
toneladas de hierro de calidad media y 5 toneladas de
hierro de baja calidad. La Unidad de producción B
produce cada día 2 toneladas de cada una de las tres
calidades. La Compañía necesita al menos 80 toneladas
de mineral de alta calidad, 160 toneladas de calidad
media y 200 de baja calidad. Sabiendo que el costo
diario de operación es de 2000 dólares en cada mina.
¿Cuántos días debe trabajar cada mina para cumplir el
compromiso de tal manera que el costo sea mínimo?
Mineral de Mineral de Mineral de
alta ley ley media baja ley
(ton) (ton) (ton)

Unid. Prod. “A” 1 3 5


Unid. Prod. “B” 2 2 2
Requerimiento 80 160 200
Solución:
• A) DEFINICIÓN DE VARIABLES:
• Sea:
• x1 = Número de días que debe operar
la Unid. Prod. “A”.

• x2 = número de días que debe operar


la Unid. Prod. “B”.
B) FUNCIÓN OBJETIVO
• Objetivo = Minimizar los costos de
producción
• Min z = Costo de prod. “A” + costo de
prod. “B”

• Min z = 2000x1 + 2000x2 ($)


C) CONJUNTO DE RESTRICCIONES
ESTRUCTURALES:
• Por producción de mineral de alta ley
• x1 + 2x2 ≥ 80
• Por producción de mineral de ley
media
• 3x1 + 2x2 ≥ 160
• Por producción de mineral de baja ley
• 5x1 + 2x2 ≥ 200
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0

x2≥0
Resumiendo el modelo de PL
queda de la siguiente manera:
• Sea:
• X1 = Número de días que debe operar la
Unidad de Prod. “A”
• X2 = Número de días que debe operar la
Unidad de Prod. “B”

• Min z = 2000x1 + 2000x2 ($)

• Sujeto a:
• x1+2x2 ≥ 80 ……………………(1)
• 3x1+2x2 ≥ 160…………………(2)
• 5x1+2x2 ≥ 200…………………(3)
x1 ≥0
x2≥0
Solución del modelo del
problema 2 usando el Solver
PROBLEMA 3
Una Empresa fabricante de máquinas
perforadoras fabrica los modelos 1 y 2; y es
suficientemente afortunada como para vender todo
lo que puede producir actualmente.
Cada modelo de máquina perforadora requiere un
tiempo de manufacturación en los tres
departamentos y la disponibilidad de una cantidad
fija de horas-hombre por semana en cada
departamento; tal como se muestra en el cuadro
siguiente:
Modelo Tiempo de Manufacturación (horas)
Departamento A Departamento B Departamento C
1 2 1 4
2 2 2 2
H-H 160 120 280
disponible/semana
El problema consiste en decidir qué
cantidad de cada modelo de equipo debe
manufacturarse con el objeto de hacer el
mejor empleo de los medios limitantes de
producción, sabiendo que la ganancia por
cada unidad del equipo de perforación
modelo 1 es $ 20 y del equipo de
perforación modelo 2 es de $ 30.
SOLUCIÓN:
• A) DEFINICIÓN DE VARIABLES:
• Sea:
• X1=Número de máquinas perforadoras del
modelo 1

• X2=Número de máquinas perforadoras del


modelo 2
B) FUNCIÓN OBJETIVO
• Objetivo = Maximizar el beneficio total
• Beneficio total = Ganancia por la
venta de las máquinas perforadoras
del modelo 1 + Ganancia por la venta
de máquinas perforadoras del modelo
2
• Max z = 20x1 + 30x2 ($)
C) CONJUNTO DE
RESTRICCIONES
ESTRUCTURALES
• Por las H-H disponible por semana del
Departamento A:
2x1+2x2 ≤160
• Por las H-H disponible por semana del
Departamento B:
x1+2x2 ≤ 120
• Por las H-H disponible por semana del
Departamento C:
4x1+2x2≤280
D) POR CONDICIONES DE NO
NEGATIVIDAD:

x1 ≥0

x2≥0
Resumen del Modelo de PL:
Sea:
• x1=Número de máquinas perforadoras del
modelo 1.
• x2=Número de máquinas perforadoras del
modelo 2.
• Max z = 20x1+30x2 ($)
Sujeto a:
• 2x1 + 2x2 ≤ 160 ……...……….(1)
• x1 + 2x3 ≤ 120 ….……………(2)
• 4x1 + 2x2 ≤ 280………………..(3)
• x1 ≥0
• x2 ≥ 0
Solución del modelo del
problema 3 usando el Solver
FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

FICHA DE TAREA N° 07
APELLIDOS Y NOMBRES FECHA
RIMAC VEGA, Thalia Yajaira 23/11/2021
PROGRAMA DE ESTUDIOS
ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERIA DE MINAS
Actividad:
Revisando los conceptos de la Sesión N° 07 del curso de Investigación de Operaciones Mineras
(Virtual) y considerando los temas considerados en el sílabo del curso.

Instrucciones:
1. Descargar el documento de la Ficha de la Tarea N° 07.
2. Leer la Actividad a desarrollar.
3. Realizar el trabajo en excel.
4. Concluido lo anterior, guardar el documento con el mismo nombre y formato, agregando entre
paréntesis su(s) nombre(s) y apellidos.
5. Finalmente, subir y enviar el documento trabajado a la Clase de Investigación de Operaciones
Mineras en la sección de la Tarea N° 07.
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

Solución del modelo de P.L. usando el Solver


Para cada problema resolver el modelo usando el método computarizado Solver. Adjuntar los datos en
Excel.

1) Min z = 15x1 + 7x2 + 6x3 + 20x4 + 14x5


Sujeto a:
4x1 + 2x2 = 900
3x3 + 5x5 = 1200
x1, x2, x3, x4, x5 ≥ 0

2) Max z = 5x1 + 6x2 + 8x3Sujeto


a:
x1 + x2 + x3 ≤ 120
5x1 + 10x2 + x3 ≤ 550
x1 + 5x2 + 4x3 ≤ 450
x1, x2, x3 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

3) Max z = 4x1 + 5x2 + 6x3Sujeto


a:
x1 + 3x2 + x3 ≤ 450
4x1 + 2x3 ≤ 480
x1 + 5x2 ≤ 460
x1, x2, x3 ≥ 0

4) Max z = 6x1 – 3x2 + 6x3 – 5x4


Sujeto a:
x1 + 6x2 – 2x3 + 8x4 ≤ 2
-x1 + 2x2 + 5x3 + 6x4 ≤ 1
x1, x2, x3, x4 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

5) Max z = 8x1 + 2x2 – 3x3 + 5x4Sujeto


a:
6x1 + 7x2 + 3x3 + 7x4 ≤ 50
4x1 – x2 + 3x3 + 2x4 ≤ 8
2x1 + 6x2 – x3 + x4 ≤ 10
x1, x2, x3, x4 ≥ 0

6) Min z = x1 – 4x2 – 2x3


Sujeto a:
3x1 –5x2 + 2x3 ≤ 8
-2x1 + 5x2 ≤ 15
-4x1 + 4x2 + 8x3 ≤ 16
x1, x2, x3 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

7) Max z = 4x1 + 6x2 + 2x3Sujeto


a:
12x1 + 3x2 + 6x3 + 3x4 = 15
8x1 + 6x2 – 4x3 + 3x5 = 10
5x1 – x6 = 0
x1, x2, x3, x4, x5, x6 ≥ 0

8) Max z = 6x1 + 4x2 – 5x3


Sujeto a:
x1 + x2 + x3 = 9
2x1 – 6x2 + x3 ≥ 15
x1, x2, x3 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

9) Min z = 8x1 – 6x2 – 8x3


Sujeto a:
2x1 + 5x2 – 3x3 ≥ 20
4x1 – 6x2 + 10x3 ≤ 25
x1 + x2 + x3 = 8
x1, x2, x3 ≥ 0

10) Max z = 5x1 + 5x2 + 4x3


Sujeto a:
x1 + 3x2 + x3 = 8
2x1 – x2 = 6
x1, x2, x3 ≥ 0
UNIVERSIDAD NACIONAL DANIEL ALCIDES
CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS

Cerro de Pasco, 17 de noviembre del 2021.


Msc. Ing. F. Zenteno G.
Responsable del Curso.
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRIÓN
FAC. ING. DE MINAS

CURSO: INVESTIGACIÓN DE
OPERACIONES MINERAS

Sesión N° 05: Solución de un Programa


Lineal Usando el Método Geométrico

Msc. F. Zenteno G.
Correo: fzenteno@[Link]
SOLUCIÓN DE UN
PROGRAMA LINEAL
• Para resolver un Programa
Lineal existen varios
métodos, entre los más
importantes, tenemos:

• El Método Geométrico y el
Método Simplex.
5.1. EL MÉTODO
GEOMÉTRICO:
• Llamado también método
gráfico, este método consiste
en delinear sobre el primer
cuadrante (debido a las
condiciones de no-negatividad)
la región de las soluciones
factibles, y luego gráficamente
sobre ella la función objetivo,
se ubica el programa o
programas óptimos.
EJEMPLO:
• Una mina está produciendo dos minerales
diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la
producción no puede ser mayor que 60000
tons de A y 50000 tons de B durante una
semana. Se requiere 0,002 hr para
producir una tonelada de mineral A y
0,003 hr para producir una tonelada de
mineral B. Hay 160 horas de producción
disponible cada semana. El beneficio es de
$ 4 por tonelada de A y $ 8 por tonelada
de B. Formular el modelo de Programación
Lineal con la finalidad de determinar el
número de toneladas de mineral de A y B
que maximice la función de beneficio.
RESOLUCIÓN:
El Programa Lineal es el siguiente:

• Sea: x1 = Número de toneladas de mineral


del tipo A
• x2 = Número de toneladas de mineral
del tipo B

• Max z = 4x1 + 8x2 (1.1)

• Sujeto a:
• x1 ≤ 60 000 (1)
• x2 ≤ 50 000(2) (1.2)
• 2x1 + 3x2 ≤ 160 000 (3)
• x1 ≥0 (1.3)
• x2 ≥ 0
Gráfico de la restricción (3):

• 2x1 + 3x2 ≤ 60 000 (3)


• 2x1 + 3x2 = 60 000
• x1 = 0, x2 = 53333,33
Punto: P(0; 53333,33)
• x1 = 80000, x2 = 0 Punto:
Q (80000; 0).
• Ver Figura 1.4.
GRÁFICO DE LA
FUNCIÓN OBJETIVO:
• Sea z = 0, entonces la
pendiente de la función es:
• m = -1/2
• Por lo tanto, la función
objetivo z, representa una
familia de rectas paralelas
con pendiente m = -1/2 tal
como se muestra en la
siguiente figura
• x1 = 5000 ton de A y x2 = 50000 ton
de B.
• Este punto es la solución óptima del
problema, y el valor óptimo de la
función objetivo es z = 420000 $.
• Por tanto:
• x1 = 5000 ton de A
• x2 = 50000 ton de B
• Max z = 420000 $. Rpta.
DEFINICIONES
• REGIÓN
FACTIBE.- Es
aquella que
cumple con
todas las
restricciones y
las condiciones
de
no-negatividad.
• SOLUCIÓN
FACTIBLE.-
Es cualquier
punto
situado en
la región
factible.
• SOLUCIÓN
BÁSICA.-Es
aquella que se
encuentra en la
intersección de
rectas o en la
intersección de las
rectas con los ejes
coordenados.
Para nuestro
ejemplo, los
puntos 1, 2, 3, 4,
….., 8 de la figura
son soluciones
básicas.
• SOLUCIÓN
BÁSICA
FACTIBLE.- Es
una solución
básica que
pertenece a la
región factible.
• Para nuestro
ejemplo, los
puntos 1, 2, 4,
6 y 7 de la
figura son
soluciones
básicas
factibles.
• SOLUCIÓN
ÓPTIMA O
PROGRAMA
ÓPTIMO.- Es
una solución
factible que
maximiza o
minimiza la
función objetivo
(según el
caso).
5.2. PROPIEDADES DE
UNA SOLUCIÓN AL
PROBLEMA DE
PROGRAMACIÓN LINEAL:

• TEOREMA 1.- El conjunto de


todas las soluciones factibles
al problema de Programación
Lineal es un conjunto
convexo.
TEOREMA 2.-
• La función objetivo alcanza su
máximo (mínimo) en un punto
extremo al conjunto convexo,
generado por el conjunto de
soluciones factibles al
problema de Programación
Lineal. Por lo tanto:
• 1.- Existe un punto extremo del
polígono convexo en el cual la
función objetivo tiene su
máximo (mínimo).
• 2.- Cada solución factible
básica corresponde a un
punto extremo del polígono
convexo.
• Por lo expuesto tendremos
únicamente que investigar los
puntos extremos del polígono
convexo y buscar aquél punto
que proporcione el mayor
(menor) valor para la función
objetivo y obtendremos así la
solución buscada.
5.2.1. DIVERSOS
TIPOS DE
RESTRICCIONES
• a) Restricciones de “Mayor o igual que”
o de límite mínimo.
• b) Restricciones de “Igual que”
• La igualdad, vuelve, al problema muy
restrictivo, ya que la solución debe no solo
estar en el campo común a las
restricciones, sino, además encontrarse
sobre la línea que representa la igualdad.
• c) Restricciones de “Menor o igual que”
o de límite máximo.
5.2.2. CASOS
ESPECIALES

• Supongamos que al resolver


gráficamente un problema, nos
encontramos con la siguiente
figura
• Donde z
coincide con la
recta MN por lo
que cualquier
punto de MN
(los cuales son
infinitos), serán
la solución
para maximizar
z.
CASOS
EXCEPCIONALES

• Hay casos como las


siguientes que no tienen
soluciones compatibles
o finitas.
• Los gráficos siguientes
son bastantes
explícitas ), serán la
solución para
maximizar z.
• b) Cuando no hay
ningún punto que
satisfaga las
restricciones
(incompatibles)
• c) Cuando no satisface
la condición de
no-negatividad.
5.3. FUNCIÓN
OBJETIVO:
• La función
objetivo max z
ó min z es una
familia de
rectas. Para
z = 0, tenemos
• Pendiente de la
recta es igual:
CASO DE LA
MINIMIZACIÓN
• PROBLEMA: Una Empresa Minera para el
transporte de sus minerales tiene 10 camiones con
capacidad de 4000 lbs. Y 5 camiones de 30000 lbs. de
capacidad. Los camiones grandes tienen costos de
operación de $ 0,30/milla y los más pequeños de $
0,25/milla. En la próxima semana, la Compañía debe
transportar 400000 lbs. de mineral para un recorrido
de 800 millas. La posibilidad de otros compromisos
impone que por cada dos camiones pequeños
mantenidos en reserva debe quedarse por lo menos
uno de los grandes. Se pregunta: ¿Cuál es el número
óptimo de camiones de ambas clases que deben
movilizarse para transportar el mineral? (Ignorar el
que la respuesta deba darse en números enteros).
RESOLUCIÓN:

N° de Variables Costos de Camiones


Camiones Operación en Reserva

Grandes x1 0,30x800 10-x1


Pequeños x2 0,25x800 5-x2
FUNCIÓN OBJETIVO:

• La función objetivo es la
resultante de los costos incurridos
en la operación del transporte de
mineral en el recorrido de 800
millas:
• Min z = 240x1 + 200x2
RESTRICCIONES:

• Por disponibilidad de
Unidades:
• x1 ≤ 10
• x2 ≤ 10
RESTRICCIONES:
• Por la cantidad transportada:
• 40000x1 + 30000x2 ≥ 400000
RESTRICCIONES:
• Por la
posibilidad de
futuros
compromisos:
Luego el P.L. es el
siguiente:
• Min z = 240 x1 + 200x2
• Sujeto:
• x1 ≤ 10 (1)
• x2 ≤ 5 (2)
• 4x1 + 3x2 ≥ 40 (3)
• 2x1 – x2 ≤ 15 (4)
• x1, x2 ≥ 0 (5)
• De la figura se tiene:
• Número de camiones
grandes = x1 = 8,5.
• Número de camiones
pequeños = x2 = 2.
• (Ver Gráfico).
• Reemplazando en la
Función Objetivo, se tiene:
• Min z = 240x1 + 200x2
• Min z = 240(8,5) + 200(2)
• Min z = $ 2440.00
• Por tanto:
• Número de camiones
grandes = x1 = 8,5
• Número de camiones
pequeños = x2 = 2
• Costo de Operación
Mínima = zmin = $2440.
• RESPUESTA
FIN
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

FICHA DE TAREA N° 05
APELLIDOS Y NOMBRES FECHA
RIMAC VEGA, Thalia Yajaira 03-11-21
PROGRAMA DE ESTUDIOS
Ing. De Minas
Actividad:
Revisando los conceptos de la Sesión N° 05 del curso de Investigación de Operaciones Mineras
(Virtual) y considerando los temas considerados en el sílabo del curso.

Instrucciones:
1. Descargar el documento de la Ficha de la Tarea N° 05.
2. Leer la Actividad a desarrollar.
3. Realizar el trabajo en Word con capturas de pantalla del excel.
4. Concluido lo anterior, guardar el documento con el mismo nombre y formato, agregando entre
paréntesis su(s) nombre(s) y apellidos.
5. Finalmente, subir y enviar el documento trabajado a la Clase de Investigación de Operaciones
Mineras en la sección de la Tarea N° 05.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

Solución del modelo de P.L. usando el Solver


Para cada problema, elaborar los modelos de programación lineal y resolver el modelo usando el
Solver:

1) Min z = 18x1 + 3x2 + 8x3 + 18x4 + 13x5 RESPUESTA:


Sujeto a: --------------------------------------------------------
3x1 + 2x2 = 800 --------------------------------------------------------
2x3 + x5 = 1000 --------------------------------------------------------
x1, x2, x3, x4, x5 ≥ 0 --------------------------------------------------------

2) Max z = 4x1 + 7x2 + x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + x2 + x3 ≤ 100 --------------------------------------------------------
6x1 + 9x2 + x3 ≤ 500 --------------------------------------------------------
x1 + 6x2 + 4x3 ≤ 350 --------------------------------------------------------
x1, x2, x3 ≥ 0 --------------------------------------------------------
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

3) Max z = 3x1 + 2x2 + 5x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + 2x2 + x3 ≤ 430 --------------------------------------------------------
3x1 + 2x3 ≤ 460 --------------------------------------------------------
x1 + 4x2 ≤ 420 --------------------------------------------------------
x1, x2, x3 ≥ 0 --------------------------------------------------------

4) Max z = 2x1 – 4x2 + 5x3 – 6x4 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + 4x2 – 2x3 + 8x4 ≤ 2 --------------------------------------------------------
-x1 + 2x2 + 3x3 + 4x4 ≤ 1 --------------------------------------------------------
x1, x2, x3, x4 ≥ 0 --------------------------------------------------------
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

5) Max z = 2x1 + x2 – 3x3 + 5x4 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + 7x2 + 3x3 + 7x4 ≤ 46 --------------------------------------------------------
3x1 – x2 + x3 + 2x4 ≤ 8 --------------------------------------------------------
2x1 + 3x2 – x3 + x4 ≤ 10 --------------------------------------------------------
x1, x2, x3, x4 ≥ 0 --------------------------------------------------------

6) Min z = x1 – 3x2 – 2x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
3x1 – x2 + 2x3 ≤ 7 --------------------------------------------------------
-2x1 + 4x2 ≤ 12 --------------------------------------------------------
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

-4x1 + 3x2 + 8x3 ≤ 10 --------------------------------------------------------


x1, x2, x3 ≥ 0 --------------------------------------------------------

7) Max z = 3x1 + x2 + 2x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
12x1 + 3x2 + 6x3 + 3x4 = 9 --------------------------------------------------------
8x1 + x2 – 4x3 + 2x5 = 10 --------------------------------------------------------
3x1 – x6 = 0 --------------------------------------------------------
x1, x2, x3, x4, x5, x6 ≥ 0 --------------------------------------------------------
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

8) Max z = 2x1 + 3x2 – 5x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + x2 + x3 = 7 --------------------------------------------------------
2x1 – 5x2 + x3 ≥ 10 --------------------------------------------------------
x1, x2, x3 ≥ 0 --------------------------------------------------------

9) Min z = 5x1 – 6x2 – 7x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + 5x2 – 3x3 ≥ 15 --------------------------------------------------------
5x1 – 6x2 + 10x3 ≤ 20 --------------------------------------------------------
x1 + x2 + x3 = 5 --------------------------------------------------------
x1, x2, x3 ≥ 0 --------------------------------------------------------
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas

10) Max z = x1 + 5x2 + 3x3 RESPUESTA:


Sujeto a: --------------------------------------------------------
x1 + 2x2 + x3 = 3 --------------------------------------------------------
2x1 – x2 = 4 --------------------------------------------------------
x1, x2, x3 ≥ 0 --------------------------------------------------------

SE CONSIDERA ORDEN Y LIMPIEZA.


Cerro de Pasco, 24 de noviembre del 2020.
Ing. F. Zenteno G.
Responsable del Curso.
UNIVERSIDAD NACIONAL DANIEL ALCIDES CARRIÓN
FACULTAD DE INGENIERÍA DE MINAS
Escuela de Formación Profesional de Minas
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA
DE MINAS

Investigación de
Operaciones Mineras
Sesión N° 04
Programación Lineal
CERRO DE PASCO – PERU - 2021
Mg. F. Zenteno G.
4.1. EL MODELO DE
PROGRAMACIÓN
LINEAL
El criterio de optimización
es por lo general un
objetivo económico, por
ejemplo: maximizar un
beneficio o minimizar un
costo y por esta razón
recibe el nombre de
función económico o
función objetivo.

ELEMENTOS DEL MODELO DE
PROGRAMACION LINEAL:
El modelo de Programación Lineal consta de tres
elementos:
a) Una función objetivo, como se indica en (3.1).

b) Un conjunto de restricciones estructurales,


como se indica en (3.2).

c) Un conjunto de restricciones de no-negatividad


de las variables de decisión, como se indica en
(3.3).
4.2. Procesos en la solución de un problema
práctico mediante Programación Lineal:

• La aplicación de Programación Lineal en


la solución de problemas prácticos,
implica la ejecución de los siguientes
procesos:

• Formulación del modelo


• Solución del modelo
LA FORMULACIÓN DEL
MODELO
• La formulación del modelo consiste en
determinar el valor de los coeficientes aij,
bi, cj, y expresar el problema en una de
las formas del modelo de programación
lineal, (3.4), (3.5), etc.
• Para formular el modelo es necesario
estudiar el sistema teniendo en cuenta los
objetivos que se persigue alcanzar.
LA SOLUCIÓN DEL MODELO
• La solución del modelo consiste en aplicar
un método para hallar el vector x que
optimice la función objetivo, sujeta a las
restricciones estructurales y a las
restricciones de no-negatividad.
• La solución puede ser hallada mediante el
método gráfico o en forma analítica según
la complejidad del problema. La aplicación
del método analítico implica el uso de
cierto algoritmo de cálculo
• Existen muchos métodos analíticos para
resolver programas lineales, sin embargo
uno de ellos, llamado método simplex, es
el que se usa universalmente debido a su
eficiencia computacional.
4.3. Formulación de Programas:

• Como su nombre lo indica, la formulación


de programas consiste en pasar
directamente del sistema asumido al
modelo de PL. Para tal efecto, se propone
el siguiente orden: definir el objetivo,
definir las variables de decisión, en
seguida las restricciones estructurales y
finalmente establecer las condiciones
técnicas (de no negatividad).
Definir el Objetivo:
• Consiste en definir un criterio de
optimización el cual puede ser
Maximización o Minimización
dependiendo del problema que se desee
resolver, el cual es una función lineal de
las diferentes actividades del problema.
Bajo el criterio de optimización definido se
pretende medir la contribución de las
soluciones factibles que puedan obtenerse
y determinar la óptima.
Definir las variables de
decisión:
• Son las incógnitas del problema
básicamente consisten en los niveles de
todas las actividades que pueden llevarse
a cabo en el problema a formular, estas
pueden ser de tantos tipos diferentes
como sea necesario, e incluir tantos
subíndices como sea requerido.
Definir las restricciones:
• Son los diferentes requisitos que debe
cumplir cualquier solución para que pueda
llevarse a cabo. En cierta manera son las
limitantes en los valores de los niveles de
las diferentes actividades (variables). Las
restricciones más comunes son de seis
tipos, las cuales se listan a continuación:
Restricción de capacidad:
• Limitan el valor de las variables debido a
las disponibilidades de horas-hombre,
horas-máquina, espacio, etc.
Restricción de mercado:
• Surgen de los valores máximos y mínimos
en las ventas o el uso del producto o
actividad a realizar.
Restricción de entradas:
• Son limitantes debido a la escasez de
materias primas, mano de obra, capital,
etc.
Restricción de calidad:
• Son las restricciones que limitan las
mezclas de mineral, definiendo
usualmente la calidad del producto a
extraerse del subsuelo.
Condiciones Técnicas:
• En este apartado se establece que todas
las variables deben tomar valores no
negativos.
• A continuación se presentan algunas
aplicaciones de programación lineal,
donde la meta es solamente, formular el
programa lineal; por cuanto las técnicas
de solución serán discutidas
posteriormente.
4.4. Características del Modelo de
Programación Lineal:

• En el modelo se observa las siguientes


características:
• La función objetivo es igual a la suma
algebraica de contribuciones parciales de
cada una de las variables de decisión, x1,
x2, ….., xn. Es decir la función objetivo es
una combinación lineal de las variables
de decisión.
• Cada término de la función objetivo y de
las restricciones estructurales, es de la
forma kx; es decir que existe
proporcionalidad.
• Bajo estas condiciones un modelo de
programación lineal es adecuado
exclusivamente para resolver problemas
de ciertos sistemas lineales.
FIN
INVESTIGACIÓN DE OPERACIONES MINERAS

Tema: Tare de investigación n° 6

Docente : ZENTENO GOMEZ, Floro Pagel


Estudiantes : BONILLA CALLUPE, Piero
CABELLO MILLA, William Henry
RIMAC VEGA, Thalia Yajaira
RAMÓN BERNA, Luis Fernando
EJERCICIO 1
Una compañía produce dos tipos de máquinas perforadoras.
Cada máquina del primer tipo requiere el doble de tiempo en
mano de obra que el segundo tipo. Si todas las máquinas son
solamente del segundo tipo, la Compañía puede producir un total
de 500 máquinas al día. El mercado limita las ventas diarias del
primer y segundo tipos a 150 y 250 máquinas perforadoras.
Suponga que los beneficios por máquina son $ 8 para el tipo 1 y
$5 para el tipo 2. Determinar el número de máquinas que deben
producirse de cada tipo a fin de maximizar el beneficio.
SOLUCIÓN
FORMULACIÓN DEL MODELO
A. DEFINICIÓN DE LAS VARIABLES
Sea:
X1: Número de máquinas perforadoras del tipo 1.
X2: Número de máquinas perforadoras del tipo 2.
B. FUNCIÓN OBJETIVO
• Objetivo: maximizar el beneficio total
• Max z: Beneficio máquina tipo 1 + beneficio de la máquina 2
• Max z= 8x1 + 5x2 (USD)
SOLUCIÓN
C. CONJUNTO DE RESTRICCIONES ESTRUCTURALES
Por condición del problema respecto al tiempo de fabricación de
las máquinas.

#MP Tipo 1 #MP Tipo 2


• 5 máq. Tipo 1 • 10 máq. Tipo 2
• 15 máq. Tipo 1 • 30 máq. Tipo 2
SOLUCIÓN

SOLUCIÓN
D. POR CONDICIONES DE NO NEGATIVIDAD
SOLUCIÓN
E. RESUMEN
Queda sujeto de la siguiente manera

X1: Número de máquinas perforadoras del tipo 1.


X2: Número de máquinas perforadoras del tipo 2.
Max Z = 8x1 + 5x2
SOLUCIÓN

SOLUCIÓN
F. SOLVER
EJERCICIO 2
Una Empresa Minera produce dos clases de mineral. El mineral A es de alta
calidad, y el B es de baja calidad. La ganancia respectiva por tonelada es de
$5.00 y $4.00
respectivamente. Cada tonelada del tipo A requiere el doble del tiempo que
el que usa el de tipo B, y si toda la producción fuera del tipo B, la Compañía
podría producir 1000 toneladas al día. El abastecimiento de insumos es
suficiente únicamente para 800 toneladas diarias (A y B combinados). El tipo
A requiere trabajos de ingeniería especializada, de las que solamente se
dispone de 400 toneladas diarias. Se tienen únicamente 700 toneladas al día
para el mineral tipo B. Establezca las ecuaciones de programación lineal y
resuelva para determinar las cantidades de mineral A y B con la finalidad de
maximizar las ganancias. Resuelva el modelo de P.L. usando el solver.
SOLUCIÓN
FORMULACIÓN DEL MODELO
A. DEFINICIÓN DE LAS VARIABLES
Sea:
X1: Cantidad de mineral A.
X2: Cantidad de mineral B.
B. FUNCIÓN OBJETIVO
• Objetivo: maximizar el beneficio total
• Max z: Beneficio mineral A+ beneficio mineral B
• Max z= 5x1 + 4x2 (USD)
SOLUCIÓN
C. CONJUNTO DE RESTRICCIONES ESTRUCTURALES
Por condición del problema respecto cada tonelada del tipo A
requiere el doble de tiempo del tipo B

Tipo A Tipo B
• 5 ton tipo A • 10 ton tipo B
• 15 ton tipo B • 30 ton tipo B
SOLUCIÓN

SOLUCIÓN
D. POR CONDICIONES DE NO NEGATIVIDAD
SOLUCIÓN
E. RESUMEN
Queda sujeto de la siguiente manera

X1: Cantidad de mineral A.


X2: Cantidad de mineral B.

Max Z = 5x1 + 4x2


SOLUCIÓN

SOLUCIÓN
F. SOLVER
Problema 3.- Dos Unidades de una Empresa Minera producen tres calidades diferentes de mineral, siendo
entre ellas: mineral de baja ley, mineral de ley media y mineral de alta ley. La Empresa Minera tiene contrato
de venta para proveer 16 tons de mineral de baja ley, 5 tons de mineral de ley media y 20 tons de mineral de
alta ley. Los costos de operación son de $1000/día para la primera unidad y de $2000/día para la segunda.
La Unidad Minera N° 1, produce 8 tons de mineral de baja ley, 1 ton de mineral de ley media y 2 tons de
mineral de alta ley en un día de operación.
La Unidad Minera N° 2, produce 2 tons de mineral de baja ley, 1 ton de mineral de ley media y 7 tons de
mineral de alta ley por día.
¿Cuántos días debe trabajar cada Unidad Minera a fin de cumplir con el mencionado contrato de venta en la
forma más económica?
¿Cuál es el costo de operación total mínima a fin de cumplir con el contrato de venta?
SOLUCIÓN.
Mineral de baja ley Mineral de ley media Mineral de alta ley
(ton/día) (ton/día) (ton/día)
Unid. Min. N° 1 8 1 2
Unid. Min. N° 2 2 1 7
Requerimiento 16 5 20

A) DEFINICIÓN DE VARIABLES:

Sea:

x1 = Número de días que debe operar la Unid. Min. N°1.

x2 = Número de días que debe operar la Unid. Min. N°2.

B) FUNCIÓN OBJETIVO:

Objetivo = Minimizar los costos de operación

Min z ($) = Costo de oper. Unid. Min. N° 1 + costo de oper. Unid. Min. N° 2

Min z ($) = 1000x1 + 2000x2


C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

- Por producción de mineral de baja ley:

8x1 + 2x2 ≥ 16

- Por producción de mineral de ley media:

x1 + x2 ≥ 5

- Por producción de mineral de alta ley:

2x1 + 7x2 ≥ 20

D) POR CONDICIONES DE NO NEGATIVIDAD:

x1 ≥ 0

x2 ≥ 0
RESUMEN

Sea:

x1 = Número de días que debe operar la Unid. Min. N°1.

x2 = Número de días que debe operar la Unid. Min. N°2.

Min z ($) = 1000x1 + 2000x2

Sujeto a:

∙ 8x1 + 2x2 ≥ 16
∙ x1 + x2 ≥ 5
∙ 2x1 + 7x2 ≥ 20
∙ x1 ≥ 0
∙ x2 ≥ 0
PROBLEMA 4
Una Empresa Minera opera 3 minas. El mineral de cada mina es separado en
dos calidades antes de ser transportado. La capacidad de producción diaria de
la mina, así como su costo de operación diaria, son como se muestra en la
tabla.
La Empresa Minera se ha comprometido entregar 54 tons de mineral de alta
ley y 65 tons de baja ley, esta entrega total debe hacerlo en el período de
una semana. La Empresa Minera tiene la facultad de contratar personal que
tenga garantía en cada mina con salario diario o fracción de día en la que la
mina se encuentre en operación. Determinar el número de días que debe
operar cada mina durante la próxima semana si la Empresa Minera va
cumplir su compromiso al mínimo costo total. Resolver el problema usando
el solver.
Unidades de la Mineral de alta ley Mineral de baja ley Costo de Operación
Empresa Minera (tons/dia) (tons/dia) ($/día)

Mina A 4 4 20000

Mina B 6 4 22000

Mina C 1 6 18000
a) Mina A = 2 días; Mina B = 3 días y Mina C = 4 días.
b) Mina A = 2.5 días; Mina B = 3.5 días y Mina C = 4.5
días.
c) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
d) Mina A = 1.75 días; Mina B = 7 días y Mina C = 5
días.
e) Mina A = 3 días; Mina B = 3 días y Mina C = 4 días.
Solución: FORMULACIÓN DEL MODELO
A) DEFINICIÓN DE VARIABLES:
Sea:
X1 = Número de días de operación de la
Mina A
X2 = Número de días de operación de la
Mina B
X3 = Número de días de operación de la
Mina C
B) FUNCIÓN OBJETIVO:
•Objetivo = Minimizar el costo de operación total
•Min z = Costo de operación de la Mina A + costo de
operación de la Mina B + costo de operación de la
Mina C
•Min z = 20000x1 + 22000x2+18000x3
C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

• Por la producción de mineral de alta ley:


•4x1 + 6x2 + x3 ≥ 54
•Por la producción de mineral de baja ley:
•4x1 + 4x2 + 6x3 ≥ 65
•Por el tiempo de Por las condiciones
operación: de no negatividad:
•x1≤ 7
•x2≤ 7 x1 ≥0
•x3≤ 7 X2 ≥0
X3 ≥0
Resumen:
• Sea:
• X1 = Número de días de operación de la Mina A
• X2 = Número de días de operación de la Mina B
• X3 = Número de días de operación de la Mina C
• Min z = 20000x1 + 22000x2 + 18000x3
• Sujeto a :
•4x1+ 6x2 + x3 ≥ 54……… …..(1)
•4x1+ 4x2 + 6x3 ≥ 65…..… …..(2)
•x1 ≤ 7………................………..(3)
•x2 ≤ 7………...………………….(4)
•x3 ≤ 7………...………………….(5)
•x1 ≥0
• x2 ≥0
• x3 ≥0
SOLUCIÓN DEL MODELO
• Usando el Solver se obtiene el siguiente resultado:

D
Problema 5.- Una mina está produciendo dos minerales diferentes, A y B,

pero debido a las restricciones de la planta concentradora, la producción no

puede ser mayor que 75000 tons de A y 55000 tons de B durante una

semana. Se requiere 0.003 hr para producir una tonelada de mineral A y

0.004 hr para producir una tonelada de mineral B. Hay 180 horas de

producción disponible cada semana. El beneficio es de $ 6 por tonelada de A

y $ 10 por tonelada de B. Formular y resolver el modelo de Programación

Lineal con la finalidad de determinar el número de toneladas de mineral de

A y B que maximice la función de beneficio.


SOLUCIÓN

A) DEFINICIÓN DE VARIABLES:

Sea:

x1 = Número de toneladas producidas de mineral tipo A

x2 = Número de toneladas producidas de mineral tipo B

B) FUNCIÓN OBJETIVO:

Objetivo = Maximizar el beneficio total

Max z ($) = Beneficio por la venta del mineral tipo A + beneficio por la venta del mineral tipo B

Max z ($) = 6x1 + 10x2


C) CONJUNTO DE RESTRICCIONES ESTRUCTURALES:

- Por la capacidad de la planta concentradora:

x1 ≤ 75000

x2 ≤ 55000

- Por el tiempo de producción disponible:

0.003x1 + 0.004x2 ≤ 180

Entonces multiplicado por 1000 tendríamos:

3x1 + 4x2 ≤ 168,000

D) POR CONDICIONES DE NO NEGATIVIDAD:

x1 ≥ 0

x2 ≥ 0
RESUMEN:

Sea:

X1 = Número de tons producidas de mineral tipo A

X2 = Número de tons producidas de mineral tipo B

Max z ($) = 6x1 + 10x2

Sujeto a:

∙ x1 ≤ 75000
∙ x2 ≤ 55000
∙ 3x1 + 4x2 ≤ 180000
∙ x1 ≥ 0
∙ x2 ≥ 0
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FAC. DE ING. DE MINAS
INVESTIGACIÓN DE
OPERACIONES MINERAS
SESION 1
Investigación Operativa.
Elementos de una Decisión.
Decisión Óptima
CERRO DE PASCO – PERU - 2021
Mg. F. ZENTENO G.
SESIÓN N° 1
Investigación Operativa.
Elementos de una Decisión.
Decisión Óptima
1.1. Introducción:
El objeto de este capítulo es
presentar una breve
descripción de ciertos
conceptos, cuyo conocimiento
permitirá encuadrar el tema
central de este curso.
1.2. Investigación Operativa:
• Investigación Operativa o Investigación de de
Operaciones (IO) es un procedimiento o un
enfoque para resolver problemas relacionados
con la toma de decisiones en la industria minera.
• La aplicación de la IO en ciertos problemas
específicos, tiene por objeto la determinación de
una buena decisión y si es posible la
determinación de la decisión óptima según cierto
criterio pre-especificado.
• a1, a2, a3, …….., an = Alternativas de solución
• a3 = Suponer que viene a ser la alternativa de
solución óptima.
1.3 Evaluar una Decisión
La evaluación de una decisión implica el uso de cierto
criterio de valor o medida de utilidad, el cual recibe el
nombre de función de utilidad.
Proy. 1 u1

Proy. 2
u2

CAPITAL
$ Proy. 3 u3

u4
Proy. n

• Proy.3 = alternativa óptima porque


produce mejores ganancias para la
empresa. u = Utilidad.
1.4 Elementos de la Toma de
Decisiones
En la toma de decisiones participan los
siguientes elementos:
1. El tomador de decisiones (decididor)
2. El problema
3. Las alternativas
4. La función de utilidad definida por el
tomador de decisiones (maximizar
ganancias, maximizar producción,
minimizar costo, minimizar tiempo).
1.5 Decisión Óptima
• Una decisión óptima es aquella
que puede ser identificada como
“la mejor decisión” desde el
punto de vista del criterio de
decisión, el cual es establecido
por el decididor o la persona
que toma decisiones.
•FIN
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRIÓN
FAC. DE ING. DE MINAS

CURSO: INVESTIGACIÓN DE OPERACIONES


MINERAS
Sesión N° 07:
SOLUCIÓN DE UN PROGRAMA
LINEAL USANDO
EL MÉTODO SIMPLEX
Mg. F. Zenteno G.
fzenteno@[Link]
EL MÉTODO SIMPLEX

•El Método Simplex es uno


de los métodos que existen
para el cálculo de los
programas lineales.
EL MÉTODO SIMPLEX

• Consiste en un simple proceso que


sigue una serie de pasos a partir de
una matriz original (que se plantea
casi idénticamente en inversión
de matrices), originando otras
matrices hasta haber determinado
una solución que se llama solución
óptima.
VARIABLES DE HOLGURA Y
EXCESO
• Hay restricciones, como las
inecuaciones, donde siempre “sobra” o
“falta” una cantidad que aún
desconocemos pero que será necesario
suponer (considerándolo como incógnita
también) para que compense el otro
miembro de la restricción.
VARIABLES DE HOLGURA Y
EXCESO

• Dicha variable incógnita será


calculado o no, según la optimización
de la función objetivo la requiere
necesaria.
VARIABLE DE HOLGURA.-

• Aquella que se le suma al miembro


de la inecuación para compensar el
otro miembro.
• Ejemplo:
Ejemplo de Variable de Holgura

• Se tiene:
• Para evitar la holgura, le
agregamos xn+1,
quedando:

• Donde: xn+1 = Variable


de holgura.
VARIABLE DE EXCESO.-

• Es aquella variable que se le resta a


un miembro de la inecuación para
compensar el otro.
• Ejemplo:
• Se tiene:
• Para evitar el exceso del
primer miembro le quitamos
xn+1 y la definimos como
ecuación:

• Donde: xn+1 = Variable de exceso.


VARIABLE ARTIFICIAL.-

• Como veremos más adelante, es necesario


formar una base (MATRIZ UNIDAD) y
una ecuación con variable de exceso no nos
permite formar, por el signo que tiene dicha
variable, se le agregará entonces una variable
artificial qi siendo su valor cero (para evitar
alterar el valor de cada uno de los miembros
de la restricción).
INFLUENCIA DE LAS VARIABLES DE
HOLGURA, EXCESO Ó ARTIFICIAL
EN LA FUNCIÓN OBJETIVO

• Consideremos ahora la función


objetivo:

• Donde sabemos que cj es el costo


asociado al xj.
• Dicha función objetivo
no se alterará si
agregamos las nuevas
variables xn+1 y si a ella
le asociamos un costo
implícito cero.
• Igualmente si se trata de una
variable artificial cuyo
valor habíamos dicho que era
igual a cero, le podremos
asociar un costo M de
magnitud muy grande
que nos permita salvar una
dificultad en el momento de
la resolución del programa.
• De este modo z se escribirá de la
siguiente forma:

M(-) = CASO DE MAXIMIZACIÓN


M(+) = CASO DE MINIMIZACIÓN
Ejemplo:

• Hallar la función objetivo para:


• Max z = 4x1 – x2
• Sujeto a:
• 3x1 + 4x2 ≤ 5 ……….(1)
• x1 – x2 ≥ 1………..(2)
• x1 ≥ 0………..(3)
• x2 ≥ 0………..(4)
Solución:

• Primero se tiene que formar una base


(matriz identidad) y la hacen posible
agregando las variables que estudiamos
(Variables de holgura, exceso ó artificial),
obteniendo: VH
VE VA

• 3x1 + 4x2 + x3 = 5
• x1 - x2 - x4 + q1 = 1
• x1 ≥ 0
• x2 ≥ 0
• Y la función objetivo es el siguiente:

• Max z = 4x1 - x2 + 0x3 + 0x4 - Mq1


SIGNO DE M

M - MAX

M + MIN
• BASE: MATRIZ
UNIDAD, en este
caso va estar
formado por los
coeficientes de x
3
yq
1
OBSERVACIONES
IMPORTANTES
• La variable artificial(qi) cuyo valor es cero no
figura en la solución (Sólo es un artificio de
cálculo).
• Una función objetivo a minimizarse podrá
seguirse los procedimientos de cálculo de la
maximización realizando el siguiente artificio:
• Min z = - Max (-z)
• Todos los elementos del segundo
miembro (bi) deben ser positivos para
que cumpla la condición de
no-negatividad.
• Si al efectuar zj - cj se produce un
empate entre algunos elementos que
podríamos considerar para el vector
que “entra” tomaremos cualquiera de
ellos al azar.
• Para identificar la variable que “sale” de la
solución se determinará el menor cociente entre los
bi y los xie de su fila (el menor cociente debe ser
positivo), de todas las filas posibles. En caso de
empate entre dos cocientes posibles se volverán a
calcular los cocientes pero ahora con la primera
variable que se halla a continuación de la columna
de los b, como numerador, si se vuelve a producir
empate se continúa con la siguiente variable y así
hasta romper el empate.
• Para determinar la variable que “entra”
a la base, escogemos la variable con
coeficiente negativo mayor.

• Para que la solución sea óptima no debe existir


un valor negativo en la fila de los z j - cj.
Ejemplo:
• Resolver usando el Método Simplex:
• Max z = 4x1 – x2
• Sujeto a:
• 3x1 + 4x2 ≤ 5 ……… (1)
• x1 – x2 ≥ 1 ….…… (2)
• x1 ≥ 0 ……… (3)
• x2 ≥ 0 ……… (4)
Resolución:
• PASO 1.- Construcción de la matriz original, para lo
cual introducimos las variables de holgura,
exceso y artificial:
• 3x1 + 4x2 + x3 =5
• x1 – x2 –x4 + q1 = 1
• xj ≥ 0; j = 1, 2, 3, 4.
• La Función Objetivo será:
• Max z = 4x1-x2 + 0x3 + 0x4 - Mq1
• Nota: las variables básicas son: x3 y q1.
Procedimiento para obtener la primera
matriz
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj

Z j - Cj
Cálculo de los valores de la fila Zj
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj
Cálculo de los valores de la fila Zj -
Cj
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj 0 0 -(M+4) M+1 M
Determinar la variable que “entra” a la base y
la variable que “sale” de la base
• Al existir un valor negativo en la fila de los Zj – Cj no se
ha llegado a la solución.
• Por lo que determinamos la variable que entra y la variable que
sale:
• VARIABLE QUE “ENTRA” A LA BASE: Escogemos la
variable con coeficiente negativo mayor de la fila Zj – Cj.
• VARIABLE QUE “SALE” DE LA BASE: Menor cociente
entre los bi y los xie de su fila (el menor cociente debe ser
positivo. Se considera al cero como válido):
• Ø = bi/xie
Determinar la variable que entra y
la variable que sale
Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie
CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13

-M q1 1 0 1 1 -1 -1 1

Zj -M 0 -M -M M M

Z j - Cj 0 0 -(M+4) M+1 M
Ve
Determinar la variable que “entra” (x1) y la variable que
“sale” (q1)
PIVOTE = 1; SEMIPIVOTE = 3
Ø=
Cj 0 -M 4 -1 0 COM bi/xie
P.

CB XB b x3 q1 x1 x2 x4

0 X3 5 1 0 3 4 0 13 5/3=1,67

Vs
-M q1 1 0 1 1 -1 -1 1
1/1=1

Zj -M 0 -M -M M M

Z j – Cj 0 0 -(M+4) M+1 M
Ve
Determinar los valores de la Nueva
Matriz (Inversión de Matrices)
• 1.- Dividimos la fila del pivote entre éste y así
quedará conformada la nueva fila.
• 2.- La ubicación del semipivote (o de los
semipivotes) se reemplazan por ceros.
• 3.- Los elementos restantes resultan restando
del elemento original el producto del
semipivote de su fila por el elemento de su
columna que resultó del paso anterior:
PASO 2:Determinar los valores de la Nueva Matriz
(Inversión de Matrices)
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 0

4 x1 1 0 1 1 -1 -1 1

Zj

Z j - Cj
Cálculos para determinar los valores de la
Nueva Matriz (Inversión de Matrices)

b1 = 5 – 3 x 1 = 2
y11 = 1 – 3 x 0 = 1
y12 = 0 – 3 x 1 = -3
a12 = 4 – 3 x (-1) = 7
a13 = 0 – 3 x (-1) = 3
c1 = 13 – 3 x (1) = 10
Determinar los valores de la Nueva Matriz
(Inversión de Matrices)
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X3 2 1 -3 0 7 3 10

4 x1 1 0 1 1 -1 -1 1

Zj 4 0 4 4 -4 -4

Z j - Cj 0 M+4 0 -3 -4
Determinar la variable que entra y la variable
que sale
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4
Vs
0 X3 2 1 -3 0 7 3 10 0,67

4 x1 1 0 1 1 -1 -1 1 -1

Zj 4 0 4 4 -4 -4

Z j - Cj 0 M+4 0 -3 -4
Ve
PASO 3:Determinar los valores de la
nueva matriz
Ø=
Cj 0 -M 4 -1 0 COMP bi/xie
.

CB XB b x3 q1 x1 x2 x4

0 X4 2/3 1/3 -1 0 7/3 1 10/3

4 x1 0

Zj

Z j - Cj
Cálculos para completar la matriz
anterior:
• b2 = 1 – (-1) x 2/3 = 5/3
• y21 = 0 – (-1) x 1/3 = 1/3
• y22 = 1 – (-1)x (-1) =0
• a21 = 1 – (-1) x 0 =1
• a22 = -1 – (-1) x 7/3 =3
• c2 = 1 – (-1) x 10/3 = 13/3
Cálculo de los valores de la nueva matriz

Ø=
Cj 0 -M 4 -1 0 COMP. bi/xie

CB XB b x3 q1 x1 x2 x4

0 X4 2/3 1/3 -1 0 7/3 1 10/3

13/3
4 x1 5/3 1/3 0 1 4/3 0

Zj 20/3 4/3 0 4 16/3 0

Z j - Cj 4/3 M 0 19/3 0
INTERPRETACIÓN DE LOS
RESULTADOS
• Al no encontrar un valor negativo en la fila de los Zj –
Cj hemos dado con la solución óptima:
• Por tanto:
• Max z = 20/3
• Para: x1 = 5/3
• x4 = 2/3
• x2 = x3 = q1 = 0 RESPUESTA.
EJEMPLO:
• Una mina está produciendo dos minerales
diferentes, A y B, pero debido a las
restricciones de la planta concentradora, la
producción no puede ser mayor que 60000
tons de A y 50000 tons de B durante una
semana. Se requiere 0,002 hr para
producir una tonelada de mineral A y
0,003 hr para producir una tonelada de
mineral B. Hay 160 horas de producción
disponible cada semana. El beneficio es de
$ 4 por tonelada de A y $ 8 por tonelada
de B. Formular el modelo de Programación
Lineal con la finalidad de determinar el
número de toneladas de mineral de A y B
que maximice la función de beneficio.
RESOLUCIÓN:
El Programa Lineal es el siguiente:

• Sea: x1 = Número de toneladas de mineral


del tipo A
• x2 = Número de toneladas de mineral
del tipo B

• Max z = 4x1 + 8x2 (1.1)

• Sujeto a:
• x1 ≤ 60 000 (1)
• x2 ≤ 50 000(2) (1.2)
• 2x1 + 3x2 ≤ 160 000 (3)
• x1 ≥0 (1.3)
• x2 ≥ 0
FIN
UNIVERSIDAD NACIONAL
DANIEL ALCIDES CARRION
FACULTAD DE INGENIERIA

INVESTIGACIÓN DE
OPERACIONES MINERAS
Sesión N° 03
FUNDAMENTOS DEL
ALGEBRA LINEAL
CERRO DE PASCO – PERU - 2021
Msc. F. ZENTENO G.
Sesión N° 03
FUNDAMENTOS DEL
ALGEBRA LINEAL
3.1. Introducción:
El objeto de este capítulo es
describir brevemente algunos
conceptos del algebra lineal,
cuya aplicación en
programación lineal es básica.
3.2. Definiciones y Notaciones
• MATRIZ.- Es un
arreglo rectangular de
números de la forma
siguiente:
Una matriz está sujeta a ciertas reglas de
operación.
• Cada elemento aij del anterior arreglo se
denomina elemento de la matriz.
• Una matriz no tiene valor numérico.
• Una matriz también puede representar como A=
(aij), donde i=1, 2,…, m; j=1, 2,3,…, n; indicando
el subíndice i, la fila y j la columna en que se
encuentra ubicada el elemento.
• Una matriz compuesta por una sola fila o una
sola columna se denomina vector (vector fila o
vector columna).
• Cuando una matriz esta compuesta por m filas y
n columnas se dice que es una matriz de orden
mxn.
CLASES DE MATRICES
• MATRIZ CUADRADA.-Se dice que una
matriz es cuadrada cuando el número de
filas es igual al número de columnas
(m=n). Tiene una diagonal principal que
va desde el elemento a11 hasta el
elemento amn. Tiene una diagonal
secundaria que va desde el elemento
am1 hasta el a1n.
Ejemplo:
Ejemplo:
DIAGONAL PRINCIPAL

DIAGONAL
SECUNDARIA
MATRIZ RECTANGULAR.-
Cualquier matriz en que m ≠ n
(número de filas y número de
columnas distintos).
• Ejemplo:
MATRIZ CERO.- Es aquella matriz
que tiene a cero como cada
uno de sus elementos.
Ejemplo:
MATRIZ DIAGONAL.- Es aquella
matriz cuadrada, cuyos
elementos fuera de la diagonal
principal son iguales a cero.
• Ejemplo:
• Ejemplo:
CEROS

DIAGONAL PRINCIPAL

CEROS
MATRIZ IDENTIDAD.- Es una matriz
diagonal tal que los elementos de la
diagonal principal son unitarias. Una
matriz identidad de orden mxn se
denota por In.
• Ejemplo:
Diagonal principal unitarios

• Ejemplo:
IGUALDAD DE MATRICES.- Se
presenta cuando cumple lo siguiente:
• Ambas matrices sean del mismo orden (mxn).
• Cada elemento de una de las matrices igual al
correspondiente del otro. Ejemplo:

A=B
3.3. Operaciones Aritméticas con
Matrices
• SUMA DE MATRICES.- Para sumar dos
matrices deben cumplirse que ambos
sean del mismo orden. Se realiza
sumando cada elemento de una de las
matrices con su correspondiente de la otra
matriz. Ejemplo:
RESTA DE MATRICES:
• Para restar dos matrices debe cumplirse
también que ambas sean del mismo
orden. Se realiza restando cada elemento
de la segunda matriz de sus
correspondientes de la primera.
Ejemplo: dadas las matrices:
MULTIPLICACION DE
MATRICES:
• Para poder ejecutar la multiplicación de
dos matrices debe cumplirse que el
número de elementos en la fila de la
primera matriz debe ser igual al número
de elementos en la columna de la otra. Se
sigue los siguientes pasos:
• 1° Cada elemento de la fila de la primera
matriz se multiplica por el elemento
correspondiente en orden de la columna
de la segunda matriz. Es decir el elemento
tercero de la fila de la primera matriz por
el tercer elemento de la columna de la
segunda matriz.
Por ejemplo: Dado:
• 2° Realizando la operación anterior se
suman cada uno de sus resultados, en la
posición que le corresponde. Así el
resultado sería:
MULTIPLICACION DE UN
ESCALAR POR UNA MATRIZ
(kxA)
• Al efectuar el producto de una matriz por
un escalar o viceversa, cada elemento de
la matriz quedará multiplicada por un
escalar. El escalar (k) pertenece al campo
real.
Por ejemplo:
Sea k = 3,5 y la matriz
Luego:
• TRANSPOSICION DE MATRICES.- La
transpuesta de una matriz A se denota por
At, y se halla intercambiando las filas y las
columnas de A. Si la matriz A es de orden
mxn, entonces At es de orden nxm.
Entonces:
INVERSA DE UNA MATRIZ –
CÁLCULO.-
• Dada una matriz cuadrada A, si existe otra
que satisfaga la relación AxB = BxA = I es
llamada la matriz inversa de A.
CÁLCULO.-Existen diversas
formas de cálculo de la inversa de
una matriz, tal como:

• METODO DE COFACTORES
• METODO DE COMPUTACION POR
PARTICION
• METODO DE GAUSS-JORDAN
• Dado la necesidad del presente curso solo se
tratará el tercero de los mencionados.
• METODO DE GAUSS-JORDAN.- Según este
método se coloca la matriz del problema al lado
de otra matriz identidad de igual orden y se
realizan una serie de operaciones (división,
suma o resta) a cada fila, conjuntamente en
ambas matrices.
• Desarrollaremos este método con el siguiente
ejemplo:
CALCULAR LA INVERSA DE :
PRIMER PASO: Ubicamos la
matriz A y la matriz identidad según
el siguiente cuadro:

Hemos dispuesto otra columna de


“comprobación” que resulta de sumar los
elementos de cada fila en ambas matrices.
Después de terminar la serie de
operaciones debe cumplirse esta condición.
• SEGUNDO PASO: El criterio que se sigue es
seleccionar inicialmente el elemento cuya
intersección es la primera fila y la primera
columna. Este elemento se llama PIVOTE (2 en
segundo caso) y debe pertenecer a la matriz
A y no a la identidad. Los otros elementos de la
columna son SEMIPIVOTES. Dividimos la fila
del pivote entre éste y así quedará conformada
la nueva fila.
• TERCER PASO: Los elementos de las demás
filas se calculan de la forma siguiente: Los
semipivotes se desplazarán por ceros. Los
elementos restantes resultan restando del
elemento original el producto del semipivote de su
fila por el elemento de su columna que resultó del
2° paso. Así:
SEMIPIVOTE = 3
• a21 = 0 (Semipivote)
• a22 = 6 – 3x(0,5) = 4,5
• a23 = 9 – 3x (2) =3
• y21 = 0 – 3x (0,5) = -1,5
• y22 = 1 – 3x (0) = 1
• y23 = 0 – 3x (0) = 0
• c2 = 19 – 3x (4) = 19-12 = 7
SEMIPIVOTE = 1
• a31 = 0 (semipivote)
• a32 = 3 – 1x (0,5) = 2,5
• a33 = 3 – 1x (2) = 0
• y31 = 0 – 1x (0,5) = -0,5
• y32 = 0 – 1x (0) = 0
• y33 = 1 – 1x (0) = 1
• c3 = 7 – 1x (4) = 3
CUARTO PASO: Repetimos el 2° y
3° pasos. Esta vez el elemento
será a22 y los semipivotes a12 y a32.
•FIN
24/11/21 1:00 Prueba de entrada 06/10/2021

Prueba de entrada 06/10/2021


Puntos totales 20/20

Se ha registrado el correo del encuestado (trimacv@[Link]) al enviar este


formulario.

Apellidos y nombres *

RIMAC VEGA, Thalia Yajaira

1. Un modelo es * 2/2

a. Una representación selectiva de la realidad

b. Una abstracción

c. Una aproximación

d. Una idealización

e. Todo lo anterior

2. Con frecuencia, las decisiones están basadas en * 2/2

a. Una evaluación de datos numéricos

b. Números producidos por modelos

c. El uso de modelos intuitivos que nunca son escritos

d. Todo lo anterior

[Link] 1/4
24/11/21 1:00 Prueba de entrada 06/10/2021

3. Un modelo 2/2

a. No puede ser útil, a menos que refleje con mucho detalle la situación real

b. Es un instrumento para quien está a cargo de tomar decisiones

c. Rara vez se somete a revisión después de haber sido construido

d. Todo lo anterior

4. Un modelo * 2/2

a. Obliga al gerente a ser explícito en cuanto a sus objetivos

b. Obliga al gerente a identificar explícitamente los tipos de decisiones que influyen


en los objetivos

c. Obligan al gerente a reconocer en forma explícita las restricciones impuestas a


los valores que las variables pueden asumir

d. Todo lo anterior

5. Los modelos 2/2

a. Desempeñan distintos papeles en los diferentes niveles de la empresa

b. Rara vez se usan en el proceso de planeación estratégica

c. Son una forma costosa de tomar decisiones de rutina diarias

d. Todo lo anterior

[Link] 2/4
24/11/21 1:00 Prueba de entrada 06/10/2021

6. En un modelo probabilístico alguno de los elementos del problema * 2/2

a. Es una variable aleatoria con distribución conocida

b. Es una variable aleatoria de la cual nada se sabe

c. Adopta diversos valores que es necesario calcular con precisión antes que el
modelo pueda ser resuelto

d. No será conocido hasta que el modelo haya sido claramente formulado

7. Una gerente que desea maximizar las ganancias y minimizar los costos 2/2
*

a. Necesita especificar dos objetivos en su modelo.

b. Puede conseguir el resultado que desea maximizando (ganancias menos costos)

c. Tiene una meta imposible y debe elegir un objetivo.

d. Debe utilizar un modelo probabilístico.

8. En general, los modelos de programación lineal. * 2/2

a. Pueden ser optimizados, aunque sean muy grandes.

b. Son más útiles para analizar problemas que para resolverlos.

c. Son de naturaleza probabilística.

d. Rara vez pueden ser resueltos en una computadora.

[Link] 3/4
24/11/21 1:00 Prueba de entrada 06/10/2021

9. Todo modelo cuantitativo. * 2/2

a. Representa los datos de interés de forma numérica.

b. Requiere el uso de una computadora para su completa resolución.

c. Debe ser determinística.

d. Todo lo anterior.

10. El uso de los modelos de decisión. * 2/2

a. Solo es posible cuando todas las variables se conocen con certeza.

b. Reduce el papel del buen juicio y la intuición en la toma de decisiones


administrativas.

c. Requiere que los gerentes tengan un alto grado de habilidad en el manejo de


computadoras.

d. Nada de lo anterior.

Este formulario se creó en Universidad Nacional Daniel Alcides Carrión.

 Formularios

[Link] 4/4
24/11/21 1:09 prueba de entrada

prueba de entrada Puntos totales 20/20

Se ha registrado el correo del encuestado (trimacv@[Link]) al enviar este


formulario.

Apellidos y Nombres (en MAYUSCULAS) *

RIMAC VEGA THALIA YAJAIRA

1. La maqueta del tajo abierto de la Mina de Cerro de Pasco: * 2/2

a) Es un modelo descriptivo

b) Es un modelo matemático

c) Es un modelo tipo procedimiento.

d) Es un modelo físico o icónico.

e) Ninguna de las anteriores.

2. El flow sheet de una planta concentradora: * 2/2

a) Es un modelo físico

b) Es un modelo descriptivo

c) Es un modelo tipo procedimiento.

d) Es un modelo matemático

e) Ninguna de las anteriores.

[Link] 1/4
24/11/21 1:09 prueba de entrada

3. El modelo de programación lineal: * 2/2

a) Es un modelo físico

b) Es un modelo descriptivo

c) Es un modelo tipo procedimiento

d) Es un modelo matemático

e) Ninguna de las anteriores.

4. Marque las funciones objetivas bien formuladas en modelos de 2/2


programación lineal. *

a) Maximizar la producción de una empresa minera

b) Minimizar los costos de producción de una empresa minera

c) Minimizar las ganancias de una empresa minera

d) El número de camiones que cuenta una empresa minera

e) El número de palas que cuenta una empresa minera

5. Los elementos de un modelo de programación lineal son: * 2/2

a) Una función objetivo

b) Un conjunto de restricciones estructurales

c) Un conjunto de restricciones de no-negatividad de las variables de decisión

d) Ninguna de las anteriores

[Link] 2/4
24/11/21 1:09 prueba de entrada

6. Los procesos en la solución de un problema práctico mediante 2/2


programación lineal son: *

a) Formulación del modelo

b) Solución del modelo

c) Ninguna de las anteriores

7. Entre los métodos conocidos para resolver programas lineales 2/2


tenemos: *

a) El método gráfico

b) El método simplex

c) El método computarizado (Solver)

d) El método de mínimos cuadrados

e) El método de co-factores

8. Los pasos para formular programas lineales es el siguiente: * 2/2

a) Definir las variables de decisión

b) Definir el objetivo

c) Definir las restricciones estructurales

d) Establecer las condiciones técnicas de no negatividad

e) Ninguna de las anteriores

[Link] 3/4
24/11/21 1:09 prueba de entrada

9. Las restricciones de capacidad limitan el valor de las variables debido a 2/2


las disponibilidades de horas-hombre, horas máquina, capacidad de la
planta concentradora, etc. *

a) Verdadero

b) Falso

10. Las restricciones de entradas son limitantes debido a la escasez de 2/2


materias primas, mano de obra, capital, etc. *

a) Verdadero

b) Falso

Este formulario se creó en Universidad Nacional Daniel Alcides Carrión.

 Formularios

[Link] 4/4
24/11/21 1:02 prueba de entrada sesión 2

prueba de entrada sesión 2 Puntos totales 20/20

Se ha registrado el correo del encuestado (trimacv@[Link]) al enviar este


formulario.

apellidos y nombres *

RIMAC VEGA, Thalia Yajaira

1. Un modelo es: * 2/2

a. Una representación selectiva de la realidad

b. Una abstracción

c. Una aproximación

d. Una idealización

e. Todo lo anterior

2. Con frecuencia, las decisiones están basadas en: * 2/2

a. Una evaluación de datos numéricos

b. Números producidos por modelos

c. El uso de modelos intuitivos que nunca son escritos

d. Todo lo anterior

[Link] 1/4
24/11/21 1:02 prueba de entrada sesión 2

3. Un modelo: * 2/2

a. No puede ser útil, a menos que refleje con mucho detalle la situación real

b. Es un instrumento para quien está a cargo de tomar decisiones

c. Rara vez se somete a revisión después de haber sido construido

d. Todo lo anterior

4. Un modelo: * 2/2

a. Obliga al gerente a ser explícito en cuanto a sus objetivos

b. Obliga al gerente a identificar explícitamente los tipos de decisiones que influyen


en los objetivos

c. Obligan al gerente a reconocer en forma explícita las restricciones impuestas a


los valores que las variables pueden asumir

d. Todo lo anterior

5. Los modelos: * 2/2

a. Desempeñan distintos papeles en los diferentes niveles de la empresa

b. Rara vez se usan en el proceso de planeación estratégica

c. Son una forma costosa de tomar decisiones de rutina diarias

d. Todo lo anterior

[Link] 2/4
24/11/21 1:02 prueba de entrada sesión 2

6. Optimización restringida significa: * 2/2

a. Que el modelo correspondiente es una representación muy precisa de realidad

b. Encontrar el mejor resultado (matemático) posible, considerando las


restricciones del caso

c. Las dos expresiones anteriores

7. Considere a un gerente cuyos intereses y aptitudes son muy ajenos al 2/2


terreno de las técnicas cuantitativas. Su propósito al estudiar un curso de
construcción de los modelos con hojas de cálculo electrónicas podría
ser: *

a. Tener fundamentos para aceptar o rechazar el uso de instrumentos cuantitativos

b. Aprender nuevas formas de observar su ambiente

c. Familiarizarse con el tipo de ayuda que las hojas de cálculo electrónicas pueden
proporcionar

d. Todo lo anterior

8. Con el análisis “¿Qué pasaría si?”, estamos seguros de encontrar: * 2/2

a. Una solución optima

b. Una buena solución

c. Una solución factible (si existe alguna)

d. Nada de lo anterior

[Link] 3/4
24/11/21 1:02 prueba de entrada sesión 2

9. En un modelo probabilístico alguno de los elementos del problema: * 2/2

a. Es una variable aleatoria con distribución conocida

b. Es una variable aleatoria de la cual nada se sabe

c. Adopta diversos valores que es necesario calcular con precisión antes que el
modelo pueda ser resuelto

d. No será conocido hasta que el modelo haya sido claramente formulado

10. Una gerente que desea maximizar las ganancias y minimizar los 2/2
costos: *

a. Necesita especificar dos objetivos en su modelo.

b. Puede conseguir el resultado que desea maximizando (ganancias menos costos)

c. Tiene una meta imposible y debe elegir un objetivo.

d. Debe utilizar un modelo probabilístico.

Este formulario se creó en Universidad Nacional Daniel Alcides Carrión.

 Formularios

[Link] 4/4
24/11/21 1:04 prueba de entrada

prueba de entrada Puntos totales 20/20

Se ha registrado el correo del encuestado (trimacv@[Link]) al enviar este


formulario.

apellidos y nombres *

RIMAC VEGA, Thalia Yajaira

1. Generalmente cuando más complicado es el modelo, tanto más útil 2/2


puede ser. *

a) Verdadero

b) Falso

2. Generalmente no hay una sola forma correcta de construir el modelo 2/2


de una situación administrativa. *

a) Verdadero

b) Falso

[Link] 1/4
24/11/21 1:04 prueba de entrada

3. En la práctica, los modelos son construidos algunas veces por equipo 2/2
de individuos que están especializados en diferentes disciplinas. *

a) Verdadero

b) Falso

4. Un modelo sustituye satisfactoriamente el juicio y la experiencia de un 2/2


ejecutivo. *

a) Verdadero

b) Falso

5. Una de las funciones importantes de la administración puede consistir 2/2


en la evaluación de modelos (para determinar si dichos modelos deben
usarse y si es conveniente implementar sus resultados). *

a) Verdadero

b) Falso

6. Los datos solo son necesarios cuando la construcción del modelo a 2/2
finalizado. *

a) Verdadero

b) Falso

[Link] 2/4
24/11/21 1:04 prueba de entrada

7. En la construcción de modelos se usan datos. * 2/2

a) Verdadero

b) Falso

8. Un modelo aporta un medio consistente para interpretar y evaluar 2/2


datos. *

a) Verdadero

b) Falso

9. La maqueta de un edificio: * 2/2

a) Es un modelo físico o icónico.

b) Es un modelo descriptivo

c) Es un modelo matemático

d) Es un modelo tipo procedimiento.

e) Ninguna de las anteriores.

[Link] 3/4
24/11/21 1:04 prueba de entrada

10. El flow sheet de una planta concentradora: * 2/2

a) Es un modelo físico.

b) Es un modelo descriptivo

c) Es un modelo matemático

d) Es un modelo tipo procedimiento.

e) Ninguna de las anteriores.

Este formulario se creó en Universidad Nacional Daniel Alcides Carrión.

 Formularios

[Link] 4/4

También podría gustarte