Investigación Operativa I

Docente : Ing. Nicolás Salvador Flores

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica # 1
MAT-324
Semestre Sexto Paralelo: . . . . . . . . . . . . . . . . .
Apellidos y Nombres . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1. En forma general diseñar un sistema considerando las diversas fases de la formulación de la I. O. y

los problemas emergentes.

I. El diseño puede referirse a un tema cualquiera Económico, Político, Social, Deportivo, Cultural,
Industrial, etc., etc.

II. En el diseño se debe incluir un análisis sobre:

a) ¿Diferenciar entre Estructura y sistema?

b) ¿Que elementos son primarios en su diseño?

c) ¿Cuáles son los problemas primarios que surgen en su diseño?

d) ¿Que fases de la I.O. considera principales en su diseño?

e) ¿En un conjunto de otros sistemas donde ubica su diseño?

f) ¿Qué modelo propondría en su diseño?

g) ¿Qué grado de dificultad hallaría en su diseño?

h) ¿Otras circunstancias especiales de su diseño?

III. Presentación máximo 2 hojas

Ing. Nicolás Salvador Flores

Investigación Operativa I

Practica # 2
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

1. Construir independientemente las rectas

a.
b.
c.

2. Hallar la ecuación general de recta que pasa por S(1,3) y es perpendicular de la recta
L1:
L2=?
A=?
B=?
C=?

3. Hallar la ecuación general de recta que pasa por S(-6,2) y es paralela a la recta
L3:
L3=?
A=?
B=?
C=?

4. Construir el gráfico correspondiente de las siguientes rectas que se interceptan

L1:
L2:
L3:

5. Hallar el subplano correspondiente a :

a.
b.
c.

Ing. Nicolás Salvador Flores

Investigación Operativa I

Practica # 3
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

1. Dado el subplano S: determinar su posición

2. Dado el subplano S: determinar su posición

3. Encontrar el subplano determinado por el siguiente sistema de inecuaciones:

4. Determinar el subplano conformado por el siguiente sistema de inecuaciones

Ing. Nicolás Salvador Flores

Investigación Operativa I

Practica # 4
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Por el método gráfico determinar: El MAX y MIN de las funciones objetivo sujeto a restricciones de:
(Efectuar el proceso completo: rectas, tablas x,y subplanos).

1.

Si:

2.

Si:

3.

Si:

4.

Si:

Practica # 5
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Ing. Nicolás Salvador Flores

Investigación Operativa I

Por el método Simplex algebraico determinar el máximo de la función objeto T, en los

siguientes casos:
1. T = 7x1+8x2
Si: x1+2x2 ≤ 14
4x1+3x2 ≤ 36

2. T = 9x1+2x2+5x3
Si: 2x1+3x2-5x3≤12
3x1+x2-2x3 ≤ 2
2x1-x2+3x3 ≤ 3

En ambos casos demostrar las operaciones auxiliares para cambio de variables

Practica # 6
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

1) Determinar el elemento pivote de:

a) T=1+3x+y
Si : x+y ≤ 2
x ≥ 4
y ≥ 2

b) T=9+4x+3y
Si: x+y ≤ 6
x+2y ≤10
2x+y ≤ 11

c) T=20+7X1-2X2
SI: x1+4x2 ≤ 16
3x1+2x2 ≤ 18

2) Luego de determinar el Pivote, calcular la Línea Pivote, para ello conformamos la

Tabla D en cada uno de los ejercicios dados.

Ing. Nicolás Salvador Flores

Investigación Operativa I

Practica # 7

Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Maximizar por Simplex por Tablas

a) T=8x1 + 6x2 Respuesta = 68 (4, 6)
Si: x1 + 2x2 ≤ 16
3x1 + 2x2 ≤ 24

b) T=7x1 + 8x2 Respuesta = 66 ( )

Si: 2x1 + x2 ≤ 12
4x1 + 5x2 ≤ 40

c) Maximizar por método Simplex por tablas

T=8x1 + 6x2 + 10
Si: 2x1 + x2 ≤ 2
6x1 + 5x2 ≤ 90
x1 ≤ 10
x2 ≤ 20

Practica # 8 segundo parcial

Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Minimizar por Simplex por Tablas los siguientes ejercicios:

a) T:8x1+6x2
Si: 3x1+x2 ≥ 18
x1+2x2 ≥ 16

b) T=6x1+7x2
Si: x1+x2≥18
x1+3x2≥12
2x1+x2≥12

c) T = 2x1 + 2x2 + 10x3

