PROGRAMACION LINEAL

TAREA 2

PRESENTADO POR
CAROLINA RODRIGUEZ CASALLAS COD 52935398
RICHARD ANDRES OSPINA MORA COD 80124007
LISED DAYANA GUZMAN COD 1012435130
NANCY JOHANA REYES COD

TUTOR
Yuri Vanessa Nieto

GRUPO
100404_26

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UN

ADMINISTRACION DE EMPRESAS
2020
ION LINEAL
A2

DO POR
ASALLAS COD 52935398
A MORA COD 80124007
AN COD 1012435130
A REYES COD

OR
ssa Nieto

PO
4_26

RTA Y A DISTANCIA – UNAD 

DE EMPRESAS
0
La empresa PISOS PVC DE COLOMBIA S.A., produce y comercializa tres clases de piso de PVC, el piso clase A a $90
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
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
PVC, 100 t de fibra de vidrio y 120 t de otros materiales. El inventario de la empresa presenta una disponibilidad
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 pro
con los recursos disponibles PISOS PVC DE COLOMBIA S.A. para maximizar sus ingresos?

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

2. Solucionar el problema primal por el método simplex primal
3. Formular el problema dual a partir del problema primal.
4. Solucionar el problema dual por el método simplex dual.
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual

Funcion Objetiva

RESTRICCIONES

METODO SIMPLEX
 CLASE A CLASE B CLASE C DISPONIBILI
DAD
PVC 100 140 150 8500
FIBRA VIDRIO 80 90 100 7000
MATERIALES 100 110 120 7500
COSTOS 90000 110000 85000 0

90000 110000 85000

Cb X1 X2 X3 S1 S2
S1 0 100 140 150 1 0
S2 0 80 90 100 0 1
S3 0 100 110 120 0 0
Z -90000 -110000 -85000 0 0

90000 110000 85000

Cb X1 X2 X3 S1 S2
X1 110000 0.7142857143 1 1.07142857 0.00714286 0
S2 0 15.714285714 0 3.57142857 -0.64285714 1
S3 0 21.428571429 0 2.14285714 -0.78571429 0
Z -11428.57143 0 32857.1429 785.714286 0

90000 110000 85000

Cb X1 X2 X3 S1 S2
X2 110000 0 1 1 0.03333333 0
S2 0 0 0 2 -0.06666667 1
X1 90000 1 0 0.1 -0.03666667 0
Z 0 0 34000 366.666667 0

CLASE A 38.3333333
CLASE B 33.3333333
CLASE C 0

Z= 7116666.67
e PVC, el piso clase A a $90.000 el m2, el piso clase
PVC, 80 t de fibra de vidrio y 100 t de otros
s materiales. El piso clase C, requiere 150 t de
esenta una disponibilidad máxima de 8.500 t de
se de piso de PVC debe producir y comercializar
?

blema dual
 0
S3 DISPONIBILIDAD
0 8500
0 7000
1 7500
0 0

0
S3 DISPONIBILIDAD
0 60.7142857142857
0 1535.71428571426
1 821.42857142854
0 6678571.42857146

0
S3 DISPONIBILIDAD
-0.03333333 33.333333333334
-0.73333333 933.333333333342
0.04666667 38.333333333334
533.333333 7116666.66666662
La empresa PINTURAS DE COLOMBIA S.A., produce pintura tipo 1 a un costo de $450.000 la caneca, la pintur
caneca. Para la producción de pintura tipo 1, se necesitan 72 t de pigmento y 50 t de disolvente. La pintura ti
tipo 3 necesita 25 t de pigmento, 45 t de aglutinante y 35 t de disolvente. El inventario de la empresa cuenta
disolvente. ¿Qué cantidad de cada tipo de pintura debe producir PINTURAS DE COLOMBIA S.A. con los recurs

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

2. Solucionar el problema primal por el método simplex primal
3. Formular el problema dual a partir del problema primal.
4. Solucionar el problema dual por el método simplex dual.
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual

72 𝑋 1 + 28 𝑋 2 + 25 𝑋 3 ≥ 17000
50 𝑋 1 + 30 𝑋 2 + 35 𝑋 3 ≥ 11000
0 𝑋 1 + 35 𝑋 2 + 45 𝑋 3 ≥ 15000

METODO SIM

TIPO 1 TIPO 2 TIPO 3 DISPONIBILIDAD

