PROGRAMACION LINEAL

Tarea 1. Métodos simplex primal y simplex dual

GRUPO: 100404_

INTEGRANTES:
ANDERLEDIS BALLESTEROS GUZMAN

TUTOR:

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

FEBRERO DE 2020
 INTRODUCCIÓN

El siguente trabajo es desarrollado para la materia programacion

lineal, aplicando los métodos de programación lineal como sonel metodo
Simplex y el metodo Simplex dual de maximización que es una herramienta
para maximizar las utilidades, producción; ademas es una herramienta para
poder definir cuanto producir, los recursos de horas de trabajo y materia prima,
también nos ayuda a minimizar costos, horas de trabajo y a subir la producción
y utilidades entre otras oportunidades de mejora que se pueden aplicar en un
contexto laboral.
 OBJETIVOS

OBJETIVO GENERAL

Leer, entender y aplicar las tematicas conceptuales y teóricos de la asignatura

de programación lineal.

OBJETIVOS ESPECIFICOS
* De forma individual resolver cada uno de los
ejercicios propuestos en la guía de trabajo * entender y aplicar los principios de
la programación lineal como el método simplex dual y de las dos fases para la
resolución de problemas.
Ejercicio 1 Método simplex primal.
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El precio de
videojuego 2 es de US130 y del videojuego 3 es de US120. El costo de desarrollo del videojuego 1 es de
videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el desarrollo
videojuegos se deben jugar en línea, para ello la empresa dispone de un servidor con una Tera (125.000.0
información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el videojuego 2 consum
Kb. Además, la empresa cuenta con personal experto en el desarrollo del software, los cuales deben repar
h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre para el videojuego 3 y
para los desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento m
videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con lo

Representación del modelo matemático del problema propuesto

Tipo de video juegos

Video J 1 Video J 2 Video j3 Disponibilidad

Semanal
X1 X2 X3
Costo del
60 70 65 1,000,000
desarrollo US
Servidor (Kb) 1,900 50,000 1,800 125,000,000

H/HOMBRE 2 10 2.5 50,000

Utilidad/unidad 110 130 120 ---------

Z Utilidad
x1 Video J 1
x2 Video J 2
x3 Video J 3

MODELO CANÓNICO DEL PROBLEMA

Z = 110(X1) + 130(X2) +120(X3)
función objetivo: maximizar Z (Utilidad)------Simplex Primal
RESTRICCIONES
60(X1)+ 70(X2)+ 65(X3) <= 1.000.000
1.900(X1)+ 50.000(X2)+ 1.800(X3) <= 125.000.000
2(X1)+ 10(X2)+ 2.5(X3) <= 50.000
X1,X2,X3 => 0
Restricciòn de no negatividad
 MODELO ESTÁNDAR DEL PROBLEMA
Z - 110(X1) - 130(X2) - 120(X3) = 0
función objetivo: maximizar Z (Utilidad)------Simplex Primal
RESTRICCIONES, variables de Holgura

60(X1)+ 70(X2)+ 65(X3) + s1= 1.000.000

1.900(X1)+ 50.000(X2)+ 1.800(X3) + s2= 125.000.000
2(X1)+ 10(X2)+ 2.5(X3) + s3
= 50.000

x1 x2 x3 s1
z -110 -130 -120 0
s1 60 70 65 1
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

1. Identificar columna pivote

x1 x2 x3 s1
z -110 -130 -120 0
s1 60 70 65 1
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

2. Identificar Fila pivote

x1 x2 x3 s1
z -110 -130 -120 0
s1 60 70 65 1
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

3. Identificar el numero pivote

x1 x2 x3 s1
z -110 -130 -120 0
s1 60 70 65 1
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

4. Identificar la nueva fila z (Fila pivote*(130)+ fila z)

x1 x2 x3 s1
z -110 -130 -120 0
s1 0.8571 1 0.9285 0.014
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

5. Identificar la nueva fila z (Fila pivote*(-50.000)+ fila z)

x1 x2 x3 s1
z -110 -130 -120 0
s1 0.8571 1 0.9285 0.014
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

6. Identificar la nueva fila z (Fila pivote*(-10)+ fila z)

x1 x2 x3 s1
z -110 -130 -120 0
s1 0.8571 1 0.9285 0.014
s2 1,900 50,000 1,800 0
s3 2 10 2.5 0

7. Identificar la nueva fila s1 (Fila pivote*(-12)+ fila z)

x1 x2 x3 s1
z 1,423 0 0.705 1.82
s1 0.8571 1 0.9285 0.014
s2 (-)40955 0 -44,625 -700
s3 -6,571 0 -6,785 - 0.14

Como todas las cifras de la fila z son mayores o iguales a cero, practicamente s
terminado y se obtiene que:
X1 = 0
 X1 = 0
X2=142.85

X3=0
Z=18570.5
 to a final del año. El precio de lanzamiento del videojuego 1 es de US110, del
sarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y del
o para invertir en el desarrollo de estos videojuegos de US1.000.000. Los
rvidor con una Tera (125.000.000kb) de capacidad máxima para almacenar la
900 kb, el videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800
oftware, los cuales deben repartir su tiempo para lograr un buen producto, 2
hombre para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre
gual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos
a mayor utilidad posible con los recursos disponibles?
 Variables de Holgura
S1
S2
S3

s2 s3 Resultado
0 0 0
0 0 1,000,000
1 0 125,000,000
0 1 50,000

ivote

s2 s3 Resultado
0 0 0
0 0 1,000,000
1 0 125,000,000
0 1 50,000

ote

s2 s3 Resultado
0 0 0
0 0 1,000,000
1 0 125,000,000
0 1 50,000

pivote

s2 s3 Resultado
0 0 0
0 0 1,000,000 1.000.000/7= 142.857
1 0 125,000,000 125.0000.000/50.000= 2500
 0 1 50,000 50.000/10= 5000

ote*(130)+ fila z)

