SlideShare una empresa de Scribd logo
EL PROBLEMA DUAL
es un sub-problema de l problema primal que además
ayuda a comprobar su correcta resolución cuando el
resultado de la FO es igual o mayor al del PP.
Si una variable de primal es positiva,
entonces la correspondiente
restricción del dual es una restricción
saturada, es decir, se verifica como
una igualdad.
Si una restricción del primal es no
saturada, entonces la variable de
dual asociada debe ser nula.
PROBLEMA DUAL.- RELACIONES
a) El problema dual tiene tantas
variables como restricciones tiene el
programa primal.
b) El problema dual tiene tantas
restricciones como variables tiene el
programa primal
c) Los coeficientes de la función
objetivo del problema dual son los
términos independientes de las
restricciones o RHS del programa
primal
d) Los términos independientes de
las restricciones o RHS del dual son
los coeficientes de la función objetivo
del problema primal
e) La matriz de coeficientes técnicos
del problema duales la traspuesta de
la matriz técnica del problema primal.
f) El sentido de las desigualdades de las
restricciones del problema dual y el signo
de las variables del mismo problema,
dependen de la forma de que tenga el
signo de las variables del problema
Primal y del sentido de las restricciones
del mismo problema
g) Si el programa primal es un
problema de maximización, el
programa dual es un problema de
Minimización
h) El problema dual de un problema
dual es el programa primal original.
TABLA DE TUCKER
MAXIMIZACIÓN
MINIMIZACIÓN
RESTRICCIONES
≤
≥
=
VARIABLES
≥
≤
><
RESTRICCIONES
≥
≤
=
VARIABLES
≥
≥
><

Más contenido relacionado

Más de Alex Lemfer

Prueba individual 1
Prueba individual 1Prueba individual 1
Prueba individual 1
Alex Lemfer
 
Prueba individual 2
Prueba individual 2Prueba individual 2
Prueba individual 2
Alex Lemfer
 
Deber 12.
Deber 12.Deber 12.
Deber 12.
Alex Lemfer
 
Deber11.
Deber11.Deber11.
Deber11.
Alex Lemfer
 
Deber10.
Deber10.Deber10.
Deber10.
Alex Lemfer
 
Deber9.
Deber9.Deber9.
Deber9.
Alex Lemfer
 
Deber8.
Deber8.Deber8.
Deber8.
Alex Lemfer
 
Deber7.
Deber7.Deber7.
Deber7.
Alex Lemfer
 
Deber6.
Deber6.Deber6.
Deber6.
Alex Lemfer
 
Deber5.
Deber5.Deber5.
Deber5.
Alex Lemfer
 
Deber4.
Deber4.Deber4.
Deber4.
Alex Lemfer
 
Deber3.
Deber3.Deber3.
Deber3.
Alex Lemfer
 
Deber2.
Deber2.Deber2.
Deber2.
Alex Lemfer
 
Deber1.
Deber1.Deber1.
Deber1.
Alex Lemfer
 
Hoja
HojaHoja
SILABO
SILABOSILABO
SILABO
Alex Lemfer
 
Correccion 4.
Correccion 4.Correccion 4.
Correccion 4.
Alex Lemfer
 
Universidad nacional de chimborazo.
Universidad nacional de chimborazo.Universidad nacional de chimborazo.
Universidad nacional de chimborazo.
Alex Lemfer
 
Prueba 4.
Prueba 4.Prueba 4.
Prueba 4.
Alex Lemfer
 
Hoja de vida.
Hoja de vida.Hoja de vida.
Hoja de vida.
Alex Lemfer
 

Más de Alex Lemfer (20)

Prueba individual 1
Prueba individual 1Prueba individual 1
Prueba individual 1
 
Prueba individual 2
Prueba individual 2Prueba individual 2
Prueba individual 2
 
Deber 12.
Deber 12.Deber 12.
Deber 12.
 
Deber11.
Deber11.Deber11.
Deber11.
 
Deber10.
Deber10.Deber10.
Deber10.
 
Deber9.
Deber9.Deber9.
Deber9.
 
Deber8.
Deber8.Deber8.
Deber8.
 
Deber7.
Deber7.Deber7.
Deber7.
 
Deber6.
Deber6.Deber6.
Deber6.
 
Deber5.
Deber5.Deber5.
Deber5.
 
Deber4.
Deber4.Deber4.
Deber4.
 
Deber3.
Deber3.Deber3.
Deber3.
 
Deber2.
Deber2.Deber2.
Deber2.
 
Deber1.
Deber1.Deber1.
Deber1.
 
Hoja
HojaHoja
Hoja
 
SILABO
SILABOSILABO
SILABO
 
Correccion 4.
Correccion 4.Correccion 4.
Correccion 4.
 
