Como solucin a las consultas de la empresa DGF sobre su problema nuestra empresa G7 presenta

el siguiente modelo matemtico para luego ser ingresado al programa LINDO, que nos dar una
respuesta clara a todas las inquietudes:

a) Funcin objetivo: Queda definida por el beneficio neto de cada producto, adems de la variable
de decisin.

Z= 8001+7502+4003+5504+3005

b) Restricciones: Queda definida principalmente por las horas que cada departamento dispone,
adems de dejar explcitamente de que las variable no pueden ser negativas

101+52+43+54+05400

81+72+23+34+25360

61+52+43+44+35300

; =

Despus de tener nuestro modelo matemtico y de ingresarlo al programa LINDO se obtienen los
siguientes datos:

LP OPTIMUM FOUND AT STEP 3

OBJECTIVE FUNCTION VALUE ROW SLACK OR SURPLUS DUAL PRICES

1) 43846.15 2) 76.923080 0.000000

3) 0.000000 19.230770

4) 0.000000 123.076920

NO. ITERATIONS= 3

VARIABLE VALUE REDUCED COST

X1 0.000000 92.307693

X2 41.538460 0.000000

X3 0.000000 130.769226

X4 23.076923 0.000000

X5 0.000000 107.692307
RANGES IN WHICH THE BASIS IS UNCHANGED:

OBJ COEFFICIENT RANGES

VARIABLE CURRENT COEF ALLOWABLE INCREASE ALLOWABLE DECREASE

X1 800.000000 92.307678 INFINITY

X2 750.000000 425.000000 62.500000

X3 400.000000 130.769226 INFINITY

X4 550.000000 50.000000 94.444435

X5 300.000000 107.692299 INFINITY

RIGHTHAND SIDE RANGES

ROW CURRENT RHS ALLOWABLE INCREASE ALLOWABLE DECREASE

2 400.000000 INFINITY 76.923080

3 360.000000 60.000000 134.999985

4 300.000000 50.000000 42.857140

1. Es posible plantear un problema de PL?

R: Si es posible debido a que se tienen todas las componentes pertinentes, como lo son la
funcin objetivo y las restricciones debidas.

2. Cunto debe producir de cada producto para maximizar el beneficio?

R: Solo debe producir 41 unidades del producto 2 y 23 unidades del producto 4 segn la
columna VALUE, que hace referencia a los valores que toma la variable para optimizar la
funcin.

3. Desde qu valor usted, como propietario de la empresa estara dispuesto a arrendarla?

R: Si se considera el valor que maximiza los beneficios de la empresa, se debera arrendar a un

valor mayor al valor de maximizacin.

4. Se afirma que existe capacidad ociosa en algunos departamentos. Indique si esto es

efectivo, y en caso de serlo, seale la magnitud de la capacidad ociosa y en cuanto
estara dispuesto a vender este recurso sobrante.

R: En la columna que dice SLACK OR SURPLUS, indica que las restricciones presentan
holguras, como es el caso de las horas de elaboracin que presentan 76,923 horas,
representando una capacidad ociosa en ese departamento en especfico, mientras que las
dems restricciones no presentan capacidad ociosa, leyndose de que se ocuparon todas las
horas disponibles. Los recursos sobrantes se deberan vender a un precio en el que se pudiera
sacar alguna ganancia en relacin costo precio.

5. Se estudia una modificacin en el proceso de uno de los productos que, segn el

programa optimo, debe ser fabricado. Esta modificacin significa un ahorro por unidad
de 2 horas de mano de obra y de 1 hora en el departamento de elaboracin; sin
embargo, se aumenta el tiempo de proceso en el departamento de armado. Cul es el
mximo aumento en este ltimo valor que hace conveniente el proceso?

R: Segn la tabla RIGHTHAND SIDE RANGES, fila 2, columna ALLOWABLE INCREASE, se podra
aumentar hasta 60 horas como mximo para hacer conveniente en este caso el proceso.

6. Para qu valor del beneficio neto asociado al producto 3, esta variable entra en la
base?

R: Segn lo que indica el programa LINDO el producto 3 no entra en ningn momento a la base
debido a que registra un valor de cero en la columna VALUE, fila X3.
 7. En cunto es posible disminuir la disponibilidad de horas de mano de obra sin que
cambie la solucin del problema?

R: Viendo las tablas, especficamente en la que dice ALLOWABLE INCREASE y ALLOWABLE

DECREASE, son las columnas que nos indican los rangos de en cuanto pueden variar las horas
de disponibilidad de horas sin hacer un cambio en la solucin del problema. Para el caso de
horas de manos de obra lo que se puede disminuir es en 42.857140 horas.

8. En cunto es posible disminuir la disponibilidad de horas de mano de obra sin que

cambie la base optima?

R: Segn los resultados se podra disminuir en 42,857140 horas de las disponibles totales, sea
llegando a tener como mnimo 257,14286 horas sin que cambie la base ptima. Esto segn la
solucin que nos entrega el programa Lindo en la tabla RIGHTHAND SIDE RANGES, fila 3,
columna ALLOWABLE DECREASE.

9. En cunto es posible aumentar el beneficio asociado al producto 2 sin que cambie la

solucin del problema?

R: Segn la tabla OBJ COEFICIENT RANGES el producto 2 solo puede aumentar 425.000 el
beneficio asociado manteniendo la solucin del problema.

10. Suponga que se altera la disponibilidad de horas en el departamento de armado en 10

unidades. Es valida la afirmacin de que para que o cambie la base, el beneficio
asociado a la variable 4, debe estar comprendido entre 455.556 < C4 < 600?

R: Si se altera en 10 unidades el departamento de armado no cambiara la solucin ptima,

debido a que el producto 4 tiene un rango de optimizacin de 455.556 a 600 segn lo
obtenido del programa LINDO en la tabla RANGES IN WHICH THE BASIS IS UNCHANGED,
haciendo de esta manera la afirmacin de la pregunta valida.

Se espera que las respuestas a las inquietudes de la empresa DGF hayan sido de ayuda y que
pueda tomar las mejores opciones de procesamiento en los distintos departamentos de
elaboracin, armado y mano de obra.