Hacia los métodos

ingenieriles con Enfoque

Sistémico

Aplicación y alcance de algunos

Métodos y Metodologías clásicos
de la Ingeniería:
•La Investigación de
Operaciones (IO)

INGESIS – Prof. José Muñoz Gamboa

 Desde los Modelos de Sistemas a los
Métodos, Metodologías y Técnicas
• Hemos visto que los Modelos de
Sistemas nos ayudan a caracterizar
(pictóricamente, abstractamente) un
sistema que representa un
fenómeno (o “territorio”) de interés.
• En este sentido, los modelos son
“mapas” mediante los cuales se
intenta comprender e intervenir la
“realidad percibida”.
• Dichos modelos se acomodan a la
sensibilidad y habilidad del sujeto
que los aplica (son una expresión de
su subjetividad); mas, no aportan
una estrategia para abordar el
fenómeno.

INGESIS – Prof. José Muñoz Gamboa

 Métodos, Metodologías y Técnicas
• Todos ellos son procesos que intentan guiar la
subjetividad del sujeto que los aplica, con el fin de que
pueda enfrentar de mejor forma la problemática que le
interesa.
• Para los propósitos de INGESIS se propone asumir las
siguientes distinciones:
– Métodos: Sean éstos todos los que exhiben un camino general
o estrategia global (p.ex.: Descartes, Edgard Morin, etc.)
– Metodologías: Son herramientas que proporcionan un camino
o estrategia específica para comprender e intervenir sobre un
fenómeno (territorio) particular. Durante su ejecución, la
metodología propone y guía el uso de sus propios modelos
(mapas) (Ejs.: DS, SSM, MC).
– Técnicas: Son procedimientos con reglas estrictas, con la idea
de minimizar la subjetividad del ejecutante (Ejs.: Obtener la
Transformada de Laplace, Derivar, etc.)
INGESIS – Prof. José Muñoz Gamboa
 LA INVESTIGACIÓN DE
OPERACIONES
Un repositorio de
herramientas para resolver
problemas de ingeniería

INGESIS – Prof. José Muñoz Gamboa

 Introducción a la Investigación de
Operaciones (IO)
• Como su nombre lo indica, el objetivo de la IO es
“investigar sobre las operaciones”; esto es, hacerse
cargo de las problemáticas relacionadas con:
– La conducción y la coordinación de actividades en una
organización y
– La asignación de los recursos disponibles a las diferentes
actividades de la manera más eficaz.
• En la Industria, en la medida que aumentan la
complicación y la especialización, este tipo de
problemas típicos y la necesidad de encontrar la mejor
forma de resolverlos presentan el ambiente propicio
para la aplicación de la investigación de operaciones
(IO).

INGESIS – Prof. José Muñoz Gamboa

 Introducción
• La Investigación Operativa aplica fundamentalmente a problemas
tácticos (se espera resultados en el corto plazo y su solución tiene
efecto local en la organización), en contraste con la planificación
de una empresa u organización, cuyas metas y objetivos
representan problemas estratégicos de efecto transversal.

• La naturaleza de la organización es irrelevante. Cubre áreas tan

diversas como: manufactura, transporte, construcción,
telecomunicaciones, planeación financiera, cuidado de la salud,
fuerzas armadas y servicios públicos, etc.

• Ejemplos típicos de problemas son: asignación de recursos

escasos; ordenamiento, secuenciación y coordinación de tareas;
líneas de espera; mantenimiento y reemplazo de equipos;
inventarios; costos y tiempos; gestión de proyectos, etc.

INGESIS – Prof. José Muñoz Gamboa

INGESIS – Prof. José Muñoz Gamboa
 Sistemas de ayuda de conducción eficiente

INGESIS – Prof. José Muñoz Gamboa

 Servicios fiables de posicionamiento,
navegación, y cronometría

INGESIS – Prof. José Muñoz Gamboa

INGESIS – Prof. José Muñoz Gamboa
 En Resumen…:
• Mediante la elección y una reducción adecuada de las
variables de un problema, la IO ofrece un conjunto de
métodos de modelización matemática, cuyo objetivo es
producir soluciones que mejor sirvan a los objetivos de la
organización en un área específica.
• A modo de ejemplo particular, una organización, como parte
de un sector económico, busca la optimización de sus
recursos y la maximización de sus beneficios (o minimización
de los costos).
• Para tal propósito, dentro de los métodos tiene especial
importancia el modelo de programación lineal.
• El modelo de programación lineal es un modelo matemático
en el que, tanto la función objetivo como las restricciones,
son funciones lineales en la búsqueda de una solución
óptima.

INGESIS – Prof. José Muñoz Gamboa

 Introducción a la
Programación Lineal
Herramientas de la
INVESTIGACIÓN DE OPERACIONES

INGESIS – Prof. José Muñoz Gamboa

 ¿Qué es la programación Lineal?
