Universidad Nacional Autónoma de México

Facultad de Ingeniería

Diseño Digital Moderno

Grupo:6

Tarea 27: Teoremas Duales

Alumno: Ceballos Ricardo Fernando

Profesor: Ing Roberto F. Mandujano Wild

Fecha de realización: 24/septiembre/2021

Fecha entrega: 1/octubre/2021

Fernando Ceballos Ricardo 1

Asociado a cada problema lineal existe otro problema de programación lineal
denominado problema dual (PD), posee importantes propiedades y relaciones
notables con respecto al problema lineal original, problema que para diferencia del
dual se denomina entonces como problema primal (PP). Las relaciones las
podemos enumerar como siguen:
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.

Figura 1. Dualidad matemática.

Bibliografía

[1]. Caballero, R., Cano, A., & Ruiz, F. (1993). Dualidad en programación
matemática. Facultad de Ciencias Económicas y Empresariales. Universidad de
Málaga.

Fernando Ceballos Ricardo 2