PROGRAMACIÓN LINEAL UTILIZANDO MÉTODO SIMPLEX

Nombre Alumno: Marco Alexander Vidal Jerez

Nombre Asignatura: Investigación de operaciones

Instituto IACC

Ponga la fecha aquí: 22-07-2019

 Desarrollo

Respuesta N°1:

a) En este caso identificamos variables, restricciones y función objetivo para resolver

problema de programación lineal mediante método simplex.

Variables:

X1= unidades

X2= unidades

X3= unidades

Identificamos la función objetivo: Máx.Z=185x1+200x2+145x3

Restricciones:

Sujeto a 0,05x1+0,05x2+0,05x3≤1100

0,05x1+0,10x2+0,05x3≤800

0,10x1+0,05x2+0,05x3≤2000

Por lo tanto la función objetivo y restricciones realizando cambio de signo.

z-185x1+200x2+145x3=0

Se iguala las restricciones agregando la variable holgura (s):

0,05x1+0,05x2+0,05x3+S1=1100

0,05x1+0,10x2+0,05x3+S2=800

0,10x1+0,05x2+0,05x3+S3=2000

Efectuamos la tabla simplex para identificar la columna pivote, que será la que tenga el

valor más negativo.

 Z X1 X2 X3 S1 S2 S3 R

C 1 -185 200 145

P1 0,05 0,05 0,05 1 110

P2 0,05 0,10 0,05 1 80

P3 0,10 0,05 0,05 1 200

Identificamos el reglón pivote dividiendo R por los números de la columna pivote y el

resultado menor corresponde al reglón. Identificamos el elemento pivote interceptando la

columna con el reglón.

Z X1 X2 X3 S1 S2 S3 R

C 1 -185 200 145

P1 0,05 0,05 0,05 1 110

P2 0,05 0,10 0,05 1 80

P3 0,10 0,05 0,05 1 200

El elemento pivote se debe convertir a 1. Para efectuar este proceso se debe multiplicar

por 1/0,05 todos los elementos de la ecuación.

Z X1 X2 X3 S1 S2 S3 R

C 1 -185 200 145

P1 0,05 0,05 0,05 1 110

P2 1 2 1 20 160

P3 0,10 0,05 0,05 1 200

 Bibliografía

Contenidos de la semana 8. IACC.

Conocimientos personales.