s2 s3 Resultado 130(R2) + R1
0 0 0 Actual 1,423 0 0.705 1.82 0
0 0 142.85
1 0 125,000,000
0 1 50,000

e*(-50.000)+ fila z)

s2 s3 Resultado -50.000 (R2) + R3

0 0 0
0 0 142.85
1 0 125,000,000
0 1 50,000 Actual (-)40955 0 -44,625 -700 1

ote*(-10)+ fila z)

s2 s3 Resultado -10 (R2) + R4

0 0 0
0 0 142.85
1 0 125,000,000
0 1 50,000 Actual -6,571 0 -6,785 - 0.14 1

vote*(-12)+ fila z)

s2 s3 Resultado
0 0 18570.5
0 0 142.85
1 0 117857
1 0 - 1378.5

uales a cero, practicamente se ha

0 18570.5

0 117857

0 - 1378.5
 Ejercicio 2. Método simplex dual.
presenta la siguiente situación problema de programación lineal:

La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Nylon, Algo
Poliéster. Para la fabricación del bolso tipo 1, se emplean 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster, p
maletín tipo 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se utiliza
producción 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster. Se conoce que el costo de producción de cada m
corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el proceso de producción es necesario utiliza
mínimo 7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la cantidad de cad
maletín a fabricar para garantizar el costo mínimo de producción.

Representación del modelo matemático del problema propuesto

Tipos de maletines
Maletin 1 Maletin 2 Maletin 3 Disponibili
X1 X2 X3 dad
Nilon 30 60 30 7500

Algodón 30 50 70 11,000

Poliester 40 40 30 7000

Utilidad 90,000 130,000 110,000 ---------

Z Utilidad
x1 Maletin 1
x2 Maletin 2
x3 Maletin 3

MODELO CANÓNICO DEL PROBLEMA

Z = 90.000(X1) + 130.000(X2) +110.000(X3)
función objetivo: maximizar Z (Utilidad)------Simplex Primal
RESTRICCIONES
30(X1)+ 60(X2)+ 30(X3) <= 7500
30(X1)+ 50(X2)+ 70(X3) <=
11.000
40(X1)+ 40(X2)+ 30(X3) <=7000
X1,X2,X3
=> 0 Restricciòn de no negatividad
 MODELO ESTÁNDAR DEL PROBLEMA
