CAPÍTULO 1

¿QUÉ SE ENTIENDE POR

INVESTIGACIÓN DE OPERACIONES Y
CÓMO SE APLICA?

1
 SESIÓN 1.1

ANTECEDENTES Y METODOLOGÍA DE
ESTUDIO

2
 DEFINICIÓN DE INVESTIGACIÓN DE
OPERACIONES
“La Investigación de Operaciones (IO) es la aplicación
del método científico al estudio de los problemas de
toma de decisión en situaciones determinísticas o
probabilísticas al interior de sistemas complejos,
considerando la formulación de un modelo
generalmente matemático que permita estudiar el
problema y desarrollar una solución que indique el
mejor u óptimo curso de acción posible, coherente con
los objetivos globales del sistema”.

3
¿CUÁL ES EL PROBLEMA AL QUE NOS
ENFRENTAMOS?

Describir el problema.
Delimitar el problema.
Identificar los entes afectados.
Análisis Costo-Beneficio.

4
¿QUÉ SE BUSCA CON LA INVESTIGACIÓN
DE OPERACIONES?

Se intenta encontrar una solución óptima a un

problema planteado.

5
¿DE QUE SE ENCARGA LA INVESTIGACIÓN DE
OPERACIONES?

Del bienestar de toda la organización.

¿CUÁL ES EL OBJETIVO DE LA
INVESTIGACIÓN DE OPERACIONES?

Debería ir siempre en función de maximizar los

beneficios o de minimizar los costos, tal que a largo
plazo genere rentabilidad social.

6
 ¿DE QUE FORMA SE APLICA LA
INVESTIGACIÓN DE OPERACIONES?

A partir de un modelo matemático que define

variables y parámetros, que permiten
establecer variables de decisión, función
objetivo y un conjunto de limitaciones.

7
 SESIÓN 1.2.

LA PROGRAMACIÓN MATEMÁTICA

8
 SESIÓN 1.2.

LA PROGRAMACIÓN MATEMÁTICA

1
¿CÓMO SE OBTIENE LA SOLUCIÓN A
PARTIR DE UN MODELO?

Los modelos buscan optimizar una función

aplicando ecuaciones e inecuaciones para
llegar a un óptimo.

2
 EL MODELO GENERAL DE PROGRAMACIÓN MATEMÁTICA

Considerando “n” variables de decisión xj, el modelo

general de PM multidimensional restringida está
compuesto por una “función objetivo” (FO), sujeta a “m”
restricciones propias de la situación problema.

F.O: Z = f(x1,x2,x3,…,xn)

s.a.: gi = (x1,x2,x3,…,xn) ≥ o ≤ bi

donde: i=1,2,3,….,m

3
¿QUÉ SUPUESTOS ESTÁN IMPLICITOS EN EL
MODELO DE PROGRAMACIÓN LINEAL?

Proporcionalidad en cada actividad

- Linealidad:
Independencia entre actividades

- Divisibilidad.

- Certidumbre.

4
 EJEMPLO 1-MÉTODO GRÁFICO

Una compañía minera produce lignito y antracita. Por el

momento es capaz de vender todo el carbón producido. La
ganancia por tonelada de lignito y antracita vendida es de 5
unidades monetaria para cualquiera de los dos tipos de
carbón. El proceso de cada tonelada de lignito requiere 12
horas de trabajo en la máquina de cortar carbón y otras 6
horas en la de lavado. Para la antracita se requieren en cada
fase 8 y 12 horas respectivamente. Además se supone que al
menos se deben producir 2 toneladas de lignito. Las horas
semanales disponibles para cada una de las maquinas son de
96 y 72 horas respectivamente.

5
 SESIÓN 1.3.

EL MODELO DE PROGRAMACIÓN
LINEAL GRÁFICA

6
 SESIÓN 1.3.

EL MODELO DE PROGRAMACIÓN LINEAL

GRÁFICA

1
 EJEMPLO 2-MÉTODO GRÁFICO
