INVESTIGACION DE OPERACIONES I

INVESTIGACION DE OPERACIONES
PROGRAMACION LINEAL

14
INVESTIGACION DE OPERACIONES I

1. INTRODUCCION

Dirigir una organización u operación compleja, tal como una extensa planta
manufacturera, una aerolínea, o un despliegue militar requiere
coordinación precisa de materiales, máquinas y recurso humano. Los
analistas de investigación de operaciones ayudan a las organizaciones a
coordinar y operar de una forma más eficiente aplicando métodos
científicos y principios matemáticos a los problemas organizacionales. Los
administradores pueden evaluar alternativas y escoger el curso de acción
óptimo para la organización.

Los analistas de investigación de operaciones, también llamados analistas

de las ciencias administrativas, son solucionadores de problemas. Los
problemas que atacan están en su mayoría relacionados con las grandes
organizaciones de negocios: estrategia, pronósticos, distribución de
recursos, disposición de medios, control de inventarios, calendarización de
personal, y sistemas de distribución. El método que usan generalmente
involucra un modelo matemático (conjunto de ecuaciones) que explica la
manera en que ocurren las cosas dentro de la organización. Dicho modelo
es una representación simplificada que permite al analista dividir los
sistemas en partes, asignar valores numéricos a cada componente, y
examinar las relaciones matemáticas entre ellos. Estos valores pueden ser
alterados para determinar qué ocurriría bajo diferentes circunstancias.

2. INVESTIGACION DE OPERACIONES (IO)

 La Investigación de Operaciones proporciona el apoyo en la toma de

decisiones dentro de problemas que buscan la optimización en el uso de
recursos limitados en diversos campos de aplicación y utiliza la
formulación de modelos matemáticos que son resueltos mediante
procedimientos algorítmicos, gráficos o con ayuda de la computadora.

 La Investigación de Operaciones hace uso de métodos cuantitativos

como herramienta de apoyo para el proceso de toma de decisiones.

UN POCO DE HISTORIA
La Investigación de Operaciones no nació durante la revolución industrial.
La Investigación de Operaciones nació durante la Segunda Guerra
Mundial. Las operaciones militares llevadas a cabo eran de incalculable
dificultad logística. Si se agrupan muchos soldados en un área
determinada, podrían ser cercados y dados de baja, o si su distribución era
muy dispersa, tendrían flancos débiles que podrían ser utilizados por el
enemigo; la cercanía a los centros de recursos: agua, alimento, refuerzos,
vías de transporte, etcétera, constituían variables determinantes. Había
que tomar decisiones, decisiones muy importantes que no sólo costaban
dinero, si no vidas humanas. Y los aliados lo sabían. Así que llamaron a
científicos de todas las áreas del conocimiento humano para que ayudaran
en las tareas de planeación de las operaciones militares: Biólogos,
Químicos, Físicos, Sociólogos, Psicólogos, Ingenieros y Matemáticos entre
otros para aplicar la metodología científica o como se llamó: para realizar
"Investigación de Operaciones Militares". Una vez terminada la contienda,

14
INVESTIGACION DE OPERACIONES I

los científicos pudieron llevar a la vida civil la metodología empleada

durante la guerra, tanto fue así que en 1948 se abrió el primer curso
formal de Investigación de Operaciones, luego que un matemático
estadounidense (George Dantzig) hubiera desarrollado la Programación
Lineal, que se convirtiera en la punta de lanza durante medio siglo de la IO,
por supuesto la herramienta computacional con que se contó luego ha sido
de una ayuda invaluable dentro de la evolución de la ciencia, por los
voluminosos cálculos que involucran los modelos.

En nuestros días ya es una práctica común y una herramienta

indispensable cuando la complejidad de la toma de la decisión empresarial
es grande, sin embargo no debemos olvidar que lo que ahora estudiamos
fácilmente en libros de texto, alguna vez costo "sangre, sudor y lágrimas".

13
INVESTIGACION DE OPERACIONES I

APLICACIONES

Manufactura, transporte, telecomunicaciones, salud, planeación, servicios,

finanzas…

• Asignación de personal
• Combinación de materiales componentes o insumos
• Distribución y transporte de recursos
• Carteras de inversión
• Optimización de las operaciones de producción
• Planificación de gastos de publicidad
• Optimización del cortes
• Congestión de tránsito
• Tráfico aéreo
• Atención en hospitales

FASES DE ESTUDIO EN INVESTIGACION DE OPERACIONES

 Definición del problema

Descripción de la meta del estudio, identificación de alternativas de
decisión y reconocimiento de las limitaciones físicas, operativas y
requerimientos.

 Construcción del modelo

