PROGRAMACIÓN LINE

TAREA 1. MÉTODOS ALGEBRAICOS SIMPLEX

LUIS CONTRERAS PERD

1108455776

GRUPO:100404_17

OSCAR JAVIER HERNAN

TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A

ZIPAQUIRA - 2020
 PROGRAMACIÓN LINEAL

ALGEBRAICOS SIMPLEX PRIMAL Y SIMPLEX DUAL

LUIS CONTRERAS PERDOMO

1108455776

GRUPO:100404_17

OSCAR JAVIER HERNANDEZ

TUTOR

D NACIONAL ABIERTA Y A DISTANCIA (UNAD)

ZIPAQUIRA - 2020
 INTRODUCCIÓN

El Método Simplex es un algoritmo de resolución para modelos de Programación Lineal desarro

Dantzig
en el año 1947. Como todo algoritmo cu
iterativo que secuencialmente a través de pasos o iteraciones
va aproximando el valor óptimo del problema lineal en caso de existir este último.
En la presente actividad, se busca interpretar cada uno de los problemas propuestos en la guía de
al método simplex dual, método simplex primal y el método simplex con variables artificiales. S
una serie de estrategias algorítmicas eficientes. Para la solución de estos problemas, es necesario
programación lineal a su forma estándar, la aplicación del método simplex no es inmediata o má
función objetivo puede estar en la forma de maximización o de minimización.
 rogramación Lineal desarrollado por George

947. Como todo algoritmo cuenta con un proceso

aso de existir este último.

mas propuestos en la guía de actividades, respecto
con variables artificiales. Siendo estos métodos
stos problemas, es necesario llevar un modelo de
mplex no es inmediata o más bien compleja. La
mización.
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 lanzamient
con un capital inicial máximo para invertir en el desarrollo de estos videojuegos de US1.000.000. Los videojuegos s
videojuego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa cuenta con personal exp
máximo de 50.000 h/hombre para los desarrollos. Determinar la utilidad de cada videojuego (si ésta es igual al preci
 

Ejercicio de: Función Objetivo

Maximización
𝑀𝐴𝑋=𝑍=𝑓(𝑉1,𝑉2,𝑉3)=1

Modelo Canónico

Restricciones

1. 60.𝑉1+70.𝑉2+65.𝑉3≤1000000
2. 1900.𝑉1+50000.𝑉2+1800.𝑉3≤12
3. 2.𝑉1+10.𝑉2+2,5.𝑉3≤50000
V1,𝑉2,𝑉3≥0

Variables Básicas Z V1
S1 0 60
S2 0 1900
S3 0 2
 Z 1 -110

Fila que Sale Z V1

S2 0 1900

Fila que Entra Z V1

V2 0 0.038

Variables Básicas Z V1
S1 0 57.34
V2 0 0.038
S3 0 1.62
Z 1 -105.06

Fila que Sale Z V1

S3 0 1.62

Fila que Entra Z V1

V3 0 0.757009345794392

Variables Básicas Z V1
S1 0 10.0420560747664
V2 0 0.010747663551402
V3 0 0.757009345794392
Z 1 -17.7616822429907

Fila que Sale Z V1

S1 0 10.0420560747664

Fila que Entra Z V1

 V1 0 1

Variables Básicas Z V1
V1 0 1
V2 0 0
V3 0 0
Z 1 0

Fila que Sale Z V1

V1 0 1

Fila que Entra Z V1

S2 0 2262.1052631579

Variables Básicas Z V1
S2 0 2262.1052631579
V2 0 -0.042105263157895
V3 0 0.968421052631579
Z 1 0.73684210526317

SOLUCIÓN
V1 0 Und
V2 1578 Und
V3 13684 Und

Interpretación de los Resultados

Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo).

El costo de lanzamiento total por todos los juegos es de 1.000.000 US y por ventas se generan un saldo de 1.847.368,421 U
empresa de 847.368,421 US

¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recurs
 
Videojuego 1 : 0 Unidades a vender.

Videojuego 2: 1578 Unidades a vender.

El costo de lanzamiento total por todos los juegos es de 1.000.000 US y por ventas se generan un saldo de 1.847.368,421 U
empresa de 847.368,421 US

¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recurs
 
Videojuego 1 : 0 Unidades a vender.

Videojuego 2: 1578 Unidades a vender.

Videojuego 3: 13684 Unidades a vender.

Uitlidad generada: 847.368,421 descontando el costo de fabricación.

