INVESTIGACIÓN DE OPERACIONES I

Solución de PL en lingo
Interpretación y Análisis de sensibilidad
1.- Ensambladora de automóviles
Una empresa ensambladora de automóviles presenta el siguiente modelo para optimizar su
plan de producción. El modelo tiene como objetivo la maximización de las utilidades de la
compañía, y presenta las siguientes variables: C: Número de autos compactos a ensamblar
y S: Número de autos supercompactos a ensamblar.
Max = 6740*C + 5100*S; Max = 6740*C + 5100*S;
200*C + 150*S <= 80000; !(Restricción de materia prima); 200*C + 150*S <= 80000;
18*C + 20*S <= 9000; !(Restricción de mano de obra); 18*C + 20*S <= 9000;
C <= 1500; !(Restricción de mercado); C + 0*S <= 1500;
S <= 200; !(Restricción de mercado); 0*C + S <= 200;
End Sets: End
CARROS/C,S/:PRECIO, X;
RESTRICCION/1..4/:CANTIDAD;
CARES(CARROS,RESTRICCION):MATRIZ;
End sets
Data:
PRECIO = 6740 5100;
CANTIDAD = 80000 9000 1500 200;
MATRIZ = 200 18 1 0 150 20 0 1;
End data
Max = @SUM(CARROS(i):PRECIO(i)*X(i));
@FOR(RESTRICCION(j):@SUM(CARROS(i):MATRIZ(i,j)*X(i))<=CANTIDAD(j));
2
Reporte Lingo de modelo extendido
Variable Value Reduced Cost
C 250.0000 0.000000
S 200.0000 0.000000

Row Slack or Surplus Dual Price

1 2705000. 1.000000
2 0.000000 33.70000
3 500.0000 0.000000
4 1250.000 0.000000
5 0.000000 45.00000
Ranges in which the basis is unchanged:

Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
C 6740.000 60.00000 6740.000
S 5100.000 INFINITY 45.00000

Righthand Side Ranges:

Current Allowable Allowable

Row RHS Increase Decrease
2 80000.00 5555.556 50000.00
3 9000.000 INFINITY 500.0000
4 1500.000 INFINITY 1250.000
5 200.0000 76.92308 200.0000
Reporte Lingo de modelo compacto

Variable Value Reduced Cost

