TAREA 1

MÉTODOS SIMPLEX PRIMAL Y SIMPLEX DUAL

 
 
 
 
 

 
 
PRESENTADO POR

Jhon Jairo Rojas

Cód. 1012414499

GRUPO: 100404_232
 
 
TUTOR
 Manuel Alejandro Lozada 
 
 
 

 
 
 
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
INGENIERIA INDUSTRIAL
UDR CALI
MARZO 2020
 Ejercicio 1. Método simplex primal.
 
Se presenta la siguiente situación problema de programación lineal:
 
La empresa TECNOLOGY S.A., tiene tres videojuegos para su lanzamiento a final del año. El
precio de lanzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego
3 es de US120. El costo de desarrollo del videojuego 1 es de US60, del videojuego 2 es de US70 y
del videojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el
desarrollo de estos videojuegos de US1.000.000. Los videojuegos se deben jugar en línea, para ello
la empresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para
almacenar la información de los videojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta
con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un
buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2 y 2.5 h/hombre
para el videojuego 3 y en total se dispone máximo de 50.000 h/hombre para los desarrollos.
Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo
de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la
mayor utilidad posible con los recursos disponibles?
 
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 objetivo, las restricciones por recursos y restricción de no negatividad.

 
2. Solucionar el modelo de programación lineal por el método simplex primal.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex primal al modelo de
programación lineal, diseñar la tabla inicial del método simplex primal y construir las tablas de las
iteraciones de la solución del modelo de programación lineal por el método simplex primal.
 
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación
lineal, la tabla inicial del método simplex del modelo de programación lineal y las tablas de las
iteraciones de la solución del modelo de programación lineal por el método simplex (capturas de
pantalla).
 
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones.

Solucion

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

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

Video JuegoPrecio US Costo US Capacidad Horas

1 110 60 1900 2
2 130 70 50000 10
3 120 65 1800 2.5
≤ 1000000 ≤ 12500000 ≤ 50000

Funcion objetivo:

Maximizar Z=(110-60)X1+(130-70)X2+(120-65)X3
Maximizar Z=50X1+60X2+55X3

Restricciones por recursos

60X1 + 70X2 + 65X3 ≤ 1000000

1900X1 + 50000X2 + 1800X3 ≤ 125000000
2X1 + 10X2 + 2,5X3 ≤ 50000

Restriccion de no negatividad

X1,X2,X3≥0

2. Solucionar el modelo de programación lineal por el método simplex primal.

Plantear la forma estándar del método simplex primal al modelo de programación lineal
Z-50X1-60X2-55X3=0
60X1 + 70X2 + 65X3 +S1 = 1000000
1900X1 + 50000X2 + 1800X3 +S2 = 125000000
2X1 + 10X2 + 2,5X3 + S3 = 50000
X1,X2,X3≥0

Diseñar la tabla inicial del método simplex primal

X1 X2 X3 S1 S2 S3 Resultado
Z -50 -60 -55 0 0 0 0
S1 60 70 65 1 0 0 1000000
S2 1900 50000 1800 0 1 0 125000000
S3 2 10 2.5 0 0 1 50000
construir las tablas de las iteraciones de la solución del modelo de programación lineal por el método simplex
Primal

Se debe seleccionar:

Columna pivote aquella con el número negativo de mayor valor absoluto en la última fila en
este caso -60  

Fila pivote aquella con el menor cociente positivo entre la columna de resultado y la columna
pivote .  
Los cocientes positivos serian:  
 1000000/70  = 14285,7              125000000/50000 = 2500             50000/10  =  5000

Elemento pivote: El elemento donde se cruzan la fila y la columna pivote.

Variable que entra: X2
Variable que sale: S2

X1 X2 X3 S1 S2 S3 Resultado
Z -50 -60 -55 0 0 0 0
S1 60 70 65 1 0 0 1000000
X2 1900 50000 1800 0 1 0 125000000
S3 2 10 2.5 0 0 1 50000