Si : 2x1 + 4x2 + 2x3 ≥ 13
2x1 + x2 + 3x3 ≥ 10
x3 ≥ 2

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 9
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Resolver los siguientes problemas de aplicación práctica usando algunos de los métodos de
Programación Lineal.
a) Una fábrica produce clavos y tornillos que vende a 4 y 5 Bs/kg. Respectivamente. La capacidad total
de la fábrica es de 120 Kg. Por razones técnicas debe producir más de 20 Kg. De clavos y más de 30
Kg. De tornillos, hallar su máximo Ingreso y las cantidades correspondientes.
580 (20, 100).
b) Un sastre dispone de 240 m. de tela A; 360 m. de tela B. para producir un traje requiere de 3 m. de
A y 3 m .de B, para manufacturar un uniforme requiere de 2 m. de A, 4 m. de B. Si los trajes y
uniformes los vende a 60 y 70 $us respectivamente, hallar del Máximo Ingreso
6300; (0,90)
c) Un Barman dispone de 80 Lts. de singan, 120 Lts. de refresco 140 Lts. de agua, desea preparar dos
tipos de cocktails: A, B El tipo A requiere 1 Litro de refresco y 2 Litros de agua, El tipo B requiere de
1 Litro de Singan, 2 Litros de refresco y 1 litro de agua, Si le pagan 5 y 7 Bs/Litro respectivamente,
hallar su máximo ingreso.
480; (40,40)
Práctica Nro. 10
Nombre _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _

Escriba los duales utilizando la forma estándar del método simplex primal:
a) Maximizar Z = - 5X1 + 2X2
Sujeto a
- X1 + X2 ≤ -2
2X1 + 3X2 ≤ 5
X1, X2 ≥ 0

b) Maximizar Z = - 6X1 + 3X2

Sujeto a
6X1 - 3X2 + X3 ≤ 2
3X1 + 4X2 + X3 ≤ 5
X1, X2, X3 ≥ 0

c) Maximizar Z = 5X1 + 6X2

Sujeto a
X1 - 2X2 = 2
- X1 + 5X2 ≥ 3
X1 Irrestricta
X2 ≥ 0

d) Maximizar Z = 3X1 + 4X2 + 6X3

Sujeto a
X1 - X2 ≥ 10
X1, X3 ≥ 0
X2 ≤ 0

e) Maximizar Z = X1 + X2
Sujeto a:
2X1 + X2 = 5
3X1 - X2 = 5

Ing. Nicolás Salvador Flores

Investigación Operativa I

X1, X2 irrestrictas

Práctica Nro. 11
Determinar la solución óptima:
De la figura proporciona el espacio de solución factible que satisfacen todas las restricciones del
modelo, este espacio está delineado por los segmentos de la línea que une a los puntos en las esquinas
A, B, C, D, E y F. punto dentro o en el límite del espacio ABCDEF es un punto factible, en el sentido de
que satisface todas las restricciones.

T = 5X1 + 4X2
Si: 6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
- X1 + X 2 ≤ 1
X2 ≤ 2

Cálculo del valor unitario del Recurso referido a:

M2  X1 + 2X2 = 6

a) ¿Cuál es el rango de factibilidad?

b) ¿Cuál es el valor óptimo?

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 12
Mediante los algoritmos de:
1. Esquina Nor Oeste(NOE)
2. Costo Mínimo
3. Aproximación de VOGEL
Calcular y comparar las soluciones iniciales de los modelos siguientes:
a)
1 2 3 Oferta
5 1 8
1 12
X11 X12 X13
2 4 0
2 14
X21 X22 X23
3 6 7
3 4
X31 X32 X33
Demanda 9 10 11

b)
2 3 4 Oferta
1 2 6
1 7
X12 X13 X14
0 4 2
2 12
X22 X23 X24
3 1 5
3 11
X32 X33 X34
Demanda 10 10 10

c)
2 3 4 Oferta
10 12 1
1 6 (+20)
X12 X13 X14
12 11 5
2 7
X22 X23 X24
22 14 3
3 7
X32 X33 X34
Demanda 15 15 10

Ing. Nicolás Salvador Flores

Investigación Operativa I

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 13
Dada la solución inicial por el Método de la Esquina Nor Oeste, determinar una solución óptima por el
método del cruce del arroyo, de la siguiente matriz.

1 2 3 4 oferta
10 2 20 11
1 15
X11 X12 X13 X14
12 7 9 20
2 25
X21 X22 X23 X24
4 14 16 18
3 10
X31 X32 X33 X34
Demanda 5 15 15 15