PRECIO( C) 6740.000 0.000000
PRECIO( S) 5100.000 0.000000
X( C) 250.0000 0.000000
X( S) 200.0000 0.000000
CANTIDAD( 1) 80000.00 0.000000
CANTIDAD( 2) 9000.000 0.000000
CANTIDAD( 3) 1500.000 0.000000
CANTIDAD( 4) 200.0000 0.000000
MATRIZ( C, 1) 200.0000 0.000000
MATRIZ( C, 2) 18.00000 0.000000
MATRIZ( C, 3) 1.000000 0.000000 Ranges in which the basis is unchanged:
MATRIZ( C, 4) 0.000000 0.000000
MATRIZ( S, 1) 150.0000 0.000000 Objective Coefficient Ranges:
MATRIZ( S, 2) 20.00000 0.000000
MATRIZ( S, 3) 0.000000 0.000000 Current Allowable Allowable
MATRIZ( S, 4) 1.000000 0.000000 Variable Coefficient Increase Decrease
X( C) 6740.000 60.00000 6740.000
Row Slack or Surplus Dual Price X( S) 5100.000 INFINITY 45.00000
1 2705000. 1.000000
2 0.000000 33.70000 Righthand Side Ranges:
3 500.0000 0.000000
4 1250.000 0.000000 Current Allowable Allowable
5 0.000000 45.00000 Row RHS Increase Decrease
2 80000.00 5555.556 50000.00
3 9000.000 INFINITY 500.0000
4 1500.000 INFINITY 1250.000
5 200.0000 76.92308 200.0000
Teniendo en cuenta la información proporcionada responder:
a) La compañía esta preocupada por los efectos económicos de la crisis griega y ha estimado que el
efecto inmediato de esta crisis se dejaría sentir en la disminución de la utilidad que representa el
modelo compacto para sus ganancias. Después de un estudio detallado se ha logrado estimar que la
utilidad por la venta de dicho tipo de vehículo disminuiría en un 30%. Suponiendo que Ud. es el
encargado del plan de producción ¿Cómo le afectaría este hecho?.
b) El encargado de las compras, aprovechando un descuento por compra por cantidad brindado por su
proveedor, ha decidido disminuir la disponibilidad de la materia prima en un 12.5%. ¿Qué efecto
tendría esta decisión sobre su plan de producción?
c) De la pregunta anterior, ¿Qué pasaría si en lugar de disminuir, aumentaría?
d) La gente de ventas de la compañía, metida de lleno en el tema de la globalización, ha desplegado una
estrategia a nivel mundial para dar a conocer sus productos. Para tal efecto han participado en la feria
del automóvil de Alemania. Como resultado de esta participación han traído un nuevo pedido adicional
de 200 autos de tipo supercompacto y se le ha solicitado a Usted, como encargado del plan de
producción, evaluar ¿Cómo afectaría su plan de producción?
e) Como consecuencia del nuevo pedido de 200 vehículos de tipo supercompacto, usted ha hecho los
cálculos respectivos y encuentra que este pedido adicional le representa el uso de 350 nuevas horas
hombre. Sabiendo que un trabajador trabaja 8 horas al día durante cinco días a la semana ¿Cuántos
nuevos operarios necesita para un mes de producción?
5
2.- Programación de la producción en manufactura
Una empresa manufacturera tiene el siguiente modelo de programación lineal para
optimizar su producción. Esta empresa produce cuatro tipos de productos diferentes. El
modelo de programación lineal maximiza las utilidades semanales.
Max = 16*x1+18*x2+12*x3+16*x4;
3*x1+2*x2+5*x3+1.5*x4<=1400; !(Restricción de mano de obra en horas);
1.5*x1+1.8*x2+2.2*x3+1.6*x4<=1000; !(Restricción de materia prima en unidades); Reporte Lingo
x4>=120; !(Restricción de mercado);
x3>=100; !(Restricción de mercado); RANGES IN WHICH THE BASIS IS UNCHANGED:
x1<=200; !(Restricción de mercado);
OBJ COEFFICIENT RANGES
x2<=120; !(Restricción de mercado); VARIABLE CURRENT ALLOWABLE ALLOWABLE
End COEF INCREASE DECREASE
X1 16.000000 16.000000 1.000000
VARIABLE VALUE REDUCED COST X2 18.000000 0.196079 INFINITY
X1 105.882355 0.000000 X3 12.000000 11.843137 INFINITY
X2 0.000000 0.196078 X4 16.000000 1.066667 0.208334
X3 100.000000 0.000000
X4 388.235291 0.000000 RIGHTHAND SIDE RANGES
ROW CURRENT ALLOWABLE ALLOWABLE
ROW SLACK OR SURPLUS DUAL PRICES RHS INCREASE DECREASE
1) 9105.883 1.000000
2 1400.000000 149.999985 168.750000
2) 0.000000 0.627451
3) 0.000000 9.411765
3 1000.000000 180.000000 159.999985
4) 268.235291 0.000000 4 120.000000 268.235291 INFINITY
5) 0.000000 -11.843137 5 100.000000 57.446808 51.063828
6) 94.117645 0.000000 6 200.000000 INFINITY 94.117645
7) 120.000000 0.000000 7 120.000000 INFINITY 120.000000
Tomando en cuenta los resultados obtenidos al correr el modelo de PL en el Lingo, responder (ver reporte Lingo):
a) El gerente de producción se le acerca y le dice que por contrato con uno de los clientes más importantes de la empresa
debemos entregar a fin de esta semana 200 unidades del producto 2. ¿Qué sucedería con la utilidad de la empresa?
b) Nuestro proveedor de materia prima ha bajado su precio y la empresa ha adquirido 180 unidades más de materia
prima de lo previsto por el modelo. Con los resultados que tiene Ud. en la mano, ¿cuánto incrementarán las utilidades
de la empresa esta semana?
c) Por las actuales condiciones del mercado, la demanda del producto 3 ha aumentado en 25%. ¿Cuál es el efecto de este
aumento en las utilidades de la compañía?
d) El Gerente de Producción quiere aumentar la utilidad, le ha encargado que determine las formas de poder hacerlo y
cuánto es lo máximo que podría elevarla.
e) Por razones de escasez de MP el precio del producto 3 se ha incrementado en 18%. ¿Cómo afecta esto a las utilidades
de la empresa?
f) Si se pudiera incrementar la disponibilidad de la MO en 50 hrs y la disponibilidad de la MP en 100 unid por separado
¿se puede determinar la nueva utilidad óptima a partir del reporte de resultados mostrados líneas arriba en cada caso?
Justifique y en caso se pueda, calcule la nueva utilidad, según corresponda ¿Qué pasaría en cambios simultáneos?
g) Si se pudiera incrementar la disponibilidad de la MO en 50 hrs y decrementar la disponibilidad de la MP en 100 unid,
por separado ¿se puede determinar la nueva utilidad óptima a partir del reporte de resultados mostrados líneas arriba
en cada caso? Justifique y en caso se pueda, calcule la nueva utilidad, según corresponda ¿Qué pasaría en cambios
simultáneos?
h) Si se pudiera incrementar la utilidad unitaria del producto 3 en $6 y la utilidad unitaria del producto 4 en $1 por
separado ¿se puede determinar la nueva utilidad óptima a partir del reporte de resultados mostrados líneas arriba, en
cada caso? Justifique y en caso se pueda, calcule la nueva utilidad según corresponda ¿Qué pasaría en cambios
simultáneos?
3.- Caso de minimización
Dado el siguiente modelo de programación lineal y su solución en el LINGO.
Min = X1+X2+X3+X4+X5+X6;
2*X2 + 2*X3 + 4*X4 + X5 >= 150;
X1 + X2 + 2*X5 >= 200; RANGES IN WHICH THE BASIS IS UNCHANGED:
X1 + X3 + 2*X6 >= 300;
End OBJ COEFFICIENT RANGES
VARIABLE CURRENT ALLOWABLE ALLOWABLE
COEF INCREASE DECREASE
VARIABLE VALUE REDUCED COST X1 1.000000 INFINITY 0.125000
X1 0.000000 0.125000 X2 1.000000 INFINITY 0.125000
X2 0.000000 0.125000 X3 1.000000 0.000000 0.500000
X3 25.00000 0.000000 X4 1.000000 INFINITY 0.000000
X4 0.000000 0.000000 X5 1.000000 0.250000 0.750000
X5 100.0000 0.000000 X6 1.000000 0.200000 0.000000
X6 137.5000 0.000000
RIGHTHAND SIDE RANGES
ROW SLACK OR SURPLUS DUAL PRICES ROW CURRENT ALLOWABLE ALLOWABLE
1) 262.5000 -1.000000 RHS INCREASE DECREASE
2) 0.000000 -0.250000 2 150.000000 INFINITY 50.000000
3) 0.000000 -0.375000 3 200.000000 100.000000 200.000000
4) 0.000000 -0.500000 4 300.000000 INFINITY 275.000000
8
Se le solicita responder lo siguiente:

a) ¿Qué tipo de solución presenta el problema? Sustente.

b) ¿Cuánto sería el valor objetivo si X1 fuese igual a 4.5?
c) ¿Qué sucede con el valor objetivo si aumentamos 5 unidades el lado derecho de la
restricción designada por la fila 4?
d) ¿Qué sucede con la solución si el coeficiente de la variable X3 en la función
objetivo se reduce en 0.4999?
e) ¿Qué sucede con la solución si el lado derecho de la primera restricción fuese
99.999?
f) ¿Qué sucede con la solución si a la vez cambiamos el lado derecho de la tercera
restricción a 200 y el coeficiente de la variable X1 en la función objetivo a
1.124999?

9
4.- Plan de producción de productos sintéticos
La empresa PRODUCTOS SINTÉTICOS S.A. tiene en el mercado nacional cinco
productos a partir de un solo tipo de materia prima. Se está elaborando el plan de
producción para el próximo mes. La información que se ha logrado obtener sobre los
cinco productos es la siguiente:

PRODUCTO 1
• Precio de venta: 200 dólares por unidad
• Costo de MP: 50 dólares por unidad
• Costo de HH: 20 dólares por unidad
• Costo de HM: 10 dólares por unidad
• Consumo de MP: 12 unidades por unidad de producto
• Consumo de HH: 1.5 horas hombre por unidad de producto
• Consumo de HM: 3 horas máquina por unidad de producto

10
PRODUCTO 2
 Precio de venta: 220 dólares por unidad
 Costo de MP: 35 dólares por unidad
 Costo de HH: 15 dólares por unidad
 Costo de HM: 20 dólares por unidad
 Consumo de MP: 10 unidades de materia prima por unidad de producto
 Consumo de HH: 2.8 horas hombre por unidad de producto
 Consumo de HM: 3.2 horas máquina por unidad de producto

