TAREA #1

PROGRAMACIN LINEAL
APLICADA
Problemas 14 y 23, Captulo 9 del texto
Modelos Cuantitativos para Ingenieros,
11ed

JORGE ANDRS PAVN C.

05/07/2016

PROBLEMA 1
EJERCICO #14, PAGINA 399, METODOS CUANTITATIVOS PARA INGENIEROS, 11eEd
El gerente de produccin de Classic Boat Corporation debe determinar cuntas unidades del
modelo Classic 21 producir durante los siguientes cuatro trimestres. La empresa tiene un inventario
inicial de 100 latas Classic 21 y la demanda para los cuatro trimestres es 2 000 unidades en el
trimestre 1, 4 000 en el 2, 3 000 en el 3 y 1500 en el 4. La empresa tiene una capacidad de
produccin limitada en cada trimestre. Es decir, hasta 4 000 unidades pueden producirse en el
trimestre 1, 3 000 en el 2, 2 000 en el 3, y 4000 en el 4. Cada lata guardada en inventario en los
trimestres 1 y 2 incurre en un costo de mantenimiento en inventario de $250 por unidad; el costo
de mantenimiento para los trimestres 3 y 4 es
$300 por unidad. Los costos de produccin para el primer trimestre son $10,000 por unidad; se
espera que este precio aumente 10% cada trimestre debido a los incrementos en los costos de
mano de obra y del material. La gerencia especific que el inventario final para el trimestre 4 debe
ser por lo menos de 500 latas.
a. Formule un modelo de programacin lineal que se utilice para determinar el programa de
produccin que minimizar el costo total de cumplir con la demanda en cada trimestre sujeto a las
capacidades de produccin en cada trimestre y tambin al inventario final requerido en el trimestre
4.
b. Resuelva el programa lineal formulado en el inciso a). Luego elabore una tabla que muestre el
nmero de unidades a fabricar para cada trimestre, el inventario final y los costos incurridos.
c. Interprete cada uno de los precios duales que corresponden a las restricciones elaboradas para
satisfacer la demanda en cada trimestre. Con base en estos precios duales, qu consejo le dara al
gerente de produccin?
d. Interprete cada uno de los precios duales que corresponden a la capacidad de produccin en
cada trimestre.

SOLUCIN

Resumen de Datos:
ACTUAL
INVENTARIO
DEMANDA
CAP. PRODUCCIN
COSTO DE MTTO
COSTO DE PRODUCC

1er
TRIMISTRE

2do
TRIMISTRE

3er
TRIMISTRE

2000
4000
250
10000

4000
3000
250
11000

3000
2000
300
12100

100

4to
TRIMISTRE
500
1500
4000
300
13310

Funcin Objetivo:
1) Qu es lo que busco?
Minimizar el costo total de cumplir con la demanda en cada trimestre sujeto a las capacidades de
produccin en cada trimestre y tambin al inventario final requerido en el trimestre 4.
2) Costos que se tiene:
*Costos de mantenimiento
*Costos de produccin
3) Variables
*Cantidad de produccin ::: X
* Inventario ::: I
4) Considerando lo anteriormente expuesto se tiene:
Donde,

() = +

Cm = Costo de mantenimiento
Cp = Costo de produccin
i = periodo de tiempo, siendo 1 = actual, 2 = 1er trimestre, 3 = 2do trimestre, 4 = 3er
trimestre, y, 5 = 4to trimestre
(min) = 10000 2 + 11000 3 + 12100 4 + 13310 5 + 250 2 + 250 3 + 300
4 + 300 5

Restricciones:

1) No negatividad
X2
X3
X4
X5
I2
I3
I4
I5

>=
>=
>=
>=
>=
>=
>=
>=

0
0
0
0
0
0
0
0

2) Demanda

3) Capacidad

2 1 2 = 2000 2 2 = 1900
3 + 2 3 = 4000
4 + 3 4 = 3000
5 + 4 5 = 1500

4) Inventario

2 4000
3 3000
4 2000
5 4000

POM-QM
1) Tabla de Datos

5 500

2) Solucin Obtenida

SOLUCIONES:
b)

1er
TRIMISTRE
2do
TRIMISTRE
3er
TRIMISTRE
4to
TRIMISTRE

UNID.
FABRICAR

INV. FINAL

COST. PROD

COST. INV

4000

2100

10000

250

40.525.000,00

3000

1100

11000

250

33.275.000,00

2000

100

12100

300

24.230.000,00

1900

500

13310

300

25.439.000,00

COSTO TOTAL

$ 123.469.000,00
c) Teniendo en cuenta que los valores sombra para las restricciones sobre satisfacer la demanda en
cada trimestre se tiene:

Precio Sombra/Unidad
1er TRIMISTRE

- 12.510,00

2do TRIMISTRE

-12.760,00

3er TRIMISTRE

-13.010,00

4to TRIMISTRE

