= _1 _1+ _2 _2 = _1

: :
_11 _1+ _12 _2≤ _1 _11 _1+
_21 _1+ _22 _2≤ _2 _12 _1+

x2

x1

Max Z= c1 x1 + c2 x2
Sujeta a
a11 x1 + a12 x2 ≤ b1

a21 x1 + a22 x2 ≤ b2

x1 ≥ 0 x2 ≥ 0

PRIMAL
c1 c2

a11 a11 a12

a21 a11 a21
a21 a22

a11 a12 a11 a21

a21 a22 a12 a22
7 3 7 8 6
8 4
6 6 3 4 6
7 9
4 2
3 4
0 9
_1 _1+ _2 _2

_21 _2≥ _1
_22 _2≥ _2

x2

x1

Min Z = b1 x1 + b2 x2
SUJETA A:
a11 x1 + a21 x2 ≥ c1

a12 x1 + a22 x2 ≥ c2

x1 ≥ 0 x2 ≥ 0

DUAL

b1 b2
b1
a11 a21 c1
b2 a12 a22 c2
7 4 3 0

9 2 4 9
 Producto Producto Disponibilidad
A B de Recurso
R1 1 1 3
R2 4 2 8
COSTO 3.5 2.5

MODELO GENERAL DE PROGRAMACIÓN LINEAL

PRIMAL
=3.5 _1+2.5 _(2 )
: x2
9
〖 〗_1+ 〖 〗_(2)≤3 UTILIZA EL METODO GRAFICO PARA
〖4 〗_1+2 _2≤8
8 SOLUCIÓN OPTIMA
7
_1≥0 ; _2≥0
6

5
UTILIZA EL METODO GRAFICO PARA EN CONTRAL LA (0,4)
SOLUCIÓN OPTIMA 4 (1,2)
(0,3) 3

2
PUNTOS A GRAFICAR
1
(3,0) (0,3)
x1
(2,0) (0,4) -5 -4 -3 -2 -1 (0,0) 1 ( 2 , 0 )( 3 , 0 ) 5 6 7 8
-1

-2
 -3
