IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

PROBLEMAS DE PROGRAMACIN DINMICA DETERMINSTICA

1) Una empresa ha contratado a 3 personas para tres tareas. El mximo nmero de personas asignadas a
una tarea son dos. La utilidad que generan las personas en cada tarea es:

Tareas 0 Personas 1 Persona 2 Personas

Tarea A 0 3 8
Tarea B 0 4 5
Tarea C 0 5 7

La utilidad de tener una persona en la Tarea C es 5; mientras que la utilidad de tener a dos personas en
la Tarea A es 8.
Se pide averiguar cuntas personas asignar a cada tarea para maximizar la utilidad.
Respuesta: Rendimiento mximo 13. Tarea A: 2 personas; Tarea B: 0 personas; Tarea C: 1 persona
2) Un importante Proyecto necesita de 5 semanas para su desarrollo. Durante ese tiempo se necesita de
trabajadores para apoyar su realizacin. El Departamento de RRHH determina los requisitos de mano de
obra: 7; 4; 8; 5; 6 trabajadores para las semanas 1, 2, 3, 4, 5 respectivamente.
El exceso de trabajadores que se mantiene en la fuerza laboral se calcula en 2000 $ por cada trabajador
y semana.
Las nuevas contrataciones para cualquier semana involucran desembolsos de dinero para la empresa,
estimndose en un costo fijo de 3000 $ y un costo variable de 2500 $ por cada trabajador.
Si en cualquier semana se despide a un trabajador, los costos asociados se establecen en 1500 $ por cada
persona que sea desvinculada de la Compaa.
Cul es la planilla laboral ptima para el Proyecto?
3) Determine el plan de produccin de cajas de tortillas que deben fabricarse en los prximos 7 meses para
cumplir con un pedido especial de 200 cajas de tortilla mensual y maximizar las utilidades totales.
Utilidades para varios tamaos
Tamao del lote Utilidad
200 cajas 1000 $
400 cajas 2500 $
600 cajas 3750 $
800 cajas 4750 $

4) Un barco de 4 toneladas se carga con uno o ms de tres artculos. La tabla siguiente muestra el peso
unitario wi en toneladas y el ingreso por unidad ri en miles de dlares, para el artculo i.
Artculoi Wi ri
X 2 31
Y 3 47
X 1 14

Cmo se debe cargar el barco para maximizar los ingresos totales?

5) Un vendedor mtico de los EEUU debe viajar hacia el Oeste a travs de tierras hostiles, utilizando como
medio de transporte una diligencia. An cuando su punto de partida y destino son fijos, tiene un nmero
considerable de opciones para elegir qu Estados recorrer en su ruta. El vendedor ofrece seguros de vida
a los pasajeros de la diligencia. El vendedor necesita determinar cul ser la ruta ms segura para

Ing. Carlos Bilbao La Vieja Pozo Pgina 1

 IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

disminuir sus costos de pliza de seguro. Los territorios y costos de pliza en cada recorrido se observan
en la siguiente tabla:

Ruta Costo de Ruta Costo de

la pliza la pliza
12 2 46 1
13 4 47 5
14 3 58 1
25 7 59 4
26 4 68 6
27 6 69 3
35 3 78 3
36 2 79 3
37 4 8 10 3
45 4 9 10 4

Cul ruta (conjunto de caminos) minimiza el costo total de la pliza?

6) Supongamos que se trata de seleccionar la ruta ms corta entre dos ciudades. La red de la figura muestra
las rutas posibles entre el inicio en el nodo 1 y el destino en el nodo 7. Las rutas pasan por ciudades
intermedias representadas por los nodos 2 a 6. Las distancias entre ciudades estn expresadas en km.

