Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Clase 2 Introformu

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 13

“La creación intelectual es el más misterioso y solitario de los oficios

humanos”.

“Los seres humanos no nacen para siempre el día en que sus madres
los alumbran, sino que la vida los obliga a parirse a sí mismos una y
otra vez”.

“Yo creo que todavía no es demasiado tarde para construir una


utopía que nos permita compartir la tierra”.

GABRIEL GARCIA MARQUEZ

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


¡Recuerde … en clase NO se
aprende … se entiende !
¡El repaso y la corrección son
las claves del aprendizaje!

Debemos convencer al cerebro

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
Pasos generales y técnicas en la construcción de modelos1
Formulación de modelos matemáticos - Planteamiento del Problema
Convertir descripción cualitativa de cualquier sistema a forma matemática o relación algebraica.

1. Definir e identificar el problema: ¿que objetivo busca el sistema?, ¿que elementos o actividades
afectan al sistema?, ¿que se necesita cambiar en el sistema?

2. Identificación de las variables de decisión


CARACTERÍSTICAS CLAVE

• Pautas
 DEFINICIÓN DE VARIABLES
 ¿Qué elementos afectan los costos y/o ganancias (o en general, el objetivo global)?
 ¿Qué elementos puede elegir y/o controlar libremente?
 ¿Qué decisiones tiene que tomar?
 ¿Qué valores una vez determinados, constituyen una solución para el problema?.
Son controlables o incontrolables.

1. MATHUR Kamlesh,/Solow Daniel. El arte en la toma de decisiones-Capitulo 2

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
Pasos generales y técnicas en la construcción de modelos
3. Identificación de los datos del problema

CARACTERÍSTICAS CLAVE

• Necesidad que los datos del problema pueden aclararse cuando


especifica el problema-definición.
• Otros necesarios para el modelo matemático
• Descubrir que existe información adicional para ayudar a determinar los
valores que acompañan las variables de decisión.
• Valores cuantitativos de ganancias, utilidades, costos, etc.
• Uso y disponibilidades de los recursos del sistema

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
Pasos generales y técnicas en la construcción de modelos
4. Identificación de la función objetivo, proceso de descomposición
CARACTERÍSTICAS CLAVE
Creación de la función objetivo mediante:
a. Enunciado del objetivo de manera verbal.
b. Cuando sea apropiado, descomponer el objetivo en una suma,
diferencia, y/o producto de términos individuales.
c. Expresar los términos individuales en (b) usando las variables de
decisión y los datos del problema conocidos.
Trabajar con un ejemplo específico para determinar cómo se expresa la función
objetivo en una forma matemática, eligiendo valores específicos para las
variables de decisión y realizando los cálculos necesarios

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
Pasos generales y técnicas en la construcción de modelos
5. Identificación de las restricciones
Condiciones que las variables de decisión deben satisfacer para
constituir una solución "aceptable"

CARACTERÍSTICAS CLAVE
Creación de las restricciones :

 Expresar las restricciones en forma verbal.

 Cuando sea apropiado, descomponer la restricción en una suma, diferencia, y/o

producto de términos individuales.

 Expresar los términos individuales del paso anterior usando las variables de

decisión y los datos del problema conocidos.


Investigación de Operaciones I – Jorge Eduardo Calpa Oliva
FORMULACIÓN
EJEMPLO 2 – PROBLEMA DE MEZCLA - PRODUCCIÓN
SUCAFE, produce y distribuye dos tipos de café a los
supermercados de la ciudad: normal y procesado. Para éste
mes sucafe tiene 180 toneladas de grano de café en inventario y
tiene programadas hasta 50 horas de tiempo de procesamiento
para el tostado.
Cada tonelada de café normal necesita una tonelada de grano,
dos horas de tostado y produce una ganancia de $8.000. Cada
tonelada de café procesado necesita también una tonelada de
grano pero necesita cuatro horas de tostado y produce una
ganancia de $9.000.
Plantee un modelo de programación lineal que le permita a
SUCAFE planear su producción para este mes.
Investigación de Operaciones I – Jorge Eduardo Calpa Oliva
FORMULACIÓN

Grano Tiempo
Ganancia
de café tostado
($/Tn)
(Tn) (horas)

Café normal 1 2 8000

Café procesado 1 4 9000

Disponibilidad 180 50

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
CONSTRUCCIÓN DEL MODELO
DEFINICIÓN DEL PROBLEMA:

Sucafé desea conocer la cantidad de toneladas que debe producir


de dos tipos de café en el próximo mes para maximizar las
ganancias.
IDENTIFICACIÓN DE VARIABLES

X1: Número de toneladas a producir de café normal en el próximo


mes.
X2: Número de toneladas a producir de café procesado en el
próximo mes.
Investigación de Operaciones I – Jorge Eduardo Calpa Oliva
FORMULACIÓN
IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:

Ganancias totales = Ganancias café normal + Ganancias café procesado.

Max Ganancias totales = 8.000 X1 + 9.000 X2 [$]

IDENTIFICACIÓN DE RESTRICCIONES:

X1 + X2 ≤ 180 [toneladas] Grano de café

2X1 + 4X2 ≤ 50 [horas] Tiempo de tostado

(X1, X2) ≥ 0 No negatividad

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
PROBLEMA DE LA DIETA. George Joseph Stigler – EEUU - 1930
Se ha determinado que las necesidades mínimas diarias en la alimentación
de una ternera son de 700 g de proteínas, 28 g de calcio y 150 mg de
vitaminas. Los alimentos disponibles son pienso y forraje con un costo
unitario de 0.30 y 0.35 $/kg respectivamente. La composición nutritiva por kg
de alimento se muestra en la siguiente tabla.

Proteína Calcio Vitaminas


s (g) (g) (mg)

Pienso 30 2 10

Forraje 45 1 5

Construya un modelo de Programación Lineal para esta situación.

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
CONSTRUCCIÓN DEL MODELO
DEFINICIÓN DEL PROBLEMA:
La empresa desea conocer el número de kilogramos a utilizar
de dos alimentos, de tal manera que se minimicen los costos
totales.
IDENTIFICACIÓN DE VARIABLES:

X1: Número de kilogramos a utilizar del alimento pienso en un


día.
X2: Número de kilogramos a utilizar de forraje en un día.

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva


FORMULACIÓN
CONSTRUCCIÓN DEL MODELO

IDENTIFICACIÓN DE LA FUNCIÓN OBJETIVO:


Costo total = Costo alimento pienso + Costo alimento forraje

Minimizar Costo total = 0.30 X1 + 0.35 X2 [$]

IDENTIFICACIÓN DE RESTRICCIONES:
30X1 + 45X2 ≥ 700 [gramos] [Proteínas]
2X1 + X2 ≥ 28 [gramos] [Calcio]
10X1 + 5X2 ≥ 150 [miligramos] [Vitaminas]
(X1, X2) ≥ 0 [No negatividad]

Investigación de Operaciones I – Jorge Eduardo Calpa Oliva

También podría gustarte