PIGMENTO 72 28 25 17000
DISOLVENTE 50 30 35 11000

AGLUTINANT 0 35 45 15000
COSTOS 450000 620000 680000 0

0 0 0

Cb X1 X2 X3

S4 -1 72 28 25
S5 -1 50 30 35
S6 -1 0 35 45
Z -122 -93 -105

0 0 0
 Cb X1 X2 X3

S4 -1 0 -15.2 -25.4
X1 0 1 0.6 0.7
S6 -1 0 35 45
Z 0 -19.8 -19.6

0 0 0

Cb X1 X2 X3

S4 -1 25.3333333333338 0 -7.666666666666
X2 0 1.66666666666667 1 1.1666666666667
S6 -1 -58.3333333333345 0 4.1666666666655
Z 33.0000000000007 0 3.5000000000007

0 0 0

Cb X1 X2 X3

S4 -1 71.9999999999995 0 -11
X2 0 0 1 1.2857142857143
S2 0 -49.9999999999983 0 3.5714285714285
Z -72 0 11

0 0 0

Cb X1 X2 X3

X1 0 1 0 -0.152777777778
X2 0 0 1 1.2857142857143
S2 0 0 0 -4.06746031746
Z 0 0 ###

450000 620000 680000

Cb X1 X2 X3
X1 45000 1 0 -0.152777777778
X2 620000 0 1 1.2857142857143
S2 0 0 0 -4.06746031746
Z 0 0 48392.857
 450000 620000 680000
Cb X1 X2 X3
S3 0 90.0000000000009 0 ###
X2 620000 2.57142857142861 1 ###
S2 0 27.142857142857 0 -8.21428571
Z 1144285.71 0 -126428.57

450000 620000 680000

Cb X1 X2 X3
S3 0 129.60 15.40 0
X3 680000 2.88 1.12 1
S2 0 50.80 9.20 0
Z 1508400 141600 0
un costo de $450.000 la caneca, la pintura tipo 2 a un costo de $620.000 la caneca y la pintura tipo 3 a un costo de $680.000 la
gmento y 50 t de disolvente. La pintura tipo 2 requiere 28 t de pigmento, 35 t de aglutinante y 30 t de disolvente y la pintura
ente. El inventario de la empresa cuenta con por lo menos 17.000 t de pigmento, 15.000 t de aglutinante y 11.000 t de
NTURAS DE COLOMBIA S.A. con los recursos disponibles para minimizar los costos de producción?

la solución del problema dual

METODO SIMPLEX

0 0 0 -1 -1 -1

S1 S2 S3 S4 S5 S6

-1 0 0 1 0 0
0 -1 0 0 1 0
0 0 -1 0 0 1
1 1 1 0 0 0

0 0 0 -1 -1 -1
 S1 S2 S3 S4 S5 S6

-1 1.44 0 1 -1.44 0
0 -0.02 0 0 0.02 0
0 0 -1 0 0 1
1 -1.44 1 0 2.44 0

0 0 0 -1 -1 -1

S1 S2 S3 S4 S5 S6

-1 0.93333333 0 1 -0.93333333 0
0 -0.03333333 0 0 0.03333333 0
0 1.16666667 -1 0 -1.16666667 1
1 -2.1 1 0 3.1 0

0 0 0 -1 -1 -1

S1 S2 S3 S4 S5 S6

-1 0 0.8 1 0 -0.8
0 0 -0.02857143 0 0 0.02857143
0 1 -0.85714286 0 -1 0.85714286
1 0 -0.8 0 1 1.8

0 0 0 -1 -1 -1

S1 S2 S3 S4 S5 S6

-0.01388888888889 0 0.11111111 0.013888888888889 0 -0.01111111

0 0 -0.02857143 0 0 0.02857143
-0.69444444444445 1 -0.3015873 0.69444444444445 -1 0.3015873
0 0 0 1.00000000000001 1 1

0 0 0
S1 S2 S3 DISPONIBILIDAD
-0.01388888888889 0 0.11111111 69.4444444444444
0 0 -0.02857143 428.57142857143
-0.69444444444445 1 -0.3015873 5329.3650793651
-6250.00000000005 0 -12714.2857 296964285.71429
 0 0 0
S1 S2 S3 DISPONIBILIDAD
-1.25000000000002 0 1 6250.00000000002
### 0 0 607.142857142861
-1.0714285714286 1 0 7214.2857142857
-22142.86 0 0 376428571.43