Una Empresa que provee a la mediana minería, produce dos tipos de
productos químicos, X e Y, cuyos costos son de US$5000 y US$4000 por
tonelada respectivamente. Ambos pasan por operaciones de 2 departamentos de
producción, que tienen una disponibilidad limitada. El departamento A dispone de
150 horas semanales; cada tonelada de X utiliza 10 horas de este departamento,
y cada tonelada de Y, 15 horas. El departamento B tiene una disponibilidad de
160 horas semanales. Cada tonelada de X precisa de 20 horas, y cada tonelada
de Y precisa de 10 horas para su producción.
Para la producción global de X e Y, se deberán utilizar al menos 135 horas de
verificación en la próxima semana; el producto X precisa de 30 horas e Y de 10
horas por tonelada de verificación.
La alta gerencia ha decretado que es necesario producir al menos una tonelada
de X por cada 3 de Y.
Un cliente ha solicitado al menos 5 toneladas, cualquiera sea su tipo, de X o Y.
Por otro lado, es evidente que no pueden producirse cantidades negativas de X
ni de Y.
Se trata de decidir, para la semana próxima, las cantidades a producir
de cada uno de los productos X e Y, para minimizar los costos totales. (Utilice
programación lineal gráfica)

2
 EJEMPLO 2-MÉTODO GRÁFICO
Una Empresa que provee a la mediana minería, produce dos tipos de
productos químicos, X e Y, cuyos costos son de US$5000 y US$4000 por
tonelada respectivamente. Ambos pasan por operaciones de 2 departamentos de
producción, que tienen una disponibilidad limitada. El departamento A dispone de
150 horas semanales; cada tonelada de X utiliza 10 horas de este departamento,
y cada tonelada de Y, 15 horas. El departamento B tiene una disponibilidad de
160 horas semanales. Cada tonelada de X precisa de 20 horas, y cada tonelada
de Y precisa de 10 horas para su producción.
Para la producción global de X e Y, se deberán utilizar al menos 135 horas de
verificación en la próxima semana; el producto X precisa de 30 horas e Y de 10
horas por tonelada de verificación.
La alta gerencia ha decretado que es necesario producir al menos una tonelada
de X por cada 3 de Y.
Un cliente ha solicitado al menos 5 toneladas, cualquiera sea su tipo, de X o Y.
Por otro lado, es evidente que no pueden producirse cantidades negativas de X
ni de Y.
Se trata de decidir, para la semana próxima, las cantidades a producir
de cada uno de los productos X e Y, para minimizar los costos totales. (Utilice
programación lineal gráfica)

3
 EJEMPLO 3-MÉTODO GRÁFICO

La Compañía Hierros del Norte debe decidir cuántas toneladas

de acero puro (X) y cuantas de chatarra (Y) se deben utilizar en la
preparación de una aleación para un cliente. El costo por
tonelada de acero puro es de 3 US$ y el de chatarra de 6 US$
(por las impurezas); la demanda del cliente es de por lo menos 5
toneladas, y el aceptaría más si así se requiere.
La disponibilidad de X es de 4 toneladas y 7 de la de Y. La
relación entre chatarra y acero puro no puede exceder 7/8. La
planta tiene 18 horas disponibles para derretir y fundir; una
tonelada de acero puro requiere 3 horas, mientras que la
chatarra requiere sólo 2 horas en el proceso.

4
 EJEMPLO 3-MÉTODO GRÁFICO

La Compañía Hierros del Norte debe decidir cuántas toneladas

de acero puro (X) y cuantas de chatarra (Y) se deben utilizar en la
preparación de una aleación para un cliente. El costo por
tonelada de acero puro es de 3 US$ y el de chatarra de 6 US$
(por las impurezas); la demanda del cliente es de por lo menos 5
toneladas, y el aceptaría más si así se requiere.
La disponibilidad de X es de 4 toneladas y 7 de la de Y. La
relación entre chatarra y acero puro no puede exceder 7/8. La
planta tiene 18 horas disponibles para derretir y fundir; una
tonelada de acero puro requiere 3 horas, mientras que la
chatarra requiere sólo 2 horas en el proceso.

5
 EJEMPLO 3-MÉTODO GRÁFICO

La Compañía Hierros del Norte debe decidir cuántas toneladas

de acero puro (X) y cuantas de chatarra (Y) se deben utilizar en la
preparación de una aleación para un cliente. El costo por
tonelada de acero puro es de 3 US$ y el de chatarra de 6 US$
(por las impurezas); la demanda del cliente es de por lo menos 5
toneladas, y el aceptaría más si así se requiere.
La disponibilidad de X es de 4 toneladas y 7 de la de Y. La
relación entre chatarra y acero puro no puede exceder 7/8. La
planta tiene 18 horas disponibles para derretir y fundir; una
tonelada de acero puro requiere 3 horas, mientras que la
chatarra requiere sólo 2 horas en el proceso.

6
 SESIÓN 1.4.

