Facultad de Ingeniería

Departamento de Ingeniería Industrial

Línea de Modelos Matemáticos

Asignatura: Investigación de Operaciones I

ECUACIONES DE PRIMER ORDEN
Se llama ecuación lineal a la expresión que tiene
forma de polinomio, donde sus términos no están
elevados a ninguna potencia, no están multiplicados
entre si.

Ej. 5x+3y-6z=15
 SOLUCIONES DE SISTEMAS DE ECUACIONES

Para encontrar la respuesta de las variables que componen un

sistema de ecuaciones lineales se pueden aplicar distintos
métodos.
• Eliminación.
• Sustitución.
• Igualación.
• Método grafico.

Para solucionar un sistema de ecuaciones es necesario que el

número de incógnitas sea igual al numero de ecuaciones.
 Ejemplo.
La suma de dos números es 25, y su diferencia es
3. Hallar los dos números????
Situación
Se busca dejar una Eliminación
variable con el
inicial mismo valor de
coeficiente pero
distinto signo para
que en la suma se
eliminen.

Este valor de “y”

se reemplaza en
una de las
ecuaciones
iniciales para
determinar el
valor de “x”

El valor de las variables si satisface

las dos ecuaciones
 Igualación
Situación Se despeja la misma
inicial variable de las dos
ecuaciones, y después
se igualan para dejar
solo una incógnita en el
sistema

Este valor de “y”

se reemplaza en
una de las
ecuaciones
iniciales para
determinar el
valor de “x”

El valor de las variables si satisface

las dos ecuaciones
 Sustitución
Situación Se despeja una
variable de las dos
inicial
ecuaciones, y se
reemplaza en la otra
ecuación para dejar
una sola variable.

Este valor de “y”

se reemplaza en
una de las
ecuaciones
iniciales para
determinar el
valor de “x”

El valor de las variables si satisface

las dos ecuaciones
Situación
inicial
Se realiza la
Gauss J.
reducción gaussiana
para obtener el
resultado de las
variables incógnita
 Solución grafica

1 2
X Y X Y
0 25 0 -3

5 20 3 0
Solu
ción
gra
fica
 Ejercicio
Un ebanista fabrica sillas, mesas para café y mesas para
comedor, se necesitan 10 minutos para lijar una silla,6 para
pintarla y 12 para barnizarla; se requieren 12 minutos para lijar
una mesa para café, ocho para pintarla y 12 para barnizarla. Son
necesarios 15 minutos para lijar una mesa de comedor, 12 para
pintarla y 18 para barnizarla. El centro de lijado dispone de 16
horas a la semana, el de pintura 11 horas y el de barnizado 18
horas. Cuantas unidades de cada referencia pueden fabricarse
por semana, dando el mejor aprovechamiento del recurso?
 FASES DE CONSTRUCCIÓN MODELO
MATEMÁTICO
1. Identificación: definir la problemática que se quiere
solucionar
2. Elección del tipo: precisar que resuelve el problema,
identificar datos, variables, elementos que
interaccionen en el sistema (físicas, químicas)
3. Formalización: adaptar la información en la
elaboración del modelo (ecuaciones y/o inecuaciones)
4. Comparación de resultados: evaluar el resultado del
modelo Vs la realidad, para inspeccionar el ajuste de
las propuestas con la realidad
 PROBLEMA
Un problema no se debería asociar con algo
negativo, sino como una oportunidad de
mejora; es por esto que asumiremos problema
como “LO QUE ES Y LO QUE DEBERIA SER”, o la
diferencia entre lo actual y el objetivo.
 SOLUCIÓN EFECTIVA
Se dice que una solución es efectiva cuando logra
eliminar la diferencia entre el estado actual y el objetivo.
 SOLUCIÓN FACTIBLE
Una solución es factible, cuando el resultado de las
variables satisface tocas las restricciones

SOLUCIÓN OPTIMA
Una solución es optima si además de ser factible su
resultado es el mejor (máximo o mínimo)
 TÉRMINOS CLAVE
