HOJA DE PRACTICA DE PRGRAMACIN LINEAL

1. Se tiene el siguiente problema:

Max Z = 2X1 + 2X2 + 4X3
S.A.
2X1 + X2 + X3 2
3X1 + 4X2 + 2X3 8
X1, X2, X3 0
Resuelva mediante el mtodo de dos fases.
SOLUCIN
FASE 1:
Min f = W1
Max(- f) = - W1
S.A.
2X1 + X2 + X3 + X4 = 2
3X1 + 4X2 + 2X3 X5 + W1 = 8
En este caso tenemos una variable artificial en la segunda restriccin. A
continuacin desarrollamos la FASE 1:

a4
aW1
a4
a2
a4
a2

f
-1
0
0
-1
0
0
-1
0,00
0,00

X1
0
2
3
-3
2
3
0
1,25
0,75

X2
0
1
4
-4
1
4
0
0,00
1,00

X3
0
1
2
-2
1
2
0
0,50
0,50

X4
0
1
0
1
0
0
1,00
0,00

X5
0
0
-1
1
0
-1
0
0,25
-0,25

W1
1
0
1
0
0
1
1
-0,25
0,25

fo
0
2
8
-8
2
8
0
0,00
2,00

FASE 2:
En esta fase omitimos la columna de W1:

a4
a2
a3
a2
a3
a2

Z
1
0,00
0,00
1
0,00
0,00
1,00
0,00
0,00

Z*=4

X1
-2
1,25
0,75
8
2,50
-0,50
7,00
2,50
-0,50

X2
-2
0,00
1,00
-2
0,00
1,00
0,00
0,00
1,00

X3
-4
0,50
0,50
0
1,00
0,00
0,00
1,00
0,00

X4
0
1,00
0,00
8
2,00
-1,00
6,00
2,00
-1,00

X5
0
0,25
-0,25
2
0,50
-0,50
1,00
0,50
-0,50

Zo
0
0,00
2,00
0
0,00
2,00
4,00
0,00
2,00

X*1 = 0
X*2 = 2
X*3 = 0
Comprobando el resultado:
Z = 2X1 + 2X2 + 4X3
Z = 2(0) + 2(2) + 4(0)

Z=4

2. Un empresa posee dos tipos de procesos A=Torno y B= Fresa que puede

utilizar para realizar tres tipos de piezas 1, 2 y 3. Durante cada mes,
dispone de 120 horas de A y de 260 horas de B. Para su fabricacin cada
pieza requiere:
Pieza 1: 0,1 horas de A y 0,20 horas de B.
Pieza 2: 0,4 horas de A y 0,30 horas de B.
Pieza 3: 0,4 horas de B
Siendo el beneficio unitario de cada producto de 3, 4,y 5 para las piezas
1,2 y 3 respectivamente, se desea determinar el programa a realizar
durante dicho mes, a fin de que el rendimiento obtenido sea mximo.
a. Escribir el programa PRIMAL y DUAL correspondientes.
b. Compare e interprete los dos resultados (Primal y Dual).
SOLUCIN
MODELO PRIMAL
Max Z = 3X1 + 4X2 + 5X3
S.A.
0,1X1 + 0,4X2
120
0,2X1 + 0,3X2 + 0,4X3 260
X1, X2 0

MODELO DUAL
Min G = 120Y1 + 260Y2
S.A.
0,1Y1 + 0,2Y2 3
0,4Y1 + 0,3Y2 4
0,4Y2 5
Y1, Y2 0

Estandarizando para desarrollar por el mtodo simplex:

Max Z = 3X1 + 4X2 + 5X3
S.A.
0,1X1 + 0,4X2 + X4
= 120
0,2X1 + 0,3X2 + 0,4X3 + X5 = 260
Z
1
0,00
0,00

X1
-3
0,10
0,20

X2
-4
0,40
0,30

X3
-5
0,00
0,40

X4
0
1,00
0,00

X5
0
0,00
1,00

1,00

-0,50

-0,25

0,00

0,00

12,50

0,00
0,00

0,10
0,50

0,40
0,75

0,00
1,00

1,00
0,00

0,00
2,50

1,00

0,00

1,75

0,00

5,00

12,50

a1

0,00

1,00

4,00

0,00

10,00

0,00

a3

0,00

0,00

-1,25

1,00

-5,00

2,50

a4
a5

a4
a3

