INVESTIGACIN DE

OPERACIONES DIOP
7 CUATRIMESTRE
FACILITADOR:
ROMAN HUMBERTO GARMA MANZANILLA
MATRICULA:
DL13GAMR0125
ALUMNO:
FRANCISCO DOMNGUEZ CORELLA
MATRICULA:
AL11503414
UNIDAD 1.
PROGRAMACIN LINEAL
ACTIVIDAD 3.
SOLUCIN DE PROBLEMAS POR LOS MTODOS: GRFICO Y SIMPLEX
Primer entrega: PACHUCA DE SOTO, HGO A 24 DE SEPTIEMBRE DE 2014
Segunda entrega: PACHUCA DE SOTO, HGO A 20 DE NOVIEMBRE DE 2014

Ejercicio 1:
Resuelve por el Mtodo grfico. Sea el modelo lineal
Maximizar Z = 5X1 + 4X2
Sujeto a:

3X1 + 4X2 10
-4X1 + 3X2 6
3X1 + 1X2 7

y
X1, X2 0
-----------------------------------------------

SOLUCIN:
Graficando las siguientes desigualdades considerando
X1 = x
X2 = y
Obtenemos las siguientes graficas

Al considerar el rea de solucin factible y sustituir los puntos de

interseccin se generan los siguientes valores

A;

z = 5x + 4y
z = 5(0) + 4(2) = 8

B;

z = 5(0.24) + 4 (2.32) = 10.48

C;

z = 5(2) + 4 (1) = 14

D;

z = 5(2.33) + 4 (0) = 11.65

Por lo tanto podemos deducir que Z alcanza un valor mximo en C, es decir

cuando
X1 = 2
X2 = 1

Ejercicio 2:
Resuelve por el Mtodo grfico. Sea el modelo lineal
Maximizar Z = X1 + 2X2
Sujeto a:

X1

2
X2 2
X1 + X2 3

y
X1, X2 0
-----------------------------------------------------

SOLUCIN:
Graficando las siguientes desigualdades considerando
X1 = x
X2 = y
Obtenemos las siguientes graficas

Al considerar el rea de solucin factible y sustituir los puntos de

interseccin se generan los siguientes valores

C;
F;
I;
K;

z
z
z
z
z

=
=
=
=
=

x + 2y
(0) + 2
(1) + 2
(2) + 2
(2) + 2

(2)
(2)
(1)
(0)

=
=
=
=

4
5
4
2

Por lo tanto podemos deducir que Z alcanza un valor mximo en I, es decir

cuando
X1 = 2
X2 = 1

Ejercicio 3:
8

Resolver por el mtodo simplex. Sea el modelo lineal:

Maximizar

Z = -X1 + X2 + X3

Sujeto a:

X1 + 2X2 - X3 20
-2X1 + 4X2 + 2X3 60
2X1 + 3X2 + X3 50

y
X1, X2, X3 0
-----------------------------------------------------

SOLUCIN:
Considerando las desigualdades anteriores transformndolas a igualdades
agregando variables de holgura
x1 + x 2 x3 + x 4 = 10
-2x1 + 4x2 + 2x3 + x5 = 60
2x1 + 3x2 + x3 + x6 = 50
z + x1 x2 x3 = 0
Bajo las restricciones de
3

x1

Llenamos la tabla simplex

x1

x2

x3

x4

x5

x6

CD

x4

-1

20

20

x5

-2

60

15

x6

50

50/3

-1

-1

Varia
ble
Bsic
a

x4

x6

-1

20

-1/2

1/2

1/4

15

3/2

-3/2

-1/4

50

-1/2

1/2

1/4

15

7/2

-1/2

-3/4

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1

-1/2

1/2

1/4

15

1/2

-2

-3/2

1/4

15

Llenando las filas obtenidas

x1

x2

x3

x4

x5

x6

CD

x4

3/2

-3/2

-1/4

x5

-1/2

1/2

1/4

15

x6

7/2

-1/2

-3/4

1/2

-2

-3/2

1/4

15

Varia
ble
Bsic
a

Ejercicio 4:
Resolver por el mtodo simplex. Sea el modelo lineal:
Maximizar

Z = 2X1 - X2 + X3

Sujeto a:

3X1 + X2 - X3 6
X1 + X2 + 2X3 1
X1 + X2 - X3 2

y
X1, X2, X3 0
-----------------------------------------------------

SOLUCIN:
Considerando las desigualdades anteriores transformndolas a igualdades
agregando variables de holgura
3x1 + x2 + x3 + x4 =6
x1 x2 + 2x3 + x5 =1
x1 + x2 x3 + x6 = 2
z 2x1 + x2 x3 = 0
Bajo las restricciones de
3

x1

Llenamos la tabla simplex

x1

x2

x3

x4

x5

x6

CD

x4

x5

-1

x6

-1

-2

-1

Varia
ble
Bsic
a

Consideremos la siguiente matriz con respecto a la fila y columna pivote

Llenando las filas obtenidas Finalmente la tabla queda de la forma

x1

x2

x3

x4

x5

x6

CD

x2

-5

-3

x1

x6

-1

-2

11

Varia
ble
Bsic
a

Por lo tanto los valores que maximizan z son

x1 = 7
x2 = 3
x3 = 0
Z = 11