Decisión sobre el modelo más adecuado para representar el sistema.

 Solución del modelo

Utilización de técnicas para encontrar la solución óptima y realizar
análisis por variación de parámetros.

 Validación del modelo

Compara la performance (rendimiento) de los valores pasados en el
sistema actual.

 Implantación de resultados
Envuelve la traslación de resultados a administradores y operadores
del sistema.

14
INVESTIGACION DE OPERACIONES I

3. MOD
ELOS

MATEMATICOS O DE
DECISION

¿QUÉ ES UN MODELO
MATEMATICO O DE DECISION?

En términos sencillos es un
grupo de ecuaciones o
inecuaciones que representan una realidad. El ingrediente principal en un
modelo matemático, como es de esperarse, es la variable. Las variables,
son la representación de los diferentes posibilidades de un conjunto de
datos; y estos datos en su origen pueden ser determinísticos (que se
conocen con precisión) o estocásticos (probabilísticos). Es un vehículo para
resumir un problema de decisión, en forma tal que haga posible la
identificación y evaluación sistemática de todas las alternativas de decisión
del problema. Después se llega a una decisión seleccionando la alternativa
que se juzgue mejor.

 El proceso de toma de decisiones consiste en la construcción de un

modelo de decisión y después en encontrar su mejor solución (decisión
óptima).

 Existe una diferencia entre construcción del modelo y la obtención de su

solución.

 La construcción del modelo es el primer paso en el proceso de toma de

una decisión.

13
INVESTIGACION DE OPERACIONES I

 La IO recurre a la representación de la realidad mediante un modelo

que resume el problema para hacer posible la identificación y
evaluación de todas las alternativas de decisión.

 La evaluación de una alternativa implica el uso de cierto criterio de

valor, o medida de utilidad, el cual se denomina función objetivo.

 Para resolver el modelo se debe hallar un método adecuado. Puede

haber más de una manera de resolverlo. En algunos casos el modelo
puede ser tan complejo que será difícil obtener una solución exacta.

 Las principales razones para usar modelos, en lugar de trabajar

directamente sobre la realidad, son las siguientes:

a) Ahorro de dinero, tiempo u otro bien de valor

b) Evitar riesgos de daños al sistema cuando se está solucionando el
problema
c) Para entender mejor el ambiente real cuando éste es muy
complicado.

ELEMENTOS DEL MODELO DE DECISION

El modelo se define como una función objetivo y restricciones que se

expresan en términos de las variables (alternativas) de decisión del
problema.

 Variables de decisión: alternativas o incógnitas a ser

determinadas.

 cantidad de dinero a invertir

 volumen de producción
 número de operarios a asignar en un proceso de producción
 tipo de maquinaria a adquirir
 cantidad de insumos a utilizar
 horas de trabajo en máquinas

 Restricciones: restringen la solución, éstas excluyen alternativas

infactibles*.

 capital disponible
 limitaciones de almacenamiento
 cantidad de insumos de producción
 demandas máximas
 horas-hombre disponibles
*alternativa infactible o no factible:
alternativa que no satisface todas las
condiciones (restricciones) del
problema.

14
INVESTIGACION DE OPERACIONES I

 Función objetivo: criterio para evaluar las variables de decisión

optimizando sus valores, minimizando costos o maximizando
beneficios, por ejemplo.

 ganancias mensuales (max)

 distancia recorrida para distribución de productos (min)
 costos de producción (min)
 cantidad de clientes atendidos (max)
 desperdicio de materiales (min)
 nivel de satisfacción de clientes* (max)
* algunos criterios no son cuantificables.

13
INVESTIGACION DE OPERACIONES I

4. CLASIFICACION DE PROBLEMAS DE INVESTIGACION DE OPERACIONES

Según la naturaleza de los datos y atendiendo al tipo de modelo donde

encaja el problema; en algunos casos se tendrá que ajustar el problema con
un modelo determinístico, en el cual todos los datos importantes del mismo
se suponen conocidos. Pero en otros, algunos de estos datos se consideran
inciertos y normalmente vienen dados por una probabilidad por lo que será
necesaria la utilización de un modelo probabilístico. Sin embargo hay
modelos que conviene tratar como híbridos de estas dos categorías.

En el siguiente diagrama se muestra una agrupación aproximada de los

diferentes tipos de problemas dentro de la categoría a la que pertenecen:

14
INVESTIGACION DE OPERACIONES I

5. PROGRAMACION LINEAL

 La programación lineal utiliza modelos matemáticos para describir un

