Modelos CP1

EMIRO CAMPO
Docente Cátedra
Magister(c) En ingeniería Industrial
Especialista en Gestión Empresarial
Ingeniero Industrial
ecampo@udem.edu.co
 Análisis cuantitativo y Toma de Decisiones

• Modelo matemático: Concepto

• Clasificación de los modelos matemáticos

• Áreas de aplicación profesional

• Identificación de modelos matemáticos

• Modelos: Determinístico y estocástico

• Modelos para toma de decisiones: Unipersonales, con dos o más agentes.

 Modelo Matemático

• Representación numérica de un fenómeno mediante

elementos de la ciencia matemática; variables, ecuaciones,
números, símbolos, relaciones.

• Por lo regular se refiere a fenómenos físicos.

 Modelos y Tipos de Variable
Cuantitativas

• Continuas: Puede adquirir cualquier valor dentro de un intervalo

especificado de valores.
– Ej: Altura (1.73, 1.82, 1.77, 1.69, 1.75.) Peso (2.5, 2.3, 3.3, 3.6)

• Discretas: Presenta separaciones o interrupciones en la escala de valores

que puede tomar. No admite valores intermedios entre dos valores
específicos.

– Ej: 1, 2, 3, 4, 5 Número de hermanos entre amigos: 2, 1, 0, 1, 3

 Modelos y Tipos de Variable

Variable Independiente

• No pueden ser influenciadas por otras variables del problema, o sistema

en estudio.

Variable Dependiente

• Dependen de las variables independientes, son influenciadas por estas.

La dependencia o independencia de una variable dependen del modelo.

 Modelos y Tipos de Variable

Ejemplo de variables dependientes, independientes

• En el modelo: Z = 50X1 + 20X2

X1 y X2: son variable independientes

Z: es variable dependiente
.
 Áreas de Aplicación Profesional de la Modelación
• Administración

• Economía

• Ingeniería

• Medicina

• Clima

• Sociología
 Modelos de Optimización
Tipos de modelo de optimización:

• Lineal: exponentes de las variables independientes es 1

 Modelos de Optimización
Tipos de modelo de optimización:

• No Lineal: exponentes de las variables independientes es diferente de 1

 Modelos de Optimización Lineal

Programación Lineal

• Matemáticamente un problema de Programación Lineal se plantea de la forma:

Maximizar Z = CX
Sujeto a AX < =b
X1 , X2 ..................Xn >= 0

• Donde X es un vector de que contiene n variables del problema objetivo.

• A es una matriz de tamaño m x n de coeficientes de las variables.

• C es un vector de tamaño n que contiene los coeficientes de la función objetivo.

 Modelos de Optimización Lineal

• Función Objetivo Z = CX Z = 30X1 + 25X2

Unos factores: Materias primas, insumos.

• Conjunto de restricciones AX <= B

X >= 0

6X1 + 3X2 =< 420

– B : Vector de insumos disponibles X1 + 2X2 =< 140
– A : Matriz de coeficientes 2X1 + X2 =< 160
– X : Vector de variables estructurales
X1 , X2 >= 0
 Modelos de Optimización Lineal

Ejemplo:

Minimizar Z = 50X1 + 20X2

Sujeto a :

2X1 + X2 < = 64
3X1+ 2X2 < = 80
0,9X1+ 0,8X2 < = 40
X1>= 2, X2 >= 0
 Modelos de Optimización Lineal

En este caso:

• Z = CX es: Z = 50X1 + 20 X2

• AX < = b es:
2X1 + X2 < = 64
3X1+ 2X2 < = 80
0,9X1+ 0,8X2 < = 40

• X1 , X2 ..., Xn >= 0 es: X1>= 2, X2>=0

 Modelos de Optimización Lineal

• Tipos de solución:

• Factible : Satisface las restricciones del problema.

• Óptima: Es la mejor solución factible.

• Degenerada: Sugiere no producir uno o mas de los bienes.

Ofrecer comida Mexicana : Quesadillas, Tacos y Burritos. Se sabe que una quesadilla requiere 200 gr
de Queso, 2 Tortillas, 100 gr de Pollo. Para preparar un Taco se requiere 100 gr de Queso, 1 Tortilla y
60 gr Pollo, finalmente para preparar un Burrito se requiere 40 gr de Queso, 90 gr de Pollo y una
Tortilla. En negociación con un Proveedor , tenemos disponibles 5 Kg de Queso, 6 Kg de Pollo y 150
Tortillas. Rafael Ofrece los productos a Varios profesores y estos se comprometieron a comprar 5
Quesadillas, 3 Tacos y 7 burritos. Si se estableció que una Quesadilla deja 7.500 pesos Utilidad, un
Taco genera 4.700 pesos de Utilidad, y el Burrito genera 4.100 pesos de Utilidad.

Cuantas Quesadillas, Tacos y Burrito preparar para llevar al Evento.?

X1: Quesadillas a Preparar X1= 3 ; X2=11 y X3=7 ----------- U= 102.900

X2: Tacos a Preparar X1= 20 ; X2=20 ; X3=10----------- U=285.000
X3: Burritos a Preparar X1=7 ; X2=4 ; X3=8 ------------ U=
U: Utilidad total X1=8 ; X2= 4; X3=8

Maximizar U= 7500X1 + 4700X2 + 4100X3

Restricciones
200X1 + 100X2 + 40X3 <= 5000
2X1 + 1X2 + 1X3 <= 150
100X1 + 60X2 + 90X3 <= 6000
X1>=5
X2>=3
X3>=7
X1>=0 ; X2>=0 ; X3>=0
 Modelos de Optimización Lineal
Proceso de optimización

• La solución de un problema de optimización requiere en

términos generales el siguiente proceso:

Qué voy a maximizar o

1. Definir de la función objetivo (F.O) minimizar

2. Identificar las variables más significativas sobre la Qué influye en el

función objetivo (a optimizar) comportamiento de la F.O

Qué restringe o limita los

3. Definir el problema (F.O y restricciones) valores de las variables

Qué combinación de
4. Resolver el problema: Determinar la mejor valores de las variables me
combinación de los valores de las variable seleccionadas maximiza o minimiza la
para maximizar o minimizar la función objetivo. función objetivo
respetando las
restricciones
 Métodos de Solución

• Gráfico

• Simplex (Software)
 Ejemplo
En una empresa se generan utilidades a través de la venta de dos productos
(Producto A y Producto B), de tal forma que una unidad del producto A
genera una utilidad de $30 y una unidad del producto B genera una utilidad
de $25. Toda la producción generada de A y B tiene venta asegurada.

Para fabricar una unidad de A y una unidad de B se requieren de 6 y 3

unidades respectivamente del Insumo 1, del cual se disponen 420 unidades.

Para fabricar una unidad de A y una unidad de B se requieren de 1 y 2

unidades respectivamente del Insumo 2, del cual se disponen 140 unidades.

Para fabricar una unidad de A y una unidad de B se requieren de 2 y 1

unidades respectivamente del Insumo 3, del cual se disponen 160 unidades.

Cuántas unidades de A y de B se deben fabricar para maximizar las

utilidades de la empresa?
 Solución con el Método de Gráfico

1. Representar en un plano cartesiano las funciones de restricción.

2. Determinar el polígono factible por intersección de planos.

3. Encontrar las coordenadas del polígono factible.

4. Evaluar la función objetivo en cada vértice del polígono.

5. Seleccionar el óptimo

6. Analizar resultados.