Guía de ejercicios resueltos

Investigación de Operaciones

Módulo 1

Actualizado –2019
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Índice
1.- Programación Lineal ................................................................................................................. 3
1.1.- Solución gráfica .................................................................................................................. 4
1.2.- Solución utilizando el método simplex................................................................................ 5
2.- Árbol de decisión ...................................................................................................................... 9
2.1.- Árbol de decisión inicial .................................................................................................... 11
2.2.- Análisis............................................................................................................................. 12
3.-Problemas propuestos ............................................................................................................. 14

2
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Esta guía de ejercicios resueltos le permitirá fortalecer su aprendizaje

aplicando lo expuesto en el módulo y le facilitará el proceso de estudio para la
actividad evaluada del módulo.
Realice los ejercicios en paralelo, compare resultados conla guía, consulte sus
dudas con el profesor.

Lea comprensivamente.

1.- Programación Lineal

Una fábrica elabora dos tipos de maletas de viaje, A y B. La utilidad de la maleta tipo A es
de $10.000 y la utilidad de la maleta tipo B es de $40.000. La maleta A requiere de 2 horas
para su fabricación, mientras que la maleta B requiere 4 horas. En total la fábrica tiene una
capacidad máxima de 100 horas diarias para la fabricación.

Además, la maleta A utiliza un tipo de una chapa de seguridad de las cuales tiene 30
disponibles por día, mientas que para la maleta B cuenta con 20 chapas disponibles por día.

Determine la cantidad de maletas a fabricar diariamente para maximizar la utilidad.

Variables de decisión

X1: Unidades de maletas a fabricar tipo A

X1: Unidades de maletas a fabricar tipo B

3
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Función objetivo

𝑚á𝑥 𝑧 = 10.000𝑥1 + 40.000𝑥2

Restricciones

2𝑥1 + 4𝑥2 ≤ 100

𝑥1 ≤ 30

𝑥2 ≤ 20

𝑥1 , 𝑥2 ≥ 0

1.1.- Solución gráfica

Al graficar la recta que entrega cada una de las restricciones identificadas en el problema,
es posible obtener la intersección de las regiones factible de cada restricción, obteniendo
de esta forma la región factible del problema.

4
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Luego, al graficar la recta que entrega la función objetivo y desplazarla al punto de mayor
valor de las coordenadas x1, x2, dentro la región factible, encontramos el máximo valor de
la función objetivo, correspondiente al punto x1=10 y x2=20, reemplazando estos valores
en la función objetivo, nos da un valor de 900.000 en la utilidad.

Es decir, se deben fabricar 10 maletas del tipo A y 20 maletas del tipo B diariamente, para
obtener la máxima utilidad diaria de $900.000.

1.2.- Solución utilizando el método simplex

Tabla Símplex inicial

Se ingresan en la tabla símplex todos los coeficientes de las variables del problema y se
agregan las variables de holgura como variables básicas.

Primera iteración

Se debe en determinar cuál es la variable básica entrante.

5
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Para ello se debe determinar la variable no básica con coeficiente negativo de mayor valor
absoluto de la ecuación cero. Este valor es -40.000 correspondiente a la variable X2, que es
la variable básica entrante. La columna asociada se denomina columna pivote.

Se debe determinar cuál es la variable básica que sale.

Para ello se deben seleccionara desde la columna pivote los coeficientes mayores que cero,
y dividir la constante del mismo reglón por el coeficiente mayor que cero correspondiente.
Luego se debe identificar el renglón que tiene el menor cociente, la variable básica de este
renglón es la que sale y que será sustituida por la variable básica entrante. En este caso 20/1
entrega el menor cociente. Por lo tanto, la variable que sale es X4. El renglón asociada se
denomina renglón pivote.

Lo que se busca en cada iteración es reproducir el patrón de la columna de la variable que

sale en la columna de la variable que entra. En este caso el patrón de la columna X4 se debe
reproducir en la columna X2.

Para esto, se divide el renglón pivote por el número pivote (es el número que está en
intersección de la columna pivote y en el renglón pivote), que es este caso es 1.

6
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Luego se multiplica el renglón pivote por 40.000 y se suma al renglón cero, después se
multiplica el renglón pivote por 4 y se resta al renglón de la ecuación 3.

La iteración termina ya que se reprodujo el patrón de la columna X4 (variable que sale), en

la columna X2 (variable que entra).

Segunda iteración

Se procede del mismo modo.