Z - 90.000(X1) -130.000(X2) -110.000(X3) = 0
función objetivo: maximizar Z (Utilidad)------Simplex Primal
RESTRICCIONES
30(X1)+ 60(X2)+ 30(X3)) - s1= 7500
30(X1)+ 50(X2)+ 70(X3)
- s2= 11.000
40(X1)+ 40(X2)+ 30(X3) - s3 = 7000

(-)30(X1)- 60(X2)-30(X3) + s1 = -7500

-30(X1-50(X2)-70(X3)
+s2 = -11.000
-40(X1)- 40(X2)-30(X3) +s3 = -7000

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
s2 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Identificar fila pivote

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
s2 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Identificar columna pivote

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
s2 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Identificar columna pivote

 Identificar columna pivote

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
s2 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Identificar la variable que entra y la que sale

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
x3 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Se divide en -70 la fila pivote

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
x3 -30 -50 -70 0 1 0
s3 -40 -40 -30 0 0 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1

Fila z , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -90,000 -130,000 -110,000 0 0 0
s1 -30 -60 -30 1 0 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1
 Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -30 -60 -30 1 0 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1

Fila s1, se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -30 -60 -30 1 0 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1

Fila s3, se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -40 -40 -30 0 0 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
 s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Todas las cifras de la columna resultado son positivas ? No

Todas las cifras de la fila z estan negativas o en 0? Excepto el re Si

Si la respuesta de alguna de las preguntas es negativas se debe hacer otra interaccion

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Identificar fila pivote

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Identificar columna pivote

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Identificar el numero pivote

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
s1 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1
 Identificar la variable que entra y la que sale

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
x2 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Se divide en -38.574 la fila pivote

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
x2 -17,145 -38,574 0 1 -0.426 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Fila z , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -42,865 -51,438 0 0 -1562 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
 x2 0.4444 1 0 -0.0259 0.011 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Fila x3 , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.4285 0.7142 1 0 (-)0.0142 0
s3 -27.145 -18.574 0 0 -0.426 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -27.145 -18.574 0 0 -0.426 1

Fila s3 , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -27.145 -18.574 0 0 -0.426 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -18.8982 0 0 -0.481 -0.2217 1

Todas las cifras de la columna resultado son positivas ? No

Todas las cifras de la fila z estan negativas o en 0? Excepto el re Si
Si la respuesta de alguna de las preguntas es negativas se debe hacer otra interaccion

Identificar fila pivote

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -18.8982 0 0 -0.481 -0.2217 1

Identificar columna pivote

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -18.8982 0 0 -0.481 -0.2217 1

Identificar el numero pivote

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
s3 -18.8982 0 0 -0.481 -0.2217 1

Identificar la variable que entra y la que sale

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 -18.8982 0 0 -0.481 -0.2217 1

Se divide en -18,8982 la fila pivote

x1 x2 x3 s1 s2 s3
 z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 -18.8982 0 0 -0.481 -0.2217 1

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Fila z , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z -20 0 0 -1,332 -0.997 0
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z 0 0 0 -1,333 -1.2313 1.0594
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Fila x2 , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z 0 0 0 -1,333 -1.2313 1.0594
x2 0.4444 1 0 -0.0259 0.011 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Se anexa el resultado
 Se anexa el resultado

x1 x2 x3 s1 s2 s3
z 0 0 0 -1,333 -1.2313 1.0594
x2 0 1 0 -0.0147 0.01619 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Fila x3 , se busca convertir en 0

x1 x2 x3 s1 s2 s3
z 0 0 0 -1,333 -1.2313 1.0594
x2 0 1 0 -0.0147 0.01619 0
x3 0.1114 0 1 0.0184 -0.022 0
x1 1 0 0 -0.0254 -0.0117 0.0529

Se anexa el resultado

x1 x2 x3 s1 s2 s3
z 0 0 0 -1,333 -1.2313 1.0594
x2 0 1 0 -0.0147 0.01619 0
x3 0 0 1 0.0155 -0.02445 -0.00589
x1 1 0 0 -0.0254 -0.0117 0.0529

Todas las cifras de la columna resultado son positivas ? No

Todas las cifras de la fila z estan negativas o en 0? Excepto el re Si

Si la respuesta de alguna de las preguntas es negativas se debe hacer otra interaccion

 Se
eal:

3 clases de tela: Nylon, Algodón y

dón y 40 cm2 de Poliéster, para el
ra el maletín tipo 3, se utiliza en su
osto de producción de cada maletín
oducción es necesario utilizar como
a conocer la cantidad de cada tipo de
ción.
Resultado
0
-7500
-11,000
-7000

Resultado
0
-7500
-11,000
-7000

Resultado
0 3000
el numero mas cercano a cero, es la colunma pivote
-7500 2600
-11,000 1571.42857 X3
-7000
Resultado
0
-7500
-11,000
-7000

Resultado
0
-7500
-11,000
-7000

Resultado
0
-7500
-11,000
-7000

Resultado
0
-7500
157.14
-7000

Resultado
0 x1 x2 x3 s1
-7500 Actual fila z -90,000 -130,000 -110,000 0
157.14 Operaciòn 47,135 78,562 110,000 0
-7000 Nueva fila z -42865 -51438 0 0
Resultado
17285.4
-7500
157.14
-7000

Resultado
17285.4 x1 x2 x3 s1
-7500 Actual fila s1 -30 -60 -30 1
157.14 Operaciòn 12,855 21,426 30 0
-7000 Nueva fila s1 -17,145 -38,574 0 1

Resultado
17285.4
-2785.8
157.14
-7000

Resultado
17285.4 x1 x2 x3 s1
-2785.8 Actual fila s3 -40 -40 -30 0
157.14 Operaciòn 12,855 21,426 30 0
-7000 Nueva fila s3 -27,145 -19 0 0

Resultado
17285.4
 -2785.8
157.14
-2282.8

Resultado
17285.4
-2785.8
157.14
-2282.8

solo admite divisione entre numeros negativos

Resultado
17285.4 -42,865 -51,438
-2785.8 -17,145 -38,574
157.14 2.5 1,333
-2282.8
el mas cercano al numero 0, es la columna pivote

Resultado
17285.4
-2785.8
157.14
-2282.8

Resultado
17285.4
-2785.8
157.14
-2282.8
Resultado
17285.4
-2785.8
157.14
-2282.8

Resultado
17285.4
-2785.8
157.14
-2282.8

Resultado
17285.4
72,219
157.14
-2282.8

Resultado
17285.4 x1 x2 x3 s1
72,219 Actual fila z -42,865 -51,438 0 0
157.14 Operaciòn 22,838 51,438 0 -1.332
-2282.8 Nueva fila z -20 0 0 -1.332

Resultado
21000.2
 72,219
157.14
-2282.8

Resultado
21000.2 x1 x2 x3 s1
72,219 Actual fila x3 0.4285 0.7142 1 0
157.14 Operaciòn 0 -1 0 0.0184
-2282.8 Nueva fila x3 0 0 1 0.0184

Resultado
21000.2
72,219
105,562
-2282.8

Resultado
21000.2 x1 x2 x3 s1
72,219 Actual fila s3 -27.145 -18.574 0 0
105,562 Operaciòn 8 19 0 -0.481
-2282.8 Nueva fila s3 -18.8982 0 0 -0.481

Resultado
21000.2
72,219
105,562
-941.405
Resultado
21000.2
72,219
105,562
-941.405

Resultado
21000.2
72,219
105,562
-941.405

Resultado
21000.2
72,219
105,562
-941.405

Resultado
21000.2
72,219
105,562
-941.405

Resultado
21000.2
72,219
105,562
-941.405

Resultado
21000.2
72,219
105,562
-49.814

Resultado
21000.2 x1 x2 x3 s1
72,219 Actual fila z -20 0 0 -1,332
105,562 Operaciòn 20 0 0 -0.5086
-49.814 Nueva fila z 0 0 0 -1332.5086

Resultado
20002.57
72,219
105,562
-49.814

Resultado
20002.57 x1 x2 x3 s1
72,219 Actual fila x2 0.4444 1 0 -0.0259
105,562 Operaciòn 0 0 0 0.0112
-49.814 Nueva fila x2 0 1 0 -0.0147
Resultado
20002.57
94
105,562
-49.814

Resultado
20002.57 x1 x2 x3 s1
94 Actual fila x3 0.1114 0 1 0.0184
105,562 Operaciòn 0 0 0 -0.00282
-49.814 Nueva fila x3 0 0 1 0.0155

Resultado
20002.57
94
111
-49.814
s2 s3 Resultado
0 0 0 110,000
-1,562 0 17285.4
-1562 0 17285.4
 s2 s3 Resultado
0 0 -7500 30
(-)0.426 0 4714.2
-0.426 0 -2785.8

s2 s3 Resultado
0 1 -7000 30
(-)0.426 0 4714.2
-0.426 1 -2282.8
 s2 s3 Resultado
-1562 0 17285.4 51,438
1 0 3714.8
-0.997 0 21000.2
 s2 s3 Resultado
(-)0.0142 0 157.14 -0.7142
0 0 -51.578
-0.022 0 105,562

s2 s3 Resultado
-0.426 1 -2282.8 -18.574
0 0 1341.395
-0.2217 1 -941.405
 s2 s3 Resultado
-0.997 0 21000.2 20.027
0 1.0594 -998
-1.2313 1.0594 20002.57

s2 s3 Resultado
0.011 0 72,219 -0.444
0 0 22
0.01619 0 94.3364
 s2 s3 Resultado
-0.022 0 105,562 -0.1114
0 -0.00589 5,549
-0.02445 -0.00589 111.111
 Ejercicio 3. Método simplex con va

Se presenta la siguiente situación problema

La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcción a partir de tres clases d
requiere de 10 t de chatarra férrica, 5 t de chatarra no férrica y 15 t de chatarra mixta. La estructura metálica tipo 2
chatarra no férrica y 20 t de chatarra mixta. La estructura metálica tipo 3 genera $190.000.000 y para su ensamble
dispone como mínimo de 12.000 t de Chatarra férrica en su planta de ensamble y como máximo dispone de 8.000
estructuras metálicas de cada tipo debe ensamblar la empresa I
 io 3. Método simplex con variables artificiales.

a siguiente situación problema de programación lineal:

ucción a partir de tres clases de chatarra. La estructura metálica tipo 1 genera una utilidad de $200.000.000 y para su ensamble
La estructura metálica tipo 2 genera una utilidad de $220.000.000 y para su ensamble requiere de 20 t de chatarra férrica, 4 t de
0.000.000 y para su ensamble requiere de 13 t de chatarra férrica, 8 t de chatarra no férrica y 18 t de chatarra mixta. La empresa
mo máximo dispone de 8.000 t de chatarra no férrica y de 15.000 t de chatarra mixta en su planta de reciclaje. ¿Qué cantidad de
debe ensamblar la empresa INDCOL S. A. para maximizar sus utilidades?
0 y para su ensamble
chatarra férrica, 4 t de
ra mixta. La empresa
aje. ¿Qué cantidad de
CONCLUSIONES
 BIBLIOGRAFIA

- Valle, S. (2012) Álgebra lineal para estudiantes de ingeniería y ciencias

(pp. 24-34), España: Editorial McGraw-Hill. Recuperado de:
https://bibliotecavirtual.unad.edu.co:2538/lib/unadsp/detail.action?
docID=4585362
- Martínez, S. (2014). Investigación de operaciones. (1a. ed.) (pp. 44-67),
México: Grupo Editorial Patria. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3227913

- Goberna, T. (2004). Optimización lineal: teoría, métodos y modelos

(pp. 277-298), Alicante, España: Editorial Mc Graw Hill. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2460/lib/unadsp/detail.action?
docID=3195264
- Pineda, R. (2018, diciembre 7). OVI – modelos de decisión en la
programación lineal [Archivo de video]. Recuperado de:
http://hdl.handle.net/10596/22660