problema. El término Programación no se refiere a la utilización de
lenguajes de programación en computadora; sería más bien un sinónimo
de planificación. El adjetivo lineal, significa que todas las funciones
matemáticas en el modelo construido sean funciones lineales. Por lo
tanto la programación lineal comprende la planificación de actividades
para obtener un resultado óptimo entre todas las alternativas factibles.

13
INVESTIGACION DE OPERACIONES I

 La programación lineal, que trata exclusivamente con funciones

objetivos y restricciones lineales, es una parte de la programación
matemática, y una de las áreas más importantes de la matemática
aplicada. Se utiliza en campos como la ingeniería, la economía, la
gestión, transportes, telecomunicaciones y muchas otras áreas de la
ciencia, la técnica y la industria.

 Es una técnica de optimización que consiste en la maximización o

minimización de una función lineal llamada función objetivo, sujeta a
restricciones (condiciones) también lineales.

 Lo que distingue un problema de programación lineal de cualquier otro

problema de optimización es que todas las funciones que en él
intervienen son lineales. Una única función no lineal (potencias,
radicales, productos entre variables, logaritmos, etc.) hace que el
problema no pueda clasificarse como un problema de programación
lineal.

 El modelo de programación lineal es determinístico porque todos los

datos relevantes utilizados, son conocidos.

 El criterio de optimización es por lo general un objetivo económico, por

ejemplo maximizar un beneficio o minimizar un costo y es por esta
razón que recibe el nombre de función económica o función objetivo.

 Cada término de la función objetivo y de las restricciones es de la forma

kx; es decir, que existe proporcionalidad.

 La función objetivo es igual a la suma de contribuciones individuales de

cada una de las variables de decisión (aditividad). Es decir, es una
combinación lineal de las variables de decisión.

14
INVESTIGACION DE OPERACIONES I

 El modelo de programación lineal toma la siguiente forma :

Max(Min) Z = c1x1 + c2x2 + ... + cnxn Función objetivo

Sujeto a:
a11x1 + a12x2+ ... + a1nxn [≤ = ≥] b1
Restricciones funcionales
a21x1+ ... [≤ = ≥] b2
… ...
am1x1+ ... [≤ = ≥] bm
xj ≥ 0; j = 1, 2, ..., n Restricción de no negatividad
donde:
xj : variables de decisión
n : número de variables
m : número de restricciones
a, b, c : valores conocidos

cj : coeficiente de la variable i en la función objetivo, representan la

cantidad con la cual contribuye cada unidad de la variable i, al valor
total deseado en el objetivo.

aij : coeficiente, en la restricción i, de la variable j. El subíndice i

indica el recurso o requerimiento cuya limitación se está expresando;
j indica la variable correspondiente. Cuando la limitación es de un
recurso i, estos coeficientes representan la cantidad del recurso total
limitado i, que es utilizada en cada unidad de la variable j.

bi, constituye el lado derecho de la restricción i. Representa la

cantidad total disponible del recurso limitado i, o la cantidad total de
un requerimiento o condición i establecida. Puede existir cualquier
cantidad de restricciones por lo tanto i puede variar desde 1 hasta m.

FORMULACION DE MODELOS DE PROGRAMACION LINEAL

 La primera etapa consiste en identificar las posibles decisiones que

pueden tomarse; esto lleva a identificar las variables del problema
concreto. Normalmente, las variables son de carácter cuantitativo y
se buscan los valores que optimizan el objetivo. La segunda etapa
supone determinar qué decisiones resultan admisibles; esto conduce
a un conjunto de restricciones que se determinan teniendo presente
la naturaleza del problema en cuestión. En la tercera etapa, se
calcula el coste/beneficio asociado a cada decisión admisible; esto
supone determinar una función objetivo que asigna, a cada conjunto
posible de valores para las variables que determinan una decisión,
un valor de coste/beneficio. El conjunto de todos estos elementos
define el problema de optimización.

 El objeto de la programación lineal es optimizar (minimizar o

maximizar) una función lineal de n variables sujeto a restricciones
lineales de igualdad o desigualdad.

13
INVESTIGACION DE OPERACIONES I

 Debe cuidarse que los elementos componentes del modelo sean

expresados para el mismo período de tiempo o unidad de medida.

14
INVESTIGACION DE OPERACIONES I

PROBLEMAS INTRODUCTORIOS DE PROGRAMACION LINEAL

1. Inversión (maximización)

Solución:

Variables de decisión:
A= miles de $ a invertir en acciones de tipo A
B= miles de $ a invertir en acciones de tipo B

Función objetivo:
Max Z=0.10A+0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible
A, B >=0 No negatividad

B
600