Una vez ubicada la columna pivote, el renglón pivote y el número pivote, se determina que
la variable x1 entra y la variable x5 sale, luego el renglón pivote se divide por el número
pivote.

7
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Posteriormente se multiplica el renglón pivote por 10.000 y se suma al renglón de la

ecuación y se resta el renglón pivote al renglón de la ecuación 1.

Esta solución es óptima ya que se reprodujo el patrón de la columna X5 (variable que

sale), en la columna X1 (variable que entra) y el renglón cero no tiene coeficientes
negativos.

La solución es Z=900.000 con x2= 20 y x1=10.

Es decir, se deben fabricar 10 maletas del tipo A y 20 maletas del tipo B diariamente, para
obtener la máxima utilidad diaria de $900.000.

8
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

2.- Árbol de decisión

Un grupo de inversionistas esta evaluando la alternativa de construir un centro comercial
en un sector alejado del centro de la ciudad, pero con una potencial demanda debido a una
gran cantidad de habitantes de pueblos y villas cercanas, sin acceso a este tipo de centros
comerciales.

La decisión que se encuentran evaluando es si deben invertir en un mall de grandes

dimensiones, apostando a una alta demanda, o si deben construir un centro comercial
pequeño, tipo portal, con la posibilidad de ampliarse a un mall mediano o grande si es que
la demanda lo justifica.

Para tomar una decisión han encargo un análisis a los ingenieros de investigación de
operaciones, quienes han comenzado por reunir los datos de demanda.

9
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Como no existen estudios detallados de demanda, entonces se utilizarán estimaciones de

demanda (probabilidades a priori) entregadas por asesores entendidos en la materia. Los
datos de demanda entregados son los siguientes:
 La probabilidad que la demanda sea alta es de 0,5
 La probabilidad que la demanda sea media es de 0,3
 La probabilidad que la demanda se baja es de 0,2
Además, han obtenido la siguiente información:

La construcción de un mall de grandes dimensiones tiene un costo de US$ 8 millones y no

requerirá ampliaciones posteriores por el aumento de demanda. Los ingresos estimados en
para esta alternativa son los siguientes:
 US$ 24 millones para una demanda alta
 US$ 16 millones para una demanda media
 US$ 8 millones para una demanda baja

La construcción de un centro comercial pequeño tiene un costo de US$ 5 millones, con la

posibilidad de ampliación si la demanda lo justifica.

 Si la demanda es alta, entonces se puede hacer una ampliación importante tipo mall,
por US$ 5 millones con un ingreso estimado de US$ 22 millones, o una pequeña por
US$ 2 millones con un ingreso estimado de US$ 20 millones, o bien no ampliar con
un ingreso estimado de US$ 8 millones
 Si la demanda es mediana, se considera una ampliación pequeña con un ingreso de
US$ 20 millones, y si no se hace ampliación los ingresos serían de US$ 8 millones
 Si la demanda es baja, no se hace ampliación y los ingresos se estima en US$ 8
millones

Con esta información, los ingenieros de investigación de operaciones deben recomendar

cual es la mejor decisión para maximizar la ganancia.

10
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

2.1.- Árbol de decisión inicial

Antes de realizar el análisis del problema se debe construir el árbol de decisión, en el cual
se visualizan las alternativas, estados de la naturaleza, flujos de efectivo. las probabilidades
y pagos esperados, con las siguientes consideraciones

 Los nodos cuadrados corresponden a nodos de decisión

 Los nodos circulares corresponden a nodos de probabilidades
 Los flujos de efectivo ocurren en las ramas y se registran sin paréntesis.
 Los flujos de efectivo a través de una determinada trayectoria se suman para
obtener el pago total de la decisión, que se registra al final de cada trayectoria.
 Las probabilidades de los eventos se registran entre paréntesis

El árbol de decisión obtenido es el siguiente:

11
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

2.2.- Análisis
Este análisis se comienza de derecha a izquierda, es decir, desde el final del árbol de decisiones
hacia el inicio.
Nodo b
Este nodo es un nodo de probabilidad, por los tanto debe calcularse el valor esperado de la
siguiente forma:
VE= 16.000.000 (0,5) + 8.000.000 (0,3) + 8.000.000 (0) = 10.400.000

Nodo d
Este nodo corresponde a un nodo de decisión, por lo tanto, debe seleccionarse el mayor pago
esperado, que corresponde a ampliación pequeña por $13.000.000