Zo
0
120,00
260,00
3250,0
0
120,00
650,00
3850,0
0
1200,0
0
50,00

Z*= 3850
X*1 = 1200
X*2 = 0
X*3 = 50
Interpretacin del resultado de la tabla simplex. La compaa debe
fabricar 1200 piezas de tipo 1, y 50 piezas de tipo 3. La cantidad de
piezas 2 debe ser igual a cero.
MODELO DUAL
Min G= 120Y1 + 260Y2
S.A.
0,1Y1 + 0,2Y2 3
0,4Y1 + 0,3Y2 4
0,4Y2 5
Y1, Y2 0

Max (-G)= - 120Y1 - 260Y2

S.A.
- 0,1Y1 - 0,2Y2 - 3
- 0,4Y1 - 0,3Y2 - 4
- 0,4Y2 - 5
Y1, Y2 0

Estandarizando para desarrollar por el mtodo DUAL - SIMPLEX:

- 0,1Y1 - 0,2Y2 + Y3
= -3
- 0,4Y1 - 0,3Y2
+ Y4 = - 4
- 0,4Y2
+ Y5 = - 5

a3
a4
a5

a3
a4
a2

a1
a4
a2

G
-1
0,00
0,00
0,00

Y1
120
-0,10
-0,40
0,00

Y2
260
-0,20
-0,30
-0,40

Y3
0
1,00
0,00
0,00

Y4
0
0,00
1,00
0,00

-1,00

120,00

0,00

0,00

0,00

0,00
0,00
0,00

-0,10
-0,40
0,00

0,00
0,00
1,00

1,00
0,00
0,00

0,00
1,00
0,00

-1,00

0,00

0,00

1200,0
0

0,00

0,00
0,00
0,00

1,00
0,00
0,00

0,00
0,00
1,00

-10,00
-4,00
0,00

0,00
1,00
0,00

Y5
0
0,00
0,00
1,00

Go
0
-3,00
-4,00
-5,00
650,00 3250,0
0
-0,50
-0,50
-0,75
-0,25
-2,50
12,50
50,00 3850,0
0
5,00
5,00
1,25
1,75
-2,50
12,50

G* = 3850
Y*1 = 5
Y*2 = 12,5
3. Para los siguientes pares de problemas primales y duales, determine si las
soluciones que se citan son ptimas:
Primal
Min Z = 2X1 +
3X2
s.a.
2X1 + 3X2 30
X1+2X2 10
X1 X 2 0
X1, X2 0

Dual
MAX W = 30Y1 + 10Y2
s.a.
2Y1 + Y2 + Y3 2
3Y1+2Y2 Y3 3
Y10, Y2 0, Y3 0

a. (X1=0, X2=10/3; Y1=0, Y2=1, Y3=1)

b. (X1=20, X2=10; Y1=1, Y2=4, Y3=0)
c. (X1=10/3, X2=10/3; Y1=0, Y2=5/3, Y3=1/3)
Para desarrollar este ejercicio emplearemos el Mtodo DUAL SIMPLEX
estudiado. Ya que encontramos una restriccin negativa en el vector
disponibilidad.
SOLUCIN PRIMAL

Estandarizando

Min Z = 2X1 + 3X2

s.a.
2X1 + 3X2 30
X1+2X2 10
X1 X2 0
X1, X2 0

Max (-Z) = - 2X1 - 3X2

s.a.
2X1 + 3X2 + X3
=
30
- X1 - 2X2
+ X4
= 10
- X1 + X2
+ X5 = 0

Tambin emplearemos el Mtodo Dual - simplex.

a3
a4
a5
a3
a2
a5
a3
a2
a1

G
-1
0
0
0
-1
0
0
0
-1,00
0,00
0,00
0,00

x1
2
2
-1
-1
0,5
0,5
0,5
-1,5
0,00
0,00
0,00
1,00

x2
3
3
-2
1
0
0
1
0
0,00
0,00
1,00
0,00

x3
0
1
0
0
0
1
0
0
0,00
1,00
0,00
0,00

x4
0
0
1
0
1,5
1,5
-0,5
0,5
1,67
1,67
-0,33
-0,33

x5
0
0
0
1
0
0
0
1
0,33
0,33
0,33
-0,67

Z*= 16,67
X*1 = 3,33
X*2 = 3,33
SOLUCION AL DUAL

Estandarizando

Max G = 30Y1 + 10Y2