7) Un explorador debe cargar tres artculos: alimentos, botiqun y ropa. La mochila tiene 3 pies cbicos de
capacidad. Cada unidad de alimento ocupa 1 pie3. Un botiqun ocupa de pie3 y cada prenda de vestir
ocupa pie3. El excursionista asigna los factores de prioridad 3, 4 y 5 al alimento, botiqun y ropa,
respectivamente, lo que significa que la ropa es el ms valioso de esos artculos. De acuerdo con la
experiencia, el excursionista debe llevar al menos una unidad de cada artculo y no ms de dos
botiquines. Cunto de cada artculo debe cargar el excursionista?
8) Tengo un pequeo jardn en mi traspatio que mide 30 x 20 m2. Esta primavera deseo sembrar tres
verduras: tomates, arvejas y maz. El huerto se organiza en surcos de 10 m. Los surcos con tomate y maz
tienen 2 m de ancho, y los de arvejas son de 3 m de ancho. Lo que ms me gusta son los tomates, y las
arvejas casi no me gustan. En una escala de 1 a 10 calificara con 10 a los tomates, 7 al maz y 3 a las
arvejas. Independientemente de mis gustos, mi esposa insiste en sembrar al menos un surco con arvejas
y no ms de 2 surcos de tomates. Cuntos surcos de cada verdura debo sembrar?
9) Precision Castings tiene 11 rdenes de los clientes por moldes que deben ser entregados en las prximas
cuatro semanas. Sus hornos e instalaciones de moldeo son normalmente usados para la produccin
regular de moldes estndar, pero tambin pueden ser programados para usarse si se presentan cuatro

Ing. Carlos Bilbao La Vieja Pozo Pgina 2

 IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

rdenes especiales por semana. Los costos de operacin varan un poco dependiendo del nmero de
trabajos especiales que la empresa trata de producir en este lapso. Esto se debe a que la preparacin del
molde, calentamiento requerido de los hornos, requerimientos de inventario y tiempo extra tienden a
variar. Si no se hacen trabajos especiales, sin embargo, las instalaciones tienen un costo asignado de
tiempo ocioso. Considerando los diferentes costos, as como el ingreso de unidades especiales, se ha
derivado la Tabla 1 de utilidades. sese un enfoque de produccin dinmica para programar la
produccin de las 11 unidades sobre los cuatro periodos, en tal forma que se maximicen las utilidades.

Tabla 1
Nmero de unidades N Utilidad [$] de producir N unidades en el periodo [semana]
producidas en el periodo
A B C D

0 -4 -4 -4 -4

1 4 9 8 3

2 12 10 15 11

3 20 22 20 20

4 18 16 24 18

Solucin
Primero determinaremos el plan ptimo de produccin para el periodo D y entonces trabajamos hacia atrs,
siguiendo el principio de que una vez que un plan ptimo ha sido logrado en un periodo anterior, el plan
permanecer ptimo sin importar la programacin del periodo precedente. Las alternativas disponibles para el
periodo D son tomadas de la matriz anterior (Tabla 1, columna D) y arregladas diagonalmente en la Tabla 2. Las
otras casillas en la matriz estn canceladas por no ser factibles, y para este ltimo periodo podemos acumular
slo el nmero de unidades producidas durante el periodo. Los asteriscos indican que cualquiera de las
cantidades de produccin son ptimas en este punto.
Tabla 2
Nmero de unidades Unidades acumuladas en el periodo D
producidas en el periodo P
0 1 2 3 4

0 -4*

1 3*

2 11*

3 20*

4 18*

Ing. Carlos Bilbao La Vieja Pozo Pgina 3

 IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

Yndonos a incluir el periodo C, es posible acumular 8 unidades en los dos periodos (produciendo 4 en cada uno).
La acumulacin factible es slo de aquellas combinaciones que resulten de los dos periodos. Esto es, por ejemplo,
si solo una unidad fuera producida en C, no sera posible acumular 6 unidades de los periodos C y D juntos,
porque D puede contribuir slo con 4 unidades. Vase la Tabla 3:

Tabla 3
Nmero de Unidades acumuladas en los periodos C y D
unidades
producidas en el 0 1 2 3 4 5 6 7 8
periodo C