Nodo e
Este nodo corresponde a un nodo de decisión, por lo tanto, debe seleccionarse el mayor pago
esperado, que corresponde a ampliación pequeña por $13.000.000

Nodo c
Este nodo es un nodo de probabilidad, por los tanto debe calcularse el valor esperado de la
siguiente forma:
VE = (mayor pago esperado nodo d) (0,5) + (mayor pago esperado nodo d) (0,3) + 8.000.000 (0,2)
VE = 13.000.000 (0,5) +13.000.000 (0,3) + 8.000.000 (0,2) = 12.000.000

Nodo a
Este nodo corresponde a un nodo de decisión, por lo tanto, debe seleccionarse el mayor pago
esperado de entre las ramas que conducen a los nodos b y c, correspondiente a 12.000.000

12
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

En el siguiente árbol de decisión se registra el análisis realizado, incorporando los pagos esperados
obtenidos y las ramas descartadas (las ramas descartada se indica con una doble raya
cruzada.).

Si bien este análisis se realiza comenzando desde el final del árbol de decisiones y
avanzando hacia el inicio, una vez terminado el análisis, se debe realizar la lectura de los
datos comenzando desde el inicio, tomando en cuenta que las dobles raya son trayectorias
no deseadas. De este modo se llega a la siguiente política óptima:

Construir un centro comercial pequeño, luego si la demanda es alta o mediana realizar una
ampliación pequeña, y si la demanda es baja no ampliar. Esta política implica una ganancia
esperada de $ 12.000.000.

13
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

3.-Problemas propuestos

1.-Una fábrica produce dos tipos de enchufes para la exportación: El tipo A y el tipo B. El
tipo A arroja una ganancia neta en divisas de 0.40 por enchufe. El tipo B es de 0.30. Cada
enchufe del tipo A requiere el triple de tiempo de máquina que el tipo B y si sólo se
fabrica el tipo B habría tiempo de máquina suficiente (por día) para hacer 1 000 enchufes
diarios. El abastecimiento de materias primas es suficiente sólo para 800 enchufes al día (A
y B combinados). El tipo A requiere un aislador especial de cerámica del cual sólo
disponemos de 400 cada día y el B otro del cual se cuenta con sólo 700 diarios. ¿Cuántos
enchufes de cada tipo deben producirse para maximizar la ganancia? Entregue respuesta
gráfica y utilizando el método símplex.

2.-Algunas personas parecen tener toda la suerte del mundo. Debido a su mente sutil y a su
encanto devastador, el gran Larry ha recibido tres propuestas de matrimonio durante la
semana pasada. Después de decidir que es tiempo de sentar cabeza. Larry necesita ahora
escoger a una de sus pretendientes. Como es una persona muy lógica, ha determinado que
los atributos emocionales y físicos de las tres mujeres son más o menos los mismos y ha
decidido escoger en base a sus recursos financieros. Parece que una de las solicitantes,
Jenny, tiene un padre rico que sufre de artritis crónica. Larry calcula una probabilidad de
0.3 de que el padre muera en los próximos años y les deje una herencia de $ 100000. Si el
padre de Jenny vive una larga vida, Larry no recibirá un centavo de él. Susana, otra de las
novias, es una contadora ambiciosa en una compañía con reputación. Larry estima una

14
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

probabilidad de 0.6 de que Susana siga la carrera y una probabilidad de 0.4 de que la deje y
se dedique a sus hijos. Si continua con su trabajo, ella podría seguir en la auditoria o cambiar
al departamento de impuesto de la firma. Al quedarse con la auditoría existe una
probabilidad de 0.5 de que gane $40000 y una de 0.5 de que gane $ 30000. Al tomar la
opción del departamento de impuestos, hay 0.7 de posibilidades de que sus ingresos sean
de $ 40000 y una posibilidad de 0.3 que sean de $ 25000 .Si termina su carrera para
dedicarse a sus hijos ganara $ 20000 en un trabajo de tiempo parcial. Mary, la última
competidora, sólo puede ofrecer a Larry su dote de $ 25000. a) ¿Con quién deberá casarse
Larry? b) ¿Cuál es el riesgo involucrado en la secuencia óptima de decisiones?

15
 Casa Central
Vicerrectoría Académica
Escuela de Ingeniería

Todos los derechos de autor son de la exclusiva propiedad de Universidad La República. No está
permitido utilizar para fines comerciales de ningún tipo copiar, reproducir, reeditar, descargar,
publicar, emitir, difundir, poner a disposición del público ni utilizar los contenidos.

16