PROGRAMACION LINEAL UTILIZANDO EL MÉTODO SIMPLEX

Título de la tarea

PROGRAMACION LINEAL UTILIZANDO EL MÉTODO

SIMPLEX

Nombre Alumno

ALFREDO CORTES BERRIOS

Nombre Asignatura

INVESTIGACIÓN DE OPERACIONES

Instituto IACC

 Fecha

21/10/2019

Desarrollo

1. Una empresa necesita optimizar la producción de dos artículos A y B. la producción del artículo A necesita las siguientes horas de producción

Las utilidades del articulo A es de $ 3 dólares y del articulo B $ 4 dólares

Se le pide:

1. Identificar función objetivo y restricciones para resolver el problema mediante método simplex

Función objetivo:

• Optimizar la producción

[pic 1]

[pic 2]

Restricciones

[pic 3]

[pic 4]

[pic 5]

[pic 6]

[pic 7]

Variables

     [pic 8]

     [pic 9]

Utilidades

•      [pic 10]

s.a           [pic 11]

                [pic 12]

               [pic 13]

                   [pic 14]

                   [pic 15]

1. Calcular solución de variables mediante el método simplex

• aquí se debe igualar la función objetivo y las restricciones en la siguiente ecuación, igualando la función objetivo a cero.

[pic 16]

• igualando la ecuación (restricciones) agregando la variable de holgura (S)

[pic 17]

[pic 18]

[pic 19]

• Realizando la tabla (simplex) para encontrar el elemento, columna y pivote.

Está columna pivote corresponde a (-4)

• Identificando el reglón pivote

El resultado menor de la división es el reglón pivote

• Por lo tanto queda de esta forma

• Identificando el elemento pivote

El elemento pivote corresponde a 2 (naranja). Valor en la intersección en la columna pivote con el renglón pivote.

• Convirtiendo el elemento pivote a 1

• Convirtiendo a cero todos los números que estén por sobre y debajo del elemento pivote.

                                                                                                                          [pic 20][pic 21][pic 22]

        [pic 23][pic 24][pic 25]

• Al realizar las operaciones queda como se describe:

...