Modelo Matemático:
Representación de un problema donde el objetivo y todas las
condiciones de restricción se describen con expresiones matemáticas.
Restricciones de no negatividad:
Conjunto de restricciones que requiere que todas las variables sean
no negativas.
Solución Factible:
Solución que satisface simultáneamente todas las restricciones.
Región Factible:
Conjunto de todas las soluciones factibles.
 INVESTIGACIÓN DE
OPERACIONES
“HERRAMIENTA PARA LA TOMA DE
DECISIONES”
Modelamiento matemático que establece una
base para tomar una decisión. Contemplando
factores que aunque no pueden ser medibles,
hacen parte de la solución de la problemática
 TÉCNICAS DE I.O.

Programación lineal
Programación entera
Programación dinámica
Programación de red
Programación no lineal
INVESTIGACIÓN DE OPERACIONES

Fases:
• Definición del problema
• Construcción del modelo
• Solución del modelo
• Validación del modelo
• Implementación de la solución

MÉTODO CIENTIFICO
INVESTIGACIÓN DE OPERACIONES

Los elementos que componen la I.O. son:

Alternativas de decisión (variables controladas
y no controladas)
Restricciones (condicionamientos)

Criterio objetivo (función objetivo)

 PROGRAMACIÓN LINEAL
• Lo que se busca con la aplicación de la
programación lineal es resolver problemas comunes
y a la vez muy variados de la empresa en donde se
tienen necesidades por satisfacer con cierto número
de recursos limitados o escasos y con el objetivo de
lograrlo en forma óptima
 Optimización de proyectos

• Definiremos función objetivo (F.O.) a la

representación matemática de aquello que
queremos optimizar.

F.O. Max Z = 24X1 + 75X2 + … + CiXi i = 1, 2… n

Min Z = 24X1 + 75X2 + … + CiXi
 RESTRICCIONES
Las barreras u obstáculos para alcanzar los objetivos
del sistema se llaman restricciones, se pueden
evidenciar como cantidades exactas en materias
primas, tiempo, mano de obra, etc…
Simplificación del modelo matemático
Eliminación de restricciones redundantes.
Eliminación de restricciones obvias.
Eliminación de variables inútiles.

Modelización
La modelización de un problema consiste en
representar matemáticamente dicho problema.
 MODELIZACIÓN
La selección del método de solución depende de las
características del modelo. Los procedimientos de
solución pueden ser clasificados en tres tipos:
• Analíticos: Que utilizan procesos de deducción
matemática
• Numéricos: Que son de carácter inductivo y
funcionan con base a operaciones de prueba y error.
• Simulación: Que utiliza métodos que imitan o,
emulan al sistema real, con base aun modelo
PROGRAMACION LINEAL
SOLUCIÓN GRÁFICA:
Es la región donde
se encuentran las
posibles soluciones
que satisfacen las
restricciones del
problema
 TIPOS DE SOLUCIÓN

Tiene una región factible pero una sola

solución optima, que cumple en mayor
condición el objetivo del modelo.

Región factible no acotada, el número de

respuestas es ilimitado
TIPOS DE SOLUCIÓN

Múltiples soluciones optimas,

debido a que la función objetivo es
paralela a alguna de las restricciones
 EJEMPLO
Un carro recorre 25 Km/Gal. Si utiliza gasolina corriente,
y 32 Km/Gal. Si utiliza gasolina Premium. La gasolina
corriente cuesta $ 30/Gal, mientras que la gasolina
premiun cuesta $40/Gal. El conductor tiene $500 y el
tanque del carro tiene capacidad de 15 galones.
¿Cuántos Galones de gasolina de cada clase debe
comprar para rendir el máximo de kilómetros?
 Solución grafica
Se debe definir para este problema la función objetivo y las
restricciones.
Z

F.O. Max Z= 25 X1 + 32 X2
1
S.A. X1 + X 2 ≤ 15
30x1 + 40x2 ≤ 500
2
x1; x2 ≥ 0
3

Cada una de las ecuaciones o

4
inecuaciones se debe graficar en un
plano cartesiano
Definición de coordenadas
Gr
afi
ca
Bibliografía

• Investigación de Operaciones Handy Taha.

• Investigación de Operaciones Lieberman
• Investigación de Operaciones W. Wiston.
• Internet Explorer.
GRACIAS…