Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 1/13

UNIVERSIDAD NACIONAL ABIERTA

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

FECHA: 21/ 07/ 2020

MODELO DE RESPUESTA

M: 1, U: 1, O: 1
i) Variables de Decisión: Definimos como el viaje desde la ciudad i (1 es Caracas, 2 es
Valencia, 3 es Barquisimeto) a la ciudad j (1 es Coro, 2 es Maracaibo, 3 es Porlamar y
4 es Cumaná).
ii) Función Objetivo: Minimizar Z =

iii) Restricciones.
(disponibilidad en Caracas)
(disponibilidad en Valencia)
(disponibilidad en Barquisimeto)
( demanda Coro)
(demanda Maracaibo)
(demanda Porlamar)
(demanda Cumaná)
iv) El modelo matemático de Programación Lineal.
Minimizar Z =

Sujeto a: (disponibilidad en Caracas)

(disponibilidad en Valencia)
(disponibilidad en Barquisimeto)
( demanda Coro)
(demanda Maracaibo)
(demanda Porlamar)
(demanda Cumaná)

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 2/13

Criterio de corrección:
Para lograr el objetivo el estudiante debe presentar un resultado equivalente al modelo.
M: 1, U: 2, O: 2
a) 2.- El método algebraico.

VNB VB Z Observación
0
36 No factible
28
48 No factible
27 No factible
63 No factible
24
33 Óptimo
30
246/7 No factible

b) El método gráfico.

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 3/13

La región factible está representada por el polígono O-I-D-C-E en color verde.

Como existe una región factible, se calculan valores extremos (o vértices poligonales).
Estos vértices son los puntos candidatos como soluciones óptimas. En el ejemplo, estos
puntos son O, I, D, C y E, como se muestra en la figura.

Finalmente, la función objetivo se evalúa en cada uno de estos puntos (los

resultados se muestran en el cuadro a continuación). Dado que el punto C proporciona el
mayor valor a la función Z y el objetivo es maximizar, este punto es la solución óptima:
.

Punto extremo Coordenadas ( , ) Valor Objetivo (Z)

O (0,0) 0
E (0,14) 28
C (3,12) 33
D (6,6) 30
I (8,0) 24

c) El método simplex.

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 4/13

VB B
Z -3 -2 0 0 0 0
2 1 1 0 0 18
2 3 0 1 0 42
3 1 0 0 1 24
Sale la variable y entra la variable .
VB b
Z 0 -1 0 0 1 24
0 1/3 1 0 -2/3 2
0 7/3 0 1 -2/3 26
1 1/3 0 0 1/3 8
Sale la variable y entra la variable .
VB b
Z 0 0 3 0 -1 30
0 1 3 0 -2 6
0 0 -7 1 4 12
1 0 -1 0 1 6
Sale la variable y entra la variable .
VB b
Z 0 0 5/4 ¼ 0 33
0 1 -1/2 ½ 0 12
0 0 -7/4 ¼ 1 3
1 0 3/4 -1/4 0 3

La solución óptima: con y .

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

M: 2, U: 3, O: 3
Pasamos el problema a la forma estándar, añadiendo las variables de holgura.

Aplicando el algoritmo del método simplex,

VB b
2 7 1 0 21
7 2 0 1 21
Z -4 -14 0 0 0
Sale la variable , entra la variable .

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 5/13

VB b
2/7 1 1/7 0 3
45/7 0 -2/7 1 15
Z 0 0 2 0 42
En este punto, dado que las variables básicas tienen coeficientes no nulos, la solución
( )=(0,3,0,15) es óptima. De hecho si realizamos otra vez el algoritmo simplex con
pivote en la columna , obtenemos:
VB b
0 1 7/45 -2/45 7/3
1 0 -2/45 7/45 7/3
Z 0 0 0 0 42
Se puede observar que se obtiene el mismo valor de Z=42, para la nueva solución
( )=(7/3,7/3,0,0) que también es óptima, Si se realiza un nuevo intento y se toma
el pivote en la columna , se volvería a la solución anterior, entonces se concluye que hay
valores infinitos para el valor de Z, los cuales están contenidos en .

Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente que el problema de
programación lineal propuesto hay infinitos valores de Z.

M: 2, U: 4, O: 4.
4.- Solución:
Convertiremos la función objetivo de tipo maximizar y las restricciones a

La forma estándar del problema de programación lineal

La tabla inicial es:

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 6/13

VB B
-3 -1 1 0 0 -3
-4 -3 0 1 0 -6
-1 -2 0 0 1 -3
Z 2 1 0 0 0 0

Sale la variable y entra la variable .

