PROGRAMACIÓN LINEAL

TAREA 2 - DUALIDAD Y ANÁLISIS POST-ÓPTIMO

CARLOS ORLANDO MOLINA ARÉVALO

1110448079
GRUPO_100404_319

TUTOR
FERNANDO MUÑOZ

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

CEAD IBAGUÉ
MAYO DE 2020
Ejercicio 1. Dualidad a un problema de maximización.

Se presenta la siguiente situación problema de programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90
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 1
requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta u
t de otros materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos

1. Formular el problema como un modelo de programación lineal.

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función obj
adelante se denominará el problema primal.

a. Construcción del modelo

Información de la situación problema:

Piso clase A Piso clase B Piso clase C

Ingreso ($) 90,000 110,000 85,000 Disponibilidad
PVC (t) 100 140 150 8,500
Fibra de vidrio (t) 80 90 100 7,000
Otros materiales (t) 100 110 120 7,500

Información de la situación problema para linealizar:

Piso clase A Piso clase B Piso clase C

𝑋_1 𝑋_2 𝑋_3
𝑚^2 𝑚^2 𝑚^2

Disponibilidad
Ingreso ($) 90,000 110,000 85,000
máxima
PVC (t) 100 140 150 ≤ 8,500
Fibra de vidrio (t) 80 90 100 ≤ 7,000
Otros materiales (t) 100 110 120 ≤ 7,500

VARIABLES
 𝑋_1=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐴
𝑋_2=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐵
𝑋_3=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐶

Función objetivo:

M𝐴𝑋:𝑍=90.000𝑋_1+110.000𝑋_2+85.000𝑋_3

Sujeto a

100𝑋_1+140𝑋_2+150𝑋_3 ≤ 8.500
〖 80𝑋 〗 _(1 )+90𝑋_2 +100𝑋_(3 )≤7.000
〖 100𝑋 〗 _1+110𝑋_2+12 〖 0𝑋 〗 _3 ≤7.500

𝑋_1 , 𝑋_2 , 𝑋_3 ≥0

2. Solucionar el problema primal por el método simplex primal.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema primal, diseñar la ta
de la solución del problema primal por el método simplex primal. En complemento Solver (Excel), encontrar la so

M𝐴𝑋 𝑍=−90.000𝑋_1−110.000𝑋_2−85.000𝑋_3+𝑆_1+𝑆_(2 )+ 𝑆_3=0

100𝑋_1+140𝑋_2+150𝑋_3 +𝑆_1 = 8.500

〖 80𝑋 〗 _(1 )+90𝑋_2 +100𝑋_(3 ) + 𝑆_(2 )=7.000
〖 100𝑋 〗 _1+110𝑋_2+12 〖 0𝑋 〗 _3 +𝑆_3 =7.500

𝑋_1 , 𝑋_2 , 𝑋_3, 𝑆_1, 𝑆_2 〖 ,𝑆 〗 _3 ≥0

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z 𝑿_𝟑
𝑿_𝟏 𝑿_𝟐
Z 1- 90,000 - 110,000 - 85,000
S1 0 100 140 150
S2 0 80 90 100
S3 0 100 110 120

-90000 -110000 -85000

Para encontrar la columna que entra se divide Z entre la
fila que sale, el valor mayor negativo se elige VE
 Iteración 1:

FV= fila vieja

CFVP= coeficiente de la fila vieja pivote
Entra 𝑿_𝟐 Sale 𝑺_𝟏 FE= fila entrante
Se divide fila S1 con el
pivote anterior, es
decir 140 Formula:(FV ) - (CFVP * FE )

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z 𝑿_𝟑
𝑿_𝟏 𝑿_𝟐
Z 1 -11428.5714286 0 32857.14285714
X2 - 1 1 1
S2 0 15.7142857143 0 3.571428571429
S3 0 21.4285714286 0 2.142857142857

-11428.5714286 0 32857.14285714
Para encontrar la columna que entra se divide Z entre la
fila que sale, el valor mayor negativo se elige VE

Iteración 2:

FV= fila vieja

CFVP= coeficiente de la fila vieja pivote
Entra 𝑿_𝟑 Sale𝑺_█(𝟑@) FE= fila entrante
Se divide fila S3 con el
pivote anterior, es
decir 10 Formula:(FV ) - (CFVP * FE )

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z 𝑿_𝟑
𝑿_𝟏 𝑿_𝟐
Z 1 0 0 34000
X2 - - 1 1
S2 0 0 0 2
X1 0 1 0 0.1
 0 0 34000
Para encontrar la columna que entra se divide Z entre la
fila que sale, el valor mayor negativo se elige

HASTA AQUÍ QUEDA YA QUE NO SE PUEDE CONTINUAR MÁS, YA QUE NO HAY MAS VAL

