TALLER DE PROGRAMACION LINEAL

METODO DUAL

PARA
JAVIER PENICHE PADILA

DE.
DANIEL QUIÑONEZ
ANGEL HERNANDEZ

UNIVERSIDAD DE CORDOBA
FACULTAD DE INGENIERIA
INGENIERIA DE SISTEMAS VII SEMESTRE
2021
Confecciones la 50 produce camisas y pantalones para las cuales ha establecido
un costo unitario de $30000 y $25000 respectivamente. El departamento de
mercadeo ha pronosticado que máximo se venderán 40 camisas y máximo 45
pantalones. ¿Qué cantidad de cada producto se debe fabricar si se sabe que el
Gerente de la fábrica requiere que la cantidad de pantalones producidos debe ser
mínimo 30 unidades debajo de la producción de camisas?

RECURSOS PRODUCTO DISPONIBILIDAD

x y

Camisas Pantalones

Costo 30000 25000

Ventas <=40 <=45

Producción >=x-30

 Definición de variables

X = cantidad de camisas a fabricar

Y = Cantidad de pantalones a fabricar

 Función objetivo

Zminx = 30000x + 25000y

 Restricciones

X <= 40

Y < = 45

Y > = x – 30 -- > despejando

X – y >= 30

 Restricción de no negatividad
 X , y >= 0

Convertimos la función objetivo a Max

-Zmax = -30000x -25000y

Pasamos las restricciones a igualdades

X + H1 =40

Y+ H2 = 45

X – Y – S1 = 30

Multiplicamos por (-1) todas las restricciones que tienen variables sobrantes (>= o
=).

X + H1 =40

Y+ H2 = 45

-X + Y + S1 = -30

Igualamos la función objetivo a 0

-Zmax + 30000x + 25000y = 0

Llevamos la información al tablero

Iteración Ecuaciones Variables Variables Variables Lado Razon

básicas originales agregadas derecho

X Y H1 H2 S1

0 Z 30000 25000 0 0 0 0

1 1 H1 1 0 1 0 0 40

2 H2 0 1 0 1 0 45

3 S1 -1 1 0 0 1 -30
 Establecer la variable que sale de la base. Para esto se toma la variable que tenga
el Lado derecho(XB) más negativo.

se selecciona el lado derecho más negativo, se divide z entre los valores de la fila y
se escoge el menor negativo (columna pivote)

Convertimos el pivote en 1

Iteración Ecuaciones Variables Variables Variables Lado Razon

básicas originales agregadas derecho

X Y H1 H2 S1

0 Z 3000 25000 0 0 0 0

2 1 H1 1 0 1 0 0 40

2 H2 0 1 0 1 0 45

3 S1 -1 1 0 0 1 -30 *(-1)

-30000 25000

Convertimos el pivote en 1 y los demás elementos de la columna en 0

Iteración Ecua Variables Variables Variables Lado Razon

básicas originales agregadas derecho
ciones

X Y H1 H2 S1

0 Z 3000 25000 0 0 0 0 *-30000F3+F0

3 1 H1 1 0 1 0 0 40 *-1f3+f1

2 H2 0 1 0 1 0 45

3 X 1 -1 0 0 -1 30
 Operaciones

-30000 ( 1 -1 0 0 1 30

+ 30000 25000 0 0 0 0

0 55000 0 0 -30000 -900000

-1 ( 1 -1 0 0 1 30

1 0 1 0 0 40

0 1 1 0 -1 10

Actualizamos valores

Iteración Ecuaciones Variables Variables Variables Lado Razon

básicas originales agregadas derecho

X Y H1 H2 S1

0 Z 0 55000 0 0 -30000 -900000

4 1 H1 0 1 1 0 -1 10

2 H2 0 1 0 1 0 45

3 x 1 -1 0 0 -1 30

Establecer la variable que sale de la base, miramos en lado derecho, si no hay

negativos es porque la solución es óptima.
Iteración Ecuaciones Variables Variables Variables Lado Razon
básicas originales agregadas derecho

X Y H1 H2 S1

0 Z 0 55000 0 0 -30000 -900000

4 1 H1 0 1 1 0 -1 10

2 H2 0 1 0 1 0 45

3 x 1 -1 0 0 -1 30

Solución

Z = -900000

X = 30

Y = 0

Validación

Z = -900000 (-1) = 900000

- Zminx = 30000x + 25000y

30000(30) + 25000(0)

900000 + 0

Zmin = 900000 = 900000  Cumple

- X <= 40

30 < 40  Cumple

- Y < = 45

0 < 45  Cumple
- X – y >= 30

30 – 0 = 30  Cumple

Tenemos una solución óptima.