Facultad de Ingeniería

WA (Lima Sur)
EVALUACIÓN PARCIAL
OPTIMIZACIÓN Y SIMULACIÓN
INGENIERÍA DE SISTEMAS COMPUTACIONALES
SEMESTRE 2022-2

CÓDIGO DEL ESTUDIANTE: N00265224 NÚMERO DE CLASE: 4

APELLIDOS Y NOMBRES DEL ESTUDIANTE : Candela Peche Miguel FECHA: 5 DE NOVIEMBRE
DOCENTE: IZAGUIRRE ROMERO, Rubi Lizet Duración del examen: 2 horas

Pregunta 1: ANÁLISIS DE SENSIBILIDAD 10 puntos

En una granja se preparan dos clases de Comidas, P y Q, mezclando dos productos A y B. Un saco de
P contiene 8 kg de A y 2 de B, y un saco de Q contiene 10 kg de A y 5 de B. Cada saco de P se vende
a 300 soles. y cada saco de Q a 800 soles. Si en la granja hay almacenados 80 kg de A y 25 de B.

a) ¿Cuántos sacos de cada tipo de comida deben preparar para obtener los máximos ingresos?
0 sacos de P y 5 sacos de Q.
b) Realizar un análisis de sensibilidad.
c) ¿Es recomendable almacenar 500 Kg de producto A? no, los ingresos disminuyen
d) ¿Cómo se afecta la función objetivo si casa saco de P se vendiera en 250 soles?

1
 Facultad de Ingeniería
WA (Lima Sur)

F.O.

Análisis de sensibilidad

1.Solución Primal 3.Costo reducido

2.Función Objetivo

4.Exceso 5.Solución dual

2
 Facultad de Ingeniería
WA (Lima Sur)

En la solución Primal, la comida P no debería realizarse , en la comida Q se debe producir 5 kg.

Con respecto a la primera y cuarta restricción sobra de lo requerido inicialmente.

Con respecto a la segunda y tercera restricción se cubre todo lo requerido.
Con respecto al costo reducido, menciona que si se elabora los sacos tipo P habría una pérdida de 20
por cada uno.

En la solución dual al elaborar los sacos del tipo Q no produce perdida.

 Rango Coeficiente Objetivo:

Con respecto al saco P se le puede incrementar en 20 y reducir su valor a cero (teniendo un
valor máximo de 320), con respecto al saco Q se puede incrementar el valor infinitamente por
encima del valor actual y reducir en 50 (teniendo un mínimo de 750).

 Lados derechos de las restricciones:

Teniendo los valores iniciales de la primera restricción de 80, se puede incrementar hasta 0 y
puede disminuir hasta 50
Teniendo los valores iniciales de la segunda restricción de 25, se puede incrementar hasta 40
y puede disminuir hasta 0
Teniendo los valores iniciales de la tercera restricción de 0, no se puede incrementar o
disminuir.
Teniendo los valores iniciales de la cuarta restricción de 0. Se puede incrementar hasta 5, y
se puede disminuir hasta 0.

3
 Facultad de Ingeniería
WA (Lima Sur)

Pregunta 2: TRANSPORTE 10 puntos

Una firma dedicada al alquiler de automóviles tiene escasez de coches en una serie de ciudades
ubicadas en Colombia. Las Ciudades de Bogotá, Medellín, Cali y Barranquilla disponen de 20, 35,15
y 10 coches menos de los que se necesitan para los alquileres esperados. El director de la firma se
entera que en Ibagué, Armenia y Pereira tienen 40, 25 y 30 coches de más respectivamente. Los
costos en pesos, del transporte de un coche entre las distintas ciudades queda reflejado en la siguiente
tabla. El problema consiste en minimizar el costo total de transporte para solucionar el problema de
escasez. Interprete su respuesta indicando cantidades, orígenes y destinos a decidir.

Bogotá Medellín Cali Barranquilla

Ibagué 22 20 23 24
Armenia 18 15 19 20
Pereira 18 15 22 30

a. Primero hemos balanceado la oferta y demanda agregando una columna ficticia.

 El mínimo costo que va a generar esta distribución es de 1470, e indica de manera resumida
lo siguiente:

o Para que el costo de transporte sea mínimo y satisfacer y solucionar el problema de

la escasez de autos se tiene que transportar:

 10 autos de Ibagué a Bogotá.

 10 autos de Armenia a Bogotá.
 5 autos de Armenia a Medellín.
 30 autos de Pereira a Medellín.
 15 autos de Ibagué a Cali.
 10 autos de Armenia a Barranquilla.
 Se necesita contratar 15 autos para Ibagué.
4