Integrantes:

Luisa Fernanda Valencia.

Luisa Fernanda Rodrguez
Jess Tllez.
Fabin Cheque.

Son aplicaciones que se le hacen al Mtodo Simplex

con el objetivo de garantizar la optimizacin de un
problema y a su vez para un mejor manejo del mismo
mtodo.
Por medio de este Mtodo resolvemos problemas
lineales que tiene mas restricciones que actividades.
Primal: Modelo inicial del problema de programacin.
Dual: Modelo que se obtiene luego de hacer las
conversiones.

UNIVERSIDAD ECCI. PROGRAMACIN LNEAL.

Dualidad.
Resulta de buscar relaciones que permitan obtener
informacin adicional de un problema de optimizacin
general. Esto traducido a Programacin Lineal nos
conduce a relaciones primal dual.
Esta relacin consiste en que todo problema de
optimizacin primal tiene un problema asociado dual
con numerosas propiedades que nos relacionan y nos
permiten hacer un mejor anlisis de los problemas.

La importancia de la Dualidad en el Primal es que

estos me van a establecer la solucin optima de un
rea factible a su vez es importante ya que si
tenemos en el Primal mas ecuaciones que
variables es frecuentemente mas fcil obtener la
solucin del Dual ya que se requiere de menor
numero de interacciones.

La relacin entre el problema dual y su

asociado, es decir, el problema original
llamado primal, presenta varias utilidades:
Aporta
elementos
que
aumentan
sustancialmente la comprensin de la
Programacin Lineal (PL).

El anlisis de dualidad es una herramienta
til en la solucin del problema de PL. (+)
Restricciones (-) Variables.

El Problema Dual tiene interpretaciones e
informaciones importantes.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Si el primal es un problema de Maximizacin,

el dual es un problema de Minimizacin.

Los coeficientes de la funcin objetivo del
primal se convierten en las restricciones
constantes de las ecuaciones del dual.

Las restricciones de las ecuaciones del primal
se convierten en los coeficientes de la
funcin objetivo del dual.

Los coeficientes de las variables del dual en
las ecuaciones restricciones son obtenidas

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Los coeficientes de las variables del dual en

las ecuaciones restricciones son obtenidas
sacando la transpuesta de la matriz de
coeficientes del primo.

Los signos de la desigualdad son invertidos.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Cuya respuesta es
X1 = 28,75
X2 = 120
S1 = 79.5
S3 = 51.25
Funcin objetivo = 3310
UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Procedemos a resolver el problema dual

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Este paso se lleva a cabo teniendo en cuenta las relaciones

que se expusieron en la definicin de la dualidad. Ahora las
variables en el dual las representaremos por "" y
corresponden a cada restriccin.

El modelo queda de la siguiente forma:

ZMIN = 7001 + 6122 + 803 + 1204

161 + 62 + 3 40
21 + 32 + 4 18
1;4 0

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Ahora preparamos el modelo para ser resuelto

mediante Mtodo Simplex, utilizaremos el
procedimiento en el cual la funcin objetivo es
multiplicada por (-1) y resolveremos el modelo
mediante maximizacin.

ZMIN = 7001 + 6122 + 803 + 1204

Lo que es igual

(-Z)MAX = -7001 - 6122 - 803 - 1204

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Ahora dado que los signos de las inecuaciones

son mayor o igual procedemos a volverlas
ecuaciones agregando variables de exceso,
recordemos que en este caso las variables de
exceso se restan del lado izquierdo de la
igualdad, por ende.

161 + 62 + 3
+ 04 - 1S1 + 0S2 = 40

211
+ 32 + 03 + 4
+ 0S1 - 1S2 = 18

1;4 0

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Recordemos que el Mtodo Simplex solo es posible por la

formacin de la matriz identidad, sin embargo en una
matriz identidad no pueden ir coeficientes negativos, el
cual es el caso, por ende recurriremos al artificio
denominado "Mtodo de la M grande" utilizando variables
artificiales, las cuales siempre se suman.

161 + 62 + 3 + 04 - 1S1 + 0S2 + 1A1 +

0A2 40
211 + 32 + 03 + 4 + 0S1 - 1S2 + 0A1 +
1A2 18
1;4 0

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


Ahora

si observamos la matriz identidad

formada por las variables artificiales, nuestra
funcin objetivo es la siguiente (vara dada la
incorporacin de las nuevas variables).

(-Z)MAX

= -7001 - 6122 - 803 - 1204 + 0S1

+ 0S2 - MA1 - MA2

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


Recordemos

que el coeficiente de las

variables de holgura y exceso es 0, adems
que los coeficientes de las variables
artificiales es M, donde M corresponde a un
nmero grande poco atractivo cuyo signo en
la funcin objetivo depende del criterio de la
misma, dado que la funcin es maximizar el
signo es negativo. Dado que utilizaremos
el Mtodo Simplex y no un software para la
resolucin del modelo es necesario que M
adquiera valor, en este caso ser "-10000" un
nmero bastante grande en el problema.
UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Las iteraciones que utiliza el Mtodo Simplex son las siguientes:

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Podemos observar que todos los Cj - Zj son menores o

iguales a 0, por ende hemos llegado a la solucin ptima
del problema, sin embargo recordemos que la funcin
objetivo fue alterada en su signo al principio, por ende se
hace necesario regresarle su signo original a Zj y a la fila
Cj - Zj.

(-Z)max = -3310 *
Zmax = 3310

(-1)

Podemos cotejar con la funcin objetivo del modelo primal

y encontraremos que hallamos el mismo resultado.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Ahora se hace necesario interpretar los resultados de la tabla dual

respecto al modelo primal, y esta interpretacin se realiza siguiendo
los siguientes principios.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


La

interpretacin del tabulado final del

modelo dual es la siguiente:

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Determine el planteamiento dual al siguiente problema

Ejercicio 1

Ejercicio
Ejercicio 22

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


Planteamiento

ejercicio 1

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


Planteamiento

ejercicio 2

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Un carpintero modesto fabrica dos tipos de

mesas de madera. Cada mesa del tipo 1
necesita 4 horas de mecanizado primario
(preparacion de piezas) y 4 horas de
mecanizado secundario (ensamblado y
barnizado). Analogamente, cada mesa del tipo
2 necesita 3 horas de mecanizado primario y 7
horas de mecanizado secundario.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

Las disponibilidades diarias de mecanizados

primario y secundario son respectivamente de
40 y 56 horas-maquina. La venta de una mesa
del tipo 1 reporta un beneficio de 70 dolares,
mientras que la venta de una mesa del tipo 2
de 90 dolares. El objeto de este problema es
determinar el numero de mesas de cada tipo
que han de producirse diariamente para
maximizar elbeneficio obtenido.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.


Primero

ordenamos los datos en una tabla:

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.

UNIVERSIDAD ECCI. - PROGRAMACIN LNEAL.