Investigación de Operaciones I 02-2020: Programación Lineal y Optimización de Subastas Renovables

https://app.sli.
do/event/lvz4zch9
Investigación de Operaciones I
02-2020
German Padilla.
IE. MSc.
https://www.youtube.com/watch?v=7yZ5xxdkTb8
https://www.linkedin.com/in/german-eduardo-padilla-mora/
Investigación de Operaciones I 02-2020
Momento de Seguridad
The most majority of scientific papers today are published in English

Contenido
1. Presentación
2. Pagina de Minas LAP
3. Evaluación de las clases practicas
4. Programación Lineal P.L. Formulación
Investigación de Operaciones MinasLAP

Investigación de Operaciones
“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 a fin de que se produzcan
soluciones que mejor sirvan a los objetivos de toda la
organización”.
Metodología de la Investigación de Operaciones
1. Formulación y definición del problema.

2. Construcción del modelo.
3. Solución del modelo.
4. Validación del modelo.
5. Implementación de resultados.
Formulación y definición del problema
En esta fase del proceso se necesita:

• Descripción de los objetivos del sistema (Función
objetivo)
• Identificar las variables implicadas, ya sean controlables
o no.
• Determinar las restricciones del sistema.
Formulación de modelos de Programación Lineal
Para formular un problema en forma matemática, deben

expresarse afirmaciones lógicas en términos matemáticos.
Ejemplo:
A usa 3 horas por unidad y B usa 2 horas por unidad. Si
deben usarse todas las 100 horas disponibles:
3A + 2B = 100
Más bien la limitación es que se use, cuando mucho
Para que sea aceptable para PL, cada restricción debe ser
una suma de variables con exponente 1
La forma estándar para una restricción pone a todas las
variables del lado izquierdo y sólo una constante positiva o
cero del lado derecho
A debe ser por los menos el doble de B
A >= 2B ó A - 2B >0

Mientras que no existe un límite en el número de
restricciones que puede tener un problema de PL, sólo
puede haber un objetivo.
maximizar o minimizar alguna medida numérica. Podría ser
maximizar el rendimiento, la ganancia, la contribución
marginal o los contactos con los clientes. Podría ser
minimizar el costo, el número de empleados o el material
de desperdicio.
Maximizar Z = 4A + 6B
ó
Minimizar Z = 2x1 + 5x2
Ejercicios
Ejercicios
Ejercicios
Ejercicios
Ejercicios
Un alumno que repite el curso de Investigación de Operaciones acude al
psiquiatra y este le informa que su falta de entusiasmo se debe a un déficit de
tiamina y niacina prescribiéndole un mínimo de 1 mg y 10 mg diarios,
respectivamente. El doctor le sugiere que obtenga la mitad de la dosis
mediante un desayuno a base de cereales. El alumno, que no cuenta con
demasiados recursos económicos, trata de hacer mínimo el costo de las
vitaminas. Una vez en el supermercado, se informa acerca de los dos únicos
cereales que le agradan: A y B.
Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

y asegure la mitad de la dosis de vitaminas prescritas por el psiquiatra.
Ejercicios

DEFINICION DE VARIABLES:
Ejercicios

x1 = Onza cereal A
x2 = Onza cereal B
FUNCION OBJETIVO:
Ejercicios

x1 = Onza cereal A
x2 = Onza cereal B
FUNCION OBJETIVO:
Min Z = 14x1 + 24x2
RESTRICCIONES:
Ejercicios

x1 = Onza cereal A
x2 = Onza cereal B
FUNCION OBJETIVO:
Min Z = 14x1 + 24x2
RESTRICCIONES:
0,12x1+0,13x2>=1
0,6x1+1,59x2>=10
x1 >=0, x2 >=0
Ejercicios
Ejercicios
x1 = número de mesas producidas
x2 = número de sillas producidas
FUNCION OBJETIVO:
Ejercicios
FUNCION OBJETIVO:
Maximizar Z = 5x1 + 5x2
RESTRICCIONES:
Ejercicios
FUNCION OBJETIVO:
Maximizar Z = 5x1 + 5x2
RESTRICCIONES: 12x1 + 8x2 <= 96

6x1 + 12x2 <=72
x1 >= 2
Por último, las restricciones de no negatividad son:
x1 >=0, x2 >=0
OPTIMIZACION PARA LA SUBASTA DE

RENOVABLES EN COLOMBIA OCT. 2019
Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

MODELO MATEMATICO

MODELO MATEMATICO

VARIABLES DE DECISION
Función objetivo de maximización de Beneficio del consumidor

Sujeto a:

GRACIAS
gepadillam@unal.edu.co
medellin.unal.edu.co

Investigación de Operaciones I 02-2020: Programación Lineal y Optimización de Subastas Renovables

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Investigación de Operaciones I 02-2020: Programación Lineal y Optimización de Subastas Renovables

Cargado por

Copyright:

Formatos disponibles

https://app.sli.

The most majority of scientific papers today are published in English

Investigación de Operaciones MinasLAP

“La Investigación de Operaciones es la aplicación por

Metodología de la Investigación de Operaciones

1. Formulación y definición del problema.

Formulación y definición del problema

En esta fase del proceso se necesita:

Formulación de modelos de Programación Lineal

Para formular un problema en forma matemática, deben

Formulación de modelos de Programación Lineal

Formulación de modelos de Programación Lineal

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

Determinar geométricamente la mezcla a realizar para que el costo sea mínimo

RESTRICCIONES: 12x1 + 8x2 <= 96

OPTIMIZACION PARA LA SUBASTA DE

Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

Función objetivo de maximización de Beneficio del consumidor

Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

Fuente: Ministerio de Minas y Energa - UPME - Rightside S.A.S

También podría gustarte