Trabajo Práctico Sustitutivo

Asignatura: Investigación de Operaciones I Código: 315

Fecha de Entrega: 21-07-2020

Nombre del Estudiante: Daniel Leota

Cédula de identidad: 23904228

Centro Local: Lara

Carrera: 236

Lapso: 2020-1

Resultados de Corrección

OBJ º 1 2 3 4 5 6 7 8
0:NL 1:L
1) Considere planificar el envío de los artículos necesarios desde los almacenes donde
se fabrican y almacenan a los centros de distribución donde se necesitan, como se
muestra en la introducción. Hay tres almacenes en diferentes ciudades: Caracas,
Valencia y Barquisimeto. Tienen 250, 130 y 235 toneladas de papel en consecuencia.
Hay cuatro editoriales en Coro, Maracaibo, Porlamar y Cumana. Ordenaron 75, 230,
240 y 70 toneladas de papel para publicar nuevos libros. Existen los siguientes costos
en UM (Unidad Monetaria) de transporte de una tonelada de papel:

La gerencia quiere que minimice los costos de envío mientras satisface la demanda.

Determine:

i) Variables de Decisión.

ii) Función Objetivo.

iii) Restricciones.

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

Sol:

a) Variables de Decisión: Designamos x ij (i = 1, 2, 3), (j = 1,2,3,4). Donde i representa

,

los almacenos y j las editoriales. En total tendríamos 12 variables de decisión. Si

hacemos referencia a x 11 esta indicaría el costo de envió desde el almacén de Caracas
,

a la editorial en Coro.

b) Función objetivo: MINIMIZAR

O lo que sería igual a Minimizar 15 x 11+20 x 12+16 x 13+21 x 14+25 x 21+13 x 22+5 x 23+11 x 24+15
x 31+15 x 32+7 x 33+17 x 34

c) Restricciones:

x 11 + x 12+ x 13+ x14 =250

x 21+ x 22+ x23 + x 24 =130

x 31+ x 32+ x33 + x 34=235

x 11 + x 21+ x 31=75

x 12+ x 22+ x32=230

x 13+ x 23 + x 33=240

x 14+ x24 + x 34=70

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

Minimizar 15 x 11+20 x 12+16 x 13+21 x 14+25 x 21+13 x 22+5 x 23+11 x 24+15 x 31+15 x 32+7 x 33+17 x 34

Sujeto a:
x 11 + x 12+ x 13+ x14 =250

x 21+ x 22+ x23 + x 24=130

x 31+ x 32+ x33 + x 34=235

x 11 + x 21+ x 31=75

x 12+ x 22+ x32=230

x 13+ x 23 + x 33=240

x 14+ x24 + x 34=70

2) Resolver el siguiente problema de programación lineal. Maximizar Z

a) Usando el método algebraico.

Procedemos a reescribir nuestro problema.

Z = 3 x 1+2 x 2

Sujeto a: 2 x 1+ x 2+ x 3=18

2 x 1+3 x 2+ x 4 =42

3 x 1+ x 2+ x 5=24
 x 1, x 2, x 3 , x 4, x 5 ≥ 0

x 3 , x 4, x 5 son variables de holgura

Lo primero que debemos hacer para usar el método algebraico es darle el valor de 0 a
nuestras variables. Por lo tanto asignamos:

x1 = 0

x 2= 0

Procedemos a sustituir en nuestras ecuaciones:

2 x 1+ x 2+ x 3 = 18

Como x 1, x 2 = 0, sustituimos el valor en la ecuación y nos quedaría de la siguiente

forma:

2(0)+0+ x 3=18

x 3=18

Y hacemos el mismo procedimiento con las demás ecuaciones.

2 x 1+3 x 2+ x 4 = 42

0+0+ x 4 =42

x 4=42

Ultima ecuación de las restricciones:

3 x 1+ x 2+ x 5=24

0+0+ x 5=24

x 5=24

