Soumettre la recherche
Mettre en ligne
EL PROBLEMA DUAL
•
Télécharger en tant que DOCX, PDF
•
0 j'aime
•
199 vues
Abigail Criollo
Suivre
MATERIA
Lire moins
Lire la suite
Formation
Signaler
Partager
Signaler
Partager
1 sur 6
Télécharger maintenant
Recommandé
METODO DUAL
METODO DUAL
Gabu Idrobo
Pdb bab 8
Pdb bab 8
Ruhma Mufida
metodo simplex
metodo simplex
Jossy Yambay
Ativ minha 7ª serie 2011
Ativ minha 7ª serie 2011
Antonio Carneiro
Tabela integrais
Tabela integrais
Ronnie Ederli
Tabela derivadas e integrais
Tabela derivadas e integrais
Adriano Alves Pessoa
Resolvendo
Resolvendo
Antonio Carneiro
Presentasi mean
Presentasi mean
Brawijaya University
Recommandé
METODO DUAL
METODO DUAL
Gabu Idrobo
Pdb bab 8
Pdb bab 8
Ruhma Mufida
metodo simplex
metodo simplex
Jossy Yambay
Ativ minha 7ª serie 2011
Ativ minha 7ª serie 2011
Antonio Carneiro
Tabela integrais
Tabela integrais
Ronnie Ederli
Tabela derivadas e integrais
Tabela derivadas e integrais
Adriano Alves Pessoa
Resolvendo
Resolvendo
Antonio Carneiro
Presentasi mean
Presentasi mean
Brawijaya University
Tatiana trabajo 2 x2
Tatiana trabajo 2 x2
tatianamur
Expressões numéricas
Expressões numéricas
Elvis Airosa
Formulariointegrales
Formulariointegrales
Vidal_Matias
Grafik fungsi
Grafik fungsi
Yovika Sukma
Soal bab 1
Soal bab 1
habipolman
Manejo de tablas y busqueda de patrones
Manejo de tablas y busqueda de patrones
frankgonvel
PPT Matematika Peminatan - Pembahasan soal
PPT Matematika Peminatan - Pembahasan soal
Ximipa
Calculo1
Calculo1
Ricardo Muñoz
Integral tak tentu
Integral tak tentu
novivia44
Jogo 24 grande
Jogo 24 grande
Marta Santos
Soluciones problemas-tema2
Soluciones problemas-tema2
marvargas1981
Logaritmos
Logaritmos
Jazmín Pastor Guerrero
Guia
Guia
SaraiFaneittes
Range, sr, variansi, sd
Range, sr, variansi, sd
dhea zafarina
Atelier pacte mondial presentation bstp
Atelier pacte mondial presentation bstp
opi-mali
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Centro Studi Galileo
Unidaddidacticacuerpohumano 101213062253-phpapp02
Unidaddidacticacuerpohumano 101213062253-phpapp02
putonsios
Amistad
Amistad
Sara Zanabria
Intb3 CZSM
Intb3 CZSM
gabrielacaro96
Dp aire dynamique-a14-tout
Dp aire dynamique-a14-tout
hg-langlois
Boeing Considers a Shift in Direction
Boeing Considers a Shift in Direction
Katherine Sopranos
Cardiovascular risk factors in children
Cardiovascular risk factors in children
Dr Pankaj Yadav
Contenu connexe
Tendances
Tatiana trabajo 2 x2
Tatiana trabajo 2 x2
tatianamur
Expressões numéricas
Expressões numéricas
Elvis Airosa
Formulariointegrales
Formulariointegrales
Vidal_Matias
Grafik fungsi
Grafik fungsi
Yovika Sukma
Soal bab 1
Soal bab 1
habipolman
Manejo de tablas y busqueda de patrones
Manejo de tablas y busqueda de patrones
frankgonvel
PPT Matematika Peminatan - Pembahasan soal
PPT Matematika Peminatan - Pembahasan soal
Ximipa
Calculo1
Calculo1
Ricardo Muñoz
Integral tak tentu
Integral tak tentu
novivia44
Jogo 24 grande
Jogo 24 grande
Marta Santos
Soluciones problemas-tema2
Soluciones problemas-tema2
marvargas1981
Logaritmos
Logaritmos
Jazmín Pastor Guerrero
Guia
Guia
SaraiFaneittes
Range, sr, variansi, sd
Range, sr, variansi, sd
dhea zafarina
Tendances
(14)
Tatiana trabajo 2 x2
Tatiana trabajo 2 x2
Expressões numéricas
Expressões numéricas
Formulariointegrales
Formulariointegrales
Grafik fungsi
Grafik fungsi
Soal bab 1
Soal bab 1
Manejo de tablas y busqueda de patrones
Manejo de tablas y busqueda de patrones
PPT Matematika Peminatan - Pembahasan soal
PPT Matematika Peminatan - Pembahasan soal
Calculo1
Calculo1
Integral tak tentu
Integral tak tentu
Jogo 24 grande
Jogo 24 grande
Soluciones problemas-tema2
Soluciones problemas-tema2
Logaritmos
Logaritmos
Guia
Guia
Range, sr, variansi, sd
Range, sr, variansi, sd
En vedette
Atelier pacte mondial presentation bstp
Atelier pacte mondial presentation bstp
opi-mali
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Centro Studi Galileo
Unidaddidacticacuerpohumano 101213062253-phpapp02
Unidaddidacticacuerpohumano 101213062253-phpapp02
putonsios
Amistad
Amistad
Sara Zanabria
Intb3 CZSM
Intb3 CZSM
gabrielacaro96
Dp aire dynamique-a14-tout
Dp aire dynamique-a14-tout
hg-langlois
Boeing Considers a Shift in Direction
Boeing Considers a Shift in Direction
Katherine Sopranos
Cardiovascular risk factors in children
Cardiovascular risk factors in children
Dr Pankaj Yadav
Etapas para la utilización de un progrma tv educativa
Etapas para la utilización de un progrma tv educativa
Fernando Ríos Londoño
The challenge of disaster resilience in the framework of 21st century reality
The challenge of disaster resilience in the framework of 21st century reality
Professor Eric K. Noji, M.D., MPH, DTMH(Lon), FRCP(UK)hon
Openerp à la poste maroc
Openerp à la poste maroc
HORIYASOFT
Neh 4 Plus Praying
Neh 4 Plus Praying
Tabernacle Baptist Church
Preeclampsia actualizacion 2013
Preeclampsia actualizacion 2013
Ulises Reyes
Programa biol 1º 2013
Programa biol 1º 2013
graorti
Elmundo paisvascodic2014feten
Elmundo paisvascodic2014feten
Deusto Business School
En vedette
(15)
Atelier pacte mondial presentation bstp
Atelier pacte mondial presentation bstp
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Konstantinos Kontomaris - DuPont Fluoroproducts - FLUIDI REFRIGERANTI A BASSO...
Unidaddidacticacuerpohumano 101213062253-phpapp02
Unidaddidacticacuerpohumano 101213062253-phpapp02
Amistad
Amistad
Intb3 CZSM
Intb3 CZSM
Dp aire dynamique-a14-tout
Dp aire dynamique-a14-tout
Boeing Considers a Shift in Direction
Boeing Considers a Shift in Direction
Cardiovascular risk factors in children
Cardiovascular risk factors in children
Etapas para la utilización de un progrma tv educativa
Etapas para la utilización de un progrma tv educativa
The challenge of disaster resilience in the framework of 21st century reality
The challenge of disaster resilience in the framework of 21st century reality
Openerp à la poste maroc
Openerp à la poste maroc
Neh 4 Plus Praying
Neh 4 Plus Praying
Preeclampsia actualizacion 2013
Preeclampsia actualizacion 2013
Programa biol 1º 2013
Programa biol 1º 2013
Elmundo paisvascodic2014feten
Elmundo paisvascodic2014feten
Plus de Abigail Criollo
ev 2
ev 2
Abigail Criollo
tg2
tg2
Abigail Criollo
tg 1
tg 1
Abigail Criollo
E3
E3
Abigail Criollo
E2
E2
Abigail Criollo
E1
E1
Abigail Criollo
Unidad 2
Unidad 2
Abigail Criollo
u3
u3
Abigail Criollo
Unidad 2
Unidad 2
Abigail Criollo
u2
u2
Abigail Criollo
Unidad 1
Unidad 1
Abigail Criollo
u3
u3
Abigail Criollo
de4
de4
Abigail Criollo
10
10
Abigail Criollo
4
4
Abigail Criollo
4
4
Abigail Criollo
7
7
Abigail Criollo
4
4
Abigail Criollo
3
3
Abigail Criollo
b
b
Abigail Criollo
Plus de Abigail Criollo
(20)
ev 2
ev 2
tg2
tg2
tg 1
tg 1
E3
E3
E2
E2
E1
E1
Unidad 2
Unidad 2
u3
u3
Unidad 2
Unidad 2
u2
u2
Unidad 1
Unidad 1
u3
u3
de4
de4
10
10
4
4
4
4
7
7
4
4
3
3
b
b
EL PROBLEMA DUAL
1.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” EL PROBLEMA DUAL MAXIMIZAR Z= 400A + 300B 2A + B ≤ 60 A + 3B ≤ 40 A + B ≤30 A, B ≥ 0 FORMA ESTÁNDAR Z= 400A + 300B + 0H1 + 0H2 + 0H3 2A + B + H1 ≤ 60 A + 3B +H2 ≤ 40 A + B + H3 ≤ 30 A, B, H1, H2, H3 ≥ 0 FORMA CANÓNICA O DE ECUACIONES Z - 400A - 300B - 0H1 - 0H2 - 0H3= 0 2A + B + H1 = 60 A + 3B +H2 = 40 A + B + H3 = 30 A, B, H1, H2, H3 ≥ 0 TABLA SIMPLEX VB VARIABLES VALOR Z A B H1 H2 H3 Z 1 -400 -300 0 0 0 0 H1 0 2 1 1 0 0 60 H2 0 1 3 0 1 0 40 H3 0 1 1 0 0 1 30 Z 0 0 100 0 0 400 12000 H1 0 0 -1 1 0 -2 0 H2 0 0 2 0 1 -1 10 A 0 1 1 0 0 1 30 RESPUESTAS DEL PROBLEMA PRIMAL: Solución Óptima Z= 12000 Valores Óptimos A=30 H1=0 B= 0 H2=10 H3=0
2.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” MINIMIZAR Z= 60Y1 + 40Y2 + 30Y3 Y1=100 2Y1 + Y2 + Y3 ≥ 400 Y2= 0 Y1 + 3Y2 + Y3 ≥ 300 Y3= 200 Yi ≥ 0 COMPROBACIÓN Z= 60(100)+40(0)+30(200) Z= 6000 + 6000 Z= 12000 2Y1 + Y3 = 400 -Y1 - Y3 = 300 Y1 = 100 2(100) + Y3= 400 Y3 = 400-200 Y3= 200 MINIMIZAR Z= 4X1 + 7X2 X1 ≤ 6 2X2 = 14 3X1 + 2X2 ≥ 20 Xi ≥ 0 FORMA ESTÁNDAR Z= 4X1 + 7X2 +MA1 +MA2 + 0H1 + 0H2 (- 1) -Z= -4X1 - 7X2 -MA1 -MA2 - 0H1 - 0H2 X1 + H1 ≤ 6 2X2 + A1 =14 (-M) 3X1 + 2X2 + A2 – H2 ≥ 20 (-M) X1, X2, A1, A2, H1, H2 ≥ 0
3.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” FORMA CANÓNICA O DE ECUACIONES MINIMIZAR Z= 60Y1 + 40Y2 + 30Y3 Y1=100 2Y1 + Y2 + Y3 ≥ 400 Y2= 0 Y1 + 3Y2 + Y3 ≥ 300 Y3= 200 Yi ≥ 0 COMPROBACIÓN Z= 60(100)+40(0)+30(200) Z= 6000 + 6000 Z= 12000 2Y1 + Y3 = 400 -Y1 - Y3 = 300 Y1 = 100 2(100) + Y3= 400 Y3 = 400-200 Y3= 200 MINIMIZAR Z= 4X1 + 7X2 X1 ≤ 6 2X2 = 14 3X1 + 2X2 ≥ 20 Xi ≥ 0 FORMA ESTÁNDAR Z= 4X1 + 7X2 +MA1 +MA2 + 0H1 + 0H2 (- 1) -Z= -4X1 - 7X2 -MA1 -MA2 - 0H1 - 0H2 X1 + H1 ≤ 6 2X2 + A1 =14 (-M) 3X1 + 2X2 + A2 – H2 ≥ 20 (-M) X1, X2, A1, A2, H1, H2 ≥ 0
4.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” FORMA CANÓNICA O DE ECUACIONES TABLA SIMPLEX VB VARIABLES VALOR Z X1 X2 A1 A2 H1 H2 Z -1 (-3M +4 ) (-4M +7 ) 0 0 0 M (-34M ) H1 0 1 0 0 0 1 0 6 A1 0 0 2 1 0 0 0 14 A2 0 3 2 0 1 0 -1 20 Z -1 (-3M +4 ) 0 (2M-7 /2) 0 0 M (-6M -4 9) H1 0 1 0 0 0 1 0 6 X2 0 0 1 1/2 0 0 0 7 A2 0 3 0 -1 1 0 -1 6 Z -1 0 0 (M-13 /6) (M-4/3 ) 0 1 1/3 -57 H1 0 0 0 1/3 - 1/3 1 1/3 4 X2 0 0 1 1/2 0 0 0 7 X1 0 1 0 - 1/3 1/3 0 - 1/3 2 RESPUESTAS: Solución Óptima -Z= -57 Z=57 Valores Óptimos X1=2 H1=4 X2=7 H2=0 FORMULACIÓN DEL PROBLEMA DUAL MINIMIZAR Z= 6Y1 + 14Y2 + 20Y3 Y1=0 Y1 + 3Y3≥ 4 Y2= 13/6 2Y2 + 2Y3< > 7 Y3= 4/3 Yi ≥ 0 COMPROBACIÓN Z= 6(0)+14(13/6)+20(4/3) Z= 57
5.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” 3Y3=4 Y3=4/3 2Y2 + 2(4/3) =7 2Y2 +8/3 = 7 Y2 = 13/6 MAXIMIZAR Z= 4X1 + 7X2 X1 ≤ 4 2X2 ≤ 12 3X1 + 2X2 = 18 Xi ≥ 0 FORMA ESTÁNDAR Z= 4X1 + 7X2 –MA1 + 0H1 + 0H2 X1 + H1 ≤ 4 2X2 + H2 ≤ 12 3X1 + 2X2 + A1 = 18 (-M) X1, X2, A1, H1, H2 ≥ 0 FORMA CANÓNICA O DE ECUACIONES Z - 4X1 - 7X2 +MA1 -0H1- 0H2 = 0 - 3MX1 -2MX2 - MA1 = -18M Z+ (-3M-4) X1+ (-2M-7) X2 -0H1-0H2 = -18M X1 + H1 = 4 2X2 + H2 = 12 SA 3X1 + 2X2 + A1 = 18 X1, X2, A1, H1, H2 ≥ 0
6.
INVESTIGACIÓNOPERATIVAI ABIGAIL CRIOLLO QUINTOSEMESTRE
“A” TABLA SIMPLEX RESPUESTAS: Solución Óptima Z= 50 Valores Óptimos X1=2 H1=2 X2=6 H2=0 FORMULACIÓN DEL PROBLEMA DUAL MINIMIZAR Z= 4Y1 + 12Y2 + 18Y3 Y1=0 Y1 + 3Y3 ≥ 4 Y2= 13/6 2Y2 + 2Y3 ≥ 7 Y3= 4/3 Yi ≥ 0 COMPROBACIÓN Z= 4(0)+12(13/6)+18(4/3) Z= 50 3Y3= 4 Y3= 4/3 2Y2 +2(4/3) = 7 2Y2 = 13/3 Y2 = 13/6
Télécharger maintenant