Unidad 2.

Modelos de optimización en la programación lineal

Presentado por:

Deyanira Tabera - 43,167,791

Programacion Lineal - (100404_124)

Presentado a:

Michael Alexis Santoya

Universidad Nacional Abierta y a Distancia UNAD

Escuela de Ciencias Administrativas Contables y de Negocios
Programa Administracion de Empresas
CEAD La Dorada
Abril 29 de 2020
gocios
Ejercicio 1.
Problema de maximización

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000 el m 2, el piso clase B a
$110.000 el m2 y el piso clase C a $85.000 el m2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso
clase B, requiere 140 t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y
120 t de otros materiales. El inventario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de
otros materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE
COLOMBIA S.A. para maximizar sus ingresos?

Construccion del modelo

Piso clase A Piso clase B Piso clase C

Ingreso 90000 110000 85000 Disponibilidad
PVC(t) 100 140 150 8500
Fibra de vidrio 80 90 100 7000
Otros materiales 100 110 120 7500

Piso case A Piso case B Piso case C

X1 (caneca X2 X3 DISPONIBILIDAD
MAXIMA
Ingreso 90,000 110,000 85,000
PVC(t) 100 140 150 ≤ 8500
Fibra de vidrio 80 90 100 ≤ 7000
Otros mat3riales 100 110 120 ≤ 7500

Variables

X1 Piso clase A
X2 Piso clase B
X3 Piso clase C

Funcion objetivo

Maximizar Z= 90.000X1+110.000X2+85.000X3=0

Condicion de no negatividad X1,X2,X3 ≥ 0

Sujeto a:

110X1+140X2+150X3≤8500
80X1+90X2+100X3≤7000
100X1+110X2+120X3≤7500

X1,X2,X3 ≥ 0

Sea la forma estandar del problema primal por el método simplex primal

Maximizar Z - 90.000X1-110.000X2-85.000X3+0S1+0S2+0S3

110X1+140X2+150X3+S1=8500
80X1+90X2+100X3+S2=7000
100X1+110X2+120X3+S3=7500

X1,X2,X3,S1,S2,S3 ≥ 0

Tabla inicial del método simplex primal:

Variables no basicas Razon mas

Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3 pequeña
Z 1 -90000 -110000 -85000 0 0 0 0
S1 0 100 140 150 1 0 0 8500 60.7142857143
S2 0 80 90 100 0 1 0 7000 77.7777777778
S3 0 100 110 120 0 0 1 7500 68.1818181818

Valor mas negativo -110000

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fila z Z 1 -90000 -110000 -85000 0 0 0 0
fila1 S1 0 100 140 150 1 0 0 8500
fila 2 S2 0 80 90 100 0 1 0 7000
fila 3 S3 0 100 110 120 0 0 1 7500

fila pivote es igual f1/140

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -90000 -110000 -85000 0 0 0 0
f1 S1 0 0.714285714 1 1.071428571 0.0071428571 0 0 60.714285714
f2 S2 0 80 90 100 0 1 0 7000
f3 S3 0 100 110 120 0 0 1 7500

fila 2 es igual a f2 -(90*f1)

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -90000 -110000 -85000 0 0 0 0
f1 X2 0 0.714285714 1 1.071428571 0.0071428571 0 0 60.714285714
f2 S2 0 15.71428571 0 3.571428571 -0.642857143 1 0 1535.7142857
f3 S3 0 100 110 120 0 0 1 7500

fila 3 es igual a f3-(110*f1)

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -90000 -110000 -85000 0 0 0 0
f1 X2 0 0.714285714 1 1.071428571 0.0071428571 0 0 60.714285714
f2 S2 0 15.71428571 0 3.571428571 -0.642857143 1 0 1535.7142857
f3 S3 0 21.42857143 0 2.142857143 -0.785714286 0 1 821.42857143

fila z es igual fz-(fz*f1)

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -11428.5714 0 32857.14286 785.71428571 0 0 6678571.4286
f1 X2 0 0.714285714 1 1.071428571 0.0071428571 0 0 60.714285714
f2 S2 0 15.71428571 0 3.571428571 -0.642857143 1 0 1535.7142857
f3 S3 0 21.42857143 0 2.142857143 -0.785714286 0 1 821.42857143

fila pivote es igual a f3/21,4285714285714

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -11428.5714 0 32857.14286 785.71428571 0 0 6678571.4286
f1 X2 0 0.714285714 1 1.071428571 0.0071428571 0 0 60.714285714
f2 S2 0 15.71428571 0 3.571428571 -0.642857143 1 0 1535.7142857
f3 X1 0 1 0 0.1 -0.036666667 0 0.04666667 38.333333333

fila 1 es igual a f1-(0,714285714285714*f3)

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -11428.5714 0 32857.14286 785.71428571 0 0 6678571.4286
f1 X2 0 0 1 1 0.0333333333 0 -0.0333333 33.333333333
f2 S2 0 15.71428571 0 3.571428571 -0.642857143 1 0 1535.7142857
f3 X1 0 1 0 0.1 -0.036666667 0 0.04666667 38.333333333

fila 2 es igual a f2-(15,7142857142857*f3)

Variables no basicas
Variable basicas Solucion
Z X1 X2 X3 S1 S2 S3
fz Z 1 -11428.5714 0 32857.14286 785.71428571 0 0 6678571.4286
f1 X2 0 0 1 1 0.0333333333 0 -0.0333333 33.333333333
En complemento Solver (Excel), encontrar la solución del problema primal.
EJERCICIO 1 MAXIMIZACION

Piso case A X1 Piso case B X2 Piso case C X3 F. OBJETIVO

38.3333333333 33.3333333333 0 7116666.66667
90000 110000 85000

L. IZQUIERDOL.DERECHO
100 140 150 8500 8500
80 90 100 6066.666667 7000
100 110 120 7500 7500

En complemento Solver (Excel), encontrar la solución del problema dual a partir del primal
EJERCICIO 1 MINIMIZACION

Piso case A X1 Piso case B X2 Piso case C X3 F. OBJETIVO

366.666666667 0 533.333333333 7116666.66667
8500 7000 7500

L. IZQUIERDOL.DERECHO
100 80 100 90000 90000
140 90 110 110000 110000
150 100 120 119000 85000
 Maximizar Z= 90.000X1+110.000X2+85.000X3=0

Condicion de no negativ X1,X2,X3 ≥ 0

Sujeto a:

110X1+140X2+150X3≤8500
80X1+90X2+100X3≤7000
100X1+110X2+120X3≤7500

X1,X2,X3 ≥ 0
del primal

Minimizar W= 8500X1 + 7000X2 + 7500X3

Sujeto a:
100X1 + 80X2 + 100X3 ≥ 90000
140X1 + 90X2 + 110X3 ≥ 110000
150X1 + 100X2 + 120X3 ≥ 85000

X1,X2,X3
Formulación del problema dual a partir del problema primal

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90.000 el m 2, el piso clase B a $110.000
el m2 y el piso clase C a $85.000 el m 2. El piso clase A, requiere 100 t de PVC, 80 t de fibra de vidrio y 100 t de otros materiales. El piso clase B, requiere 140
t de PVC, 90 t de fibra de vidrio, y 110 t de otros materiales. El piso clase C, requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El
inventario de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500 t de otros materiales. ¿Qué cantidad de
cada clase de piso de PVC debe producir y comercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

Sea el problema primal:

X1=Piso X2=Piso X3=Piso

clase A (m²) clase B (m²) clase C (m²) Disponibilidad maxima
Ingreso ($) U1= U2= U3=
PVC (t) a11= a11= a11= ≤ 𝑫𝑷𝑽𝑪=
Fibra de vidrio (t) a21= a21= a21= ≤ DFV=
Otros materales (t) a31= a31= a31= ≤ DOM=

Piso case A Piso case B Piso case C

X1 X2 X3 Disponibilidad maxima
Ingreso 90,000 110,000 85,000
PVC(t) 100 140 150 ≤ 8500
Fibra de vidrio 80 90 100 ≤ 7000
Otros mat3riales 100 110 120 ≤ 7500

Funcion objetivo

Maximizar Z= 90.000X1+110.000X2+85.000X3=0

Sujeto a:

110X1+140X2+150X3≤8500
80X1+90X2+100X3≤7000
100X1+110X2+120X3≤7500
X1,X2,X3 ≥ 0

Entonces el problema dual quedaria

Funcion Objetivo

Minimizar W= 8500X1 + 7000X2 + 7500X3

Sujeto a:
100X1 + 80X2 + 100X3 ≥ 90000
140X1 + 90X2 + 110X3 ≥ 110000
150X1 + 100X2 + 120X3 ≥ 85000

X1,X2,X3 ≥ 0

Restando la variable de exceso a cada una de las restricciones porque son del tipo ≥ para transformarlas en ecuaciones y agregando las variables de
exceso a la restricción de la no negatividad, se tiene:

Solucion del problema primal por el metodo simplex dual

100X1 + 80X2 + 100X3 - S1 = 90000

140X1 + 90X2 + 110X3 - S2 = 110000
150X1 + 100X2 + 120X3 - S3 = 85000

X1,X2,X3,S1,S2.S3

Multiplicando por (-1) cada uno de los miembros de las restricciones (ecuaciones):

100X1 + 80X2 + 100X3 - S1 = 90000 * (-1)

140X1 + 90X2 + 110X3 - S2 = 110000 * (-1)
150X1 + 100X2 + 120X3 - S3 = 85000 * (-1)

Se tiene
-100X1 - 80X2 - 100X3 + S2 = - 90000
 -140X1 - 90X2 - 110X3 + S2 = - 110000
-150X1 - 100X2 - 120X3 + S2 = - 85000

Igualamos a cero (0) la función objetivo

Minimizar W= 8500X1 + 7000X2 + 7500X3 = 0

Sumamos las variables de exceso con coeficiente cero en la función objetivo:

Minimizar W= 8500X1 + 7000X2 + 7500X3 + 0S1 + 0S2 + 0S3 = 0

Solución

Funcion Objetivo:

Minimizar Z= 8500X1 + 7000X2 + 7500X3 + 0S1 + 0S2 + 0S3 = 0

Sujeto a:
-100X1 - 80X2 - 100X3 + S2 = - 90000
-140X1 - 90X2 - 110X3 + S2 = - 110000
-150X1 - 100X2 - 120X3 + S2 = - 85000

Tabla inicial del método simplex dual:

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
Z -390 -270 -330 1 1 1 -285000
S1 -1 100 80 100 -1 0 0 90000
S2 -1 140 90 110 0 -1 0 110000
S3 -1 150 100 120 0 0 -1 85000

Valor mas negativo -390

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z -390 -270 -330 1 1 1 -285000
f1 S1 -1 100 80 100 -1 0 0 90000
f2 S2 -1 140 90 110 0 -1 0 110000
f3 X1 -1 150 100 120 0 0 -1 85000

fila pivote es igual a f3/150

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z -390 -270 -330 1 1 1 -285000
f1 S1 -1 100 80 100 -1 0 0 90000
f2 S2 -1 140 90 110 0 -1 0 110000
f3 X1 -0.00666667 1 0.666666667 0.8 0 0 -0.00666667 566.6666667

fila 1 es igual a f1-(100*f3)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z -390 -270 -330 1 1 1 -285000
f1 S1 -0.33333333 0 13.33333333 20 -1 0 0.666666667 33333.33333
f2 S2 -1 140 90 110 0 -1 0 110000
f3 X1 0 1 0.666666667 0.8 0 0 -0.00666667 566.6666667

fila 2 es igual a f1-(140*f3)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z -390 -270 -330 1 1 1 -285000
f1 S1 0 0 13.33333333 20 -1 0 0.666666667 33333.33333
f2 S2 0 0 -3.33333333 -2 0 -1 0.93333333 30666.6667
f3 X1 0 1 0.666666667 0.8 0 0 -0.00666667 566.6666667

fila Z es igual a fz-(-8500*f3)

 Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 0 -10 -18 1 1 -1.6 -64000
f1 S1 0 0 13.33333333 20 -1 0 0.666666667 33333.33333
f2 S2 0 0 -3.33333333 -2 0 -1 0.933333333 30666.66667
f3 X1 0 1 0.666666667 0.8 0 0 -0.00666667 566.6666667

fila pivote es igual a f3/0,8

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 0 -10 -18 1 1 -1.6 -64000
f1 S1 0 0 13.33333333 20 -1 0 0.666666667 33333.33333
f2 S2 0 0 -3.33333333 -2 0 -1 0.933333333 30666.66667
f3 X3 0 1.25 0.833333333 1 0 0 -0.00833333 708.3333333

fila 1 es igual a f1-(20*f3)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 0 -10 -18 1 1 -1.6 -64000
f1 S1 0 -25 -3.33333333 0 -1 0 0.833333333 19166.66667
f2 S2 0 0 -3.33333333 -2 0 -1 0.933333333 30666.66667
f3 X3 0 1.25 0.833333333 1 0 0 -0.00833333 708.333333

fila 2 es igual a f2 -(-2*f3)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 0 -10 -18 1 1 -1.6 -64000
f1 S1 0 -25 -3.3333333 0 -1 0 0.833333333 19166.667
f2 S2 0 2.5 -1.6666667 0 0 -1 0.91666667 32083.333
f3 X3 0 1.25 0.833333333 1.0 0 0 -0.00833333 708.33333

fila Z es igual a fz-(-18*f3)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 22.5 5 0 1 1 -1.75 -51250
f1 S1 0 -25 -3.33333333 0 -1 0 0.833333333 19166.667
f2 S2 0 3 -1.66666667 0 0 -1 0.916666667 32083.33333
f3 X3 0 1.25 0.833333333 1 0 0 0 708.333333

fila pivote es igual a f1/0,8333333333

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 23 5 0 1 1 -1.75 -51250
f1 S1 0 -30 -4 0 -1.2 0 1 23000
f2 S2 0 2.5 -1.66666667 0 0 -1 0.916666667 32083.33333
f3 X3 0 1.25 0.833333333 1 0 0 -0.00833333 708.333333

fila 2 es igual a f2-(0,91666667*f1)

Variables no basicas
Variables basicas Solución
Z X1 X2 X3 S1 S2 S3
fz Z 23 5 0 1 1 -1.75 -51250
f1 S1 0 -30 -4 0 -1.2 0 1 23000
f2 S2 0 30 2 0 1.1 -1 0 11000
f3 X3 0 1.25 0.833333333 1 0 0 -0.00833333 708.333333

fila 3 es igual a f3-(-0,00833333*f1)

m 2, el piso clase B a $110.000
El piso clase B, requiere 140
0 t de otros materiales. El
teriales. ¿Qué cantidad de
maximizar sus ingresos?
Razon mas
pequeña
730.769231
900
785.714286
566.666667