PROGRAMACION LINEAL

FASE 1 METODO SIMPLEX- PRIMAL Y SIMPLE DUAL

NOMBRE DEL ESTUDIANTE

HORTENCIA PERTUZ CRESPO

TUTOR
JOSE MARTIN DIAZ

GRUPO
100404- 301

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

VALLEDUPAR
2020
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 lanzamiento del videojuego 1 es de U
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 c
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
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 vid
cuenta con personal experto en el desarrollo del software, los cuales deben repartir su tiempo para lograr un buen producto, 2 h/hombre
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 cad
menos el costo de desarrollo). ¿Cuántos videojuegos de cada tipo se deben vender en el lanzamiento para obtener la mayor utilidad posib
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 po
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
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 simp
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.
nzamiento del videojuego 1 es de US110, del videojuego 2 es de US130 y del videojuego 3
ojuego 3 es de US65 y la empresa cuenta con un capital inicial máximo para invertir en el
mpresa dispone de un servidor con una Tera (125.000.000kb) de capacidad máxima para
uego 2 consume 50.000 kb y el videojuego 3 consume 1.800 Kb. Además, la empresa
ar un buen producto, 2 h/hombre para el videojuego 1, 10 h/hombre para el videojuego 2
ollos. Determinar la utilidad de cada videojuego (si ésta es igual al precio de lanzamiento
ara obtener la mayor utilidad posible con los recursos disponibles?

nción objetivo, las restricciones por recursos y restricción de no negatividad.

ación lineal, diseñar la tabla inicial del método simplex primal y construir las tablas de las

RECURSOS
eal, la tabla inicial del método simplex del modelo de programación lineal y las tablas de
ntalla). Costo(US)
Capacidad (Kb)
es.
Horas /hombre
Precio Lanz (US)
Utilidades

X1
X2
X3
Z

Modelo canonico
Z = 50X₁ + 60X₂ + 55X₃

Modelo canonico
60X₁ + 70X₂ + 65X₃ ≤ 1.000.000
1.900X₁ + 50.000X₂ + 1.800X₃ ≤ 125.000.0
2X₁ + 10X₂ + 2,5X₃ ≤ 50.000

x1,x2,x3≥0

Z
S1
S2
S3
 Z
S1
S2
S3

Z
S1
S2
S3

Z
S1
X2
S3

Z
S1
X2
X3

Z
S1
X2
X3

Z
S1
X2
X3

Z
S1
X2
X3

Z
X1
X2
X3

Z
X1
X2
X3

Z
X1
X2
X3

Z
S2
X2
X3

Z
S2
X2
X3

Z
S2
X2
X3
 Z
S2
X2
X3
 Video Juego 1 Video Juego 2 Video Juego 3 Maximos
60 70 65 ≤ 350000
1900 50000 1800 ≤ 120000
2 10 2.5 ≤ 100000
110 130 120
50 60 55

Cantidad Video Juegos 1

Cantidad Video Juegos 2
Cantidad Video Juegos 3
Utilidades

Funciono objetivo
Maximizar
Modelo canonico Modelo estandar
₁ + 60X₂ + 55X₃ Z - 50X₁ - 60X₂ - 55X₃ = 0

Restricciones
Modelo canonico Modelo estandar
70X₂ + 65X₃ ≤ 1.000.000 60X₁ + 70X₂ + 65X₃ + S₁ = 1000000
+ 50.000X₂ + 1.800X₃ ≤ 125.000.000 1.900X₁ + 50.000X₂ + 1.800X₃ + S₂ =125000000
0X₂ + 2,5X₃ ≤ 50.000 2X₁ + 10X₂ + 2,5X₃ + S₃ = 50000

x1,x2,x3≥0 x1,x2,x3,S1,S2,S3≥0

MATRIZ PRINCIPAL
X1 X2 X3 S1 S2 S3
-50 -60 -55 0 0 0
60 70 65 1 0 0
1900 50000 1800 0 1 0
2 10 2.5 0 0 1
 X1 X2 X3 S1 S2 S3
-50 -60 -55 0 0 0
60 70 65 1 0 0
0.038 1 0.036 0 0.0000200 0
2 10 2.5 0 0 1

X1 X2 X3 S1 S2 S3
-50 -60 -55 0 0 0
60 70 65 1 0 0
0.038 1 0.036 0 2E-05 0
2 10 2.5 0 0 1

