FORMULACIN

Pasos generales y tcnicas en la construccin de modelos1

Formulacin del Problema
Proceso de convertir descripcin cualitativa del sistema cuando se identifica un problema a una forma matemtica o relacin algebraica. Para Investigacin de Operaciones IO transcribir informacin cualitativa en informacin cuantitativa Pautas generales para identificar el problema: Reconocer qu objetivo busca el sistema, qu elementos o actividades afectan al sistema, qu se necesita cambiar en el sistema

Identificacin de las variables de decisin

CARACTERSTICAS CLAVE Pautas generales para identificar variables de decisin

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 solucin para el problema? Pngase en la posicin de alguien que tiene que implantar su solucin, y luego pregntese qu informacin se requiere.
1. MATHUR Kamlesh,/Solow Daniel. El arte en la toma de decisiones-Capitulo 2

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN
Pasos generales y tcnicas en la construccin de modelos

Identificacin de los datos del problema

CARACTERSTICAS CLAVE
La necesidad de que algunos de los datos del problema pueden aclararse cuando especifica el problema-definicin. Otros datos pueden hacerse necesarios al desarrollar el modelo matemtico y descubrir que se requiere informacin adicional para ayudar a determinar los valores de las variables de decisin.

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN
Pasos generales y tcnicas en la construccin de modelos
Identificacin de la funcin objetivo, proceso de descomposicin CARACTERSTICAS CLAVE
Creacin de la funcin objetivo mediante: a. b. Enunciado del objetivo de manera verbal. Cuando sea apropiado, descomponer el objetivo en una suma, diferencia, y/o producto de trminos individuales. c. Expresar los trminos individuales en (b) usando las variables de decisin y otros datos de problemas conocidos. Trabajar con un ejemplo especfico para determinar cmo se expresa la funcin objetivo en una forma matemtica, eligiendo valores especficos para las variables de decisin y realizando los clculos necesarios

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN
Pasos generales y tcnicas en la construccin de modelos
Identificacin de las restricciones
CARACTERSTICAS CLAVE

Creacin de las restricciones : Expresar las restricciones en forma verbal. Cuando sea apropiado, descomponer el objetivo en una suma, diferencia, y/o producto de trminos

individuales.
Trabajar con un ejemplo especfico para expresar las cantidades individuales en una forma matemtica, usando las variables de decisin y otros datos conocidos del problema.

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN Ejemplo
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 tambin una tonelada de grano pero necesita cuatro horas de tostado y produce una ganancia de $9.000. Plantee un modelo e programacin lineal que le permita a SUCAFE planear su produccin para este mes.

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN

Grano de caf (Tn) Caf normal Caf procesado Disponibilidad

Tiempo tostado (horas)

Ganancia ($/Tn)

1 1

2 4 50

8000 9000

180

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN
CONSTRUCCIN DEL MODELO
DEFINICIN DEL PROBLEMA:
Sucaf desea conocer la cantidad de toneladas que debe producir de dos tipos de caf en el prximo mes para maximizar las ganancias. IDENTIFICACIN DE VARIABLES

X1: Nmero de toneladas a producir de caf normal en el prximo mes. X2: Nmero de toneladas a producir de caf procesado en el prximo mes.

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva

FORMULACIN
IDENTIFICACIN DE LA FUNCIN OBJETIVO: Ganancias totales = Ganancias caf normal + Ganancias caf procesado.

Max Ganancias totales = 8.000 X1 + 9.000 X2

[$]

IDENTIFICACIN DE RESTRICCIONES:
X1 + X2 2X1 + 4X2 180 [toneladas] 50 [horas] Grano de caf Tiempo de tostado

(X1, X2)

No negatividad

Investigacin de Operaciones I Jorge Eduardo Calpa Oliva