0 0 0
S1 S2 S3 DISPONIBILIDAD
-1.80 0 1 15600
-0.04 0 0 680
-1.40 1 0 12800
-27200 0 0 462400000
 un costo de $680.000 la
disolvente y la pintura
nte y 11.000 t de

DISPONIBILID
AD
17000
11000
15000
-43000
DISPONIBILID
AD
1160
220
15000
-16160

DISPONIBILID
AD
6733.333333
366.6666667
2166.666667
-8900

DISPONIBILID
AD
5000
428.5714286
1857.142857
-5000

DISPONIBILID
AD
69.44444444
428.5714286
5329.365079
-3.18323E-11
La empresa CACAOS NACIONALES S.A., produce tres clases de chocolates, dulce, semidulce y amargo. Para produ
requiere 120 t de cacao, 20 t manteca de cacao y 60 t de azúcar y le genera una utilidad de $1.500.000. Para prod
semidulce, requiere 100 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de $1.300
chocolate amargo, requiere 200 t de cacao, 20 t de manteca de cacao y 20 t de azúcar y le genera una utilidad de
inventario de la empresa cuenta con una disponibilidad máxima de 100.000 t de cacao, 15.000 t de manteca de c
azúcar. ¿Qué cantidad de cada clase de chocolate debe producir CACAOS NACIONALES S.A. con los recursos disp
maximizar sus utilidades?

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

2. Solucionar el problema primal por el método simplex primal
3. Formular el problema dual a partir del problema primal.
4. Solucionar el problema dual por el método simplex dual.
5. Interpretar los resultados de la solución de problema primal y de la solución del problema dual

RESTRICCIONES

DULCE SEMIDULCE AMARGO

CACAO 120 100 200 100000
MANTECA CACAO 20 20 20 15000
AZUCAR 60 20 20 30000
COSTOS 1500000 1300000 1500000 0

METODO SIMPLEX

1500000 1300000 1500000 0

Cb X1 X2 X3 S1
S1 0 120 100 200 1
S2 0 20 20 20 0
S3 0 60 20 20 0
Z -1500000 -1300000 -1500000 0
 1500000 1300000 1500000 0
Cb X1 X2 X3 S1
S1 0 0 60 160 1
S2 0 0 13.3333333 13.33333333333 0
S3 0 1 0.33333333 0.333333333333 0
Z 0 -800000 -1000000 0

1500000 1300000 1500000 0

Cb X1 X2 X3 S1
S1 0 0 0.375 1 0.00625
S2 0 0 8.33333333 0 -0.08333333
S3 0 1 0.20833333 0 -0.00208333
Z 0 -425000 0 6250

1500000 1300000 1500000 0

Cb X1 X2 X3 S1
X3 1500000 0 0 1 0.01
X2 1300000 0 1 0 -0.01
X1 1500000 1 0 0 0
Z 0 0 0 2000

Z 1085000000
X1 375
X2 200
X3 175
e, semidulce y amargo. Para producir chocolate dulce,
a utilidad de $1.500.000. Para producir chocolate
y le genera una utilidad de $1.300.000. Para elaborar el
azúcar y le genera una utilidad de $1.500.000. El
e cacao, 15.000 t de manteca de cacao y 30.000 t de
ONALES S.A. con los recursos disponibles para

del problema dual

DO SIMPLEX

0 0
S2 S3 DISPONIBILIDAD
0 0 100000
1 0 15000
0 1 30000
0 0 0
 0 0
S2 S3 DISPONIBILIDAD
0 -2 40000
1 -0.33333333 5000
0 0.01666667 500
0 25000 750000000

0 0
S2 S3 DISPONIBILIDAD
0 -0.0125 250
1 -0.16666667 1666.666666667
0 0.02083333 416.6666666667
0 12500 1000000000

0 0
S2 S3 DISPONIBILIDAD
-0.045 -0.005 175
0.12 -0.02 200
-0.025 0.025 375
51000 4000 1085000000
 BIBLIOGRAFIA
Pineda, R. (2018, diciembre 7). OVI – Análisis de dualidad [Archivo de video]. Recuperado de: http://hdl.handle.net/10596/226

González, A. (2015). Manual práctico de investigación de operaciones I (pp. 177-199), Barranquilla, Colombia: Editorial Univers

Kong, M. (2010). Investigación de operaciones: Programación lineal. Problemas de transporte. Análisis de redes (pp. 95-139), L