Evaluación Final ( A ) 2020 -

20 -A
Semipresencial – Programa a Distancia
Asignatura

INVESTIGACIÓN DE OPERACIONES
ASUC - 00528

Datos personales: Ingrese nombre y apellidos.

1. Consideraciones:

Criterio Detalle
Tiempo 120 minutos
aproximado:
Instrucciones - El estudiante deberá resolver cada una de las preguntas
para la planteadas en el examen y adjuntar sus respuestas en el mismo
resolución de la documento.
evaluación - En caso se solicite la resolución mediante un software, se deberá
adjuntar las capturas de pantalla y/o archivos adicionales que
comprueben el desarrollo de la pregunta.

2. Enunciado:

PREGUNTA 01
El encargado de edificaciones y jardines de la Universidad Continental, está
planeando poner fertilizantes al pasto en el área de patios. El pasto necesita
nitrógeno, fósforo y potasio al menos en las cantidades dadas en la siguiente tabla:

Peso
Mineral Mínimo
(lb)
Nitrógen
o 10
Fósforo 7
Potasio 5

Están disponibles tres clases de fertilizantes comerciales; en la siguiente tabla se da

el análisis y los precios de ellos:

Contenid Contenid Contenid

Fertilizant
o de o de o de Precio $
e
Nitrógeno Fósforo Potasio
I 25 10 5 10
II 10 5 10 8

1|Página
 III 5 10 5 7

Formule un modelo de programación lineal para satisfacer los requerimientos

a un costo mínimo utilizando el programa Solver – POM u otro. Determine los
precios duales, sus intervalos de factibilidad e interprete las implicancias de
dichos resultados.

Siendo x: Fertilizante I

Y: Fertilizante II

Z: Fertilizante III

Entonces:

Min 10x + 8y+7z

Sa.

25x+10y+5z>=10

10x+5y+10z>=7

5x+10y+5z >=5

X,Y,Z>=0

Los precios duales son

R1=-0.15 con el intervalo: [5;17]

R2=-0.4 con el intervalo: [4.38;10]

R3=-0.45 con el intervalo: [3.5;10]

El precio dual es la cantidad en que se reduciría la función objetivo si

relajamos en una unidad la restricción para cada uno de las tres restricciones
presentadas, y el intervalo nos muestra en cuanto puede variar los recursos sin
afectar la solución.

2|Página
PREGUNTA 02

Después del éxito de la película “Asu Mare”, Tondero viene planeando

realizar una nueva película en nuestro país. Dicho proyecto contempla una
serie de actividades que tienen una determinada duración, así como
relaciones precedentes. Esta información se aprecia en la siguiente tabla:

Precedentes Duración
Actividad Descripción cinematográfica
inmediatos (días)
A Hacer el guión - 30
B Localizar exteriores A 10
C Permisos para rodar en exteriores B 4
D Localizar interiores A 8
E Contratar actores A 10
F Contratar personal técnico A 8
G A lojamiento de actores y personal técnico E,F 1
H V estuario E,F 5
I Rodar escenas exteriores sin actores C,F 1
J Rodar con actores I,H,G,D 20

Se le solicita lo siguiente:

a) Elaborar una red que represente el proyecto. Indicar el o los caminos

críticos y la duración prevista del proyecto.

Se observa que el proyecto tiene dos rutas criticas

b) Si la localización de interiores se retrasa en 2 días, ¿afecta este retraso a la

duración prevista del proyecto? ¿Por qué?

Si afectaría a la duración del proyecto ya que es parte de la ruta critica

del proyecto es decir otras actividades dependen de esta y una variación
de la duración de la localización modificaria el plazo de ejecución de las
demás actividades afectando finalmente la programación del proyecto.

3|Página
c) Si por problemas de producción el objetivo fuese reducir el tiempo de
rodaje ¿sería una política adecuada eliminar el rodaje en exteriores
(eliminar actividades b, c, i)? ¿Por qué?

Esa premisa serviría si el proyecto solo tuviese una ruta critica sin embargo
hay otras actividades que forman parte de otra ruta critica que no es
afectada con estas medidas por tanto el tiempo total del proyecto se
mantendría igual.

PREGUNTA 03

Una empresa contratista está considerando participar en la licitación de una

autopista dentro de nuestro país. La figura que se muestra a continuación
muestra el árbol de decisión preparado por la empresa. En el nodo 1 la
empresa debe decidir si se presenta a la licitación o no. El costo de preparar
la licitación es de $200,000. La rama superior del nodo 2 muestra que la
empresa tiene una probabilidad de 0.8 de ganar el contrato si participa en la
licitación. Si la empresa la gana, tendrá que pagar $2,000,000 para ser socio
del proyecto. El nodo 3 muestra que la empresa considerará entonces
realizar una investigación de mercados con el objeto de pronosticar la
demanda antes de empezar la construcción. El costo de esta investigación
es de $150,000. El nodo 4 es un nodo fortuito que muestra los resultados
posibles de dicha investigación.