PRODUCTO 3
 Precio de venta: 190 dólares por unidad
 Costo de MP: 30 dólares por unidad
 Costo de HH: 15 dólares por unidad
 Costo de HM: 10 dólares por unidad
 Consumo de MP: 10 unidades de materia prima por unidad de producto
 Consumo de HH: 2 horas hombre por unidad de producto
 Consumo de HM: 3 horas máquina por unidad de producto
11
PRODUCTO 4
 Precio de venta: 180 dólares por unidad
 Costo de MP: 25 dólares por unidad
 Costo de HH: 15 dólares por unidad
 Costo de HM: 15 dólares por unidad
 Consumo de MP: 12 unidades por unidad de producto
 Consumo de HH: 1.5 horas hombre por unidad de producto
 Consumo de HM: 2.9 horas máquina por unidad de producto
PRODUCTO 5
 Precio de venta: 170 dólares por unidad
 Costo de MP: 22 dólares por unidad
 Costo de HH: 10 dólares por unidad
 Costo de HM: 15 dólares por unidad
 Consumo de MP: 10 unidades por unidad de producto
 Consumo de HH: 1.3 horas hombre por unidad de producto
 Consumo de HM: 3 horas máquina por unidad de producto
12
Se sabe además, que la disponibilidad de materia prima para el mes será de 15000 unidades; la
disponibilidad de horas hombre será de 1200 horas efectivas, y la disponibilidad de horas máquina será de
1400 horas.

La tabla que contiene la información detallada es como sigue:

Precio Costo MP Costo HH Costo HM Consumo Consumo Consumo
Producto
$/unid $/unid $/unid $/unid Cant/unid HH/unid HM/unid
1 200 50 20 10 12 1.5 3
2 220 35 15 20 10 2.8 3.2
3 190 30 15 10 10 2 3
4 180 25 15 15 12 1.5 2.9
5 170 22 10 15 10 1.3 3
Disponibilidad 15000 1200 1400

Por política de la empresa se requiere que tres veces la producción del producto 1 más dos veces la
producción del producto 2, más cuatro veces la producción del producto 4 más una vez la producción del
producto 5 sea por lo menos 100 unidades.
13
El modelo en Lingo (notación extendida) y el reporte del Lingo es como sigue:
!Modelo;
Max = (200-50-20-10)*X1+(220-35-15-20)*X2+(190-30-15-10)*X3+(180-25-15-15)*X4+(170-22-10-15)*X5;
12*X1+10*X2+10*X3+12*X4+10*X5<=15000;
1.5*X1+2.8*X2+2*X3+1.5*X4+1.3*X5<=1200;
3*X1+3.2*X2+3*X3+2.9*X4+3*X5<=1400;
3*X1+2*X2+4*X4+X5>=100; Ranges in which the basis is unchanged:
End
Objective Coefficient Ranges:

Current Allowable Allowable

Variable Coefficient Increase Decrease
X1 120.0000 10.50000 INFINITY
Variable Value Reduced Cost X2 150.0000 2.461538 6.000000
X1 0.000000 10.50000 X3 135.0000 5.625000 0.9638554
X2 400.0000 0.000000 X4 125.0000 1.600000 INFINITY
X3 40.00000 0.000000 X5 123.0000 5.700000 INFINITY
X4 0.000000 1.600000
X5 0.000000 5.700000 Righthand Side Ranges:

Row Slack or Surplus Dual Price Current Allowable Allowable

1 65400.00 1.000000 Row RHS Increase Decrease
2 10600.00 0.000000 2 15000.00 INFINITY 10600.00
3 0.000000 9.000000 3 1200.000 25.00000 233.3333
4 0.000000 39.00000 4 1400.000 350.0000 28.57143
5 700.0000 0.000000 5 100.0000 700.0000 INFINITY
Considerando la formulación del modelo de programación lineal y el reporte del Lingo responda las
siguientes preguntas sustentándolas únicamente a partir del reporte de la solución óptima y de los rangos
de sensibilidad:

a) La empresa acaba de recibir dos pedidos especiales: Un pedido de 4 unidades del producto 1 y un
pedido de 20 unidades del producto 4. Si el gerente debe atender solamente uno de los dos pedidos,
¿cuál pedido le convendría atender? ¿Cuánto sería el nuevo valor óptimo?
b) El gerente de mantenimiento nos da la noticia que hay 3 máquinas que deben ir al mantenimiento
correspondiente. Suponiendo que cada máquina aporta a la producción 140 horas, ¿cuántas de las
tres máquinas pueden ir sin afectar la utilidad óptima de la empresa?
c) El proveedor de materia prima nos piensa entregar 100 unidades más de materia prima para elevar
nuestras utilidades. ¿Cuál es el efecto real?
d) La utilidad unitaria del producto 1 se ha incrementado en 10% por razones de un proceso de mejora
continua seguido en la producción de la empresa. ¿Cómo afecta esto al modelo?
e) Se quiere incrementar la utilidad de la empresa en 25% ¿Cómo recomendaría que se logre este
objetivo?

15
5.- Producción a partir de tiempos extras
La Arizona Air Conditioning inc. (AAI) desea comenzar la producción de dos nuevos
tipos de aire acondicionado, utilizando el exceso de tiempo disponible en tres líneas de
producción. Esas líneas ejecutan su proceso por pasos secuenciales. Cada uno de los dos
aires acondicionados tienen que pasar por las tres líneas para que el producto sea
completo.
El primer aire acondicionado requiere 4, 8, y 6 horas para ser procesado en las líneas 1,
2 y 3 respectivamente. El segundo aire acondicionado requiere de 4, 10 y 12 horas para
ser procesado en las líneas 1, 2 y 3 respectivamente. El exceso de tiempo disponible es
de 120, 240 y 360 horas en las líneas 1, 2 y 3 respectivamente.
La utilidad unitaria para primer aire acondicionado es de $100 y para el segundo es de
$150. El objetivo de la AAI es maximizar las utilidades.

El modelo de programación lineal para la AAI y los reportes de la solución óptima y

rangos de sensibilidad se muestran a continuación:
16
Max = 100 *A1 + 150*A2;
4*A1 + 4*A2 <= 120;
8*A1 + 10 *A2 <= 240;
10*A1 + 12*A2 <= 360;
End

Variable Value Reduced Cost

A1 0.000000 20.00000
A2 24.00000 0.000000 Ranges in which the basis is unchanged:

Row Slack or Surplus Dual Price Objective Coefficient Ranges

1 3600.000 1.000000 Current Allowable Allowable
2 24.00000 0.000000 Variable Coefficient Increase Decrease
3 0.000000 15.00000 A1 100.0000 20.00000 INFINITY
4 72.00000 0.000000 A2 150.0000 INFINITY 25.00000

Righthand Side Ranges

Row Current Allowable Allowable
RHS Increase Decrease
2 120.0000 INFINITY 24.00000
3 240.0000 60.00000 240.0000
4 360.0000 INFINITY 17
72.00000
A partir de la información brindada a través del reporte Lingo, responda las siguientes preguntas:

a) Se ha recibido dos pedidos de 20 aires acondicionados del tipo 1. ¿Cuánto espera la compañía
obtener de utilidades en total?
b) Se ha notado un incremento del 20% en la utilidad del aire acondicionado del tipo 1. ¿Cómo afecta
esto al programa de producción?
c) Las máquinas que conforman la línea 3 han sufrido un desperfecto, esto se traduce en que hay una
reducción de 65 horas en la disponibilidad. ¿Cómo afecta esto al plan de producción?
d) ¿Cómo lograría Ud. un aumento de 24% en la utilidad de la compañía?
e) Se ha logrado incrementar el número de horas disponibles para la línea 2 en 25 horas adicionales.
¿Cómo afecta esto al plan de producción?

18
6.- Extracción de corteza
Una empresa se dedica a la Compuesto extraído (%) Costo de la Disponibilidad
extracción de un compuesto Tipo de árbol P1 P2 corteza ($/Kg) de corteza (Kg.)
medicinal a partir de la corteza de A 1.5 1.70 0.35 38000
cualquiera de 2 árboles: A y B. B 2.0 1.85 0.50 50000
Para extraer el compuesto se puede Costo procesamiento ($/Kg) 1 0.70
usar cualquiera de 2 procesos Capacidad de proceso (Kg) 40000 50000