Ahora procedemos a buscar Z, sustituyendo los valores de x 1 y x 2 en la función

objetivo:

Z = 3 x 1+2 x 2

Z = 3(0) + 2(0)

Z=0
El procedimiento anterior lo vamos con nuestras variables, es decir se van a igualar a 0.
 Tabla de resultados final

VNB VB x1 x2 x3 x4 x5 Z Observaciones
x 1, x 2 x 3 , x 4, x 5 0 0 18 42 24 0
x 1, x 3 x 2 , x 4, x 5 0 18 0 -12 6 36 No factible
x 1, x 4 x 2 , x 3, x 5 0 14 4 0 10 28
x 1, x 5 x 2 , x 3, x 4 0 24 -6 -32 0 48 No factible
x 2, x 3 x 1 , x 4, x 5 9 0 0 42 24 27
18 27
x 2, x 4 x 1 , x 3, x 5 21 0 -24 0 -39 63 No factible
x 2, x 5 x 1 , x 3, x 4 8 0 2 26 0 24
x 3, x 4 x 1 , x 2, x 5 3 12 0 0 3 33 Optimo
x 3, x 5 x 1 , x 2, x 4 6 6 0 12 0 30
x 4, x 5 x 1 , x 2, x 3 30 78 −12 0 0 246 No factible
7 7 7 7

La solución optima es Z = 33

x 1=3

x 2=12
b) Usando el método gráfico

Procedemos a igualar nuestras variables en 0 para conseguir los puntos que

necesitamos para graficar.

Nos quedaría la siguiente tabla con los puntos

x1 x2
9 18
21 14
 8 24
Con los datos de nuestra tabla procedemos a graficar

Ahora buscamos la región factible de la gráfica, que es la satisfaga las restricciones

La región sombreada es la región factible. A continuación se procede a estudiar los
puntos factibles.

c) Usando el método simplex

3) Sea el siguiente problema de programación lineal. Maximizar lo siguiente

Verifique que existe una solución óptima, no acotada o múltiples soluciones.

Sol:

Procedemos a reescribir nuestro problema.

Z - 4 x 1-14 x 2= 0

Sujeto a: 2 x 1+7 x 2+ x 3=21

7 x 1+2 x2 + x 4=21

x 1, x 2, x 3 , x 4 ≥ 0

x 3 , x 4 Son variables de holgura

Tabla Simplex

Z x1 x2 x3 x4 R
1 -4 -14 0 0 0
0 2 7 1 0 21
0 7 2 0 1 21
Identificamos la columna pivote, observando las variables de decisión y buscando cual
es la más negativa. En este caso la más negativa es el -14. Por lo que nuestro pivote
será:

x2
-14
7
2
Ahora procedemos a averiguar la región pivote. Dividiendo los resultados con las
restricciones. Tendríamos:

21 21
=3 y = 10.5
7 2

El menor es el 3, por lo tanto nuestra región pívot será:

0 2 7 1 0 21
Y elemento pívot será el 7, que es el que debemos convertir en 1 y los elementos que
se encuentren arriba y debajo de él se deben transformar en 0.

Z x1 x2 x3 x4 R
1 -4 -14 0 0 0
1 0 2 7 1 0 21
R
7 2
0 7 2 0 1 21

Z x1 x2 x3 x4 R
14 R2 + R1 1 -4 -14 0 0 0
0 2 1 1 0 3
7 7

-2 R2+ R3 0 7 2 0 1 21
Después de aplicar las operaciones, el resultado sería el siguiente

Z x1 x2 x3 x4 R
1 0 0 2 0 42
0 2 1 1 0 3
7 7

0 45 0 −2 1 15
7 7
Notamos que una de nuestras variables no básicas, la x 1 es igual a 0. Lo que nos indica
que nos encontramos ante un problema que posee múltiples soluciones. Una de sus
posibles soluciones es:

Z¿ =42

x ¿1 = 0