Los nodos 5, 6 y 7 son similares en que son nodos de decisión para que la
empresa construya la autopista o venda los derechos del proyecto a otro
desarrollador (otra empresa). La decisión de construir la autopista generará
ingresos de $5,000,000 si la demanda es alta, y de $3,000,000 si la demanda es
baja. Si la empresa elige vender sus derechos del proyecto a otra empresa,
se estima que los ingresos por la venta sean de $3,500,000. Las probabilidades
mostradas en los nodos 4, 8 y 9 se basan en los resultados proyectados de la
investigación de mercados. ¿Cuál es la estrategia de decisión óptima para
esta empresa?

4|Página
Según la data proporcionada se ve que la empresa debería participar en la
licitación ya que tiene un 80% de probabilidades de ganar y luego de esta
construir sin hacer un estudio de mercado ya que es la que le reporta mayor
probabilidad de éxito (48%) y utilidades 2.650 Millones.

PREGUNTA 04

Una tienda de abarrotes es atendida por una persona. Aparentemente el

patrón de llegadas de clientes durante los sábados se comporta siguiendo un
proceso de Poisson con una tasa de llegadas de 10 personas por hora. A los
clientes se les atiende siguiendo un orden tipo FIFO y debido al prestigio de la
tienda, una vez que llegan están dispuestos a esperar el servicio. Se estima
que el tiempo que se tarda en atender a un cliente se distribuye
exponencialmente, con un tiempo medio de 4 minutos.
Determine:

a) La probabilidad de que haya línea de espera.

La probabilidad de que en la cola haya al menos una persona es de 44%
b) La longitud media de la línea de espera.
En promedio hay 1.33 personas lo que redondeando nos daría una
persona en cola en promedio.
c) El tiempo medio que un cliente permanece en cola.
El tiempo promedio en cola es de 8 minutos.

PREGUNTA 05

Una empresa de alimentos procesados tiene tres centros de producción y

cuatro puntos de comercialización en diferentes ciudades. Cada centro de
producción puede suministrar cierta cantidad límite y cada punto de
comercialización tiene una cierta demanda conocida, la cual debe
satisfacerse. Los costos para enviar los alimentos procesados de cada centro
de producción a cada punto de comercialización, así como las demandas y
capacidades de suministros se dan en la siguiente tabla.

Punto 1 Punto 2 Punto 3 Punto 4 Oferta

C.P. 1 8 6 10 9 35
C.P. 2 9 12 13 7 50
C.P. 3 14 9 16 5 40
Demanda 45 20 30 30

5|Página
 a) Plantee el problema de transporte mediante un modelo de programación
lineal y resuélvalo mediante Solver, POM u otro software. Interprete los
resultados hallados.

Modelo:

Min 45x+20y+30z+30t

Sa:

8x+6y+10z+9t=35

9x+12y+13z+7t=50

14x+9y+16z+5t=40

X,y,z,t>=0

b) Resuelva el problema de transporte mediante el método de la esquina

Nor Oeste. Interprete los resultados.

  Punto 1 Punto 2 Punto 3 Punto 4 Oferta

C.P. 1 8(35) 6 10 9 35
C.P. 2 9(10) 12(20) 13(20) 7 50
C.P. 3 14 9 16(10) 5(30) 40
Demand
45 20 30 30  
a

Mediante este método se tiene que el CP1 avastece el punto 1 con 35, el
CP2 abastece el punto 1 con 10, el punto2 con 20 y el punto 3 con 20
finalmente el CP3 abastece el punto 3 con 10 y el punto 4 con 30.

6|Página
 Dandonos esto un coste final de:

=8*35+9*10+12*20+13*20+16*10+5*30=1180

c) Resuelva el problema de transporte mediante el método de costos

mínimos. Interprete los resultados.

  Punto 1 Punto 2 Punto 3 Punto 4 Oferta

C.P. 1 8(15) 6(20) 10 9 35
C.P. 2 9(30) 12 13(20) 7 50
C.P. 3 14 9 16(10) 5(30) 40
Demand
45 20 30 30  
a

Por el metodo de costos minimos tenemos que el CP1 abastecera el

punto 1 con 15 y el 2 con 20, el CP2 aastecera el punto 1 con 30 y el 3 con
20 y el CP3 abastecera el punto 3 con 10 y el CP con 30
Obteniendo el coste total de:

=8*15+6*20+9*30+13*20+16*10+5*30=1080

d) Resuelva el problema de transporte mediante el método de Vogel.

Interprete los resultados.

Penalizacion Penalizacion Penalizacion Penalizacion

Punto 1 Punto 2 Punto 3 Punto 4 Oferta
C.P. 1 8 6(10) 10(25) 9 35 2 2 2 2
C.P. 2 9(45) 12 13 7 50 2 3 3 4
C.P. 3 14 9(10) 16 5(30) 40 4 5
Demanda 45 20 30 30

Penalizacion 1 3 3 2
Penalizacion 1 3 3
Penalizacion 1 6 3
Penalizacion 1 3

Mediante el método de Voguel encontramos el costo total de 1020 el

costo menor de entre los tres métodos Voguel seria el mas optimo.

7|Página