-13.310,00

Es as que, la recomendacin para el gerente es que si desea satisfacer la demanda, lo haga durante
el primer trimestre donde el costo de perdida es ms bajo que en los otros trimestres, sin embargo,
se debe evaluar cuando ingreso nos otorgara el aumentar en una unidad la capacidad de
produccin a fin de conocer si es viable econmicamente dicho camino.
d) Teniendo en cuenta que los valores sombra para las restricciones sobre capacidad de produccin
en cada trimestre se tiene:
Precio Sombra/Unidad
1er TRIMISTRE

2.510,00

2do TRIMISTRE

1.760,00

3er TRIMISTRE

910,00

4to TRIMISTRE

Es as que, la recomendacin en este caso para el gerente es que incremente su capacidad de

produccin durante el primer trimestre, ya que las ganancias obtenidas en aquel periodo son
mayores que en los siguientes.

PROBLEMA 2
EJERCICO #23, PAGINA 404, METODOS CUANTITATIVOS PARA INGENIEROS, 11eEd
EZ-Windows, Inc. fabrica ventanas de remplazo para empresas que se dedican a la remodelacin
de casas. En enero, la empresa produjo 15,000 ventanas y termin el mes con 9 000 en inventario.
Al equipo directivo de EZ-Windows le gustara desarrollar un programa de produccin para los tres
meses siguientes. Desde luego, un programa de produccin suave es deseable debido a que
mantiene a los empleados actuales y proporciona una operacin similar cada mes. Sin embargo,
dados los pronsticos de ventas, las capacidades de produccin y de almacenamiento, el equipo
directivo piensa que un programa de produccin suave con la misma cantidad de produccin no
sea posible cada mes.

El departamento de contabilidad de costos de la empresa estima que el aumento en la produccin

por ventana de un mes a otro incrementar los costos totales $1.00 por cada incremento unitario
en el nivel de produccin. Adems, la disminucin de la produccin en una unidad de un mes al
siguiente incrementar los costos totales $0.65 por cada disminucin unitaria en el nivel de
produccin. Ignorando los costos de produccin y acarreo de inventario, formule y resuelva un
modelo de programacin lineal que minimice el costo de cambiar los niveles de produccin al
tiempo que se satisfacen los pronsticos mensuales de ventas.

Resumen de Datos:

SOLUCIN

1)

VENTAS REALIZADAS
INVENTARIO
PRONOSTICO DE VENTAS
CAP. PRODUCCIN
CAP. ALMACENAMIENTO

REALIZADO
ENERO
6000
9000
15000

PRONSTICO
FEBRERO
MARZO

15000
14000
6000

16500
14000
6000

ABRIL

20000
18000
6000

2) $Produccin :: $1/unid si se incrementa de mes a mes, y, $0.65/unid si decrementa de mes a mes

3) Planeacin de Produccin Suave
4) Costos de produccin y acarreo de inventario despreciables.

Funcin Objetivo:
1) Qu es lo que busco?
Minimizar los costos de cambiar los niveles de produccin al tiempo que se satisfacen los
pronsticos mensuales de ventas.
2) Planteamiento general para cada respecto a la demanda ser:

Donde,

(Vv) = 1 +
I = Inventario
Pr = Capacidad de produccin
i = cada mes, siendo 1= enero, 2 = febrero, 3= marzo, y, 4 = abril

3) El costo de produccin de es:

=

Sin embargo, ya que la produccin vara de un periodo de tiempo a otro (mes a mes), asumimos
que ambos estados pueden coexistir entre s en un periodo de tiempo pequeo, por lo tanto:
= +
Pero como la produccin tiene un costo asociado a produccin en incremento o decremento
respecto al mes anterior, as:
$ = $1 + $0.65
4) Utilizando la informacin anterior ms los costos relacionados a la variabilidad en incremento o
decremento y utilizando una simbologa ms simple se tiene:

Donde,

= [(1 + 2 + 3 + 0.65 1 + 0.65 2 + 0.65 3)]

X = Incremento = Pri
S = Decremento = Prd

Restricciones:
Si bien, la funcin objetivo es simple, cabe denotar que las variables de la misma estn en funcin
de otras ms, por lo tanto se tiene
1) No negatividad
I1
I2
I3
I4
Vv1
Vv2
Vv3
Vv4
X1
X2
X3
S1
S2
S3

>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=
>=

0
0
0
0
0
0
0
0
0
0
0
0
0
0

2) Capacidad
1
2
3
4

= 15000
14000
14000
18000

3) Inventario

4) Demanda

1
2
3
4

= 9000
6000
6000
6000

2 2 = 6000
2 + 3 3 = 16500
3 + 4 4 = 20000

5)

I+D

POM - QM
1) Tabla de Datos

2) Solucin Obtenida

2 1 + 2 = 15000
3 2 3 + 3 = 0
4 3 4 + 4 = 0