VB B
-5/3 0 1 -1/3 0 -31
4/3 1 0 -1/3 0 2
5/3 0 0 -2/3 1 1
Z 2/3 0 0 1/3 0 -2

Sale la variable y entra la variable .

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

La solución óptima: con y .

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.- Al introducir variables de holgura, obtenemos la forma estándar y la tabla inicial de la
siguiente manera:

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 7/13

VB B
1 -3 1 0 0 0 0 3
1 -2 0 1 0 0 0 4
2 1 0 0 1 0 0 20
1 3 0 0 0 1 0 30
-1 1 0 0 0 0 1 6
Z -3 -2 0 0 0 0 0 0
8 6

Primera iteración: entra a la base

Por lo tanto sale de la base.

VB B
1 -3 1 0 0 0 0 3
0 1 -1 1 0 0 0 1
0 7 -2 0 1 0 0 14
0 6 -1 0 0 1 0 27
0 -2 1 0 0 0 1 9

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 8/13

Z 0 -11 3 0 0 0 0 9
8 6

Segunda iteración: entra a la base

sale de la base
VB b
1 0 -2 3 0 0 0 6
0 1 -1 1 0 0 0 1
0 7 5 -7 1 0 0 7
0 6 5 -6 0 1 0 21
0 -2 -1 2 0 0 1 11
Z 0 0 -8 11 0 0 0 20
8 6

Tercera iteración: entra a la base

sale de la base
VB b

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 9/13

-1/2 0 1 -3/2 0 0 0 -3
-1/2 1 0 -1/2 0 0 0 -2
5/2 0 0 1/2 1 0 0 22
5/2 0 0 3/2 0 1 0 36
-1/2 0 0 1/2 0 0 1 8
Z -4 0 0 -1 0 0 0 -4
8 6

Como se vuelve no básica, debe ser sustituido por su límite superior. De allí se
obtiene:

VB b
-1/2 0 1 -3/2 0 0 0 1
-1/2 1 0 -1/2 0 0 0 2
5/2 0 0 1/2 1 0 0 2
5/2 0 0 3/2 0 1 0 16

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 10/13

-1/2 0 0 1/2 0 0 1 12
Z -4 0 0 -1 0 0 0 28
8 6

Cuarta iteración: entra a la base

sale de la base
VB b
-7 0 1 0 3 0 0 7
-2 1 0 0 1 0 0 4
-5 0 0 1 2 0 0 4
5 0 0 0 -3 1 0 10
3 0 0 0 -1 0 1 10
Z -1 0 0 0 2 0 0 32
8 6

Quinta iteración: entra a la base

sale de la base
VB b

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 11/13

0 -7/2 1 0 -1/2 0 0 -7
1 -1/2 0 0 -1/2 0 0 -2
0 -5/2 0 1 -1/2 0 0 -6
0 5/2 0 0 -1/2 1 0 20
0 3/2 0 0 -1/2 0 1 16
Z 0 -1/2 0 0 3/2 0 0 30
8 6

Como se vuelve no básica, debe ser sustituido por su límite superior. De allí se
obtiene:

VB B
0 7/2 1 0 -1/2 0 0 14
1 1/2 0 0 -1/2 0 0 1
0 5/2 0 1 -1/2 0 0 9

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 12/13

0 -5/2 0 0 -1/2 1 0 5
0 -3/2 0 0 1/2 0 1 7
Z 0 1/2 0 0 3/2 0 0 33
8 6

La solución es:

Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente el método de variables
acotadas superiormente, justificando cada paso hasta la primera interacción para determinar
las soluciones del problema perturbado y el valor correspondiente de la función objetivo, tanto
para la tabla inicial como para la primera iteración.

M: 3, U: 8, O: 8
6.- Dado las siguientes matriz M y el vector q, determine lo siguiente:

a) Para El problema lineal complementario es:

El sistema:

Tiene como solución para este sistema: y Luego una solución para PLC
es: .
El cono complementario.

Especialista: Gilda Gómez Ingeniería de Sistemas

Investigación de Operaciones I Trabajo Práctico Sustitutivo 2020-1 315 M/R 13/13

b) Para
VB q
1 0 3/2 -2 -1 -5
0 1 4 -4 -1 17
-1 0 -3/2 2 1 5
-1 1 5/2 -2 0 22
8/5 3/5 0 4/5 1 91/5
-2/5 2/5 1 -4/5 0 44/5
-2 3/4 0 1 5/4 91/4
-2 1 1 0 1 27

La solución es: .
Criterio de corrección
Para lograr el objetivo el estudiante debe justificar correctamente el problema lineal
complementario, la solución del mismo y dibujar el cono complementario.

FIN DEL MODELO TPS

Especialista: Gilda Gómez Ingeniería de Sistemas