0 16 14

1 19* 28* 26

2 18 26 35* 33

3 16 23 31 40* 38

4 20 27 35 44* 42*

Similarmente, un mnimo de 3 unidades debe ser acumulado en periodos C y D, porque el requerimiento total
es 11, y la capacidad total mxima en 4 de cada uno (u 8 en total) de los periodos A y B. Por tanto, las casillas
acumuladas que representan cantidades menores de 3 son eliminadas como no factibles.
Las utilidades resultantes son calculadas por separado para cada combinacin factible. Por ejemplo,
considrense las formas alternativas mostradas en la Tabla 4, en las cuales 3 unidades pueden ser acumuladas y
las utilidades posibles que resulten. Los valores ptimos son marcados con un asterisco y este es el nico valor
de utilidad (y una forma de acumular 3 unidades) que es llevado hacia adelante. Los clculos para las
acumulaciones de 4 a 8 son realizados en forma similar con las utilidades que se muestran.
Tabla 4
Tres unidades de produccin Utilidad resultante

Periodo C Periodo D De C De D Total

0 3 -4 20 16

1 2 8 11 19*

2 1 15 3 18

3 0 20 -4 16

La regresin a los periodos B y A sigue un patrn similar, usando los valores ptimos de las matrices precedentes
(ver Tabla 5). Al manos 11 4 = 7 unidades deben ser acumuladas durante los tres ltimos periodos. Si son
producidas cero unidades en B, la utilidad ptima de acumular las 7 unidades en periodos C y D de 44* (de la

Ing. Carlos Bilbao La Vieja Pozo Pgina 4

 IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

Tabla anterior de periodos C y D) es combinada ahora con la utilidad de producir cero en el periodo B (-4) dada
en la matriz inicial de utilidades, para un resultado de 40, la cual se introduce en la Tabla 6 del periodo B. Los
otros valores son calculados de manera similar. Por ejemplo, para 7 unidades, vase la Tabla 6.

Tabla 5
Nmero de unidades Unidades acumuladas en los periodos B, C y D
producidas en el periodo B
7 8 9 10 11

0 40 38

1 49 53 51

2 45 50 54 52

3 50* 57* 62* 66* 64*

4 35 44 51 56 60

Tabla 6
Siete unidades de produccin Utilidad resultante

Periodo B Periodos C y D De B De C y D Total

0 7 -4 44 40

1 6 9 40 49

2 5 10 35 45

3 4 22 28 50*

4 3 16 19 35

Finalmente continuamos hasta que la produccin durante el periodo A sea incluida y derivada una tabla final
(Tabla 7) con una utilidad ptima de 77.
Tabla 7
Nmero de unidades Utilidad de unidades
producidas en el periodo A acumuladas en los
periodos A, B, C y D

11

0 60

Ing. Carlos Bilbao La Vieja Pozo Pgina 5

 IND 841 PLANIFICACIN Y CONTROL DE LA PRODUCCIN I

1 70

2 74

3 77*

4 68

Podemos determinar la programacin yendo progresivamente de A a D. La produccin ptima en A es de tres

unidades, dejando 11 3 = 8 unidades para B, C y D. Llevando las 8 unidades al periodo B, el ptimo (57*)
ocurre para tres unidades. Esto deja 5 unidades que se acumularan en las etapas C y D. La produccin ptima
del periodo C para 5 unidades acumuladas es 2, dejando 3 para el periodo el periodo D. La utilidad resultante
puede ser verificada en la Tabla 8.

Tabla 8
Periodo Produccin Utilidad

A 3 20

B 3 22

C 2 15

D 3 20

TOTAL 77

Ntese que en algunas aplicaciones dos o ms casillas pueden presentar valores mximos (ptimos). En esos
casos dos o ms patrones, o programaciones de produccin, pueden proporcionar el mismo resultado ptimo.

Ing. Carlos Bilbao La Vieja Pozo Pgina 6