X1 X2 X3 S1 S2 S3
-50 -60 -55 0 0 0
57.34 0 62.48 1 -0.0014 0
0.038 1 0.036 0 2E-05 0
2 10 2.5 0 0 1

X1 X2 X3 S1 S2 S3
-50 -60 -55 0 0 0
57.34 0 62.48 1 -0.0014 0
0.038 1 0.036 0 2E-05 0
1.62 0 2.14 0 -0.0002 1

X1 X2 X3 S1 S2 S3
-47.72 0 -52.84 0 0.0012 0
57.34 0 62.48 1 -0.0014 0
0.038 1 0.036 0 2E-05 0
0.757009345794 0 1 0 -9.3457944E-05 0.4672897196

X1 X2 X3 S1 S2 S3
-47.72 0 -52.84 0 0.0012 0
57.34 0 62.48 1 -0.0014 0
0.038 1 0.036 0 2E-05 0
0.757009345794 0 1 0 -9.3457944E-05 0.4672897196

X1 X2 X3 S1 S2 S3
-7.71962616822 0 0 0 -0.00373831776 24.691588785
1 0 1.089640739449 0.017439833 -2.4415766E-05 0
0.010747663551 1 0 0 2.3364486E-05 -0.01682243
0.757009345794 0 1 0 -9.3457944E-05 0.4672897196

X1 X2 X3 S1 S2 S3
-7.71962616822 0 0 0 -0.00373831776 24.691588785
1 0 0 0.099581201 0.000442066077 -2.90739879
0.010747663551 1 0 0 2.3364486E-05 -0.01682243
0.757009345794 0 1 0 -9.3457944E-05 0.4672897196

X1 X2 X3 S1 S2 S3
-7.71962616822 0 0 0 -0.00373831776 24.691588785
1 0 0 0.099581201 0.000442066077 -2.90739879
0 1 0 -0.001070265 1.86133085E-05 0.0144253141
0.757009345794 0 1 0 -9.3457944E-05 0.4672897196

X1 X2 X3 S1 S2 S3
-7.71962616822 0 0 0 -0.00373831776 24.691588785
1 0 0 0.099581201 0.000442066077 -2.90739879
0 1 0 -0.001070265 1.86133085E-05 0.0144253141
0 0 1 -0.075383899 -0.0004281061 2.6682177757

X1 X2 X3 S1 S2 S3
0 0 0 0.768729642 -0.0003257329 2.2475570033
2262.105263158 0 0 225.2631579 1 -6576.842105
0 1 0 -0.001070265 1.86133085E-05 0.0144253141
0 0 1 -0.075383899 -0.0004281061 2.6682177757

X1 X2 X3 S1 S2 S3
0 0 0 0.768729642 -0.0003257329 2.2475570033
2262.105263158 0 0 225.2631579 1 -6576.842105
0 1 0 -0.001070265 1.86133085E-05 0.0144253141
0 0 1 -0.075383899 -0.0004281061 2.6682177757

X1 X2 X3 S1 S2 S3
0 0 0 0.768729642 -0.0003257329 2.2475570033
2262.105263158 0 0 225.2631579 1 -6576.842105
-0.04210526316 1 0 -0.005263158 0 0.1368421053
0 0 1 -0.075383899 -0.0004281061 2.6682177757
 X1 X2 X3 S1 S2 S3
0 0 0 0.768729642 -0.0003257329 2.2475570033
2262.105263158 0 0 225.2631579 1 -6576.842105
-0.04210526316 1 0 -0.005263158 0 0.1368421053
0.968421052632 0 1 0.021052632 0 -0.147368421
RESULTADO
0 50000 Número Pivote
1000000 14285.7143
125000000 2500
50000 5000
 RESULTADO
0
1000000
2500
50000

RESULTADO
0
1000000
2500
50000

RESULTADO
0
825000
2500
50000

RESULTADO
0
825000 13204.2254
2500 69444.4444
25000 11682.243

RESULTADO
150000
825000
2500
11682.2429906542

RESULTADO
150000
825000 14387.8619
2500 65789.4737
11682.2429906542 15432.0988

RESULTADO
767289.719626168
14387.861876526
2079.43925233645
11682.2429906542

RESULTADO
767289.719626168
9469.52070730572
2079.43925233645
11682.2429906542

RESULTADO
767289.719626168
9469.52070730572
1977.66402978129
11682.2429906542