x ¿2 = 3

Ahora procedemos a conseguir otra solución. Buscamos nuestro elemento pívot

3 21
6 49 6 49 2
2 = , y 45 = . Como < nuestro elemento pívot será y lo debemos
7 15 7 15 7
7 7
convertir en 1.

Z x1 x2 x3 x4 R
1 0 0 2 0 42
7 0 2 1 1 0 3
R
2 2 7 7

0 45 0 −2 1 15
7 7

Z x1 x2 x3 x4 R
1 0 0 2 0 42
0 1 7 1 0 21
2 2 2

−45 0 45 0 −2 1 15
R 2+
7 7 7
R3

Z x1 x2 x3 x4 R
1 0 0 2 0 42
0 1 7 1 0 21
2 2 2

0 0 −45 −7 1 −75
2 2 4
Encontramos otra solución, la cual es:

Z¿ =42

21
x ¿1 =
2

x ¿2 = 0

En conclusión, este ejercicio posee múltiples soluciones.

4) Aplique el método dual-simplex del siguiente problema de programación lineal, y

explique paso a paso el procedimiento a seguir:
 VB X1 X2 X3 X4 X5 b
Z -2 -1 0 0 0 0
X3 -3 -1 1 0 0 -3
X4 -4 -3 0 1 0 -6
X5 -1 -2 0 0 1 -3
El -6 es el más negativo. Por lo tanto X 4sale. Para buscar quien entra, realizamos lo
siguiente:

Elemento Zj
Min = | | Por lo tanto tendríamos:
Número negativo de la region pivot
−2 1
| ∨¿
−4 2

−1 1
| |=
−3 3
 1 1
Tenemos que < , de esta forma nuestro elemento pívot será el -3 y X 2 entra.
3 2
Utilizando operaciones de filas y columnas, convertiremos nuestro elemento pívot (-3)
1 y los elementos que se encuentren arriba y debajo de él lo convertiremos en 0. Las
operaciones a aplicar, será las siguientes (en ese mismo orden).
−1
Para X 2 haremos R
3 3

Para X 3 haremos R3+ R2

Para X 5 haremos 2 R3+ R4

Para Z haremos R3 + R1

Y obtendremos el siguiente resultado

Z −2 0 0 −1 0 2
3 3
X3 −5 0 1 −1 0 -1
3 3
X2 4 1 0 −1 0 2
3 3
X5 5 0 0 −2 1 1
3 3
En este caso el más negativo es el -1, por lo que X 3 saldría. Procedemos a buscar el
pívot.

−2 −5 6
| ÷ ∨¿
3 3 15
−1 −1
| ÷ ∨¿ 1
3 3

6 −5
Como < 1, nuestro elemento pívot será y X 1 entraría. Y aplicaríamos
15 3
operaciones elementales de filas y columnas para convertir ese elemento en 1 y los
elementos que estén arriba y por debajo de él en 0. Las operaciones serán:
−3
Para X 1 haremos R
4 2

−4
Para X 2 haremos R +R
3 2 3

−5
Para X 5 haremos R +R
3 2 4

2
Para Z haremos R2+ R1
3

Y nos quedaría de la siguiente forma.

 Z 0 0 −2 −1 0 −12
5 5 5

X1 1 0 −3 1 0 3
5 5 5

X2 0 1 4 −5 0 6
5 3 5

X5 0 0 1 -1 1 0

12
MIN Z=
5

3
X1 =
5

6
X2 =
5

6) Dado las siguientes matriz M y el vector q, determinar lo siguiente:

a) Obtenga el problema lineal complementario cuando w 1 = w 2 = 0, y dibuje el cono

complementario. Describa los pasos para alcanzar la solución.
a) Utilice el algoritmo del pivote complementario para resolver en caso que sea
posible, el problema lineal complementario w – M = q,z ≥ 0, w ≥ 0. Describa los pasos
del algoritmo para alcanzar la solución.