Convertir el numero pivote en 1 dividiendo la fila pivote entre el valor del elemento pivote (50000)

X1 X2 X3 S1 S2 S3 Resultado
Z -50 -60 -55 0 0 0 0
S1 60 70 65 1 0 0 1000000
X2 19/500 1 9/250 0 1/50000 0 2500
S3 2 10 2.5 0 0 1 50000

Convertir el resto de los valores de la columna pivote en 0.

Fila pivote*60+ fila Z

Fila pivote*-70+ fila S1
Fila pivote*-10+ fila S3

X1 X2 X3 S1 S2 S3 Resultado
Z -47.72 0 -52.84 0 0.0012 0 150000
S1 2867/50 0 1562/25 1 -0.0014 0 825000
X2 19/500 1 9/250 0 1/50000 0 2500
S3 81/50 0 107/50 0 -0.0002 1 25000

Revisamos la fila de Z de la tabla como aún hay valores negativos se repite el mismo proceso

Columna pivote: aquella con el número negativo de mayor valor absoluto en la última fila.

Fila pivote :aquella con el menor cociente positivo dividiendo entre la columna de resultado y
la columna pivote .

Elemento pivote: El elemento donde se cruzan la fila y la columna pivote.

Variable que entra: X3

Variable que sale: S3

X1 X2 X3 S1 S2 S3 Resultado
Z -47.72 0 -52.84 0 0.0012 0 150000
S1 2867/50 0 1562/25 1 -0.0014 0 825000
X2 19/500 1 9/250 0 1/50000 0 2500
X3 81/50 0 107/50 0 -0.0002 1 25000

Convertir el numero pivote en 1 dividiendo la fila pivote entre el valor del elemento pivote (107/50)
y el resto de los valores de la columna pivote convertirlos en cero en 0.

Fila pivote *(1321/25)+ fila Z

Fila pivote *(-1562/25) + fila S1
Fila pivote * (-9/250)+ fila X2

X1 X2 X3 S1 S2 S3 Resultado
Z -7.7196262 0 0 0 -0.0037383 2642/107 82100000/107
S1 2149/214 0 0 1 19/4280 -29.196262 10175000/107
X2 23/2140 1 0 0 1/42800 -0.0168224 222500/107
X3 81/107 0 1 0 -9.346E-05 50/107 1250000/107

Revisamos la fila de Z de la tabla como aún hay valores negativos se repite el mismo proceso

Columna pivote: aquella con el número negativo de mayor valor absoluto en la última fila.
Fila pivote :aquella con el menor cociente positivo dividiendo entre la columna de resultado y la
columna pivote.
Elemento pivote: El elemento donde se cruzan la fila y la columna pivote.
Variable que entra: X1
Variable que sale: S1
X1 X2 X3 S1 S2 S3 Resultado
Z -7.7196262 0 0 0 -0.0037383 2642/107 82100000/107
X1 2149/214 0 0 1 19/4280 -29.196262 10175000/107
X2 23/2140 1 0 0 1/42800 -0.0168224 222500/107
X3 81/107 0 1 0 -9.346E-05 50/107 1250000/107

Convertir el numero pivote en 1 dividiendo la fila pivote entre el valor del elemento pivote (-2149/214)
y el resto de los valores de la columna pivote convertirlos en cero en 0.

Fila pivote *(826/107)+ fila Z

Fila pivote *(-23/2140) + fila X2
Fila pivote * (-81/107)+ fila X3

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 236/307 -0.0003257 690/307 258000000/307
X1 1 0 0 214/2149 19/42980 -2.9073988 20350000/2149
X2 0 1 0 -0.0010703 1/53725 31/2149 4250000/2149
X3 0 0 1 -0.0753839 -0.0004281 5734/2149 9700000/2149

Revisamos la fila de Z de la tabla como aún hay valores negativos se repite el mismo proceso

Columna pivote
Fila pivote

