Curso: Investigación Operativa - E.A.P Ingenierı́a Electrónica - 2s2023 - Prof: E.

Lévano 1

UNIVERSIDAD NACIONAL DEL CALLAO

Facultad de Ingenierı́a Eléctrica y Electrónica

Trabajo Final

Nombre: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Fecha: 01/12/23

Obs.: Resolver las preguntas de forma individual. Respuesta sin justificación no es considerada.

1a Pregunta: Resolver el siguiente problema de programación lineal.



max z = 3x1 − 3x2 + 7x3

x1 + x2 − x3 ≤ 40




s.a x1 + 9x2 − 7x3 ≤ 50

5x1 + x3 + x2 ≤ 20





x1 ≥ 0, x2 ≥ 0,x3 ≥ 0


2a Pregunta: Un agricultor está considerando 5 tipos de inversión agraria (soya, yuca, maı́z, trigo
y frejol) en un terreno de 1000 hectáreas. Cada actividad agraria exige una inversión de capital que
generará ganancias en el futuro. La inversión inicial y los pagos, en los próximos 3 años, por cada
actividad agraria están especificados en el siguiente cuadro.

pagos en cada año por hectárea

años soya yuca maı́z trigo frejol salida máxima
0 5 4 3,5 3,5 3
1 1 1 0,5 1,5 0,5 3 500.00
2 1,2 0,5 0,5 0,5 1 3 200.00
3 0,8 0,5 1 0,5 0,5 2 500.00

Las ganacias en los próximos tres años están especificados en el siguiente cuadro. Del área total

ganacia por cada año

años soya yuca maı́z trigo frejol entrada máxima
1 5 4,2 2,2 6,6 3 6 000.00
2 7,7 6,5 3,7 8 3,5 5 000.00
3 7,9 7,2 2,9 6,1 4,1 6 500.00

disponible para inversión, el agricultor quiere determinar (en hectáreas) el área de terreno por cada
cultivo con el fin de maximizar su inversión inicial, respetando los flujos mı́nimos de insumos y máxima
producción en cada perı́odo. Resuelva el problema de programación lineal.
Curso: Investigación Operativa - E.A.P Ingenierı́a Electrónica - 2s2023 - Prof: E. Lévano 2

3a Pregunta: Considere un problema de programación lineal

min z = x1 + 2x2
s.a 2x1 + 3x2 + v1 = 5
6x1 + 9x2 + v2 = 15
−x1 + x2 + x3 = 0
xi ≥ 0, i = 1, 2, 3, vj > 0, j = 1, 2.

En la fase 1 (simplex)

Explique gráficamente la próxima iteración camino a la solución optima.

4a Pregunta: Determine una ruta de costo mı́nimo que visite todas las ciudades del siguiente grafo

en donde, cada arista tiene el precio mı́nimo de los vuelos disponibles entre cada ciudad.

5a Pregunta: Las vı́as de acceso representadas en este grafo están sin pavimentar. Las longitudes de
las vı́as entre cada par de distritos Limeños están representadas por los pesos de las aristas. ¿Qué
vı́as deberı́an pavimentarse para que haya un camino pavimentado entre cada par de ciudades y de
manera que el número de kilómetros pavimentados sea mı́nimo?