Estructura Matemática de un Modelo Lineal

Investigación de Operaciones

Carlos A. Bruno Romero

 Factores externos
PROBLEMAS MODELO
Socio culturales SITUACION ACTUAL ≠
SITUACION IDEAL
Representación
TIPOS DE PROBLEMAS: de una realidad
Tecnológico - Producción haciendo uso de
- Ventas - mercado Repre gráficos, signos,
REALIDAD Problemas - Toma de decisiones senta letras, símbolos .
Factores internos ción
Estos problemas
- Materia Prima deben ser Tienes todas la
- Infraestructura representados tal características
- Recursos Humanos como se
económicos presentan en la
principales de a
- Tecnología
- Otros realidad para ser realidad.
entendidos
Políticos mejor y dar
alternativas de
e = v/t
Medio solución
ambientales
 Componentes básicos de un modelo matemático (MPL)

1. Variables de decisión.
Son las que deben ser determinadas a partir de la solución del modelo,
son parámetros conocidos del sistema, se pueden controlar .
Las variables de decisión se representan por: X1, X2, X3,…, Xn ó Xj, j = 1,
2, 3,…, n.

2. Función Objetivo
Relación matemática entre las variables de decisión, parámetros y una
magnitud que representa el objetico o producto del sistema
La función objetivo optimiza los recursos de la organización
 Maximizar (Utilidades, beneficios, ventas,
Optimizar producción, etc. )

Minimizar (Costos, desperdicio, tiempo,

distancias, etc.)

Z = C1X1 + C2X2 + C3X3 …. CnXn

Donde:
Cj : es el coeficiente economico, es la utilidad, beneficio o costo unitarios
del producto J.
X1 : Variable de decisión
3. Restricciones
Son las relaciones entre las variables de decisión y recursos disponibles. La
s restricciones se generan cuando los recursos son limitados.
PROCESO

ENTRADA SALIDA

RECURSOS: PRODUCTOS TERMINADOS

- Materiales SERVICIOS
- Mano de Obra
- Tecnología
- Económicos
- Medio ambientales

4. Criterio de no negatividad.
Cuando las variables de decisión deben tomar valores cero o mayores que cero.
Xj ≥ 0
 Sujeto a:

Restricción 1 a11X1 + a12X2 + a13X3 …. C1nXn b1

≤
Restricción 2 a21X1 + a22X2 + a23X3 …. C2nXn b2
Restricción 3 a31X1 + a32X2 + a33X3 …. C3nXn = b3
≥
Restricción m am1X1 + am2X2 + am3X3 …. CmnXn bm

Donde: a:
aij = Matriz Tecnológica, significa la cantidad a del recurso i para producir
un producto j

4. Criterio de no negatividad.
Cuando las variables de decisión deben tomar valores cero o mayores
que cero.
Xj ≥ 0
 PROPIEDADES DEL M.P.L.

Proporcionalidad:
Significa cual es la contribución al valor de la función objetivo y el consumo o requerimiento
de los recursos utilizados

Aditividad:
Se puede valorar la función objetivo (Z) como los recursos utilizados, sumando las
contribuciones de cada uno de los términos y las restricciones .

Divisibilidad:
Las variables de decisión son continuas , por lo tanto aceptan valores no enteros positivo

Certidumbre
Significa que los parámetros o constantes son estimados con certeza, es decir no interviene
una función de probabilidad para obtenerlas
¿COMO RESOLVER UN PROBLEMA MEDIANTE PROGRAMACIÓN LINEAL?

Resolver un problema consta de dos aspectos:

1. Formulación del modelo:
2. Solución del Problema

1. Formulación del modelo:

EJEMPLO:

La fábrica de Hilados y Tejidos “LA ARAÑITA" requiere fabricar dos tejidos

de calidad diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b
y 108 Kg de hilo c. Para obtener un metro de T diariamente se necesitan
125 gr de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día
se necesitan 200 gr de a, 100 gr de b y 27 gr de c.
El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se
debe obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben
fabricar?
PASO 1: "FORMULAR EL PROBLEMA"
Para realizar este paso partimos de la pregunta central del problema.

¿cuántos metros de T y T’ se deben fabricar?

PASO 2: DETERMINAR LAS VARIABLES DE DECISIÓN

Basándonos en la formulación del problema nuestras variables de decisión son:
X1: Cantidad de metros diarios de tejido tipo T a fabricar
X2: Cantidad de metros diarios de tejido tipo T’ a fabricar

PASO 3: DETERMINAR LA FUNCIÓN OBJETIVO

En este paso es de vital importancia establecer el contexto operativo del problema para de esta
forma determinar si es de Maximización o Minimización. En este caso abordamos el contexto de
beneficio por ende lo ideal es Maximizar.

Función Objetivo

Z Max = 4000X1 + 5000X2

PASO 4: DETERMINAR LAS RESTRICCIONES DEL PROBLEMA

Determinamos las funciones que limitan el problema, estas están dadas por capacidad,
disponibilidad, proporción, no negatividad entre otras.
De disponibilidad de materia prima:

0,12X1 + 0,2X2 <= 500 Hilo “a”

0,15X1 + 0,1X2 <= 300 Hilo “b”

0,072X1 + 0,027X2 <= 108 Hilo “c”

PASO 5: CEITERIO DE NO NEGATIVIDAD

X1, X2 ≥ 0
Z Max = 4000X1 + 5000X2
S.a:
Resumen 0,12X1 + 0,2X2 <= 500 Hilo “a”
0,15X1 + 0,1X2 <= 300 Hilo “b”
0,072X1 + 0,027X2 <= 108 Hilo “c”
X1, X2 ≥ 0
Formular los ejercicios propuestos

GRACIAS