UNIDAD 1: PRE-TAREA-PRE SABERES DEL CURSO

            AUTOR: YEINY DE JESÚS MORALES SANCHEZ        

    TUTOR: EVER ANTONIO POLO          

  CURSO: 100404_254 PROGRAMACIÓN LINEAL    

        INSTITUCIÓN: UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD, ECACEN

        PROGRAMA: ADMINISTRACIÓN DE EMPRESAS          

  AÑO: 2020      
 DEL CURSO

S SANCHEZ        

O     

ÓN LINEAL    

A DISTANCIA UNAD, ECACEN

MPRESAS          
Ejercicio 1. Método simplex primal.

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 fu

Funcion Objetivo

Zmax= 110-60 x1 + 130-70 x2 + 120-65

Zmax= 50 x1 + 60 x2 + 55

Restrincciones
60 x1 + 70 x2 + 65
1900 x1 + 50000 x2 + 1800
2 x1 + 10 x2 + 2.5

x1 x2
Modelo Aumentado
60 x1 + 70 x2 + 65
1900 x1 + 50000 x2 + 1800
2 x1 + 10 x2 + 2.5

igualar funcion objetivo a cero

Z - 50 x1 - 60 x2 -

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 lin
de programación lineal por el método simplex primal.

Tabla
Z x1 x2 x3 h1 h2 h3
Z 1 -50 -60 -55 0 0 0
h1 0 60 70 65 1 0 0
h2 0 1900 50000 1800 0 1 0
h3 0 2 10 2.5 0 0 1

IT0
 Variable x1 x2 x3 h1 h2 h3
Z
basicas

Z 1 -50 -60 -55 0 0 0

h1 0 60 70 65 1 0 0
h2 0 1900 50000 1800 0 1 0
h3 0 2 10 2.5 0 0 1

elemento pivote=50000

IT1
Variable Z x1 x2 x3 h1 h2 h3
basicas
Z 1 -47.72 0 -52.84 0 0.0012 0
h1 0 57.34 0 62.48 1 -0.0014 0
x2 0 0.038 1 0.036 0 2E-05 0
h3 0 1.62 0 2.14 0 -0.0002 1

IT1
Variable x1 x2 x3 h1 h2 h3
Z
basicas
Z 1 -47.72 0 -52.84 0 0.0012 0
h1 0 57.34 0 62.48 1 -0.0014 0
x2 0 0.038 1 0.036 0 2E-05 0
h3 0 1.62 0 2.14 0 -0.0002 1

elemento pivote = 2,14

IT2
Variable x1 x2 x3 h1 h2 h3
basicas Z

Z 1 -7.7196 0 0 0 -0.003738 24.691588785047

h1 0 10.042 0 0 1 0.004439 -29.196261682243
x2 0 0.0107 1 0 0 2.336E-05 -0.0168224299065
x3 0 0.757 0 1 0 -9.35E-05 0.4672897196262

IT2
Variable x1 x2 x3 h1 h2 h3
basicas Z
 Z 1 -7.7196 0 0 0 -0.003738 24.691588785047
h1 0 10.042 0 0 1 0.004439 -29.196261682243
x2 0 0.0107 1 0 0 2.336E-05 -0.0168224299065
x3 0 0.757 0 1 0 -9.35E-05 0.4672897196262

elemento pivote =10,04

Variable x1 x2 x3 h1 h2 h3
Z
basicas
Z 1 0 0 0 0.7687 -0.000326 2.2475570032574
x1 0 1 0 0 0.0996 0.000442 -2.907398790135
x2 0 0 1 0 -0.0011 1.861E-05 0.0144253140996
x3 0 0 0 1 -0.0754 -0.000428 2.6682177757096
IT3
Variable x1 x2 x3 h1 h2 h3
Z
basicas
Z 1 0 0 0 0.7687 -0.000326 2.2475570032574
x1 0 1 0 0 0.0996 0.000442 -2.907398790135
x2 0 0 1 0 -0.0011 1.861E-05 0.0144253140996
x3 0 0 0 1 -0.0754 -0.000428 2.6682177757096

elemento pivote =0,00044

IT3
Variable x1 x2 x3 h1 h2 h3
basicas Z

Z 1 0.7368 0 0 0.8421 0 0.1052631578947

h2 0 2262.1 0 0 225.26 1 -6576.8421052632
x2 0 -0.0421 1 0 -0.0053 0 0.1368421052632
x3 0 0.9684 0 1 0.0211 0 -0.1473684210526

La solucion optima

Z 847368.42
x1 0
x2 1578.947368
x3 13684.21053
mación lineal, plantear la función objetivo, las restricciones por recursos y restricción de no negatividad.

x3

x3

x3 ≤ 1000000 Restricccion de costo

x3 ≤ 125000000 Restriccion de capacidad
x3 ≤ 50000 Restriccion de horas hombres

x3 ≥ 0 Restriccionde no negatividad

x3 + h1 = 1000000
x3 + h2 = 125000000
x3 + h3 = 50000

55 x3 = 0

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 de

Sol
0
1000000
125000000
50000
 Sol r

0
1000000 14285.7142857143
125000000 2500
50000 5000

Sol

150000
825000
2500 X2/5000
25000

Sol r

150000
825000 13204.2253521127
2500 69444.4444444445
25000 11682.2429906542

Sol

767289.7196262
95093.45794393
2079.439252336
11682.24299065 X3/2,14

Sol r
767289.7196262
95093.45794393 9469.52070730572
2079.439252336 193478.260869565
11682.24299065 15432.0987654321

Sol

840390.8794788
9469.520707306 X1/10,04
1977.664029781
4513.72731503

Sol r

840390.8794788
9469.520707306 21421052.631579
1977.664029781 106250000
4513.72731503 -10543478.2608696

Sol

847368.4210526
21421052.63158 h2/0,00044
1578.947368421
13684.21052632
ad.

iteraciones de la solución del modelo

En Software PHPSimplex, tomar la forma estándar del método simplex del modelo de pr
iteraciones de la solución del modelo de programación lineal por el método simplex (cap

1.
 implex del modelo de programación lineal, la tabla inicial del método simplex del modelo de programación l
or el método simplex (capturas de pantalla).

Php Simplex
modelo de programación lineal y las tablas de las