po_metodo_siplex (1)

8
lucro R$ corte Hr montagem Hr polimento Hr braceleres x1 240 5 7 3 Colares 320 2 7 6 total 40 70 48 z x1 x2 FO 1 -240 -320 x3 0 5 2 x4 0 7 7 x5 0 3 6 z x1 x2 FO 1 #REF! -320 x3 0 5 2 x2 0 1 1 x5 0 3 6

Upload: fabricio-maciel

Post on 08-Dec-2015

213 views

Category:

Documents


1 download

DESCRIPTION

método de resolução simplex 2 fases

TRANSCRIPT

Page 1: PO_METODO_SIPLEX (1)

lucro R$ corte Hr montagem Hr polimento Hrbraceleres x1 240 5 7 3Colares 320 2 7 6total 40 70 48

z x1 x2 x3 x4FO 1 -240 -320 0 0x3 0 5 2 1 0x4 0 7 7 0 1x5 0 3 6 0 0

z x1 x2 x3 x4FO 1 #REF! -320 0 0x3 0 5 2 1 0x2 0 1 1 0 0.14x5 0 3 6 0 0

Page 2: PO_METODO_SIPLEX (1)

vitaminas d

x5 HRS0 00 400 701 48

x5 HRS0 0 L1 = 320L3 +L10 400 10 L3 = L3\71 48

Page 3: PO_METODO_SIPLEX (1)

proteimas

Page 4: PO_METODO_SIPLEX (1)

vitaminas Proteimas custocarmes x1 4 6 3ovos x2 8 6 2.5

Tabela da 1 faseO x1 x2 x3 x4 x5 x6 RHS

FO 1 10 14 -1 -1 0 0 58x5 0 4 8 -1 0 1 0 32x6 0 6 6 0 -1 0 1 26

O x1 x2 x3 x4 x5 x6 RHSFO 1 10 14 -1 -1 0 0 58x2 0 0.5 1 -0.125 0 0.125 0 4x6 0 6 6 0 -1 0 1 26

O x1 x2 x3 x4 x5 x6 RHSFO 1 3 0 0.75 -1 -1.75 0 2x2 0 0.5 1 -0.125 0 0.125 0 4x6 0 3 0 0.75 -1 -0.75 1 2

O x1 x2 x3 x4 x5 x6 RHSFO 1 3 0 0.75 -1 -1.75 0 2x2 0 0.5 1 -0.125 0 0.125 0 4x1 0 1 0 0.25 -0.33 -0.25 0.33 0.67

O x1 x2 x3 x4 x5 x6 RHSFO 1 0 0 0 0 -1 -1 0x2 0 0 1 -0.25 0.165 0.25 -0.165 3.67x1 0 1 0 0.25 -0.33 -0.25 0.33 0.67

Tabela da 2° fasez x1 x2 x3 x4 RHS

FO 1 0 0 0 0 0x2 0 0 1 -0.25 0.165 3.67x1 0 1 0 0.25 -0.33 0.67

z x1 x2 x3 x4 RHSFO 1 0 -2.5 0.73 -1 2x2 0 0 1 -0.25 0.165 3.67x1 0 1 0 0.25 -0.33 0.67

z x1 x2 x3 x4 RHSFO 1 0 0 0.125 -0.59 11.18x2 0 0 1 -0.25 0.165 3.67

Page 5: PO_METODO_SIPLEX (1)

x1 0 1 0 0.25 -0.33 0.67

z x1 x2 x3 x4 RHSFO 1 0 0 0.125 -0.59 11.18x2 0 0 1 -0.25 0.165 3.67x1 0 4 0 1 -1.32 2.68

z x1 x2 x3 x4 RHSFO 1 -0.5 0 0 -0.425 10.84x2 0 1 1 0 -0.165 4.34x1 0 4 0 1 -1.32 2.68

SOLUÇÃO

Z* =10,84

Page 6: PO_METODO_SIPLEX (1)

Problema

Min z -3x1 - 2,5x2 = 0S.r4x1 +8x2 -x3 x5 =326x1 +6x2 -x4 +x6 =26

Calculos da linha

L2 = L2/8

L1 = -14L2 +L1

L3= 6L2 + L3

L3 = L2/3

L1= -3L3+L1L2=-0,5L3 + L1

L1= 3L3 + L1

L1 = 2,5L2 +L1

Page 7: PO_METODO_SIPLEX (1)

L3 = L3/0,25

L1 = -0,125L3 + L1L2 = 0,25L3 + L2

Page 8: PO_METODO_SIPLEX (1)

1 fase

Min = x5 + x610x1 +14x2 -x3 -x4 +x5 +x6x5 + x6 = 58 -10x1 -14x2 +x3 +x4