EL MODELO DE PROGRAMACIÓN
LINEAL SIMPLEX

1
 PROGRAMACIÓN LINEAL SIMPLEX

Los problemas reales de programación lineal

generalmente tienen muchas variables de decisión
y muchas restricciones. Tales problemas no
pueden ser resueltos gráficamente. Se usan
algoritmos tales como el simplex. El método
simplex es un procedimiento iterativo que
progresivamente permite obtener una solución
óptima para los problemas de programación lineal.

2
 Metodología de cálculo caso de
maximización

La metodología de solución de los

problemas de maximización hace necesario
seleccionar una columna y un renglón pivote
y revisar los valores de la tabla hasta que en
la fila inferior (C-Z) sean menores o iguales
a cero.

3
 Metodología de cálculo caso de
minimización

Debemos convertir el problema de minimización

en uno de maximización, para ello la función
objetivo y las restricciones se multiplican por –1,
a su vez la función objetivo se iguala a cero
El procedimiento de solución es el mismo que se
desarrolla en un problema de maximización,
excepto porque siempre serán introducidas las
variables con la razón negativa menor en el
renglón inferior (C – Z).
4
 EJEMPLO 4-MÉTODO SIMPLEX
Este método tiene la posibilidad de trabajar con más de dos variables y
muchas restricciones. El procedimiento es iterativo que progresivamente nos
permite obtener una solución óptima en éstos problemas de programación
lineal.

A continuación veremos un ejemplo en el caso de una maximización, en donde

ya está dada una función objetivo y sus restricciones, el que será resuelto en la
pizarra.

Maximizar Z = US$40w + US$50x + US$60y

(donde: w, x, y; son unidades de producto)

Sujeto a las siguientes restricciones:

4w + 4x + 5y ≤ 80 Mano de Obra
200w + 300x + 300y ≤ 6000 Material A
600w + 400x + 500y ≤ 5000 Material B

5
 EJEMPLO 4-MÉTODO SIMPLEX
Este método tiene la posibilidad de trabajar con más de dos variables y
muchas restricciones. El procedimiento es iterativo que progresivamente nos
permite obtener una solución óptima en éstos problemas de programación
lineal.

A continuación veremos un ejemplo en el caso de una maximización, en donde

ya está dada una función objetivo y sus restricciones, el que será resuelto en la
pizarra.

Maximizar Z = US$40w + US$50x + US$60y

(donde: w, x, y; son unidades de producto)

Sujeto a las siguientes restricciones:

4w + 4x + 5y ≤ 80 Mano de Obra
200w + 300x + 300y ≤ 6000 Material A
600w + 400x + 500y ≤ 5000 Material B

6
 EJEMPLO 5-MÉTODO SIMPLEX
“Sierra Gorda Minerals”, explota tres minas en sectores aledaños a la
comuna de Sierra Gorda, en Chile. El mineral de cobre que producen
está dividido según su Ley en baja y alta. La siguiente tabla muestra
las capacidades diarias y sus costos de producción de cada mina:

Mineral Baja Ley Mineral Alta Ley Costo de producción

(Ton/día) (Ton/día) (miles US$/día)
Mina A 10 - 40
Mina B - 20 120
Mina C 30 20 180

La Compañía tiene una cantidad quincenal mínima de mineral a

entregar a la planta, correspondiente a 300 toneladas de mineral de
baja Ley y 500 toneladas de alta Ley, para fines de la siguiente
quincena. Determinar el número de días que cada mina deberá operar
durante la siguiente quincena, tal que minimice los costos de
explotación.
7
 EJEMPLO 5-MÉTODO SIMPLEX
“Sierra Gorda Minerals”, explota tres minas en sectores aledaños a la
comuna de Sierra Gorda, en Chile. El mineral de cobre que producen
está dividido según su Ley en baja y alta. La siguiente tabla muestra
las capacidades diarias y sus costos de producción de cada mina:

Mineral Baja Ley Mineral Alta Ley Costo de producción

(Ton/día) (Ton/día) (miles US$/día)
Mina A 10 - 40
Mina B - 20 120
Mina C 30 20 180

La Compañía tiene una cantidad quincenal mínima de mineral a

entregar a la planta, correspondiente a 300 toneladas de mineral de
baja Ley y 500 toneladas de alta Ley, para fines de la siguiente
quincena. Determinar el número de días que cada mina deberá operar
durante la siguiente quincena, tal que minimice los costos de
explotación.
8