• La programación Lineal (PL) es una forma determinista
de análisis para elegir la mejor de muchas alternativas.
• La programación lineal (PL) involucra la programación
(planeación) de actividades para obtener un resultado
óptimo (máximo o mínimo), utilizando un modelo
matemático que involucra sólo funciones lineales.*
• Éste se denomina el MODELO ESTÁNDAR de PL
– El problema general es asignar de forma óptima recursos
limitados a actividades que compiten entre sí por ellos.
– La limitación de los recursos significa la presencia de
restricciones para la realización de las actividades.

* Texto
INGESIS de referencia:
– Prof. José MuñozHillier
Gamboay Lieberman. Introducción a la Investigación de Operaciones)
 Estructura del Modelo estándar de PL
para un problema de Maximización
Función Objetivo: Maximizar Z = c1x1 + c2x2 + . . . + cnxn,
Sujeta a las restricciones:
a11x1 + a12x2 + . . . + a1nxn ≤ b1
a21x1 + a22x2 + . . . + a2nxn ≤ b2
…
am1x1 + am2x2 +. . . + amnxn ≤ bm,
y
x1 ≥ 0, x2 ≥ 0, . . . , xn ≥ 0.

• Z = valor de la medida global de desempeño (Por ejemplo, Ganancia expresada en $).

• xj = nivel de la actividad j (para j = 1, 2, . . . , n). (Ej.: Cantidad de objetos fabricados)
• cj = incremento en Z que se obtiene al aumentar una unidad en el nivel de la actividad j.
• bi = cantidad de recurso i disponible para asignarse a las actividades (para i = 1, 2, . . . , m).
• aij = cantidad del recurso i consumido por cada unidad de la actividad j (Ej: # de horas).
INGESIS – Prof. José Muñoz Gamboa
 La resolución de un problema de
programación Lineal
• Para problemas de PL simples (pocas variables), se
puede obtener la solución directamente en forma
algebraica.
– En particular, para el caso de PL con dos variables, se
puede utilizar la solución gráfica.

• Para problemas de PL de mayor “complicación”

(muchas variables) se utiliza el método SIMPLEX.
– Diversas herramientas de software implementan el
método Simplex (p.e.: “R”)

INGESIS – Prof. José Muñoz Gamboa

 La resolución de un problema de
programación Lineal (cont.)

• Algunos autores consideran que la parte más difícil de

la PL es reconocer cuándo ésta puede aplicarse y
realizar el planteamiento de la forma estándar (para
maximizar o minimizar) del problema. Hecho esto,
resolver el problema se reduce a una sistematización
de pasos, con más o menos complicación.*

* Texto de referencia: Gallagher y Watson. Métodos cuantitativos para la

toma de decisiones en administración)

INGESIS – Prof. José Muñoz Gamboa

 Ejemplo de “formulación de un
problema de programación lineal”(*)
• WYNDOR GLASS produce: 1. ventanas y 2. puertas
• Tiene tres plantas: Planta 1: fabrica marcos y molduras de las ventanas;
Planta 2: fabrica marcos y molduras de las puertas;
Planta 3: Ensambla los productos.
• ¿Cuántas ventanas y cuántas puertas producir para obtener máxima
rentabilidad si se gana $ 3M por cada ventana y $ 5M por cada puerta?

(*) En LOA: “Cap 3 (extracto):

introduccion_investigacion_de_opera-
Artículo ciones_Frederick_S._Hillier”

INGESIS – Prof. José Muñoz Gamboa

 Presentación problema en forma estándar

xi
aij bi
cj
Forma Maximizar Z = c1x1 + c2x2 Maximizar Z = 3x1 + 5x2
estándar sujeta a sujeta a
a11x1 + a12x2 ≤ b1 1x1 + 0x2 ≤ 4
a21x1 + a22x2 ≤ b2 0x1 + 2x2 ≤ 12
a31x1 + a32x2 ≤ b3 3x1 + 2x2 ≤ 18
y y
x1 ≥ 0, x2 ≥ 0 x1 ≥ 0, x2 ≥ 0
INGESIS – Prof. José Muñoz Gamboa
 Presentación problema en forma estándar

xi
aij bi
cj

INGESIS – Prof. José Muñoz Gamboa

 Ejercicio: Resolver el problema de la WYNDOR GLASS CO.
I.- Solución por método gráfico
Restricciones de no negatividad

x2 x1 ≥ 0, x2 ≥ 0

x1
-2

-4

-4 -2 2 4

INGESIS – Prof. José Muñoz Gamboa

 1era restricción
x2
x1 = 4
10

6
x1 ≤ 4
4

x1
2 4 6 8

INGESIS – Prof. José Muñoz Gamboa

 2a restricción
x2

10

6 x2 = 6

4
2x2 ≤ 12 → x2 ≤ 6
2

x1
2 4 6 8

INGESIS – Prof. José Muñoz Gamboa

 3era restricción
x2

10

6 3x1 + 2x2 = 18

2
3x1 + 2x2 ≤ 18
x1
2 4 6 8

INGESIS – Prof. José Muñoz Gamboa

 Determinación de la región factible
x2

10
3x1 + 2x2 = 18
8
x1 = 4
6 x2 = 6