s.a.
2Y1 + Y2 + Y3 2
3Y1 + 2Y2 - Y3 3

Max G = 30Y1 + 10Y2

s.a.
2Y1 + Y2 + Y3 + Y4
= 2
3Y1 + 2Y2 - Y3 + Y5 = 3

Zo
0
30
-10
0
-15
15
5
-5
-16,67
13,33
3,33
3,33

G
1
0
0
1
0
0

y4
y5
y1
y5

y1
-30
2
3
0
1
0

y2
-10
1
2
5
0,5
0,5

y3
0
1
-1
15
0,5
-2,5

y4
0
1
0
15
0,5
-1,5

y5
0
0
1
0
0
1

Go
0
2
3
30
1
0

G* = 30
Y*1 = 1
Y*2 = 0
Y*3 = 0
4. Se tiene el siguiente modelo de programacin lineal
Max Z = 5X1 + 2X2 + 3X3
s.a.
X1 + 5X2 + 2X3 b1
X1 - 5X2 - 6X3 b2
X1, X2, X3 0
La siguiente tabla ptima corresponde a valores especficos de b 1 y
b2 :
Bsic
a
X1
X5

X1

X2

X3

X4

X5

1
0
0

0
1
0

a
b
c

7
2
-8

d
1
-1

e
0
1

Soluci
n
150
30
10

Determine lo siguiente:
a. Los valores b1 y b2 del lado derecho.
b. Los elementos a, b, c, d, e.
c. La solucin Dual ptima.
SOLUCIN
Max Z = 5X1 + 2X2 + 3X3
s.a.
X1 + 5X2 + 2X3 b1
X1 - 5X2 - 6X3 b2
X1, X2, X3 0

Estandarizando:
Max Z = 5X1 + 2X2 + 3X3
s.a
X1 + 5X2 + 2X3 + X4
= b1
X1 - 5X2 - 6X3
+ X 5 = b2

SOLUCIN
Mediante el mtodo simplex conocido tenemos:
Z
X1
X2
X3
1
-5
-2
-3
a4
0
1
5
2
a5
0
1
-5
-6
1
0
23
7
a1
0
1
5
2

X4
0
1
0
5
1

X5
0
0
1
0
0

Zo
0
b1
b2
5b1
b1

a5
0
ECUACIONES

10

-1

b1 - b2

Comparando la tabla ptima de ambas tablas se tiene el valor de las

variables:

5b1 = 150
b1 = 30
SOLUCIN DUAL

b1 b2 = 10
30 b2 = 10
b2 =
20

MODELO PRIMAL

a = 23
b=5
c = 10
(Valores de los elementos
a, b, c, d)
d=5
4=0

MODELO DUAL

Max Z = 5X1 + 2X2 + 3X3

s.a.
X1 + 5X2 + 2X3 30
X1 - 5X2 - 6X3 20
X1, X2, X3 0

Min G = 30Y1 + 20Y2

s.a
Y1 + Y2
5
5Y1 5Y2 2
2Y1 6Y2 3

Estandarizando:
Min G = 30Y1 + 20Y2
s.a
- Y 1 - Y2
-5
- 5Y1 + 5Y2 - 2
- 2Y1 + 6Y2 - 3

Max (-G) = 301 + 20X2

s.a
- Y 1 - Y2 + Y 3
=-5
- Y1 + 5Y2
+ Y4
=-2

Y ahora resolveremos por el mtodo Dual simplex:

a3
a4
a5
a1
a4
a5
a1
a4
a2

G
-1
0
0
0
-1
0
0
0
-1,00
0,00
0,00
0,00

Y1
30
-1
-5
-2
0
1
0
0
0,00
1,00
0,00
0,00

Por tanto
G* = -565/4 = - 124,25
Y*1 = 33/8 = 4,13

Y2
20
-1
5
6
-10
1
10
8
0,00
0,00
0,00
1,00

Y3
0
1
0
0
30
-1
-5
-2
27,50
-0,75
-2,50
-0,25

Y4
0
0
1
0
0
0
1
0
0,00
0,00
1,00
0,00

Y*2 = 7/8 = 0,88

Y5
0
0
0
1
0
0
0
1
1,25
-0,13
-1,25
0,13

Go
0
-5
-2
-3
-150
5
23
7
-141,25
4,13
14,25
0,88

5. Escribe la forma dual de los siguientes problemas:

a. Min Z = 2X1 3X2
+ 4X3
s.a.
X1 + X2 + X3 1
X1 2X2
=1
X1 0, X2 0, X3 no
SOLUCIN
a) MODELO DUAL
Max G = Y1 + Y2
s.a.
Y1 + Y2 2
Y1 - 2Y2 - 3
Y1 = 4
Y1 0,
Y2 irrestricta

b. Max Z = 2X1 + 3X2

5X3
s.a.
2X1 + 2X2 + 2X3 = 14
-2X1 + 5X2 X3 -10
X10, X20, X30
b) MODELO DUAL
Min G = 30Y1 + 20Y2
s.a
2Y1 - 2Y2
2
2Y1 + 5Y2 3
2Y1 Y2
-5
Y1 irrestricta
Y2 0

6. Resuelva el siguiente problema por el mtodo dual simplex

Mn Z = 2X1 + 3X2
s.a.
4X1 + 6X2 60
X1 + 4X2 5
X1 X2 0
X1 0, X2 0
SOLUCIN
Podemos escribir de la siguiente forma:
Estandarizando el
modelo:
Max(-Z) = - 2X1 - 3X2
s.a.
4X1 + 6X2 60
- X1 - 4X2 - 5
- X1 + X 2 0
Z
-1
0
0
0
-1
0
0
0

X1
X2
2
3
a3
4
6
a4
-1
-4
a5
-1
1
1,25
0
a3
2,5
0
a2
0,25
1
a5
-1,25
0
0
0
a3
0
0
a2
0
1
a1
1
0
7. Considere el siguiente problema lineal

Max(-Z) = - 2X1 - 3X2

s.a.
4X1 + 6X2 + X3
60
- X1 - 4X2
+ X4
-5
X3
X4
X5
0
0
0
1
0
0
0
1
0
0
0
1
0
0,75
0
1
1,5
0
0
-0,25
0
0
0,25
1
0
1
1
1
2
2
0
-0,2
0,2
0
-0,2
-0,8

Zo
0
60
-5
0
-3,75
52,5
1,25
-1,25
-5
50
1
1

Max Z = -X1 + 3X2 -2X3

s.a.
3X1 X2 + 2X3 7 Recurso A
-2X1 + 4X2
12
Recurso B
-4X1 + 3X2 + 8X3
10 Recurso C
X1 0, X2 0, X30
a. Resuelva por el mtodo simplex y dese la solucin ptima.
Las siguientes cambios b, c, d, e y f se hacen en referencia al
problema original.
Estandarizando el modelo:
Max Z = -X1 + 3X2 -2X3
3X1 X2 + 2X3 + X4
-2X1 + 4X2
+ X5
-4X1 + 3X2 + 8X3
+ X6
Z
1
0
0
0
1,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00

a4
a5
a6
a4
a2
a6
a1
a2
a6

X1
1
3
-2
-4
-0,50
2,50
-0,50
-2,50
0,00
1,00
0,00
0,00

X2
-3
-1
4
3
0,00
0,00
1,00
0,00
0,00
0,00
1,00
0,00

7
12
10
X3
2
2
0
8
2,00
2,00
0,00
8,00
2,40
0,80
0,40
10,00

X4
0
1
0
0
0,00
1,00
0,00
0,00
0,20
0,40
0,20
1,00

X5
0
0
1
0
0,75
0,25
0,25
-0,75
0,80
0,10
0,30
-0,50

X6
0
0
0
1
0,00
0,00
0,00
1,00
0,00
0,00
0,00
1,00

Zo
0
7
12
10
9,00
10,00
3,00
1,00
11,00
4,00
5,00
11,00

b. Supngase que el vector de disponibilidad debe cambiarse a

10
b= 6
20

()

. Utilizando anlisis de sensibilidad, Cul es la

nueva solucin ptima?

10
b= 6
20

()

X B=B1 . b 0

10
^
b=
6
20

()

)( ) ( )

2/5 1/10 0 10
23 /5
X B= 1/5 3/10 0 6 = 19 /5 0
1 1/2 1 20
27

X B es mayor que cero, no

el vector disponibilidad en latabla ptima )

es necesario actualizar