Práctica Nro. 14 (tercer parcial)

Por el método de asignación Húngaro determinar los costos Mínimos de:
a)
Tareas
1 2 3 4
Operarios

1 5 3 4 2
2 1 3 2 3
3 2 1 5 2
4 3 2 1 2

b)
Demanda
1 2 3 4
Oferta

1 4 1 5 2
2 1 3 3 2
3 5 1 4 3
4 6 7 3 2

c)
Molinos
1 2 3 4 5
1 3 8 2 10 3
Silos

2 8 7 2 9 7
3 6 4 2 7 5
4 8 4 2 3 5
5 9 10 6 9 10

Práctica Nro. 15

Ing. Nicolás Salvador Flores

Investigación Operativa I

Dada la tabla de costos y los valores de oferta y demanda, en el ejemplo dado en clases; para
transbordo, mediante el MAV calcular el valor óptimo inicial: Z = 7500

W R1 R2 Oferta
4 10 8
P1 400
X11 X13 X14
4 9 6
P2 600
X21 X23 X24
0 4 3
W B = 1000
X31 X33 X34
Demanda B = 1000 750 250

Práctica Nro. 16
1. Determinar en la Red:
Un Lazo
Un Lazo Dirigido
Un Árbol
Un Árbol de Extensión
Un Trayectoria

2. En la res anexa determinar el Árbol de Expansión mínima

Si:
a. Los Nodos 5 y 6 están unidos por un cable de 2 millas

b. Los Nodos 2 y 5 no están enlazados

Ing. Nicolás Salvador Flores

Investigación Operativa I

3. Determinar en el Grafo
a. Un Árbol de expansión
b. Un circuito
c. Un Lazo dirigido
d. Un Camino
e. Dos árboles

Práctica Nro. 17
En las siguientes redes efectuar el procedimiento para:
a) Graficar la red dirigida
b) Representar la matriz de adyacencia
c) Representar la matriz de incidencia

I. N = (1, 2, 3, 4, 5, 6, 7, 8)
A = (1, 2)(2, 3)(2, 4)(2, 5)(3, 8)(5, 6)(7, 8)
II. N = (1, 2, 3, 4, 5, 6)
A = (1, 2)(1, 5)(2, 3)(2, 4)(3, 4)(3, 5)(4, 2)(4, ,6)(5, 2)(5, 6)
Regla: Redes se grafican de izquierda a derecha de arriba abajo.
Trayectorias posibles:

Para I Para II

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 18

1. Trace la red definida por: N = (1, 2, 3, 4, 5, 6) de Izquierda - Derecha, de Arriba – Abajo

A=(1, 2)(1, 5)(2, 3)(2, 4)(3, 5)(3, 4)(4, 2)(4, 5)(5, 2)(5, 6)
a) Trazar la red dirigida
b) Que tipo de red es N2 – N4
c) Indique un árbol de expansión
d) Indique un circuito

2.
a. Se tiene 4 productos que se quiere asignar a 4 fábricas mediante el Modelo Húngaro determinar
la Asignación que permite el menor costo.

Fabricas
1 2 3 4
1 10 15 14 12
Productos

2 17 7 18 5
3 4 3 6 2
4 2 2 11 15

b. ¿El modelo del costo mínimo que respuesta ofrece el problema?

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 19

1. El arco que conecta 1-2, tiene una capacidad de 5 litros, si el determinar:

a) El diámetro en cm. del tubo de 9 m que conecta 1-2.

R. _____________________________________

b) ¿Si duplicamos la capacidad, cuál será el radio en m. de la tubería?

R. _____________________________________

c) Si la capacidad del arco es de 5 Litros por ½ unidad de tiempo, ¿Cuántos litros fluirán en una
hora?

R. _____________________________________

2. En la red que se grafica abajo: determinar indicando en forma de conjuntos, (con los números
dados) la existencia de: (expresar las relaciones con gráficos).

a) Una ruta.
b) Un lazo.
c) Un circuito.
d) Un árbol.
e) Un árbol de expansión.

Ing. Nicolás Salvador Flores

Investigación Operativa I

Practicas de Recuperación
Práctica Nro. 1

1. Por el método gráfico:

a) Determinar el Max. Y Min.
b) Demostrar analíticamente la recta perpendicular el punto medio de la recta implícita en (I)
c) ¿Como explica la existencia del máximo hallado?
Dada la función objetivo:
T = 7 + 9x + 6y
Si: 3x + 2y ≤ 12

