FORMULACIÓN

DE MODELOS
Profa. Marla Corniel
 EN LA CLASE ANTERIOR…
SOLUCIÓN ÓPTIMA es aquella que maximiza o minimiza
(según convenga) la medida de ejecución de un
modelo, sujeto a las condiciones y restricciones
pertinentes al sistema

Independientemente del procedimiento utilizado, se

busca la solución “mas” óptima, o mejor dicho, mas
cercana a la óptima. En consecuencia, la
optimización produce la “mejor” solución para el
problema que se está modelando

La solución óptima será la mejor para el modelo en

consideración (un modelo nunca es una
representación exacta del problema)

La solución óptima o cercana a la óptima derivada

de ese modelo, es una "buena" aproximación a la
solución óptima y, por lo tanto, se supone que será la
“mejor” para el problema que se pretende resolver
Formulación de
Modelos de PL
Proceso de Formulación de un Problema de PL y su
Aplicación
 Proceso de Formulación de un
Problema de PL y su Aplicación
 Leer con atención el enunciado del problema varias veces.
 Todo programa lineal consta de cuatro partes: 1) un conjunto de
variables de decisión, 2) los parámetros, 3) la función objetivo y 4)
un conjunto de restricciones.
 Al formular un determinado problema de decisión en forma
matemática, debe practicar la comprensión del problema (es
decir, formular un Modelo Mental) leyendo detenidamente una y
otra vez el enunciado del problema.
 Mientras trata de comprender el problema, formúlese las
siguientes preguntas generales:
 ¿Cuáles son las variables de decisión? Es decir, ¿cuáles con las
entradas controlables? Defina las variables de decisión con precisión
utilizando nombres descriptivos. Recuerde que las entradas
controlables también se conocen como actividades controlables,
variables de decisión y actividades de decisión.
 Cuáles son los parámetros? Vale decir ¿cuáles son las entradas no
controlables? Por lo general, son los valores numéricos constantes
dados. Defina los parámetros con precisión utilizando nombres
descriptivos.
 Proceso de Formulación de un
Problema de PL y su Aplicación
 ¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué
quiere el dueño del problema? ¿De qué manera se relaciona el
objetivo con las variables de decisión del dueño del problema? ¿Es
un problema de maximización o minimización? El objetivo debe
representar la meta del decisor.
 ¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben
cumplir? ¿Debería utilizar un tipo de restricción de desigualdad o
igualdad? ¿Cuáles son las conexiones entre las variables? Escríbalas
con palabras antes de volcarlas en forma matemática.
 Recuerde que la región factible tiene poco o nada que ver con la
función objetivo (minim. o maxim.). La función objetivo se establece
para cumplir con el deseo (objetivo) del decisor mientras que las
restricciones que forman la región factible generalmente provienen
del entorno del decisor que fija algunas limitaciones / condiciones
para lograr su objetivo.
 El abordaje del problema es igual para una gran variedad de
problemas de toma de decisión, mientras que el tamaño o la
complejidad pueden variar.
 Proceso de Formulación de un
Problema de PL y su Aplicación
 ¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué
quiere el dueño del problema? ¿De qué manera se relaciona el
objetivo con las variables de decisión del dueño del problema? ¿Es
un problema de maximización o minimización? El objetivo debe
representar la meta del decisor.
 ¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben
cumplir? ¿Debería utilizar un tipo de restricción de desigualdad o
igualdad? ¿Cuáles son las conexiones entre las variables? Escríbalas
con palabras antes de volcarlas en forma matemática.
 Recuerde que la región factible tiene poco o nada que ver con la
función objetivo (minim. o maxim.). La función objetivo se establece
para cumplir con el deseo (objetivo) del decisor mientras que las
restricciones que forman la región factible generalmente provienen
del entorno del decisor que fija algunas limitaciones / condiciones
para lograr su objetivo.
 El abordaje del problema es igual para una gran variedad de
problemas de toma de decisión, mientras que el tamaño o la
complejidad pueden variar.
 Problemas Tipo en IO
 Se agrupan según los modelos y procedimientos (técnicas) similares
para su resolución.
 Esos problemas tipo son:

MP Mezcla de Cantidades limitadas de m recursos que se

producción utilizan para producir un bien o servicio
PP Programación de la Mezcla de producción varios periodos
producción
CoM Composición o Mezclar n recursos (ingredientes) para
mezcla producir artículos (mezclas)
PC Patrones de corte Cortar los rollos de manera que minimiza los
(problema mochila) residuos (cantidad de sobras)
PN Personal necesario Cantidades limitadas de personal necesario
para cumplir una función
F Finanza Se dispone de un capital y debe elegirse
entre alternativas de inversión
TTA Transporte, Rutas de distribución de m orígenes a n
transbordo, destinos
asignación
Ejemplo
 Transporte de mercancías
(Problema # 2)
Suponga una flota que transporta mercancía desde 2
fábricas A y B hasta 2 almacenes C y D. Se conoce el costo
de transportar una tonelada de mercancía desde cada una
de las fábricas hasta cada uno de los almacenes. También se
conoce la producción diaria de cada fábrica y la demanda
diaria de mercancía de cada almacén, de acuerdo a la
siguiente tabla:

Almacén C Almacén D Producción

diaria
Fábrica A 5 6 8
Fábrica B 3 7 4
Demanda 6 6
diaria

¿Qué cantidad de mercancía debemos enviar desde cada

fábrica hasta cada almacén a fin de minimizar los costos?
Objetivo: Optimizar costos
de transportación
(P)
Producción
Almacén C Almacén D
Diaria
5 6 8
Fábrica A

3 7 4
Fábrica B

Demanda 6 6
Diaria
(D)
Pasos a seguir para Formular
el Modelo
1. PASO 1. ORGANIZAR LOS DATOS
2. PASO 2. ELABORAR EL MODELO EN
LENGUAJE NATURAL
3. PASO 3. ELABORAR EL MODELO
MATEMÁTICO
4. PASO 4: PRESENTAR EL RESUMEN DEL
MODELO
 Coordenadas: Docente
 Profa. Marla Corniel
 Ubicación: MYS-303
 Correo: mcorniell@gmail.com
 Teléfono Oficina: 0212-9063336

Martes de 9,30 a 11,30 am

Martes de 1,30 a
3,30 pm… Sala 1,
Ed. Comunicaciones

Jueves de 1,30 a
3,30 pm… TAV4,
Ed. Aulas, Piso 3
 Coordenadas: Preparadora

Br. Hetsy Rodríguez

Correo: rodriguez.hetsy@gmail.com

Viernes 5-6
Aula: MYS-016