SOLUCIONES FACTIBLES DEL
POLIGONO SOLUCIÓN -4 SE UTILIZA EL METODO DE SISTEMAS
PARA ENCONTRAR EL PUNTO
-5
PUNTOS FACTIBLES DEL =3.5 _1+2.5 _(2 ) FACTIBLES
POLIGONO SOLUCIÓN 3.5 2.5 -6
〖 〗_1+ 〖 〗_(2)=3
2 0 =3.5 (2)+2.5(0) 〖4 〗_1+2 _2=8
= 7 −4(〖 〗_1+ 〖 〗_(2 )
1 2 =3.5 (1)+2.5(2) 1(〖4 〗_1+2 _2=8
= 8.5 Punto Optimo 〖−4 〗_1−4 〖 〗_(2)=−12
0 3 =3.5 (0)+2.5(3) 〖4 〗_1+ 2〖 〗_2 =8
= 7.5 −2 〖 〗_(2)=−4
〖 〗_(2)=(−4)/(−2)=2
SOLUCIÓN OPTIMA 〖 〗_(2)=2
= 8.5 〖 〗_1=3− 〖
〖 〗_1=3−2=1 〖 〗_1=1
PUNTO OPTIMO
1 2
SOLUCIÓN OPTIMA SOLUCIÓN OPTIMA
1 x1 + 1 x2 ≤ 3 DEL PRIMAL DEL DUAL
R1 3 ≤ 3
4 x1 + 2 x2 ≤ 8 = 8.5 = 8.5
R2 8 ≤ 8 PUNTO OPTIMO PUNTO OPTIMO
CONDICIÓN DE NO-NEGATIVIDAD x1 = 1 x1 = 1.5
x1 ≥ 0 x2 = 2 ≠ x2 = 0.5
1 ≥ 0
x2 ≥ 0
2 ≥ 0
 MODELO GENERAL DE PROGRAMACIÓN LINEAL
DUAL
=3 _1+8 _(2 )
:
〖 〗_1+ 〖 4 〗_(2 ) ≥3.5
〖 〗_1+ 〖4
_1+2 _2 ≥2.5
_1+2 _2=2.5
_1≥0 ; _2≥0
( _1+ 〖 4
-1(" " _1+2
〖 〗_1 + 〖 4
x2 〖− 〗_1−2 _2 =−2.5
9
IZA EL METODO GRAFICO PARA EN CONTRAL LA 〖2 〗
UCIÓN OPTIMA 8 〖
7

2
(0 , 1.25)
1
(0 , 0.88)
0
x1
-6 -5 -4 -3 -2 -1 1 (2.5
2 , 0) (3.5 , 0) 5 6 7 8
-1

-2 (1.5 , 0.5)
 -3

-4

-5

-6

SOLUCIONES FACTIBLES DEL

POLIGONO SOLUCIÓN

PUNTOS FACTIBLES DEL =3 _1+8 _(2 )

POLIGONO SOLUCIÓN 3 8
3.5 0 =3 (3.5) +8 (0)
= 10.5
1.5 0.5 =3 (1.5) +8 (0.5)
SOLUCIÓN OPTIMA
= 8.5
0 1.25 =3 (0) +8 (1.25)
= 10

SOLUCIÓN OPTIMA
= 8.5

PUNTO OPTIMO
1.5 0.5

1 x1 + 4 x2 ≥ 3.5
3.5 ≥ 3.5
1 x1 + 2 x2 ≥ 2.5
2.5 ≥ 2.5
CONDICIÓN DE NO-NEGATIVIDAD
x1 ≥ 0
1.5 ≥ 0
x2 ≥ 0
0.5 ≥ 0
 4 〗_(2 )=3.5 _1+2 _2=2.5
_2=2.5 _1=2.5 −2 _2
〗_(2 ) =3.5 ) _1=2.5 −2(0.5)
_1+2 _2=2.5) _1=1
4 〗_(2 ) =3.5
_2 =−2.5
〗_(2 ) =
〗_(2 )
MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 6x2

= _1 〖 〗_1+ _2
Sujeta a:
_11 〖 〗_1+ _12 _2 ≥
_21 〖 〗_1+ _22 _2 ≥
_31 〖 〗_1+ _32 _2 ≥
_41 〖 〗_1+ _42 _2 ≥
_51 〖 〗_1+ _52 _2 ≥
_61 〖 〗_1+ _62 _2 ≥
〖 〗_(1 )≥0 ; _2 ≥0

Min Z = C1 x1 + C2 x2

Sujeta a:

a11 x1 + a12 x2 ≥ b1

a21 x1 + a22 x2 ≥ b2

a31 x1 + a32 x2 ≥ b3

a41 x1 + a42 x2 ≥ b4

a51 x1 + a52 x2 ≥ b5

a61 x1 + a62 x2 ≥ b6

CONDICIÓN DE NO-NEGATIVIDAD

x1 ≥ 0 x2 ≥ 0
Max Z= b1 x1 + b2 x2 + b3 x3 + b4

Sujeta a =

a11 x1 + a21 x2 + a31 x3 + a41

a12 x1 + a22 x2 + a32 x3 + a42

CONDICIÓN DE NO-NEGATIVIDAD

xi ≥ 0 i=1,2,3,4,5 …. Etc.
 x4 + b5 x5 + b6 x6

Sujeta a =

x4 + a51 x5 + a61 x6 ≤ C1

x4 + a52 x5 + a62 x6 ≤ C2

DE NO-NEGATIVIDAD

i=1,2,3,4,5 …. Etc.
C1

C2
MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 6x2

= _1 〖 〗_1+ _2
Sujeta a:
_11 〖 〗_1+ _12 _2 ≤
_21 〖 〗_1+ _22 _2 ≤
_31 〖 〗_1+ _32 _2 ≤
_41 〖 〗_1+ _42 _2 ≤
_51 〖 〗_1+ _52 _2 ≤
_61 〖 〗_1+ _62 _2 ≤
〖 〗_(1 )≥0 ; _2 ≥0

Max Z = C1 x1 + C2 x2

Sujeta a:

a11 x1 + a12 x2 ≤ b1

a21 x1 + a22 x2 ≤ b2

a31 x1 + a32 x2 ≤ b3

a41 x1 + a42 x2 ≤ b4

a51 x1 + a52 x2 ≤ b5

a61 x1 + a62 x2 ≤ b6

x1 ≥ 0 x2 ≥ 0
 MIN Z= b1 x1 + b2 x2 + b3 x3 + b4 x4 +

a11 x1 + a21 x2 + a31 x3 + a41 x4 + a51 x5

a12 x1 + a22 x2 + a32 x3 + a42 x4 + a52 x5

CONDICIÓN DE NO-NEGATIVIDAD

xi ≥ 0 i=1,2,3,4,5 …. Etc.
b5 x5 + b6 x6

+ a61 x6 ≥ C1

+ a62 x6 ≥ C2
 MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 5x2

=7〖 〗_1+8 _2 =7〖 〗_1+8 _2 =7〖 〗_1+8
Sujeta a: Sujeta a: Sujeta a:
1/2 〖 〗_1+ _2 ≥4 −1( 1/2 〖 〗_1+ _2≥4 ) −1/2 〖 〗_1−
〖 〗_1+ 1/2 _2 ≥3 〖 −1( 〗_1+ 1/2 _2≥ 〖− 〗_1− 1/2
2〖 〗_1− 1 _2 ≤10 2〖 〗_1− 1 _2 ≤10 2〖 〗_1− 1 _2
−〖 〗_1+ _2 ≤5 −〖 〗_1+ _2 ≤5 −〖 〗_1+ _2
〖 〗_1 + _2 ≤7 〖 〗_1 + _2 ≤7 〖 〗_1 + _2
〖 〗_(1 )≥0 ; _2 ≥0 〖 〗_(1 )≥0 ; _2 ≥0 〖 〗_(1 )≥0 ;

Max Z= 7 x1 + 8 x2 Min Z= -4

-0.5 x1 + -1 x2 ≤ -4

-1 x1 + -0.5 x2 ≤ -3 -0.5 x1 +

2 x1 + -1 x2 ≤ 10 -1 x1 +

-1 x1 + 1 x2 ≤ 5

1 x1 + 1 x2 ≤ 7
 〗_1+8 _2

_1− _2 ≤−4
_1− 1/2 _2 ≤−
_2 ≤10
_2 ≤5
_2 ≤7
0 ; _2 ≥0

x1 + -3 x2 + 10 x3 + 5 x4 + 7 x5

-1 x2 + 2 x3 + -1 x4 + 1 x5 ≥ 7

-0.5 x2 + -1 x3 + 1 x4 + 1 x5 ≥ 8

CONDICIÓN DE NO-NEGATIVIDAD

xi ≥ 0 i=1,2,3,4,5 …. Etc.
 MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 5x2

=9 _1+5 _2 =9 _1+5 _2
: :
3 _1+2 _(2 ) ≤18 -1(3 _1+2 _(2 ) ≤18)
_1−3 _(2 ) ≤0 -1( _1−3 _(2 ) ≤0)
3 _1+2 _(2 )≥6 3 _1+2 _(2 )≥6
−2 _1+2 _(2 )≤6 -1(−2 _1+2 _(2 )≤6)
_1 ≥1 _1 ≥1
〖 〗_1≥0 ; _(2 )≥0 〖 〗_1≥0 ; _(2 )≥0

Min Z = 9 x1 + 5 x2

Sujeta a:

-3 x1 + -2 x2 ≥ -18

-1 x1 + 3 x2 ≥ 0

3 x1 + 2 x2 ≥ 6

2 x1 + -2 x2 ≥ -6

1 x1 + 0 x2 ≥ 1

x1 ≥ 0 x2 ≥ 0

=9 _1+5 _2 Min Z = 9 x1 + 5 x2
:
Sujeta a:
−3 _1−2 _(2 ) ≥−18
− _1+3 _(2 ) ≥0 -3 x1 + -2 x2 ≥ -18
3 _1+2 _(2 )≥6 -1 x1 + 3 x2 ≥ 0
2 _1−2 _(2 )≥−6
_1 ≥1 3 x1 + 2 x2 ≥ 6
〖 〗_1≥0 ; _(2 )≥0 2 x1 + -2 x2 ≥ -6

1 x1 + 0 x2 ≥ 1
Max Z= -18 x1 + 0 x2 +

-3 x1 + -1 x2 + 3 x3

-2 x1 + 3 x2 + 2 x3

6 x3 + -6 x4 + 1 x5

+ 2 x4 + 1 x5 ≤ 9

+ -2 x4 + 0 x5 ≤ 5

CONDICIÓN DE NO-NEGATIVIDAD

xi ≥ 0 i=1,2,3,4,5 …. Etc.
 MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 6x2

=9〖 〗_1+5 _2 =9〖 〗_1+5 _2

=9〖 〗_1+5 _2
Sujeta a: Sujeta a:
Sujeta a:
−1(2〖 〗_1+ 3 _2≥14) −2〖 〗_1− 3 _2≤−14
2〖 〗_1+ 3 _2≥14
〖 〗_(1 )+ 3 _2≥12 〖 −1( 〗_(1 )+ 3 _2≥12) 〖 − 〗_(1 )− 3 _2≤−12
〖 〗_1 − 〖 〗_2 ≤5 〖 〗_1 − 〖 〗_2 ≤5 〖 〗_1 − 〖 〗_2 ≤5
−2〖 〗_1+ 2 _2≤6 −2〖 〗_1+ 2 _2≤6 −2〖 〗_1+ 2 _2≤6
〖 〗_(1 )− 〖 〗_2 = 〖 〗_(1 )− 〖 〗_2 ≤3
〖 〗_1 + _2 ≤12 〖 〗_(1 )− 〖 〗_2 ≤3 〖 − 〗_(1 )+− _2 ≤−3
〖 〗_(1 )≥0 ; _2 ≥0 〖 − 〗_(1 )+− _2 ≤−3 〖 〗_1 + _2 ≤12
〖 〗_(1 )≥0 ; _2 ≥0

〖 〗_1 + _2 ≤12
〖 〗_(1 )≥0 ; _2 ≥0

Max Z = 9 x1 + 5 x2

Sujeta a:

-2 x1 + -3 x2 ≤ -14

-1 x1 + -3 x2 ≤ -12

1 x1 + -1 x2 ≤ 5

-2 x1 + 2 x2 ≤ 6

1 x1 + -1 x2 ≤ 3

-1 x1 + -1 x2 ≤ -3

1 x1 + 1 x2 ≤ 12

x1 ≥ 0 x2 ≥ 0
Max Z = 9 x1 + 5 x2

Sujeta a:

-2 x1 + -3 x2 ≤ -14

-1 x1 + -3 x2 ≤ -12

1 x1 + -1 x2 ≤ 5

-2 x1 + 2 x2 ≤ 6

1 x1 + -1 x2 ≤ 3

-1 x1 + -1 x2 ≤ -3

1 x1 + 1 x2 ≤ 12

Min Z= -14 x1 + -12 x2 + 5 x3 + 6 x4

-2 x1 + -1 x2 + 1 x3 + -2 x4 + 1

-3 x1 + -3 x2 + -1 x3 + 2 x4 + -1

+ 3 x5 + -3 x6 + 12 x7

x5 + -1 x6 + 1 x7 ≥ 9
x5 + -1 x6 + 1 x7 ≥ 5

CONDICIÓN DE NO-NEGATIVIDAD

xi ≥ 0 i=1,2,3,4,5 …. Etc.
 MODELO DE GENERAL PROGRAMACIÓN LINEAL

PRIMAL ASIMETRICO 6x2

= 12 _1+15 _2 = 12 _1+15 _2 = 12 _1+15 _2

2 _1−2 _2 ≤10 −1(2 _1−2 _2 ≤10) −2 _1+2 _2 ≥−10

− _1+3 _2≤6 −1(− _1+3 _2≤6) _1−3 _2≥−6
_1+ _2 ≥3 _1+ _2 ≥3 _1+ _2 ≥3
_1+2 _2≤6 〖−1( 〗_1+2 _2≤6) 〖− 〗_1−2 _2≥−6
〖 〗_(1 )≥2 〖 〗_(1 )≥2 〖 〗_(1 )≥2
2 _1−6 _2=0 2 _1−6 _2≥0 2 _1−6 _2≥0
_1≥0 ; _2≥0 −2 _1+6 _2≥0 −2 _1+6 _2≥0
_1≥0 ; _2≥0 _1≥0 ; _2≥0

Min Z = 12 x1 + 5 x2

Sujeta a:

-2 x1 + 2 x2 ≥ -10

1 x1 + -3 x2 ≥ -6

1 x1 + 1 x2 ≥ 3

-1 x1 + -2 x2 ≥ -6

1 x1 + 0 x2 ≥ 2

2 x1 + -6 x2 ≥ 0

-2 x1 + 6 x2 ≥ 0
Max Z= -10 x1 + -6 x2 + 3 x3 + -6 x4

-2 x1 + 1 x2 + 1 x3 + -1 x4 + 1

2 x1 + -3 x2 + 1 x3 + -2 x4 + 0

+ 2 x5 + 0 x6 + 0 x7

x5 + 2 x6 + -2 x7 ≤ 12

x5 + -6 x6 + 6 x7 ≤ 5
 Cuando queremos cambiar una condición ≤ a ≥ , o viceversa
de ≥ a ≤, lo multiplicamos por -1 y cambia la desigualda

cambio de desiguldad multiplicado por -1

2 _1+7 _2 −5 _3≥15 -1(2 _1+7 _2 −5 _3 "" ≥15)

haci queda con cambio de desigualda

−2 _1−7 _2+5 _3≤−15

cambio de desiguldad multiplicado por -1

5 _1+0.7 _2+5 _3≤3 -1(5 _1+0.7 _2+5 _3 "" ≤3"" )

haci queda con cambio de desigualda

−5 _1−0.7 _2−5 _3≥−3

cambio de desiguldad Max Z

6 _1+ _2≤3 6 _1+ _2≤3
6 _1+ _2=3
6 _1+ _2≥3 −6 _1− _2≤−3

Max Z
6 _1+ _2≥3

−6 _1− _2≥−3