Universidad nacional de chimborazo.
Universidad nacional de chimborazo.Universidad nacional de chimborazo.
Universidad nacional de chimborazo.
 
Prueba 4.
Prueba 4.Prueba 4.
Prueba 4.
 
Hoja de vida.
Hoja de vida.Hoja de vida.
Hoja de vida.
 

Último

Mapa-conceptual-de-los-Carbohidratos.docx
Mapa-conceptual-de-los-Carbohidratos.docxMapa-conceptual-de-los-Carbohidratos.docx
Mapa-conceptual-de-los-Carbohidratos.docx
t2rsm8p5kc
 
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
AnthonylorenzoTorres
 
Sangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdfSangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdf
Ani Ann
 
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
AMADO SALVADOR
 
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
Aurelio Hugo Ramos Mamani
 
Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024
Yes Europa
 
Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024
Yes Europa
 
Sesión 1 - Redacción de los Documentos Administrativos.pdf
Sesión 1 - Redacción de los Documentos Administrativos.pdfSesión 1 - Redacción de los Documentos Administrativos.pdf
Sesión 1 - Redacción de los Documentos Administrativos.pdf
JoseMatos426297
 
Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01
MariaBarrios245321
 
Análisis de Políticas Educativas (presentación).pptx
Análisis de Políticas Educativas (presentación).pptxAnálisis de Políticas Educativas (presentación).pptx
Análisis de Políticas Educativas (presentación).pptx
GabrielaBianchini6
 
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptxGRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
JerzyMP
 
357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf
CarlosCubas29
 
Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024
Yes Europa
 

Último (13)

Mapa-conceptual-de-los-Carbohidratos.docx
Mapa-conceptual-de-los-Carbohidratos.docxMapa-conceptual-de-los-Carbohidratos.docx
Mapa-conceptual-de-los-Carbohidratos.docx
 
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
´PUNTOS GEODESICOS.doc trabajo de ingeniería pintura
 
Sangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdfSangre que me da la paz C_letra y acordes.pdf
Sangre que me da la paz C_letra y acordes.pdf
 
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
Catálogo General Ideal Standard 2024 Amado Salvador Distribuidor Oficial Vale...
 
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
DISPOSITIVOS DE SEGURIDAD, EN MAQUINARIA PESADA.
 
Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024Explora el boletín del 10 de junio de 2024
Explora el boletín del 10 de junio de 2024
 
Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024Explora el boletin del 17 de mayo de 2024
Explora el boletin del 17 de mayo de 2024
 
Sesión 1 - Redacción de los Documentos Administrativos.pdf
Sesión 1 - Redacción de los Documentos Administrativos.pdfSesión 1 - Redacción de los Documentos Administrativos.pdf
Sesión 1 - Redacción de los Documentos Administrativos.pdf
 
Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01Planeacion de encuentro grupaldel buen trato mayo 01
Planeacion de encuentro grupaldel buen trato mayo 01
 
Análisis de Políticas Educativas (presentación).pptx
Análisis de Políticas Educativas (presentación).pptxAnálisis de Políticas Educativas (presentación).pptx
Análisis de Políticas Educativas (presentación).pptx
 
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptxGRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
GRUPO 05 TEMA 13- DERECHO NOTARIAL Y REGISTRAL..pptx
 
357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf357028432-Operador-de-Grua-Articulada.pdf
357028432-Operador-de-Grua-Articulada.pdf
 
Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024Explora el boletín del 13 de junio de 2024
Explora el boletín del 13 de junio de 2024
 

Unidad 3 programa dual.

  • 1. EL PROBLEMA DUAL es un sub-problema de l problema primal que además ayuda a comprobar su correcta resolución cuando el resultado de la FO es igual o mayor al del PP. Si una variable de primal es positiva, entonces la correspondiente restricción del dual es una restricción saturada, es decir, se verifica como una igualdad. Si una restricción del primal es no saturada, entonces la variable de dual asociada debe ser nula.
  • 2. PROBLEMA DUAL.- RELACIONES a) El problema dual tiene tantas variables como restricciones tiene el programa primal. b) El problema dual tiene tantas restricciones como variables tiene el programa primal c) Los coeficientes de la función objetivo del problema dual son los términos independientes de las restricciones o RHS del programa primal d) Los términos independientes de las restricciones o RHS del dual son los coeficientes de la función objetivo del problema primal e) La matriz de coeficientes técnicos del problema duales la traspuesta de la matriz técnica del problema primal. f) El sentido de las desigualdades de las restricciones del problema dual y el signo de las variables del mismo problema, dependen de la forma de que tenga el signo de las variables del problema Primal y del sentido de las restricciones del mismo problema g) Si el programa primal es un problema de maximización, el programa dual es un problema de Minimización h) El problema dual de un problema dual es el programa primal original.