RESULTADO
767289.719626168
9469.52070730572 21421052.6
1977.66402978129 106250000
4513.72731503025 -10543478

RESULTADO
840390.879478827
21421052.631579
1977.66402978129
4513.72731503025

RESULTADO
840390.879478827
21421052.631579
1977.66402978129
4513.72731503025

RESULTADO
840390.879478827
21421052.631579
1578.94736842105
4513.72731503025
 RESULTADO
840390.879478827
21421052.631579
1578.94736842105 para obtener la mayor utilidad posible con los recursos disponibles se deben vender 1
13684.2105263158 videojuegos 2 y 13684 video juegos 3
ponibles se deben vender 1578
gos 3
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, Algodón y Poliéster. Par
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
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 corre
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.
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 po
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 progra
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 simp
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.

Funciono objetivo
Maximizar
F(x) = 90000x1 + 130000x2 +110000x3

Restricciones
Por Recursos No negatividad
30x1 + 60x2 + 30x3 ≥ 7500 x1 >0 ; x2> 0 ; x3> 0
30x1 + 50x2 + 70x3 ≥11000
40x1 + 40x2 + 30x3 ≥ 7000

x1,x2,x3≥0

Al solucionar el modelo de programación lineal por el método simplex dual

resulta : x1 =50 ; x2 = 50 ; x3 = 100 con sol óptima de : Z = 22000000.

3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?

x2 = cantidad de malentines tipo2 =?

x3 = cantidad de maletines tipo 3 =?

 3 tipos de maletines deportivos:

x1 = cantidad de maletines tipo 1 =?

x2 = cantidad de malentines tipo2 =?

x3 = cantidad de maletines tipo 3 =?

Maletin tipo 1: 30 cm2 de Nylon, 30 cm2 de Algodón y 40 cm2 de Poliéster

Maletín tipo 2: 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster

Maletín tipo 3:30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de Poliéster

Se utiliza en la producción: 30 cm2 de Nylon, 70 cm2 de Algodón y 30 cm2 de

Poliéster.

Costo de producción de cada maletín es: $90.000, $130.000 y $110.000

respectivamente  

Proceso de producción se utiliza como mínimo : 7.500 cm2 de Nylon, 11.000

cm2 de Algodón y 7.000 cm2 de Poliéster

Al formular el problema como un modelo de programación lineal:

Minimizar: Función objetivo : F(x) = 90000x1 + 130000x2 +110000x3

Restricciones por recursos :

30x1 + 60x2 + 30x3 ≥ 7500 Restricciones de no negatvidad :

30x1 + 50x2 + 70x3 ≥11000 x1 >0 ; x2> 0 ; x3> 0

40x1 + 40x2 + 30x3 ≥ 7000

Modelo de programación lineal por el método simplex dual =?

 n 3 clases de tela: Nylon, Algodón y Poliéster. Para la fabricación del bolso tipo 1, se emplean 30
an 60 cm2 de Nylon, 50 cm2 de Algodón y 40 cm2 de Poliéster y para el maletín tipo 3, se utiliza
que el costo de producción de cada maletín corresponde a $90.000, $130.000 y $110.000
7.500 cm2 de Nylon, 11.000 cm2 de Algodón y 7.000 cm2 de Poliéster. AS Ltda., desea conocer la
n.

, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad.

dar del método simplex dual al modelo de programación lineal, diseñar la tabla inicial del método
mación lineal por el método simplex dual.
ogramación lineal, la tabla inicial del método simplex del modelo de programación lineal y las
simplex (capturas de pantalla).
ma de decisiones.

Maletines Deportivos Nylon Algodón Poliéster

Tipo 1 30 30 40 90000
Tipo 2 60 50 40 130000
Tipo 3 30 70 30 110000
7500 11000 7000
 Ejercicio 3. Método simplex con variables artificiales

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?

Estructura Ferrica (Tn) No Ferrica (Tn) Mixta (Tn)

Tipo 1 10 5 15
Tipo 2 20 4 20
Tipo 3 13 8 18
12000 8000 15000

x: Cantidad de estructuras metálicas tipo 1

y: Cantidad de estructuras metálicas tipo 2

z: Cantidad de estructuras metálicas tipo 3

10x+20y+13z = 12000

5x+4y+8z = 8000

15x+20y+18z = 15000

Multiplicamos la segunda ecuación por (-2) y la sumamos a la primera:

10x+20y+13z = 12000

-10x-8y-16z = -16000