distintos: P1 y P2. La información Asimismo, la empresa necesita producir semanalmente por lo menos
sobre la cantidad de compuesto 1600 Kg. del compuesto medicinal. El siguiente diagrama ilustra el caso:
medicinal que se extrae de la
corteza de los diferentes árboles
Capacidad:
según el proceso elegido, los XA1
40000 kg
0.015 XA1
costos por Kg. de corteza, XB1 Proceso P1 0.02 XB1
disponibilidad semanal de corteza, Árbol A
(Disponibilidad:
Compuesto
costo de procesamiento por Kg. de 38000 kg)
XA2
Medicinal
( ≥ 1600 kg )
0.017 XA2
corteza y la capacidad semanal de XB2 Proceso P2 0.0185 XB2
cada proceso extractivo se
Capacidad:
presentan en la siguiente tabla: Árbol B
50000 kg
(Disponibilidad:
50000 kg) 19
Las variables de decisión son:
Xij: kg de corteza extraída del árbol i que pasa por el proceso (i = A, B; j = 1, 2)
El modelo de programación lineal que permite resolver el problema es el siguiente:
Min = 1.35*XA1 + 1.05*XA2 + 1.5 XB1 + 1.2*XB2; !Costo total;
XA1 + XA2 <= 38000; !Disponibilidad de corteza árbol A;
XB1 + XB2 <= 50000; !Disponibilidad de corteza árbol B;
XA1 + XB1 <= 40000; !Capacidad del proceso P1;
XA2 + XB2 <= 50000; !Capacidad del proceso P2;
0.015*XA1 + 0.017*XA2 + 0.02*XB1 + 0.0185*XB2 >= 1600; !Cantidad mínima de compuesto;
End
Objective Coefficient Ranges
El reporte de la solución óptima es el siguiente: Current Allowable Allowable
Variable Coefficient Increase Decrease
Variable Value Reduced Cost XA1 1.350000 INFINITY 0.2625000
XA1 0.000000 0.2625000 XA2 1.050000 0.3750000E-01 INFINITY
XA2 38000.00 0.000000 XB1 1.500000 0.3181818 0.2027027
XB1 36600.00 0.000000 XB2 1.200000 0.1875000 0.3750000E-01
XB2 12000.00 0.000000
Righthand Side Ranges
Row Slack or Surplus Dual Price Row Current Allowable Allowable
1 109200.0 -1.00000000 RHS Increase Decrease
2 0.000000 0.3750000E-01 2 38000.00 12000.00 1513.514
3 1400.000 0.000000 3 50000.00 INFINITY 1400.000
4 3400.000 0.000000 4 40000.00 INFINITY 3400.000
5 0.000000 0.1875000 5 50000.00 18666.67 3675.676
6 0.000000 -75.00000 6 1600.000 28.00000 20 732.0000
a) ¿Qué sucedería con el valor de la FO si se decidiera destinar 2000 Kg. de corteza de árbol A al
Proceso 1?
b) Si en lugar de tener la necesidad de producir por lo menos 1600 Kg. de compuesto medicinal; ahora
solo se debe producir por lo menos 1580 Kg., ¿cuál sería el nuevo valor de la FO? Sustente su
respuesta.
c) Un proveedor le ofrece al administrador de la empresa, suministrarle corteza adicional de cualquiera
de los tipos de árbol. Si, usted como administrador se decidiera por la compra de alguno de los tipos
de corteza, ¿por cuál se decidiría?, ¿cuántos Kg. podría adquirir sin que la base óptima se modifique?
Sustente su respuesta.
d) ¿Cuál de los procesos trabaja a toda capacidad? ¿Cuál puede ser la máxima capacidad de dicho
proceso a fin de que la base actual no cambie?
e) Debido a que las máquinas del proceso P1 pasarán a mantenimiento, la capacidad de dicho proceso se
verá reducida en 8%, ¿se verá afectada la producción óptima del compuesto medicinal?. Justifique su
respuesta.
f) ¿Entre qué valores puede variar el costo de procesamiento de la corteza del árbol B en el proceso 1 sin
que la solución óptima cambie?

21
7.- Programación de cultivo
Un fundo posee tres parcelas para cultivar cuatro tipos de cultivo. El modelo lineal que maximiza la utilidad
total (en US$) del fundo es como sigue:

Xij: Cantidad de hectáreas a cultivar del cultivo i en la parcela j / i = 1, 2, 3, 4; j = 1, 2, 3

