13 02

Forma estándar de un PL
Representación de in Broblema

( P opt Z CLinea P opt z

:
:
=Cix
)
=f(*)
Grais
sa san
xer AxRB 25
=9,

x1+A2X2+...
Ejemplo

P min
Z
P min E (2 3)(
:
:
Y)
=24+34y
sa
zxu
26
sa
2
(* (=)(9
xty2lO
x y 2 0

o)
În)(*)
,
x 9
= 0

,
Dado mismo problema puede ser representado de diferentes moneras por ejemplo la restricción
que in

,
X escritacomu utilizan la forma estandar
suede ser
DXs-7- voor eso
que se
+YEC
x-g2-C
26-4-1926+X
Estructora de in problema en FE

se problema lineal continuo esta forma estándar tiene la

dise que in en su si
sig

.
forma
:
P
Z
:
=CTy
sa
Ax
=b
X variables
20
LAPkas
( D
,£3
x,4,7,9,
donse b
20
Ejemplo de on problema en su FE
.
p min z +8 Existe k FE de
:
73x
y
Maximizcación
,
sa
4 +84=80 pero an el corso
x
manejaremos
uniccemente la

de mminimizar
x 9 2 0
.
,
Conflictos y
soluciones
@ max X min x min ~

X
max Z es
.
sa
I = x sa
sa
equivalente
=2

I 2 \ < x Z 2 a
244
Z
à ès
îîsî ?

îfsî min Z
.
7 ju

7 j
7 Z IR *
m =
7

x P
x = 2
=2
-
DO x +
x2:
10
,
mün
x
5
42 io
,
coneis - 7 t Xtx n 710
N10
:
2+
.a.
O
B
x + x
2
2 10
,
e

io ", +
X
2
concsi Je 20 tal x
,+42-C=10
que

@@ min min
4 wauy
-

oW
th
n sa
snyts -
Wfg
=S
s 70 w y
?0
2w,
0
O
S

}
min xxy 20 30
puede
=
At Cualquier XEL 10 20=15+
-

S
sa representado como
=
2 5
-

Xti ser 5

O
=G
O
=
O

+
and resta de dos números O =
zZ
-

XEIR 920
,
10= 7
negativos
-

no

Ç
-
,
-

=
-10 5-15
s
X w
0220
- W
.
Wa.
=W,
min
wwi
-Watay
san
=5
wirwaty
Y
2O
Wn w
,,
2,
 Ejercicios
Pz max
Sx t xz
X pEz min ~
F
-

Sx -
x +
4
:
y 2 3

:
-
Z
3
1
sujeto a sa
£ 7 27
X
i
+
43 X tx +
Xs

,
3
xi xien 6

?O
94, +2 Xx 4 + 2
3+ xa

X2+
-
x3+
,
=9
x
=S
X2
x,
X ViE 2,3,4}

,20
4 2 1 5
X

F
x
74
-

4
4 d
t
4

3
-

=
X

6
2

{1,
xz -

t
X x X
X 3, x EO
41, 42,
2,
Xx X 4
+
1
o20
3,

X
.
5,
P Tx bE
4 +
-

min
S

max = x
3:
-
z
:
,-Sx2
I

2
x,
5. E 6 =6
I xx X
2
i +
a 2 x
x
+
2 +
Xy
.
,
4.
+
2
2 2
x2ES
+
x
x2+Xx
S
,
X , + 1
x 2
x

X +
-
X
2
X x 2 2
n
Xs
+
3
,
X 2
,
X t X x X =
Z
4,, X 20 2 6
2
X X 43,
Xa X 2 X
220
HiE 1,6
1,
5,X.
2,
,
G}
Py max 2 pE min E 5191-92)--
24, 342
:
=
x1-342tSx3
5

X32y1-42
S + 22 S G X X 2
x
=
x
X + X
.a.
2 x
.
.
2
,
3 2
7 -
x , +
3 3
3

X -
3
X5=3
X
X
x1
-Cag,-92)
2
x X 43 libre
Y
0
x t Xx
.,
220,
um
Gu xs
21
2
1
,
E
R
Generalización algebraica del
Descripsión
método grafico
Esta las de las rectas dadas
generalización es in procedimiento que permite obtener intersecciones

restricciones del sistema vertices la factible de

por las y con ello los de
region i
problema
lineal continuo can cualquier cantidad de variables

I 00
5

Parte geométrica Recta

P min Z 242 westricción asociada

=-3X,+
lo
:
r
2 ES X + 2 0,5 (3,0)
.
5. X + r
s
7
X2=5
Ch.
,
,
k)
x2
Zz
24,+ 42+ C ('912,0) wo
S
2 + 2 15
0,1s)
x X

, E ra V s
Lo

4,
=
0 ço

ra $12 S 1512
41, ( 5+)
X230
=
O
xa
Vs,
Porike
ahogrebráicon

BE min z 2
:
=-3x1F
x2
5. G
X
+24
2 +43=

S
.
,
Zx + X
2
+ x
x
=
1 S
,
Mi Hi E 7,
4
?O,
Notación matricial del SE de las rest cancelar columnas de X 3 X x
y

.
C
43= \

l JI

Xx
(*
i
=0

i i I

('= ?)(*)= (§) G

o.)(*)+()
=- s

0
-2

xi-dX2
-2)
p
2 * 1
rerveto
2
bar

:
xtL
(";)+(""
xc

=s
s)
Concelor columnas de X y
X x

(? ¿) (* )= § )
1

( *¥3 \= ({ ) * = ( § ) (

zs)
 Tarea

3
Altacer
cambinaciones

( |/*1-1:)
i > +

, z 3

(
+(%0) 2
x,
X +2 2=10

+342+10
X
,
X + )=10 0 21
al(*)
,
2 = 10

(*=) (00)
x 0
xer-to
+

0
?
X =
10 D
x =
-

x *, =
-

O
1 = 1 O

-0
-
01
120

G
(20, -

|
0)
>
70

(3 })(*})=(18) a
"
9Syy tX
5
l
3f
+10 2 2 (20/7) + 5
= 10
X
3
( **, |=(201:
:01)
+xG 3 1 D
x =
x
2=-10
3

30
7
x3
3
=
X 2
=
2017
Xs
<¥
=
X 1017
(3
=

2017 10/7 3
o
(,> ( 2017)
O
(} })(*)=(9)
/!39
24, + X
,+343=10
26
41 20 X
+ 6 = 10
t21
X =10-6

(
* ) ) =1 4
g2-10
1
=4
X
42101
.
x02)
Ç
s-1
(*, 0)