Elemento pivote
Variable que entra: S2
Variable que sale: X1

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 236/307 -0.0003257 690/307 258000000/307
S2 1 0 0 214/2149 19/42980 -2.9073988 20350000/2149
X2 0 1 0 -0.0010703 1/53725 31/2149 4250000/2149
X3 0 0 1 -0.0753839 -0.0004281 5734/2149 9700000/2149

Convertir el numero pivote en 1 dividiendo la fila pivote entre el valor del elemento pivote (19/42980)
y el resto de los valores de la columna pivote convertirlos en cero en 0.

Fila pivote *(1/3070)+ fila Z

Fila pivote *(-1/53725) + fila X2
Fila pivote * (23/53725)+ fila X3
 X1 X2 X3 S1 S2 S3 Resultado
Z 14/19 0 0 16/19 0 0.1052632 16100000/19
S1 42980/19 0 0 4280/19 1 -6576.8421 407000000/19
X2 -0.0421053 1 0 -0.0052632 0 13/95 3000/19
X3 92/95 0 1 0.0210526 0 -0.1473684 260000/19
Para las respuesta en cada columna ubicamos el numero 1 y hallamos la respuesta en la columna solucion
Para Z=16100000/19
Para X1=0
Para X2=3000/19
Para X3=260000/19

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método simplex del modelo de programación lineal y
las tablas de las iteraciones de la solución del modelo de programación lineal por el método
simplex (capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones

Z=16100000/19=847368,4211
X1=0
X2=3000/19=157,89 aprox. =158
X3=260000/19=13684,21 aprox.=13684

la cantidad de video juegos de cada tipo que se deben vender el dia del lanzamiento para obtener la
mayor utilidad posible con los recursos disponibles es la siguiente:

video juegos tipo 1 se deben vender 0

Video juego tipo 2, se deben vender aproximadamente 158
video juegos tipo 3, se deben vender aproximadamente 13684.

Mayor utilidad = 847368,4211

 El
deojuego
US70 y
r en el
ara ello

kb, el
cuenta
ograr un
hombre

l costo
btener la

plantear

de
de las

ramación
las
as de

oma de
mna solucion
 Ejercicio 2. Método simplex dual.
 
Se 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, Algodón y 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, para el 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 en su 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 maletín corresponde a $90.000, $130.000 y
$110.000 respectivamente y que para el proceso de producción es necesario utilizar como
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 cada tipo de maletín a fabricar para garantizar el costo mínimo
de producción.

 
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 objetivo, las restricciones por recursos y restricción de no negatividad.

 
2. Solucionar el modelo de programación lineal por el método simplex dual.
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de
programación lineal, diseñar la tabla inicial del método simplex dual y construir las tablas de
las iteraciones de la solución del modelo de programación lineal por el método simplex dual.
 
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método simplex del modelo de programación lineal
y las tablas de las iteraciones de la solución del modelo de programación lineal por el
método simplex (capturas de pantalla).
 

3. Interpretar los resultados de la solución del modelo de programación lineal para la toma
de decisiones.

Solucion

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

 
Maletin Nylon cm2 Algodón cm2 Poliester cm2 Costo $
Tipo 1 30 30 40 90000
Tipo 2 60 50 40 130000
Tipo 3 30 70 30 110000
≥7500 ≥11000 ≥7000

X1= maletin tipo 1

X2= maletin tipo 2
X3= maletin tipo 3

Funcion objetivo:

Modelo canonico

Minimizar Z=90000X1 + 130000X2 + 110000X3

Restricciones

30X1 + 60X2 + 30X3≥ 7500

30X1 + 50X2 + 70X3≥ 11000
40X1 + 40X2 + 30X3≥ 7000

X1,X2,X3 ≥ 0 restriccion de no negatividad

2. Solucionar el modelo de programación lineal por el método simplex dual.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex dual al modelo de
programación lineal

Modelo estandar

Z - 90000X1 - 130000X2 - 110000X3 = 0

30X1 + 60X2 + 30X3 - 1S1 = 7500

30X1 + 50X2 + 70X3 - 1S2 =11000
40X1 + 40X2 + 30X3 - 1S3 =7000

X1,X2,X3 ≥ 0
Debemos hacer la conversion de signos en las restricciones para que las holguras queden positivas:

Nuevo modelo estandar

Funcion objetivo

Minimizar: Z-90000X1 + 130000X2 + 110000X3=0

Sujeto a :
─30X1 - 60X2 - 30X3 + S1 = -7500
─30X1 - 50X2 - 70X3 + S2 = -11000
─40X1 - 40X2 - 30X3 + S3 = -7000

X1,X2,X2 ≥ 0

Diseñar la tabla inicial del método simplex dual y construir las tablas de las iteraciones de la solución
del modelo de programación lineal por el método simplex dual.

X1 X2 X3 S1 S2 S3 Resultado
Z -90000 -130000 -110000 0 0 0 0
S1 -30 -60 -30 1 0 0 -7500
S2 -30 -50 -70 0 1 0 -11000
S3 -40 -40 -30 0 0 1 -7000

Identificar la fila pivote: en la columna de resultado identifico el numero mas negativo sin tener en cuenta
la fila Z. ( S2)
Identificar la columna pivote: tomamos los valores de las variables X1,X2,X3 de la fila Z y la dividimos
en los valores correspondientes de la pivote y el resultado mas cercano a cero es la indicada (X3)
Numero pivote: es el que aparece en la interseccion entre la columna y la fila pivote. (-70)
Variable que entra X3
Variable que sale S2

X1 X2 X3 S1 S2 S3 Resultado
Z -90000 -130000 -110000 0 0 0 0
S1 -30 -60 -30 1 0 0 -7500
X3 -30 -50 -70 0 1 0 -11000
S3 -40 -40 -30 0 0 1 -7000
El numero pivote (-70) debemos convertirlo en 1 para ello se hace la siguiente operacio:
Fila pivote/numero pivote

X1 X2 X3 S1 S2 S3 Resultado
Z -90000 -130000 -110000 0 0 0 0
S1 -30 -60 -30 1 0 0 -7500
X3 3/7 5/7 1 0 ─1/70 0 11000/7
S3 -40 -40 -30 0 0 1 -7000

Ahora debemos convertir en cero los demas numeros de la columna pivote excepto el numero pivote (1
Para hallar la nueva tabla dememos:

Nueva fila Z
110000*fila pivote + fila Z

Nueva fila S1
30* fila pivote + fila S1

Nueva fila S3
30* fila pivote + fila S3

X1 X2 X3 S1 S2 S3 Resultado
Z ─300000/7 ─360000/7 0 0 ─11000/7 0 12100000
S1 ─1200/7 ─2700/7 0 1 ─3/7 0 ─19500/7
X3 3/7 5/7 1 0 ─1/70 0 11000/7
S3 ─190/7 ─130/7 0 0 ─3/7 1 ─16000/7

Como aun las cifras de la columna de resultado no son positivas entonces debemos hacer una:

Segunda iteraccion

Identificar la fila pivote: en la columna de resultado identifico el numero mas negativo sin tener en cuenta
la fila Z. ( S1)
Identificar la columna pivote: tomamos los valores de las variables X1,X2,X3 de la fila Z y la dividimos
en los valores correspondientes de la pivote y el resultado mas cercano a cero es la indicada (X2)
Numero pivote: es el que aparece en la interseccion entre la columna y la fila pivote. (-270/7)
Variable que entra X2
Variable que sale S1

X1 X2 X3 S1 S2 S3 Resultado
Z ─300000/7 ─360000/7 0 0 ─11000/7 0 12100000
X2 ─120/7 ─270/7 0 1 ─3/7 0 ─19500/7
X3 3/7 5/7 1 0 ─1/70 0 1100/7
S3 ─190/7 ─130/7 0 0 ─3/7 1 ─16000/7

Convertir el numero pivote en 1

Fila pivote / -270/7

X1 X2 X3 S1 S2 S3 Resultado
Z ─300000/7 ─360000/7 0 0 ─11000/7 0 121000000
X2 4/9 1 0 ─7/270 1⁄ 90 0 650/9
X3 3/7 5/7 1 0 ─1/70 0 1100/7
S3 ─190/7 ─130/7 0 0 ─3/7 1 ─16000/7

Convertir en cero los otros valores de la columna pivote:

Fila Z = 360000/7 * fila pivote + fila Z

Fila X3 = -5/7 * fila pivote + fila X3
Fila S3 = 130/7 * fila pivote + fila S3

X1 X2 X3 S1 S2 S3 Resultado
Z ─20000 0 0 ─4000/3 ─1000 0 21000000
X2 4/9 1 0 ─7/270 1⁄ 90 0 650/9
X3 1/9 0 1 1⁄ 54 ─1/45 0 950/9
S3 ─170/9 0 0 ─13/27 ─2/9 1 ─8500/9

Nueva iteraccion

Identificar la fila pivote: en la columna de resultado identifico el numero mas negativo sin tener en cuenta
la fila Z. ( S3)
Identificar la columna pivote: tomamos los valores de las variables X1,X2,X3 de la fila Z y la dividimos
en los valores correspondientes de la pivote y el resultado mas cercano a cero es la indicada (X1)
Numero pivote: es el que aparece en la interseccion entre la columna y la fila pivote. (-170/9)
Variable que entra X1
Variable que sale S3

X1 X2 X3 S1 S2 S3 Resultado
Z ─20000 0 0 ─4000/3 ─1000 0 21000000
X2 4/9 1 0 ─7/270 1⁄ 90 0 650/9
X3 1/9 0 1 1⁄ 54 ─1/45 0 950/9
X1 ─170/9 0 0 ─13/27 ─2/9 1 ─8500/9
Convertir el numero pivote en 1
Fila pivote / -170/9

X1 X2 X3 S1 S2 S3 Resultado
Z ─20000 0 0 ─4000/3 ─1000 0 21000000
X2 4/9 1 0 ─7/270 1⁄ 90 0 650/9
X3 1/9 0 1 1⁄ 54 ─1/45 0 950/9
X1 1 0 0 13/510 1⁄ 85 ─9/170 50

Convertir el restode los valores de la columna pivote en cero excepto el numero pivote

Fila Z = 20000*fila pivote + fila Z

Fila X2 = -4/9*fila pivote + filaX2
Fila X3= -1/9*fila pivote + fila X3

X1 X2 X3 S1 S2 S3 Resultado
Z 0 0 0 ─14000/17 ─13000/17 ─18000/17 22000000
X2 0 1 0 ─19/510 1⁄ 170 2⁄ 85 50
X3 0 0 1 4⁄ 255 ─2/85 1/170 100
X1 1 0 0 13/510 1⁄ 85 ─9/170 50

Respuesta:

Z=22000000
X1= 50
X2= 50
X3= 100

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método simplex del modelo de programación lineal
y las tablas de las iteraciones de la solución del modelo de programación lineal por el
método simplex (capturas de pantalla).
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
desiciones.

La cantidad de cada tipo de maletin que AS Ltda debe fabricar para garantizar el costo minimo de
produccion es:

Costo minimo de produccion = 22000000

Maletin tipo 1= 50
Maletin tipo 2= 50
Maletin tipo 3= 100
e
den positivas:

a solución

o sin tener en cuenta

la Z y la dividimos
dicada (X3)
numero pivote (1

o sin tener en cuenta

la Z y la dividimos
dicada (X2)
o sin tener en cuenta

la Z y la dividimos
dicada (X1)
ra la toma de
o minimo de
 Ejercicio 3. Método simplex con variables artificiales.
 
Se presenta la siguiente situación problema de programación lineal:
 
La empresa INDCOL S. A., ensambla tres tipos de estructuras metálicas para construcció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 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 genera una utilidad de $220.000.000 y
para su ensamble requiere de 20 t de chatarra férrica, 4 t de chatarra no férrica y 20 t de
chatarra mixta. La estructura metálica tipo 3 genera $190.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 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 t de chatarra no férrica y de 15.000 t de chatarra mixta en su
planta de reciclaje. ¿Qué cantidad de estructuras metálicas de cada tipo debe ensamblar la
empresa INDCOL S. A. para maximizar sus utilidades?
 
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 objetivo, las restricciones por recursos y restricción de no negatividad.
 
2. Solucionar el modelo de programación lineal por el método simplex con variables
artificiales:
 
En hoja de cálculo (Excel), plantear la forma estándar del método simplex con variables
artificiales al modelo de programación lineal, diseñar la tabla inicial del método simplex con
variables artificiales y construir las tablas de las iteraciones de la solución del modelo de
programación lineal por el método simplex con variables artificiales.
 
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de
programación lineal, la tabla inicial del método de simplex del modelo de programación lineal
y las tablas de las iteraciones de la solución del modelo de programación lineal por el método
simplex (capturas de pantalla).
 
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones.

Solucion

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

 Chatarra
Chatarra no ferrica Chatarra
E M
ferrica (t) (t) mixta (t) Utilidad $
Tipo 1 10 5 15 200000000
Tipo 2 20 4 20 220000000
Tipo 3 13 8 18 190000000

X1= Estructura metalica tipo 1

X2= Estructura metalica tipo 2
X3= Estructura metalica tipo 3

Funcion objetivo:

Modelo canonico

Max Z=200000000X1 + 220000000X2 + 119000000X3

Restricciones

10X1 + 20X2 + 13X3 ≥ 12000

5X1 + 4X2 + 8X3 ≤ 8000
15X1 + 20X2 + 18X3 = 15000

X1,X2,X3 ≥ 0 restriccion de no negatividad

2. Solucionar el modelo de programación lineal por el método simplex con variables

artificiales.

En hoja de cálculo (Excel), plantear la forma estándar del método simplex con variables artificiales al
modelo de programación lineal.

Modelo Estandar

Max Z=200000000X1 + 220000000X2 + 190000000X3 + 0S1 - MR1 + 0S2 - MR2

Debemos igualarlo a 0
Funcion objetivo: Max Z - 200000000X1 - 220000000X2 - 190000000X3 - 0S1 + MR1 - 0S2 + MR2=0

Sujeto a :

10X1 + 20X2 + 13X3 -S1 +R1 = 12000

5X1 + 4X2 + 8X3 + S2 = 8000
15X1 + 20X2 + 18X3 +R2 = 15000
X1,X2,X3 ≥ 0

Diseñar la tabla inicial del método simplex con variables artificiales.

X1 X2 X3 S1 R1 S2 R2 RESULTADO
Z ´-200000000 ´-220000000 ´-190000000 0 M 0 M 0
R1 10 20 13 -1 1 0 0 12000
S2 5 4 8 0 0 1 0 8000
R2 15 20 18 0 0 0 1 15000

Debemos convertir M en cero

(Fila 2*-M)+(fila 4 *-M) + Fila 1

Taba inicial
X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-200000000 ´-220000000 ´-190000000
M 0 0 0 ´27000M
Z -25M -40M - 31M
R1 10 20 13 -1 1 0 0 12000
S2 5 4 8 0 0 1 0 8000
R2 15 20 18 0 0 0 1 15000

Construir las tablas de las iteraciones de la solución del modelo de programación lineal por el método
simplex con variables artificiales.

Columna pivote: Numero mas negativo de la fila Z.

Fila pivote :aquella con el menor cociente positivo dividiendo entre la columna de resultado y la
columna pivote excepto la fila Z.
Elemento pivote: El elemento donde se cruzan la fila y la columna pivote.
Variable que entra: X2
Variable que sale: R1

X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-200000000 ´-220000000 ´-190000000
M 0 0 ´27000M
Z -25M -40M - 31M
X2 10 20 13 -1 1 0 0 12000
S2 5 4 8 0 0 1 0 8000
R2 15 20 18 0 0 0 1 15000
Convertir el numero pivote en 1
Fila pivote / 20
X1 X2 X3 S1 R1 S2 R2 RESULTADO

´-200000000 ´-220000000 ´-190000000

M 0 0 ´27000M
-25M -40M - 31M
Z
X2 ´1/2 1 ´13/20 ´-1/20 ´1/20 0 0 600
S2 5 4 8 0 0 1 0 8000
R2 15 20 18 0 0 0 1 15000

Convetir en cero el resto de los elementos de la columna pivote

Fila 1 + fila pivote * 220000000+40M
Fila 3 + fila pivote * -4
Fila 4 + fila pivote * -20
X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-90000000 ´-47000000 ´-11000000 ´11000000 ´132000000000-
0 0 0
Z -5M -5M -M +2M 3000M
X2 ´1/2 1 ´13/20 ´-1/20 ´1/20 0 0 600
S2 3 0 ´27/5 ´1/5 ´-1/5 1 0 5600
R2 5 0 5 1 -1 0 1 3000

Nueva Iteraccion

Columna pivote: Numero mas negativo de la fila Z.

Fila pivote :aquella con el menor cociente positivo dividiendo entre la columna de resultado y la
columna pivote excepto la fila Z.
Elemento pivote: El elemento donde se cruzan la fila y la columna pivote.
Variable que entra: X1
Variable que sale: R2

X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-90000000 ´-47000000 ´-11000000 ´11000000 ´132000000000-
0 0 0
Z -5M -5M -M +2M 3000M
X2 ´1/2 1 ´13/20 ´-1/20 ´1/20 0 0 600
S2 3 0 ´27/5 ´1/5 ´-1/5 1 0 5600
X1 5 0 5 1 -1 0 1 3000
Convertir el numero pivote en 1
Fila pivote /5
X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-90000000 ´-47000000 ´-11000000 ´11000000 ´132000000000-
0 0 0
Z -5M -5M -M +2M 3000M
X2 ´1/2 1 ´13/20 ´-1/20 ´1/20 0 0 600
S2 3 0 ´27/5 ´1/5 ´-1/5 1 0 5600
X1 1 0 1 ´1/5 ´-1/5 0 ´1/5 600

Convetir en cero el resto de los elementos de la columna pivote

Fila 1 + fila pivote * 90000000+5M
Fila 2 + fila pivote * -1/2
Fila 3 + fila pivote * -3

X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-11000000 ´18000000
0 0 43000000 7000000 0 ´186000000000
Z +M +M
X2 0 1 ´3/20 ´-3/20 ´3/20 0 ´-1/10 300
S2 0 0 ´12/5 ´-2/5 ´2/5 1 ´3/5 3800
X1 1 0 1 ´1/5 ´-1/5 0 ´1/5 600

Respuesta

X1 X2 X3 S1 R1 S2 R2 RESULTADO
´-11000000 ´18000000
0 0 43000000 7000000 0 ´186000000000
Z +M +M
X2 0 1 ´3/20 ´-3/20 ´3/20 0 ´-1/10 300
S2 0 0 ´12/5 ´-2/5 ´2/5 1 ´3/5 3800
X1 1 0 1 ´1/5 ´-1/5 0 ´1/5 600

Z=186000000000
X1= 600
X2= 300
X3= 0
En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de programación
lineal, la tabla inicial del método simplex del modelo de programación lineal y las tablas de las
iteraciones de la solución del modelo de programación lineal por el método simplex (capturas de
pantalla).
3. Interpretar los resultados de la solución del modelo de programación lineal para la toma de
decisiones.

La cantidad de estructuras metálicas de cada tipo que debe ensamblar la empresa INDCOL S. A.
para maximizar sus utilidades es :

maxima utilidad = 186000000000

Estructura metalica tipo 1 = 600
Estructura metalica tipo 2 = 300
Estructura metalica tipo 3= 0
S2 + MR2=0
por el método