La ejecución del proyecto se puede realziar con total confianza ya que garantiza tener un resultado positivo para la empresa
 el 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. E
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)
mpresa cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen produc
eojuego (si ésta es igual al precio de lanzamiento menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vend

FORMA CANÓNICA
𝑀𝐴𝑋=𝑍=𝑓(𝑉1,𝑉2,𝑉3)=110.𝑉1+130.𝑉2+120.𝑉3

Modelo Canónico

Se reescriben l

1+70.𝑉2+65.𝑉3≤1000000 1. 60.𝑉1+70.𝑉2+65.𝑉3+𝑆1=100
0.𝑉1+50000.𝑉2+1800.𝑉3≤125000000 2. 1900.𝑉1+50000.𝑉2+1800.𝑉3
1+10.𝑉2+2,5.𝑉3≤50000 3. 2.𝑉1+10.𝑉2+2,5.𝑉3+𝑆3=500
4. 𝑍−110.𝑉1−130.𝑉2−120.𝑉3=

TABLA SIMPLEX

TABLA SIMPLEX 1

V2 V3 S1 S2
70 65 1 0
50000 1800 0 1
10 2.5 0 0
-130 -120 0 0

V2 V3 S1 S2
50000 1800 0 1

V2 V3 S1 S2
1 0.036 0 2E-05

TABLA SIMPLEX 2

V2 V3 S1 S2
0 62.48 1 -0.0014
1 0.036 0 2E-05
0 2.14 0 -0.0002
0 -115.32 0 0.0026

V2 V3 S1 S2
0 2.14 0 -0.0002

V2 V3 S1 S2
0 1 0 -9.34579439252E-05

TABLA SIMPLEX 3

V2 V3 S1 S2
0 0 1 0.004439252336449
1 0 0 2.33644859813E-05
0 1 0 -9.34579439252E-05
0 0 0 -0.008177570093458

V2 V3 S1 S2
0 0 1 0.004439252336449

V2 V3 S1 S2
 0 0 0.099581200558399 0.000442066077245

TABLA SIMPLEX 4

V2 V3 S1 S2
0 0 0.099581200558399 0.000442066077245
1 0 -0.001070265239646 1.86133085156E-05
0 1 -0.075383899488134 -0.000428106095859
0 0 1.76872964169381 -0.000325732899023

V2 V3 S1 S2
0 0 0.099581200558399 0.000442066077245

V2 V3 S1 S2
0 0 225.263157894737 1

TABLA SIMPLEX 5

V2 V3 S1 S2
0 0 225.263157894737 1
1 0 -0.005263157894737 0
0 1 0.021052631578947 0
0 0 1.8421052631579 0

os el costo de desarrollo).

neran un saldo de 1.847.368,421 US, es decir, la ventas de juego genera una utilidad bruta a la

yor utilidad posible con los recursos disponibles?

neran un saldo de 1.847.368,421 US, es decir, la ventas de juego genera una utilidad bruta a la

yor utilidad posible con los recursos disponibles?

resultado positivo para la empresa.

 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
on una Tera (125.000.000kb) de capacidad máxima para almacenar la información de los videojuegos, en promedio, el videojueg
o 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 video
os de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posible con los recursos disponibles?

Videojuego 1 (V1)
Costo ($) 60
Espacio (Kb) 1900
Horas de Desarrollo (h/hombre) 2

Modelo Estandar

Se reescriben las restricciones agregando las variables de holgura

𝑉1+70.𝑉2+65.𝑉3+𝑆1=1000000
0.𝑉1+50000.𝑉2+1800.𝑉3+𝑆2=125000000
1+10.𝑉2+2,5.𝑉3+𝑆3=50000
110.𝑉1−130.𝑉2−120.𝑉3=0

S3 Coeficiente de Restricción
0 1000000
0 125000000
1 50000
 0 0

S3 Coeficiente de Restricción
0 125000000

S3 Coeficiente de Restricción
0 2500

S3 Coeficiente de Restricción
0 825000
0 2500
1 25000
0 325000

S3 Coeficiente de Restricción
1 25000

S3 Coeficiente de Restricción
0.467289719626168 11682.2429906542

S3 Coeficiente de Restricción
-29.196261682243 95093.4579439253
-0.016822429906542 2079.43925233645
0.467289719626168 11682.2429906542
53.8878504672897 1672196.26168224

S3 Coeficiente de Restricción
-29.196261682243 95093.4579439253

S3 Coeficiente de Restricción
 -2.90739879013494 9469.52070730572

S3 Coeficiente de Restricción
-2.90739879013494 9469.52070730572
0.014425314099581 1977.66402978129
2.66821777570963 4513.72731503025
2.24755700325736 1840390.87947883

S3 Coeficiente de Restricción
-2.90739879013494 9469.52070730572

S3 Coeficiente de Restricción
-6576.84210526316 21421052.631579

