Investigación de Operaciones I 2021-1 Versión 1 315 M/R 1/3

UNIVERSIDAD NACIONAL ABIERTA

VICERRECTORADO ACADÉMICO
ÁREA: INGENIERÍA
CARRERA: INGENIERÍA DE SISTEMAS

FECHA DE ENTREGA: 29/ 03 / 2021

MODELO DE RESPUESTA
M: 1, U: 1, O: 1 C/D: 1/1

1.-
i) Variables de Decisión.
Definimos como el viaje desde la ciudad (1 es Valera, 2 es Cabimas, 3 es El Tigre) a la
ciudad (1 es San Felipe, 2 es San Carlos, 3 es La Victoria y 4 es Los Teques).
ii) Función Objetivo:

iii) Restricciones.

iv) El modelo matemático de Programación Lineal.

S.a:

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 2/3

Criterio de corrección:
Para lograr el objetivo el estudiante debe presentar un resultado igual al modelo presentado.
M: 1, U: 2, O: 2 C/D: 1/1
2.- Solución:
a) Formule el problema anterior como un problema de programación lineal.

b) Resuelva por el método simplex y encuentre la solución óptima.

VB b
12 7 9 1 0 0 1260
22 18 16 0 1 0 19008
2 4 3 0 0 1 396
z -4000 -2000 -5000 0 0 0 0
La variable que sale de la base es y la que entra es .
VB b
6 -5 0 1 0 -3 72
34/3 -10/3 0 0 1 -16/3 16896
7/3 4/3 1 0 0 1/3 132
z -2000/3 14000/3 0 0 0 0 60000
La variable que sale de la base es y la que entra es .
VB b
1 -5/6 0 1/6 0 -1/2 12
0 55/9 0 -17/9 1 1/3 16760
0 17/9 1 1/9 0 2/3 124
z 0 37000/9 0 1000/9 0 4000/3 668000

La solución óptima es:

Criterio de corrección
Para lograr el objetivo el estudiante debe presentar un resultado equivalente al modelo.

M: 2, U: 3, O: 3 C/D: 1/1
3.- a) La tabla inicial es:
VB X1 X2 X3 X4 X5 b
X3 -1 1 1 0 0 2
X4 1 2 0 1 0 6
X5 2 1 0 0 1 6
Z -1 -2 0 0 0 0

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 3/3

Entra la variable X2 y sale X3.

VB X1 X2 X3 X4 X5 b
X2 -1 1 1 0 0 2
X4 3 0 -2 1 0 2
X5 3 0 -1 0 1 4
Z -3 0 2 0 0 4

Entra la variable X1 y sale X4.

VB X1 X2 X3 X4 X5 b
X2 0 1 1/2 1/3 0 8/3
X1 1 0 -2/3 1/3 0 2/3
X5 0 0 1 -1 1 2
Z 0 0 0 1 0 6
Hay infinitos valores de X1 y X2 para el valor óptimo Z=6, las cuales están contenidos en el
segmento X1 +2 X2 =6 que cumple con las restricciones del problema una de ella es
X1=2/3, X2 =8/3.
b)

Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente que el problema de
programación lineal por el método simplex y su gráfica.

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 4/3

M: 2, U: 4, O: 4. C/D: 1/1
4.- Solución:
Convirtiendo la función objetivo de tipo maximizar y las restricciones de tipo .
Su forma estándar es:
+0 +0 +0

La tabla inicial simplex:

Iteración 1 Iteración 2
VB b VB b
-3 -1 1 0 0 -3 -5/3 0 1 -1/3 0 -1
-4 -3 0 1 0 -6 4/3 1 0 -1/3 0 2
-1 -2 0 0 1 -3 5/3 0 0 -2/3 1 1
z 2 1 0 0 0 0 z 2/3 0 0 1/3 0 -2
sale de la base y entra sale de la base y entra

Iteración 3 La solución es: ; ;

VB b
1 0 -3/5 1/5 0 3/5
0 1 4/5 -3/5 0 6/5
0 0 1 -1 1 0
z 0 0 2/5 1/5 0 -12/5

Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente el método del Dual Simplex
justificando cada paso e interacción para obtener la solución

M: 3, U: 7, O: 7
5.-Haciendo la transformación lineal , queda:

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 5/3

Se forma la tabla:
VB b
1 3 4 1 0 12
3 1 2 0 1 8
Z -3 1 -4 0 0 -2
es la variable de entrada, sea , por tanto
, la variable se sustituye en su límite superior, pero permanece no
básica. Haciendo , la nueva tabla es:
VB b
1 3 -4 1 0 4
3 1 -2 0 1 4
Z -3 1 4 0 0 6
Ahora la variable de entrada es , entonces , por tanto
, la variable que sale es , la nueva tabla es:
VB b
0 8/3 -10/3 1 -1/3 8/3
1 1/3 -2/3 0 1/3 4/3
Z 0 2 2 0 1 10
La solución óptima es:

Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente el método variables
acotadas superiormente justificando todas sus operaciones.

M: 3, U: 8, O: 8 C/D: 1/1
6.- a) La matriz M es:

, donde y el vector , en la cual y

. Entonces, el PLC (M, q) es :

, .

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 6/3

b) , expresemos el problema en forma tabular, e

introduciendo la variable artificial :

VB q
1 0 0 0 0 0 1 3 -1 2
0 1 0 0 0 0 2 1 -1 3
0 0 1 0 -1 -2 0 0 -1 -4
0 0 0 1 -3 -1 0 0 -1 -6

VB q
1 0 0 -1 3 1 1 3 0 8
0 1 0 -1 3 1 2 1 0 9
0 0 1 -1 2 -1 0 0 0 2
0 0 0 -1 3 1 0 0 1 6
La variable sale y entra .
VB q
1/3 0 0 -1/3 1 1/3 1/3 1 0 8/3
-1/3 1 0 -2/3 2 2/3 5/3 0 0 13/3
0 0 1 -1 2 -1 0 0 0 2
0 0 0 -1 3 1 0 0 1 6
La variable sale y entra .

VB q
1/3 0 -1/2 1/6 0 5/6 1/3 1 0 5/3
-1/3 1 -1 1/3 0 5/3 5/3 0 0 13/3
0 0 1/2 -1/2 1 -1/2 0 0 0 1
0 0 -3/2 1/2 0 5/2 0 0 1 3
La variable sale y entra .

VB q
2/5 -1/5 -3/10 1/10 0 1/2 0 1 0 4/5
-1/5 3/5 -3/5 1/5 0 1 1 0 0 13/5
0 0 1/2 -1/2 1 -1/2 0 0 0 1
0 0 -3/2 1/2 0 5/2 0 0 1 3
La variable sale y entra .

VB q
1/2 -1/5 0 0 0 0 0 1 -1/5 1/5

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador:

Investigación de Operaciones I 2021-1 Versión 1 315 M/R 7/3

-1/5 3/5 0 0 0 0 1 0 -2/5 7/5

0 0 1/5 -2/5 1 0 0 0 1/5 8/5
0 0 -3/5 1/5 0 1 0 0 2/5 6/5
Dado que la base actual es una base factible complementaria, el algoritmo termina La
solución correspondiente del LCP es: .

FIN DEL MODELO

Especialista: Gilda Gómez Ingeniería de Sistemas Evaluador: