INSTRUCCIONES: Lea detenidamente las preguntas que se le presentan a continuación y, de

acuerdo a los contenidos de la semana 8, desarrolle sus respuestas. Recuerde que las respuestas a

las preguntas de la tarea deben ser una elaboración propia.

DESARROLLO DE LA TAREA:

Ejercicio 1.

Maximizar la utilidad de la siguiente función objetivo:

Máx. Z = 185x1 + 200x2 +145x3

Sujeto a

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

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

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

x1, x2, x3 ≥ 0

Se le pide:

a) Identificar restricciones y función objetivo para resolver problema de programación lineal

mediante método simplex (2 puntos).

b) Calcular solución de variables y problema mediante método simplex (4 puntos).

derecho de las restricciones (3 puntos).

Máx. Z = 185x1 + 200x2 +145x3

Sujeto a

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

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

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

x1, x2, x3 ≥ 0

Igualar la función objetivo y restricciones

Para igualar la función objetivo a cero, se debe realizar cambio de signo para pasar al lado

izquierdo de la ecuación.

Z - 185x1 - 200x2 - 145x3 = 0

Igualar las restricciones. Para esto es necesario agregar la variable de holgura (S), es decir:

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

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

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

Realizar la tabla simplex para encontrar el elemento, columna y pivote.

Identificar la columna pivote, la cual se identifica observando las columnas de las variables de

decisión (x1 y x2). La columna pivote será la que tenga el valor más negativo, en este caso es

200.
 Z X1 X2 X3 S1 S2 S3 R

1 -185 -200 -145 0 0 0 0

0 0,05 0,05 0,05 1 0 0 1100

0 0,05 0,10 0,05 0 1 0 800

0 0,10 0,05 0,05 0 0 1 2000

Identificar el renglón pivote, dividiendo la constante R por los números que quedaron en la

columna pivote:

Z X1 X2 X3 S1 S2 S3 R

1 -185 -200 -145 0 0 0 0

0 0,05 0,05 0,05 1 0 0 1100 1100/0,05=22000

0 0,05 0,10 0,05 0 1 0 800 800/0,10=8000

0 0,10 0,05 0,05 0 0 1 2000 2000/0,05=40000

El resultado menor indica que ese es el renglón pivote, por lo tanto quedaría de la siguiente

manera:

Z X1 X2 X3 S1 S2 S3 R

1 -185 -200 -145 0 0 0 0

0 0,05 0,05 0,05 1 0 0 1100

0 0,10 0,05 0,05 0 0 1 2000

Se debe identificar el elemento pivote, el cual corresponde al valor que queda interceptado entre

la columna pivote y el renglón pivote.

Z X1 X2 X3 S1 S2 S3 R

1 -185 -200 -145 0 0 0 0

0 0,05 0,05 0,05 1 0 0 1100

0 0,05 0,10 0,05 0 1 0 800

0 0,10 0,05 0,05 0 0 1 2000

El elemento pivote se debe convertir a 1 y para realizar este proceso se multiplica por 1/2 todos

los elementos de la ecuación, quedando:

Z X1 X2 X3 S1 S2 S3 R

1 -185 -200 -145 0 0 0 0

0 0,05 0,05 0,05 1 0 0 1100

0 1/4 1/2 1/4 0 1/2 0 400

0 0,10 0,05 0,05 0 0 1 2000

Luego, se deben convertir a cero todos los números que estén por sobre y debajo del elemento

pivote:

Z X1 X2 X3 S1 S2 S3 R

R1 1 -185 -200 -145 0 0 0 0 200R3+R1

R3 0 1/4 1/2 1/4 0 1/2 0 400

R4 0 0,10 0,05 0,05 0 0 1 2000

La regla de eliminación indica que siempre se debe multiplicar por el renglón pivote y luego

hacer la operación.

Realizando las operaciones queda:

Z X1 X2 X3 S1 S2 S3 R

1 -135 -100 -95 0 0 0

0 0,05 0,05 0,05 1 0 0

0 1/4 1/2 1/4 0 1/2 0

0 0,10 0,05 0,05 0 0 1

Se deben continuar realizando las operaciones porque aún quedan variables de decisión con

signo negativo.

En este caso se selecciona -2.

Luego, se debe dividir la constante R por los números que quedaron en la columna pivote:

El resultado menor indica que ese es el renglón pivote. Por lo tanto, quedaría de la siguiente

manera:

IACC-2018

27

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

la columna y el renglón pivote:

Luego, se debe multiplicar por 1/2 para convertir el elemento pivote a 1. El resultado quedaría de

la siguiente manera:

IACC-2018

28

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

A continuación, se deben convertir a cero todos los números que estén por sobre y debajo del

elemento pivote. Se realizarán las siguientes operaciones:

Realizando las operaciones queda:

El ejercicio se ha realizado completamente porque ambas constantes de las variables de decisión

son positivas.

Para obtener el resultado del ejercicio que se está solicitando es necesario leer la matriz final

obtenida. En este caso la primera columna corresponde a la función objetivo, pues al inicio del

ejercicio se asignó de esta manera.

IACC-2018

29

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

En la tabla, R indica el resultado. De acuerdo a esto se tiene lo siguiente:

Para obtener el valor de Z se debe ubicar en Z, bajar hasta donde está el número 1 e ir a la

columna de resultado, tal como se indica en la matriz (flecha de color rojo).

Z= 1350

x1 = 0

x2 = 100
x3 = 230

Para comprobar el resultado se sustituyen los valores obtenidos en la función objetivo:

Z = 3x1 + 2x2 +5x3

Z = 3*0 + 2*100+5*230

Z = 1350

El resultado obtenido es correcto.

Para maximizar las ganancias y obtener $1350, se deben producir 100 camiones y 230 autos.

IACC-2018

30

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

Análisis de sensibilidad de coeficiente óptimo de función objetivo: Máx. Z = 3x1 + 2x2 +5x3

IACC-2018

31

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

Los resultados se restan aritméticamente al valor de C1, C2, y C3, para obtener el rango en el

cual pueden aumentar o disminuir las utilidades sin afectar la tabla óptima.

Análisis sensibilidad del lado derecho de las restricciones:

Restricciones; x1 + 2x2 + x3 ≤ 430

3x1 + 2x3 ≤ 460

x1 + 4x2 ≤ 420

Lo que se busca es identificar si las actuales variables básicas se mantienen luego de la

modificación de uno o más parámetros asociados al lado derecho del modelo.

b1 = Xb /S1
b2 = Xb /S2

b3 = Xb /S3

IACC-2018

32

SEMANA 8 – INVESTIGACIÓN DE OPERACIONES

Lo que se busca es conocer dentro de qué rango pueden variar los recursos disponibles, sin que

afecte la cantidad por unidad a producir de cada elemento. Para esto, con la tabla óptima se

divide el valor de Xb entre el valor de holgura de la tabla.

El valor que se encuentre de cada división se resta al valor bi:

Así se obtiene el rango en el cual se pueden aumentar o disminuir los recursos disponibles sin

que afecte los valores de la tabla óptima:

Fuente: Taha (2012, p. 114, ejercicio 3.6-3).