FACULTAD NACIONAL DE INGENIERÍA Página |1

UNIVERSIDAD TECNICA DE ORURO

FACULTAD NACIONAL DE INGENIERIA
INGENIERIA DE SISTEMAS E INFORMATICA
PRACTICA 2
SIS - 2510 “C”
Materia: Investigación Operativa I
Docente: Ing. Lucio Salgado Ari Fecha de emisión: 06/12/2020
Auxiliar: Univ. Gutierrez Adrián Wilson Fecha de entrega: Segundo Parcial

1. Obtener el modelo Dual asociados a los modelos primales:

MAX z  x1  2 x2  x3 MIN z  2 x1  x2  x3
c.a. 2 x1  4 x2  3x3 _  1 c.a. 3x1  4 x2  3x3  1
 x1  2 x2 _____  2 2 x1  2 x2  x3  1
2 x1 _____  3x3  2 2 x1  2 x2  3x3  2
3x1  10 x2  2 x3  5 7 x1  x2  6 x3  5
x1 , x2 , x3  0 x1 , x2 , x3  0

2. Resolver por el método Simplex Dual

MIN z  16 x1  10 x2 MIN z  12 x1  8x2  9 x3

c.a. 3x1  5 x2  7 c.a. 10 x1  8x2  9 x3  10
2 x1  x2  5 11x1  2 x2  2 x3  60
4 x1  2 x2  9 5x1  10 x2  3x3  30
x1 , x2  0 x1 , x2 , x3  0

3. Análisis de Sensibilidad

MAX z  x1  x2  3x3 Mediante el análisis de sensibilidad,

c.a. x1  2 x2  2 x3  10 incrementos hallar la nueva solución si:
4 x1  x2  5x3  15 a) C   2 2 3
2 x1  3x2  6 x3  30 b) C  1 1 5 y
x1 , x2 , x3  0
c) Calcular el rango de b2
d) ¿Cual de los modelos a) ó b) nos ofrece
el Máximo beneficio?

SIS 2510 AUX. WILSON GUTIERREZ ADRIAN

2|Pá g ina FACULTAD NACIONAL DE INGENIERÍA

4. Transporte

a) Resolver por:
i. Método esquina Noroeste (Noroccidental)
ii. Método costo mínimo
iii. Método de Vogel

ORIGEN DESTINOS Oferta

Perú Chile Bolivia Argentina
Planta 1 5 2 7 3 80
Planta 2 3 6 6 1 30
Planta 3 6 1 2 4 60
Planta 4 4 3 6 6 45
Demanda 70 40 70 35

b) Resolver por el método que usted prefiera.

A B C Oferta
1 4 3 3 45
2 6 7 6 60
3 4 2 5 40
Demanda 50 75 50

5. Asignación
a)
A B C D E
1 20 47 17 41 62
2 74 13 52 40 32
3 60 31 52 71 68
4 39 41 37 21 38
5 50 30 35 45 50

b)
A B C D
1 65 73 63 57
2 67 70 65 58
3 68 72 69 55
4 67 75 70 59
5 71 69 75 57
6 69 71 66 59

SIS-2510 AUX. WILSON GUTIERREZ ADRIAN

FACULTAD NACIONAL DE INGENIERÍA Página |3

6. Redes de Optimización
a) Para la red de la figura

8
B C
9 3 4 11

2 7
A 4 G D H
8 6
4 9
9 E
F
17

i) Hallar el árbol de expansión mínima

ii) Hallar la distancia mas corta entre el nodo A y H

b) Para la red dirigida de la figura

16
A F
30 7 28
9 12

18 12 19
O B D G T
10
8
19 10 17
8 11

C 16 E H
7

i) Hallar el flujo máximo entre el nodo O y T

ii) Escribir el modelo matemático para la red de flujo máximo

……………………………………………………………… …………………………………………………………………………
V°B°Ing. Lucio Salgado Ari Univ. Wilson Gutierrez Adrián
Docente Auxiliar

SIS 2510 AUX. WILSON GUTIERREZ ADRIAN