Max = 4896*X11 + 4004*X12 + 4920*X13 + 7480*X21 + 6000*X22 + 5460*X23 + 3840*X31 + 2400*X32 + 2240*X33 +
5976*X41 + 6328*X42 + 5632*X43
3400*X11 + 2600*X12 + 3000*X13 <= 80000; !disp. de plantones cultivo 1;
3400*X21 + 3000*X22 + 2600*X23 <= 85000; !disp. de plantones cultivo 2;
3200*X31 + 2400*X32 + 2800*X33 <= 68000; !disp. de plantones cultivo 3;
3600*X41 + 2800*X42 + 3200*X43 <= 84000; !disp. de plantones cultivo 4;
X11 + X21 + X31 + X41 <= 40; !Lím. de hectáreas a sembrar en la parcela 1;
X12 + X22 + X32 + X42 <= 46; !Lím. de hectáreas a sembrar en la parcela 2;
X13 + X23 + X33 + X43 <= 24; !Lím. de hectáreas a sembrar en la parcela 3;
X11 + X12 + X13 <= 25; !Máximo de hectáreas a sembrar del cultivo 1;
X31 + X32 + X33 >= 25; !Mínimo de hectáreas a sembrar del cultivo 3;
End

A continuación se muestra el reporte de la solución óptima que arroja el Lingo:

22
 Ranges in which the basis is unchanged:
Objective Coefficient Ranges
Variable Value Reduced Cost Current Allowable Allowable
X11 1.000000 0.000000 Variable Coefficient Increase Decrease
X12 0.000000 892.0000 X11 4896.000 24.00000 892.0000
X13 24.00000 0.000000 X12 4004.000 892.0000 INFINITY
X21 25.00000 0.000000 X13 4920.000 INFINITY 24.00000
X22 0.000000 600.0000 X21 7480.000 INFINITY 371.3846
X23 0.000000 284.0000 X22 6000.000 600.0000 INFINITY
X31 10.00000 0.000000 X23 5460.000 284.0000 INFINITY
X32 15.00000 0.000000 X31 3840.000 INFINITY 640.0000
X33 0.000000 904.0000 X32 2400.000 480.0000 1808.000
X41 0.000000 2160.000 X33 2240.000 904.0000 INFINITY
X42 30.00000 0.000000 X41 5976.000 2160.000 INFINITY
X43 0.000000 1624.000 X42 6328.000 INFINITY 1421.000
X43 5632.000 1624.000 INFINITY
Row Slack or Surplus Dual Price Righthand Side Ranges
1) 574216.0 1.000000 Row Current Allowable Allowable
2) 4600.000 0.000000 RHS Increase Decrease
3) 0.000000 2.200000 2) 80000.00 INFINITY 4600.000
4) 0.000000 1.800000 3) 85000.00 13600.00 85000.00
5) 0.000000 2.260000 4) 68000.00 3200.000 800.0000
6) 4.000000 0.000000 5) 84000.00 2800.000 84000.00
7) 1.000000 0.000000 6) 40.00000 INFINITY 4.000000
8) 0.000000 24.00000 7) 46.00000 INFINITY 1.000000
9) 0.000000 4896.000 8) 24.00000 1.000000 4.000000
10) 0.000000 -1920.000 9) 25.00000 1.352941 1.000000
10) 25.00000 0.2500000 1.333333
23
Responda las siguientes preguntas mostrando el procedimiento que justifique sus respuestas

a) ¿En qué unidades se expresan los costos reducidos del modelo y en qué unidades se expresan los
precios duales de las cuatro primeras restricciones?
b) Si un proveedor le ofrece al dueño del fundo plantones adicionales de los 4 tipos de cultivo, ¿A cuál
de ellos le conviene elegir? Justifique su respuesta con los datos del reporte de solución y rangos de
sensibilidad.
c) Se desea modificar la última restricción del modelo ¿Cree usted que una reducción de las 25
hectáreas que se deben cultivar como mínimo del cultivo 3 es conveniente para el fundo? Justifique
su respuesta con los datos del reporte de solución y rangos de sensibilidad.
d) ¿Qué valor debe tener como mínimo la utilidad por sembrar una hectárea del cultivo 2 en la parcela 2
para que sea conveniente su producción?
e) Se le ha presentado al dueño del fundo la oportunidad de ampliar las hectáreas de la parcela 3, la cual
colinda con el terreno de otro fundo cuyo dueño quiere vender sus tierras a un precio por hectárea de
$20. ¿Le conviene comprar? Justifique su respuesta.
f) Si la respuesta anterior es afirmativa, determine ¿Cuántas hectáreas puede comprar como máximo sin
que varíe la base óptima y calcule la nueva utilidad óptima?
24
Muchas gracias

25