Está en la página 1de 10

Método Simplex

Actividad 4

Profesor: Julián Gutiérrez

Samuel Jesús Rodríguez Silva.


ID N° 100063007
Junio 2020.

Corporación Universitaria IBEROAMERICANA.


Ingeniería Industrial.
Investigación de Operaciones l
NA.
1. Resuelva el siguiente problema de programación lineal utilizando el método

Pasar de modelo
canónico a
estándar
Sujeto a:

TABLA ORIGINAL
Z Total
R 1 -120 -100 0 0 0
R 0 2 2 1 0 8
R 0 5 3 0 1 15

TABLA INTERMEDIA
Z Total
R 1 0 -28 0 24 360
R 0 0 0.8 1 -0.4 2
R 0 1 0.6 0 0.2 3

TABLA FINAL
Z Total
Z 1 0 0 35 10 430

0 0 1 1.25 -0.5 2.5


0 1 0 -0.75 0.5 1.5
utilizando el método simplex:

4
3

Z = 430; Solución óptima


2. Resuelva el siguiente problema de programación lineal utilizando el méto

Pasar de modelo canónico a


estándar

Sujeto a:

TABLA ORIGINAL
Z
R 1 -8 -9 -5 0 0 0
R 0 1 1 2 1 0 0
R 0 2 3 4 0 1 0
R 0 6 6 2 0 0 1

TABLA INTERMEDIA
Z
R 1 -2 0 7 0 3 0
R 0 0.33333 0 0.66667 1 -0.3333 0
R 0 0.66667 1 1.33333 0 0.33333 0
R 0 2 0 -6 0 -2 1

TABLA FINAL
Z
Z 1 0 0 1 0 1 1
0 0 0 1.66667 1 0 -0.1667

0 0 1 3.33333 0 1 -0.3333

0 1 0 -3 0 -1 0.5
utilizando el método simplex:

Total
0
2 2
3 1
8 1.33333333333333

Total
9
1
1
2

Total
11 Z=11; Solución óptima
0.66667

0.33333

1
3. Resuelva el siguiente problema de programación lineal uti

Sujeto a:

Función Objetivo 2 3 1 1
Restricción 1 1 -1 -1 0
Restricción 2 -2 5 -3 -3
Restricción 3 2 -5 0 3

6.66666666666667

4.66666666666667

0
z 27.3333333333333
Este problema no cu
rogramación lineal utilizando el método simplex:

><= Resultados Formula


27.3333333333
<= 2 2
<= 10 10
<= 5 -10

e problema no cuenta con ninguna solución óptima.

También podría gustarte