COMPROBACIÓN EN COMPLEMENTO SOLVER

PISO CLASE A PISO CLASE B PISO CLASE C

𝑿_𝟑 LADO
𝑿_𝟏 𝑿_𝟐 LADO DERECHO
IZQUIERDO

100 140 150 8500 8,500

80 90 100 6067 7,000
100 110 120 7500 7,500

VARIABLES DE DECISIÓN
𝑿_𝟏 𝑿_𝟐 𝑿_𝟑 OBJETIVO:
38 33 -
90000 110000 85000

Para generar el máximo benificio, se deberá producir y comercializar las siguientes clases de pisos:

PISO CLASE A

𝑿_𝟏 = CANTIDAD 38

PISO CLASE B
𝑿_𝟐 = CANTIDAD 33 MÁXIMO BENEFICIO
$7.116.667

PISO CLASE C

𝑿_𝟑 = CANTIDAD 0
de PVC, el piso clase A a $90.000 el m2, el piso clase B a $110.000 el m2 y el piso clase C a $85.000 el m2.
es. 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,
io de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500
mercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

neal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad. En
roblema primal, diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones
olver (Excel), encontrar la solución del problema primal.

NO BÁSICAS
SOLUCIÓN La fila que sale es el menor valor
𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

0 0 0 0
1 0 0 8500 60.7142857
0 1 0 7000 77.7777778
0 0 1 7500 68.1818182 VS
 fila vieja pivote

NO BÁSICAS
SOLUCIÓN La fila que sale es el menor valor
𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

785.714285714286 0 0 6678571.43 0 9350000

0 - - 61 85
-0.642857142857143 1 0 1535.71429 98
-0.785714285714286 0 1 821.428571 38 VS

fila vieja pivote

NO BÁSICAS
SOLUCIÓN La fila que sale es el menor valor
𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

366.666666666667 0 533.333333 7116666.7

0 - - 0 33.3 33
-0.066666666666667 1 -0.73333333 933.3 467
-0.036666666666667 0 0.04666667 38.3 383 VS
S, YA QUE NO HAY MAS VALORES NEGATIVOS VE

7,116,667

ases de pisos:

MÁXIMO BENEFICIO
$7.116.667
Ejercicio 1. Dualidad a un problema de maximización.

Se presenta la siguiente situación problema de programación lineal:

La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90
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 1
requiere 150 t de PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta u
t de otros materiales. ¿Qué cantidad de cada clase de piso de PVC debe producir y comercializar con los recursos

1. Formular el problema como un modelo de programación lineal.

En hoja de cálculo (Excel), formular el problema como un modelo de programación lineal, plantear la función obj
adelante se denominará el problema primal.

a. Construcción del modelo

Información de la situación problema:

Piso clase A Piso clase B Piso clase C

Disponibilidad 8,500 7,000 7,500 Ingreso ($)
PVC (t) 100 80 100 90,000
Fibra de vidrio (t) 140 90 110 110,000
Otros materiales (t) 150 100 120 85,000

Información de la situación problema para linealizar:

Piso clase A Piso clase B Piso clase C

Disponibilidad 8,500 7,000 7,500 Ingreso ($)

PVC (t) 100 80 100 ≥ 90,000

Fibra de vidrio (t) 140 90 110 ≥ 110,000
Otros materiales (t) 150 100 120 ≥ 85,000

VARIABLES

𝑋_1=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐴
𝑋_2=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐵
𝑋_3=𝑃𝐼𝑆𝑂 𝐶𝐿𝐴𝑆𝐸 𝐶
 Función objetivo:

M𝐼𝑁:𝑍=8.500𝑋_1+7.000𝑋_2+7.500𝑋_3

Sujeto a

100𝑋_1+80𝑋_2+100𝑋_3 ≥ 90.000
〖 140𝑋 〗 _(1 )+90𝑋_2 +110𝑋_(3 )≥ 110.000
〖 150𝑋 〗 _1+100𝑋_2+12 〖 0𝑋 〗 _3 ≥ 85.000

𝑋_1 , 𝑋_2 , 𝑋_3 ≥0

2. Solucionar el problema primal por el método simplex dual (minimización).

En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al problema primal, diseñar la ta
de la solución del problema primal por el método simplex primal. En complemento Solver (Excel), encontrar la so

M𝐼𝑁 𝑍=−8.500𝑋_1−7.000𝑋_2−7.500𝑋_3+𝑆_1+𝑆_(2 )+ 𝑆_3=0

−100𝑋_1−80𝑋_2−100𝑋_3 +𝑆_1 =− 90.000

〖− 140𝑋 〗 _(1 )−90𝑋_2 −110𝑋_(3 )+ 𝑆_(2 )=−110.000
〖− 150𝑋 〗 _1−100𝑋_2−12 〖 0𝑋 〗 _3 +𝑆_3 =−85.000