2.
a) Determinar el Máx. y el Min. Gráficamente de la función objetivo:
T = 8 + 2x + 5y
Si:

b) Graficar la recta paralela a (III)

c) En forma analítica determina la misma paralela a (III) en el punto medio del vector

Práctica Nro. 2

1. A objeto de comparar resultados determinar el máximo:

a) Por el método gráfico
b) Por el método simplex por tablas
De la siguiente función objeto y restricciones

Si:

2.
a) Por Simplex por tablas Minimizar la siguiente función objetivo sujeta a restricciones

Si:

b) ¿Podría Ud. Iniciar el modelo algebraico y compararlo con el Simplex por Tablas?

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 3

1. Planteo del problema (Diseñar la tabla y sus sistemas de restricciones). Para engordar cerdos en
una granja se precisa al menos de 180 Kg. de carbohidratos, 160 Kg. de proteína y 150 Kg. de
vitaminas, se tiene para ello los alimentos A y B.
El alimento A contiene la proporción de 1 Kg. de carbohidratos, 3 Kg. de proteínas y 1 Kg. de
vitaminas.
El alimento B contiene 1 Kg. de carbohidratos, 1 Kg. de proteínas y 1 Kg. de vitaminas, siendo el
costo de los alimentos respectivamente de 80 y 50 sus Kg. para A y B, hallar el costo mínimo
resolver el sistema.

2. MAXIMIZAR por SIMPLEX por TABLAS:

Si:

3. Planteo del problema (Diseñar la tabla y sus sistemas de restricciones). Una empresa debe
transportar productos cuyo pago total es de 20 toneladas que ocupa un volumen de 48 m 3 en este
sentido utiliza camiones del tipo A y B. un camión tipo A tiene 2 toneladas y 4 m 3 de capacidad. El
camión B es de 6 Bs/Km y de A es de 9 Bs/Km. Determinar el costo mínimo (resolver el sistema)

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 4

1. Utilizando el método gráfico en la siguiente función objetivo determinar:

a) El máximo y el mínimo.
b) Indicar el significado del máximo hallado.

Si:

2. Comparar los resultados de Maximización utilizando el método gráfico y el método Simplex por
tablas de la siguiente función Objetivo:

Si:

3. Dados en la siguiente tabla los costos de Asignación Mínimo y la respectiva repartición de las
operarios a las tareas correspondientes:

Tarea
1 2 3 4 5
1 3 8 2 10 3
Operaciones

2 8 7 2 9 7
3 6 4 2 7 5
4 8 4 2 3 5
5 9 10 6 9 10

Ing. Nicolás Salvador Flores

Investigación Operativa I

Práctica Nro. 5

1. Variables Independientes:
Por el Método Simplex Algebraico en una 1ª.- Etapa del cálculo se paso de (A) a (B), para pasar a
una 2ª.- Etapa ANOTAR las nuevas variables libres en función de las nuevas independientes

2. TRANSPORTE.- Aplicando al regla del NOROESTE, la solución inicial con los datos abajo dados,
simplemente, distribuya en cuadros (tablas) los montos del origen (ai=reglones) con lo montos de
llegada (bj=columnas). De ser necesario equilibre el modelo.

a)

b)

3. Por el método gráfico:

a) Determinar el máximo y el mínimo de:

Sujeto a:

b) En el punto del máximo hallado en a) construir la a la recta de ( I ) en

forma analítica.

c) En el punto del mínimo hallado en a) definir analíticamente la recta paralela a ( II )

Ing. Nicolás Salvador Flores

Investigación Operativa I

4. En la Red que se grafica abajo: determinar indicando en forma de conjuntos (con los números
dados) la existencia de:

a) Una Ruta
b) Un Lazo
c) Un Circuito
d) Un Árbol
e) Un Árbol de Expansión

5. En el arco que conecta 1-2, tiene una capacidad de 5 Lts., si el Vol=πr2h determinar:
a) El diámetro en cm. del tubo de 9 m. que conecta a 1-2
R: . . . . . . . . . . . . . . . . . . . . . .

b) Si duplicamos la capacidad, ¿cuál será el radio en m., de la tubería?

R: . . . . . . . . . . . . . . . . . . . . . .

c) Si la capacidad del arco es de 5 lts., por ½ unidad de tiempo, ¿Cuántos litros fluiría en
una hora?
R: . . . . . . . . . . . . . . . . . . . . . .

Ing. Nicolás Salvador Flores