(Como

( )

X3
Z =( C 1 C 2 C 6 ) X 2
X1

( )

33/5 23 27 34
Z =(1 3 0 ) 19/5 =
+ =
5
5
5
27

Z=

Por tanto:

34
=6,8
5

c. El vector de precios se cambia a

c=( 2 2 1 ) . Utilizando

anlisis de sensibilidad, Cul es la nueva solucin ptima?

c=(1 3 2 )

c^ =( 2 2 1 )

Z 1C 1=Z 1( C 1+ C1 ) =II a 1( C 1+ C1 )

i. Se modifica:

Z 1C 1=

1
5

)(

4
5

iii. Se modifica:
1
Z 3C3=
5

4
5

(Necesario actualizar Y1)

Z 2C 2=Z 2( C 2+ C2 ) =II a2( C 2+ C 2)

ii. Se modifica:

Z 2C 2= 1/5

3
0 2 =2 0
4

4
5

)(

1
4 =1 0
3

(No es necesario actualizar Y2)

Z 3C3=Z 3( C 3 + C 3 )=II a3 ( C3 + C 3 )

)( )

2 3
0 0=
0
5
8

(Es necesario actualizar Y3)

Como Y1 y Y3 son menores que cero debemos actualizar y resolver

por el mtodo simplex.
*) Actualizando Y1:

)( ) ( ) ( )

2 /5 1/10 0 3
1 0
Y^ 1=B1 . a 1= 1 /5 3 /10 0 2 = 0 0
1 1 /2 1 4
0 0
*) Actualizando y3:

)( ) ( ) ( )

2/5 1/10 0 2
4/5
0
Y^ 1=B1 . a 3= 1/5 3/10 0 0 = 2/5 0
1 1/2 1 8
10
0

Luego Optimizamos el problema por el mtodo simplex.

Z
a1
a2
a6
a1
a2
a6
a1a
a2
a6

1
0
0
0
1
0
0
0
1
0
0
0

X1
-3
1
0
0
0
1
0
0
0
1
0
0

X2
1
0
1
0
1
0
1
0
0
0
1
0

Nueva solucin ptima:

Z = 18
Comprobando el resultado
Z = 2X1 + 2X2 + X3
Z = 2(4) + 2(5) = 18

X3
- 3/5
4/5
2/5
10
9/5
4/5
2/5
10
7/5
4/5
2/5
10

X4
1/5
2/5
1/5
1
7/5
2/5
1/5
1
6/5
2/5
1/5
1

X5
4/5
1/10
3/10
- 1/2
11/10
2/5
1/5
- 1/2
4/5
1/10
3/10
- 1/2

X6
0
0
0
1
0
0
0
1
4/5
0
0
1

Zo
11
4
5
11
23
4
5
11
18
4
5
11

d. El vector de coeficientes tecnolgicos correspondiente a la

actividad X3 se cambia a

1
0
1

()

. Utilizando anlisis de

sensibilidad, cul es la nueva solucin ptima?

1
a^ 3 = 0
1

()

En este caso solo se modifica

Z 3C3=

a1
a2
a6
e.

1
5

4
5

)( )

Z 3C3=II a3 ( C 3)

1
11
0 0 2= 0
5
1
X1

(No es necesario actualizar Y3)

X2

X3
X4
X5
X6
Zo
1,00
0,00
0,00
11/5
0,20
0,80
0,00
11,00
0,00
1,00
0,00
0,80
0,40
0,10
0,00
4,00
0,00
0,00
1,00
0,40
0,20
0,30
0,00
5,00
0,00
0,00
0,00
10,00
1,00
-0,50
1,00
11,00
Se desean introducir actividades X7 y X8 a precios de $10 y
$20 respectivamente. Los coeficientes tecnolgicos

asociados a cada actividad son

1
a7 = 1
1

()

0
a8 = 1
2

()

Utilizando anlisis de sensibilidad determine el nivel ptimo

de estas nuevas actividades.
i)

Se modifica:

Z 7 C7 =

ii)

1
5

Se modifica:

Z 8 C8 =

1
5

Z 7 C7 =II a 7C 7

4
5

)( )

1
0 1 10=9 0
1

(Actualizar Y3)

Z 8 C8 =II a 8C 8

4
5

)( )

0
96
0 1 20=
0
5
2

(Actualizar Y8)

Actualizando Y 7 y Y 8 :

)( ) ( )

)( ) ( )

2/5 1/10 0 1
1/2
Y^ 7=B1 .a 7= 1/5 3/10 0 1 = 1/2
1 1/2 1 1
3/2