𝑋_1 , 𝑋_2 , 𝑋_3, 𝑆_1, 𝑆_2 〖 ,𝑆 〗 _3 ≥0

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z 𝑿_𝟑
𝑿_𝟏 𝑿_𝟐
Z 1- 8,500 - 7,000 - 7,500
S1 0- 100 - 80 - 100
S2 0- 140 - 90 - 110
S3 0- 150 - 100 - 120

61 78 68
Para encontrar la columna que entra se divide Z por
cada fila que sale, el valor menor se elige
VE

Iteración 1:

FV= fila vieja

 CFVP= coeficiente de la fila vieja pivote
Entra 𝑿_𝟏 Sale 𝑺_𝟐 FE= fila entrante
Se divide fila S2 con el
pivote anterior, es
decir -140 Formula:(FV ) - (CFVP * FE )

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z 𝑿_𝟑
𝑿_𝟏 𝑿_𝟐
Z 1 0 -1535.71428571 -821.428571429
S1 - - - 16 - 21
X1 - 1 1 1
S3 0 0 -3.57142857143 -2.14285714286

- 98 38
Para encontrar la columna que entra se divide Z por
cada fila que sale, el valor menor se elige
VE

Iteración 2:

FV= fila vieja

CFVP= coeficiente de la fila vieja pivote
Entra 𝑿_𝟑 Sale𝑺_█(𝟏@) FE= fila entrante
Se divide fila S1 con el
pivote anterior, es
decir -21 Formula:(FV ) - (CFVP * FE )

VARIABLES NO BÁSICAS
VARIABLES BÁSICAS PISO CLASE A PISO CLASE B PISO CLASE C
Z
𝑿_𝟏 𝑿_𝟐 𝑿_𝟑
Z 1 - - 933 -
X3 - - 1 1
X1 - 1 0 -
S3 - - - 2 -

-
Para encontrar la columna que entra se divide Z por
cada fila que sale, el valor menor se elige
VE
 HASTA AQUÍ QUEDA YA QUE NO SE PUEDE CONTINUAR MÁS, YA QUE EN LA COLUMNA NO

Para generar el máximo benificio, se deberá producir y comercializar las siguientes clases de pisos:

PISO CLASE A
𝑿_𝟏 = CANTIDAD
366,6

PISO CLASE B
𝑿_𝟐 = CANTIDAD 0 MÁXIMO BENEFICIO
$7.116.667

PISO CLASE C
𝑿_𝟑 = CANTIDAD
533,3
de PVC, el piso clase A a $90.000 el m2, el piso clase B a $110.000 el m2 y el piso clase C a $85.000 el m2.
es. 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,
io de la empresa presenta una disponibilidad máxima de 8.500 t de PVC, 7.000 t de fibra de vidrio y 7.500
mercializar con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

neal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad. En
roblema primal, diseñar la tabla inicial del método simplex primal y construir las tablas de las iteraciones
olver (Excel), encontrar la solución del problema primal.

NO BÁSICAS
SOLUCIÓN La fila que sale es el mayor negativo
𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

0 0 0 0
1 0 0 -90000
0 1 0 -110000
0 0 1 -85000
 fila vieja pivote

NO BÁSICAS
SOLUCIÓN La fila que sale es el mayor negativo
𝑺_𝟏 𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

0 -60.7142857 0 6678571
1 - 1 - -11429
- - 0 - 786
0 -1.07142857 1 32857

fila vieja pivote

NO BÁSICAS
SOLUCIÓN La fila que sale es el mayor negativo
𝑺_𝟏 𝑺_𝟏 𝑺_𝟐 𝑺_𝟑

- 38 - 33 - 7,116,667
- 0 0 - 533.33
0 - 0 - 366.67
- 0 - 1 1 34,000
YA QUE EN LA COLUMNA NO HAY MAS NEGATIVOS

ases de pisos:

MÁXIMO BENEFICIO
$7.116.667
 SOLUCIÓN DE FORMA PRIMAL

Para generar el máximo benificio, se deberá producir y comercializar las siguientes clases de pisos:

PISO CLASE A

𝑿_𝟏 = CANTIDAD
38

PISO CLASE B MÁXIMO

𝑿_𝟐 = CANTIDAD
33 BENEFICIO
$7.116.667

PISO CLASE C

𝑿_𝟑 = CANTIDAD
0
 SOLUCIÓN DE FORMA DUAL

Para generar el máximo benificio, se deberá producir y comercializar las siguientes clases de pisos:

PISO CLASE A

𝑿_𝟏 = CANTIDAD
366,6

PISO CLASE B MÁXIMO

𝑿_𝟐 = CANTIDAD
0 BENEFICIO
$7.116.667

PISO CLASE C

𝑿_𝟑 = CANTIDAD
533,3