500 A=500
B=0
Z=50
Ma

400
A+

x=
B<

0.1
=5

0A
00

300
0.0
7B

200

100
Solución óptima

0
0 100 200 300 400 500 600 A
Región factible

13
INVESTIGACION DE OPERACIONES I

Se decide invertir como máximo S/300 mil en A.

Solución:

Función objetivo:
Max Z=0.10A+0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible
A<=300 Dinero máximo a invertir en acciones tipo A
A, B >=0 No negatividad

B
600

500
Ma

A=300
x=

B=200
A<=300
0.1
0A

Z=44
400
+0
A+

.07 00
B<

B
=5

300
Solución óptima

200

100

0
0 100 200 300 400 500 600 A

14
INVESTIGACION DE OPERACIONES I

Se decide invertir como mínimo S/100 mil en B.

Solución:

Función objetivo:
Max Z=0.10A+0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible
A<=300 Dinero máximo a invertir en acciones tipo A
B>=100 Dinero mínimo a invertir en acciones tipo B
A, B >=0 No negatividad

B
600

500
Ma

A=300
x=

B=200
A<=300
0
.10

Z=44
A+

400
0.0 50
A+

7B 0
B<
=

300
Solución óptima

200

100
B<=100
B>=100

0
0 100 200 300 400 500 600 A

13
INVESTIGACION DE OPERACIONES I

Se decide invertir en A por lo menos tanto como en B.

Solución:

Función objetivo:
Max Z=0.10A+0.07B Maximizar intereses

Restricciones:
A+B<=500 Dinero disponible
A<=300 Dinero máximo a invertir en acciones tipo A
B>=100 Dinero mínimo a invertir en acciones tipo B
A>=B Invertir en A por lo menos tanto como en B
A, B >=0 No negatividad

B
600

500 A=300
Ma

B=200
A<=300
x=
0.1

= B Z=44
400 A>
0A =50
A+

+0
B<

.07
B
0

300
Solución óptima

200

100
B<=100
B>=100

0
0 100 200 300 400 500 600 A

14
INVESTIGACION DE OPERACIONES I

2. Campaña publicitaria (minimización)

Una campaña para promocionar productos lácteos se basa en el

reparto gratuito de yogurt con sabor a vainilla y de yogurt sabor a
fresa. Se decide repartir al menos 500 litros de yogurt para
degustar.

Cada litro de yogurt de vainilla requiere 100gr de un ingrediente

de fermentación y cada litro de yogurt de fresa necesita 150gr de
ese mismo ingrediente. Se dispone de 75kg del ingrediente de
fermentación.

El costo de producción de un litro de yogurt de fresa es el doble de

un litro de yogurt de vainilla, el costo de este último es de S/. 0.75.
Se debe producir de yogurt de fresa por lo menos la misma
cantidad de yogurt de vainilla.

Solución:
Variables de decisión: x1 = número de litros a elaborar de yogurt
de vainilla
x2 = número de litros a elaborar de yogurt de
fresa

Función objetivo: Min Z = 0.75x1 + 1.50x2 minimizar costo

Restricciones:
x1 + x2 > 500 (1) producción
mínima
100x1 + 150x2 ≤ 75000 (2) ingrediente de
fermentación
x1 < x 2 ó x 1 - x 2 < 0 (3) fresa mínimo igual
a vainilla
x1, x2 ≥ 0 (4) condición de no
negatividad

Gráfica de la restricción (1):

X2

600

500

400

300

200
X1
+X
2>

100
=5
00

0
0 100 200 300 400 500 600 700 X1

13
INVESTIGACION DE OPERACIONES I

14
INVESTIGACION DE OPERACIONES I

Gráfica de las restricciones (1) y (2):

X2

600

500

400

300
10
0 X1
+
200 15
0X
2 <=
X1 75
+X 00
100 2> 0
=5
00

0
0 100 200 300 400 500 600 700 X1

Gráfica de las restricciones (1), (2) y (3):

X2

600

500

400 X 2
<=
X1

300
10
0X
1+
200 15
0 X2
<=
X1

75
+

00
X2

0
>

100
=5
00

0
0 100 200 300 400 500 600 700 X1

13
INVESTIGACION DE OPERACIONES I

Gráfica de las restricciones y la función objetivo:

X2

600

500 A=250
Región factible B=250
Z=562.50
400 X2
<=
X1

300
Min 10
Z= 0X
1+
0.7
200 5X 15
1+ 0
X1 1.5 X2<
0X
Solución óptima + X2 2 =7 50
> 00
100 =5
00

0
0 100 200 300 400 500 600 700 X1

14