2/5 1/10 0 0
1 /10
Y^ 8=B1 .a 8= 1/5 3/10 0 1 = 3 /10
1 1/2 1 2
3 /2

a1
a2
a6

a1
a2
a8

a1
a5
a8

a1
a5
a3

Z
1
0
0
0

X1
0
1
0
0

1,00

0,00

0,00
0,00
0,00

1,00
0,00
0,00

1,00

0,00

0,00
0,00
0,00

1,00
0,00
0,00

1,00

0,00

0,00
0,00
0,00

1,00
0,00
0,00

X2
0
0
1
0

X3
12/5
4/5
2/5
10

La nueva tabla sera:

X7
X8
-9
-96/5
1/2
1/10
1/2
3/10
1 1/2
3/2

X4
1/5
2/5
1/5
1

X5
X6
Zo
4/5
0
11
1/10
0
4
3/10
0
5
- 1/2
1
11
151,8
0,00
6,40
0,33
0,00 13,00
12,80
19,60
0
0,00
0,13
0,40
0,00
0,33
0,18 -0,07 9,80
1,00 -1,60 0,20
0,00
0,00
0,53 -0,07 2,80
0,00
6,67
1,00
1,00
0,67 -0,75 0,67
7,33
256,3
37,33
7,80
0,00 13,00 0,00 10,31
53,33
3
-0,33 0,67
0,33
0,00
0,33
0,00 -0,04 8,87
1,90 -3,05 0,38
0,00
0,00
1,00 -0,13 5,33
1,43
4,38
1,29
1,00
0,67
0,00
0,57 11,33
394,3
54,72 0,00 23,45 12,17 21,12 0,00 17,27
0
-0,55 0,00
0,14 -0,15 0,23
0,00 -0,13 7,14
2,90
0,00
1,28
0,70
0,46
1,00
0,27 13,22
0,33
1,00
0,29
0,23
0,15
0,00
0,13
2,59

f. Dos nuevas restricciones se aaden al sistema original, a

saber, X1 2, X2 4. Utilizando anlisis de sensibilidad,
determine los nuevos ptimos.
El Nuevo Problema sera:
Max Z = -X1 + 3X2 -2X3
S.A.
3X1 X2 + 2X3 + X4
-2X1 + 4X2
+ X5
-4X1 + 3X2 + 8X3
+ X6
X1 2
X2 4

7
12
10

Copiamos desde la tabla ptima anterior y agregamos las 2

nuevas restricciones:
Primero arreglamos el vector unitario a2 y a1: Luego se emplea
el mtodo dual -simplex en la segunda iteracin.

a1
a2
a6
a7
a8
a1
a2
a6
a7
a8
a1
a2
a6
a4
a8

Z
1,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00

X1
X2
X3
X4
X5
X6
0,00 0,00 2,40 0,20 0,80 0,00
1,00 0,00 0,80 0,40 0,10 0,00
0,00 1,00 0,40 0,20 0,30 0,00
0,00 0,00 10,00 1,00 0,50 1,00
1,00 0,00 0,00 0,00 0,00 0,00
0,00 1,00 0,00 0,00 0,00 0,00
0,00 0,00 2,40 0,20 0,80 0,00
1,00 0,00 0,80 0,40 0,10 0,00
0,00 1,00 0,40 0,20 0,30 0,00
0,00 0,00 10,00 1,00 0,50 1,00
0,00 0,00 -0,80 -0,40 -0,10 0,00
0,00 0,00 -0,40 -0,20 -0,30 0,00
0,00 0,00 2,00 0,00 0,75 0,00
0,00 1,00 0,00 0,00 0,00 0,00 0,00
0,00 0,00 1,00 0,00 0,00 0,25 0,00
0,00 0,00 0,00 8,00 0,00 0,25 1,00
0,00 0,00 0,00 2,00 1,00 0,25 0,00
0,00 0,00 0,00 0,00 0,00 -0,25 0,00
Por tanto el nuevo valor ptimo de Z seria 10.

Z*= 10
X*1 = 2
X*2 = 4
X*3 = 0
8. Ejercicio 08

X7
0,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
0,50
1,00
0,50
2,50
-2,50
-0,50

X8
0,00
0,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
1,00
0,00
0,00
0,00
0,00
0,00
1,00

Zo
11,00
4,00
5,00
11,00
2,00
4,00
11,00
4,00
5,00
11,00
-2,00
-1,00
10,00
2,00
4,00
6,00
5,00
0,00