4
Región
2 factible

x1
2 4 6 8

INGESIS – Prof. José Muñoz Gamboa

 Obtención de la Solución Óptima
Método de Prueba y Error: CRITERIO: En un problema de PL, por lo menos uno
de los puntos de intersección de la frontera extrema será una solución óptima

x2

10 3x1 + 2x2 = 18

8
x2 = 6
6
(x1 , x2) = (?,?)
x1 = 4

4
Región
2 factible

x1
2 4 6 8
(x1 , x2) = (?,?)
INGESIS – Prof. José Muñoz Gamboa
 Obtención de la Solución Óptima
Método de Prueba y Error: Calculando la función objetivo para cada par (x1 , x2)
se encuentra el valor Z máximo (solución óptima)

x2 Z = 3x1 + 5x2
10 3x1 + 2x2 = 18
(x1 , x2) = (0,6) (x1 , x2) 3x1 5x2 Z
8
x2 = 6 (0,6)
6
x1 = 4

(2,6)
4
Región
factible (4,3)
2

x1
(4,0)
2 4 6 8
(x1 , x2) = (4,0)
INGESIS – Prof. José Muñoz Gamboa
 Obtención de la Solución Óptima
Método de Prueba y Error: Calculando la función objetivo para cada par (x1 , x2)
se encuentra el valor Z máximo (solución óptima)

x2 Z = 3x1 + 5x2
10 3x1 + 2x2 = 18
(x1 , x2) = (0,6) (x1 , x2) 3x1 5x2 Z
8
x2 = 6 (0,6) 0 30 30
6
x1 = 4

(2,6) 6 30 36
4
Región
factible (4,3) 12 15 27
2

x1
(4,0) 12 0 12
2 4 6 8
(x1 , x2) = (4,0)
INGESIS – Prof. José Muñoz Gamboa
 Resolución con R
• > library(boot)
• > a<-c(3,5) Maximizar Z = 3x1 + 5x2
• > coef.men.ig<-c(1,0,0,2,3,2) sujeta a
• > A1<-matrix(coef.men.ig,nrow=3,byrow=T) 1x1 + 0x2 ≤ 4
• > A1 0x1 + 2x2 ≤ 12
• [,1] [,2] 3x1 + 2x2 ≤ 18
• [1,] 1 0 y
• [2,] 0 2
x1 ≥ 0, x2 ≥ 0
• [3,] 3 2
• > b1<-c(4,12,18)
• > simplex(a,A1,b1,maxi=T)
• Linear Programming Results
• Call : simplex(a = a, A1 = A1, b1 = b1, maxi = T)
• Maximization Problem with Objective Function Coefficients
• x1 x2
• 3 5
• Optimal solution has the following values
• x1 x2
• 2 6
• The optimal value of the objective function is 36.
• >
INGESIS – Prof. José Muñoz Gamboa
 Los Métodos de IO de la Ingeniería clásica en el
contexto de los HAS

• Basados en la aplicación de tres principios:

reduccionismo, repetibilidad y refutación, estos
métodos han sido tan exitosos en la resolución de
problemas de ingeniería (como lo ha sido el
método científico para conducir investigaciones
en las ciencias naturales) que han llegado a ser
estándares que dominan la actividad ingenieril.

INGESIS – Prof. José Muñoz Gamboa

 Los Métodos de IO de la Ingeniería clásica en el
contexto de los HAS (cont.)

• No obstante, en el contexto de un HAS, cabe

preguntarse:
❑ ¿Son aplicables tales métodos
estandarizados?
❑ ¿Cuáles son las consecuencias de la reducción
necesaria en el área de interés, en relación con
diferentes fenómenos sociales que interesa
estudiar?
❑ ¿En qué condiciones (con qué limitaciones) se
puede asegurar la repetitividad?
❑ ¿En qué condiciones se acepta o refuta la
solución?

INGESIS – Prof. José Muñoz Gamboa

 Desde el Enfoque de Sistemas, conclusión
sobre los Métodos de la IO en Ingeniería:
• Cuando se necesita abordar los complejos problemas humanos
presentes en un HAS, con caminos o estrategias inspiradas en la IO,
dada su orientación cuantitativa, éstas resultan insuficientes e
ineficientes o, decididamente, dejan de ser aplicables.
• Solo una parte de la problemática que presenta el HAS puede usar la
IO, en tanto son aplicables a problemas específicos que permiten una
modelización matemática determinista (*) y, por lo tanto, excluyen
toda dimensión subjetiva.
• Así, para tratar integralmente con los HAS, es necesario explorar otros
caminos complementarios a los métodos y metodologías inspiradas
exclusivamente en la IO.

(*) Un modelo matemático determinista es aquél donde las mismas

entradas o condiciones iniciales producirán invariablemente las
mismas salidas o resultados, no contemplándose la existencia de
azar, o incertidumbre en el proceso modelizado.

INGESIS – Prof. José Muñoz Gamboa

 PROG. LINEAL

FIN

INGESIS – Prof. José Muñoz Gamboa