Plataforma Educativa UNIDEG Actividad 8

Materia: Modelos de Optimización

Que el alumno determine el modelo dual de un modelo de

programación lineal.
Competencias
Conceptos
Clave Programación Lineal
Método simplex
Optimizar
Variables de decisión
Función Objetivo
Restricciones
Solución óptima
Dualidad
Instrucciones 1.- Determinar el dual y demostrar que tanto el modelo primal como el
dual tiene el mismo valor óptimo Z.
Max.
Z = 2x 1+x 2
S/A.
x 1+5x2 ≤ 10
x 1 +3x 2 ≤ 6
2x 1+2x2 ≤ 8
x 1,x 2 ≥ 0
2.- Determinar el dual y demostrar que tanto el modelo primal como el
dual tiene el mismo valor óptimo Z.
Min.
Z = x 1+3x2-2x 3
S/A.
4x 1+8x2+6x 3 = 25
7x 1+5x2+9x 3 = 30
x1, x2, x3 ≥ 0

3.- Determinar el dual y demostrar que tanto el modelo primal como el

dual tiene el mismo valor óptimo Z.

Max.
Z = 20x 1+100x2
S/A.
x 1+4x2 ≤ 20
3x 1 + 2x2 ≥ 10

1
Plataforma Educativa UNIDEG Actividad 8

Materia: Modelos de Optimización

x1, x2 ≥ 0

Recursos de Documentos de la plataforma, bibliografía básica de la materia, página

Apoyo web: www.luciasilva.8k.com

Problema 1: valor de 3 puntos

Problema 2: valor 3 puntos

Problema 3: valor 3 puntos

Valor total de la actividad 9 puntos.

Evaluación
2.5 horas aproximadamente.
Tiempo
Estimado