S3 Coeficiente de Restricción
-6576.84210526316 21421052.631579
0.136842105263158 1578.94736842105
-0.147368421052632 13684.2105263158
0.105263157894738 1847368.42105263
o 2 es de US70 y del videojuego 3 es de US65 y la empresa cuenta
ojuegos, en promedio, el videojuego 1 consume 1.900 kb, el
ego 2 y 2.5 h/hombre para el videojuego 3 y en total se dispone
os recursos disponibles?

Videojuego 2 (V2) Videojuego 3 (V3)

70 65
50000 1800
10 2.5

División
14285.7142857143
2500
5000
 División
13204.2253521127
69444.4444444445
11682.2429906542

División
9469.52070730572
193478.260869565
15432.0987654321
 División
21421052.631579
106250000
-10543478.2608696
 Disponibilidad Máxima Unidades
1000000 $
125000000 Kb
50000 h/hombre

Columna Pivote= -130

Fila Pivote= 2500
Elemento Pivote= 50000
 Columna Pivote= -115.32
Fila Pivote= 11682.24299
Elemento Pivote= 2.14

Columna Pivote= -17.7616822

Fila Pivote= 9469.520707
Elemento Pivote= 10.04205607
 Columna Pivote= -0.00032573
Fila Pivote= 21421052.63
Elemento Pivote= 0.000442066
SOLUCIÓN PROGRAMA PHP SIMPLEX
Ejercicio 2. Método simplex dual
 
La empresa AS Ltda., fabrica 3 tipos de maletines deportivos, los que se manufacturan con 3 clases de tela: Nylon, A
Poliéster y para el maletín tipo 3, se utiliza en su producción 30 cm 2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Polié
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 fabri

Ejercicio de: Función Objetivo

Minimización
𝑀𝐼𝑁=𝑍=𝑓(𝑚1,𝑚2,𝑚3)=9000

Modelo Canónico

Restricciones

1. 30.𝑚1+60.𝑚2+30.𝑚3≥7500
2. 30.𝑚1+50.𝑚2+70.𝑚3≥11000
3. 40.𝑚1+40.𝑚2+30.𝑚3≥7000
𝑚1,𝑚2,𝑚3≥0

Variables Básicas Z m1 m2
S1 0 -30 -60
S2 0 -30 -50
S3 0 -40 -40
 Z 1 -90000 -130000
División 3000 2600

Fila que Sale Z m1 m2

S2 0 -30 -50

Fila que Entra Z m1 m2

m3 0 0.428571428571429 0.71428571

Variables Básicas Z m1 m2
S1 0 -17.1428571428571 -38.5714286
m3 0 0.428571428571429 0.71428571
S3 0 -27.1428571428571 -18.5714286
Z 1 -42857.1428571429 -51428.5714
División 2500 1333.33333

Fila que Sale Z m1 m2

S1 0 -17.1428571428571 -38.5714286

Fila que Entra Z m1 m2

m2 0 0.444444444444444 1

Variables Básicas Z m1 m2
m2 0 0.444444444444444 1
m3 0 0.111111111111111 0
S3 0 -18.8888888888889 0
Z 1 -20000 0
División 1058.82352941176 #DIV/0!

Fila que Sale Z m1 m2

S3 0 -18.8888888888889 0

Fila que Entra Z m1 m2

 m1 0 1 0

Variables Básicas Z m1 m2
m2 0 1 0
m3 0 0 0
m1 0 1 0
Z 1 0 0

SOLUCIÓN
m1 50 Und
m2 50 Und
m3 100 Und

Interpretación de los Resultados

AS Ltda., desea conocer la cantidad de cada tipo de maletín a fabricar para garantizar el costo mínimo de producción.

Para garantizar un costo mínimo de producción se debe fabricar la siguiente cantidad de maletines

Maletín 1: 50 Unidades.

Maletín 2: 50 Unidades.

Maletín 3: 100 Unidades.

Generando un costo de 22.000.000$

Con esto se garantiza el costo de producción mínimo.

3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso tipo 1, se emplean 30 cm 2 de Nylon, 30 cm2 de Algodó
godó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
da tipo de maletín a fabricar para garantizar el costo mínimo de producción.

FORMA CANÓNICA
=𝑓(𝑚1,𝑚2,𝑚3)=90000.𝑚1+130000.𝑚2+110000.𝑚3

delo Canónico Modelo

Restricciones Se reescriben las restricciones ag

30.𝑚3≥7500 1. 30.𝑚1+60.𝑚2+30.𝑚3−𝑆1=7500
70.𝑚3≥11000 2. 30.𝑚1+50.𝑚2+70.𝑚3−𝑆2=11000
𝑚3≥7000 3. 40.𝑚1+40.𝑚2+30.𝑚3−𝑆3=7000
4. 𝑍−90000.𝑚1−130000.𝑚2−110000.𝑚3=0

