República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Universitaria

Universidad Centroccidental Lisandro Alvarado
Barquisimeto, Estado Lara.

Investigación de
operaciones 1
(Parcial 2 , parte 1)

Integrante:
● Neptali Piña C.I: 26.136.058

Barquisimeto, 2020-06
 1. Realizar una iteración del método big M. ¿La solución que obtuvo es la óptima
(justifique)?
max z=2 x 1+ 6 x2 + x 3

s.a:
−2 x1 + x 2 +3/ 2 x3 ≥ 6

3 x 1−4 x 2−2 x 3 ≤ 8

x1 , x2 , x3 ≥ 0

Llevando a formato estándar:

max z=2 x 1+ 6 x2 + x 3−M a1

s.a:
−2 x1 + x 2 +3/ 2 x3 −e 1+ a1=6

3 x 1−4 x 2−2 x 3 +s 1=8

x1 , x2 , x3 ≥ 0

n-m= 6-2=4
VNB={x 1 , x 2 , x 3 , e1 } VB={a1 , s 1 }

Tabla inicial:

x1 x2 x3 e1 s1 a1 LD

z -2 -6 -1 0 0 M 0
a1 -2 1 3/2 -1 0 1 6

s1 3 -4 -2 0 1 0 8

Primer paso hacer la columna a 1en la fila z 0.

f z : f z −M f 1
 x1 x2 x3 e1 s1 a1 LD

z -2+2M -6-M -1-3/2M M 0 0 -6M

a1 -2 1 3/2 -1 0 1 6

s1 3 -4 -2 0 1 0 8

Iteración 1:
f p :2 /3 f p

f 2 : f 2+ 2 f p

f z : f z +(1+3/2 M )f p

x1 x2 x3 e1 s1 a1 LD

z -10/3 -16/3 0 -2/3 0 2/3+M 4

x3 -4/3 2/3 1 -2/3 0 2/3 4

s1 1/3 -8/3 0 -4/3 1 4/3 16

La solución obtenida no es óptima, ya que en la fila z sigue habiendo valores

negativos.

2. Encuentre el dual del siguiente problema.

min z=5 x 1+3 /4 x 3

s.a:
x 1+ x2−x 3 ≥ 21

4 x1 +2 x 3 ≤ 3

14 x 2−10 x 3=−2

x 1 nrs , x2 ≥ 0 , x 3 ≤0
Dual:
max w=21 y 1+ 3 y 2−2 y3

s.a:
y 1 +4 y 2=5

y 1 +14 y 3 ≤0

− y 1 +2 y 2−10 y 3 ≥ 3/ 4

y 1 ≥ 0 , y 2 ≤ 0 , y 3 nrs