TABLA SIMPLEX

TABLA SIMPLEX 1

m3 S1 S2
-30 1 0
-70 0 1
-30 0 0
 -110000 0 0
1571.42857142857

m3 S1 S2
-70 0 1

m3 S1 S2
1 0 -0.0142857

TABLA SIMPLEX 2

m3 S1 S2
0 1 -0.4285714
1 0 -0.0142857
0 0 -0.4285714
0 0 -1571.4286
#DIV/0!

m3 S1 S2
0 1 -0.4285714

m3 S1 S2
0 -0.025925925925926 0.01111111

TABLA SIMPLEX 3

m3 S1 S2
0 -0.025925925925926 0.01111111
1 0.018518518518519 -0.0222222
0 -0.481481481481481 -0.2222222
0 -1333.33333333333 -1000
#DIV/0!

m3 S1 S2
0 -0.481481481481481 -0.2222222

m3 S1 S2
 0 0.025490196078431 0.01176471

TABLA SIMPLEX 4

m3 S1 S2
0 0.025490196078431 0.01176471
1 0.015686274509804 -0.0235294
0 0.025490196078431 0.01176471
0 -823.529411764706 -764.70588

mo de producción.
 1, se emplean 30 cm 2 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, 5
maletín corresponde a $90.000, $130.000 y $110.000 respectivamente y que para el proceso de producción es necesario utilizar co

Material/Maletín
Nylon (cm2)
Algodón (cm2)
Poliéster (cm2)
Costo ($)

Modelo Estandar

Se reescriben las restricciones agregando las variables de holgura

1. 30.𝑚1+60.𝑚2+30.𝑚3−𝑆1=7500
2. 30.𝑚1+50.𝑚2+70.𝑚3−𝑆2=11000
3. 40.𝑚1+40.𝑚2+30.𝑚3−𝑆3=7000
4. 𝑍−90000.𝑚1−130000.𝑚2−110000.𝑚3=0

MPLEX

MPLEX 1

S3 Coeficiente de Restricción
0 -7500
0 -11000
1 -7000
 0 0

S3 Coeficiente de Restricción
0 -11000

S3 Coeficiente de Restricción
0 157.142857142857

MPLEX 2

S3 Coeficiente de Restricción
0 -2785.71428571429
0 157.142857142857
1 -2285.71428571429
0 17285714.2857143

S3 Coeficiente de Restricción
0 -2785.71428571429

S3 Coeficiente de Restricción
0 72.2222222222222

MPLEX 3

S3 Coeficiente de Restricción
0 72.2222222222222
0 105.555555555556
1 -944.444444444445
0 21000000

S3 Coeficiente de Restricción
1 -944.444444444445

S3 Coeficiente de Restricción
 -0.052941176470588 50

MPLEX 4

S3 Coeficiente de Restricción
-0.052941176470588 50
0.005882352941176 100
-0.052941176470588 50
-1058.82352941176 22000000
o 2, se emplean 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de
producción es necesario utilizar como mínimo 7.500 cm 2 de Nylon,

Maletín 1 (m1) Maletín 2 (m2)

30 60
30 50
40 40
90000 130000

Nuevo Modelo Estandar

Se multiplican todas las restricciones por el signo menos para cambiar el sign

1. −30.𝑚1−60.𝑚2−30.𝑚3+𝑆1=−7500
2. −30.𝑚1−50.𝑚2−70.𝑚3+𝑆2=−11000
3. −40.𝑚1−40.𝑚2−30.𝑚3+𝑆3=−7000
4. 𝑍−90000.𝑚1−130000.𝑚2−110000.𝑚3=0
 Maletín 3 (m3) Disponibilidad Mínima Unidades
30 7500 (cm2)
70 11000 (cm2)
30 7000 (cm2)
110000

Nuevo Modelo Estandar

an todas las restricciones por el signo menos para cambiar el signo de las holguras

0.𝑚3+𝑆1=−7500
.𝑚3+𝑆2=−11000
0.𝑚3+𝑆3=−7000
00.𝑚2−110000.𝑚3=0

Columna Pivote= 1571.42857142857

Fila Pivote= -11000
Elemento Pivote= -70
 Columna Pivote= 1333.33333333333
Fila Pivote= -2785.71428571429
Elemento Pivote= -38.5714285714286

Columna Pivote= 1058.82352941176

Fila Pivote= -944.444444444445
Elemento Pivote= -18.8888888888889
SOLUCIÓN PROGRAMA PHP SIMPLEX
EX