Contenido
INTRODUCCIÓN............................................................................................................................3
CAPITULO I: GENERALIDADES DE LA INVESTIGACIÓN..................................................................5
1.1 Planteamiento del Problema...............................................................................5
1.1.2 Formulación del Problema..............................................................................6
1.2 Misión.................................................................................................................6
1.3 Objetivos.............................................................................................................6
1.3.2 Objetivos Específicos......................................................................................6
CAPITULO II: MARCO TEORICO.....................................................................................................6
2.1 Modelo a desarrollar...........................................................................................7
2.1.1 Programación Dinámica Determinística......................................................7
2.1.2 Problema de Producción..............................................................................7
2.2 Definición...........................................................................................................8
2.2.1 Origen de la Programación Dinámica.........................................................8
2.2.2 Definición: programación dinámica............................................................9
2.2.3 Características de un Problema de Programación Dinámica.....................10
2.3 Modelo de Plan de Producción e inventarios...................................................10
2.3.1 La producción.................................................................................................10
2.3.2 Concepto de planeación de la producción......................................................11
2.3.3 Programación Dinámica en contraste con la Programación Lineal................15
2.3.4 Programación de Producción e Inventarios....................................................16
2.3.5 Resolución de un Problema de Programación Dinámica................................17
2.3 Aspectos generales de la empresa:....................................................................20
1. LÍNEAS DE PRODUCCIÓN...............................................................................21
CAPITULO III: APLICACIÓN DEL MODELO...................................................................................22
3.1 Aplicación del Modelo Plan de Producción.....................................................22
3.1.2 Descripción del modelo de Plan de Producción............................................25
3.1.3 Formulación del modelo de plan de producción...........................................25
3.1.4 Uso de un software para el modelo de plan de producción..........................28
3.1.5 Reporte de la Solución del modelo de plan de producción...........................31
CAPITULO IV: CONCLUSIONES....................................................................................................34
CAPITULO V: RECOMENCIONES..................................................................................................35
BIBLIOGRAFIA.............................................................................................................................36
INTRODUCCIÓN
La programación dinámica es un proceso de optimización que consiste en una técnica
matemática que permite dar soluciones secuenciales mediante cálculos recursivos para
obtener la solución óptima del problema.
El trabajo que se desarrollara tomara como base de estudio a la empresa
¨LADRILLERIA CHOQUE S.A.C.¨, cuyo gerente general es el Sr. RONAL EUGENIO
MALAGA SALCEDO, el centro de producción se ubica en la AV. YARABAMBA
NRO. S/N IRRIGACION CHARACATO La empresa ¨LADRILLERIA CHOQUE
S.A.C.¨, actualmente produce dos tipos de ladrillos, el
¨LADRILLO KING KONG DE 8¨ y ¨EL LADRILLO PANDERETA¨.
El presente trabajo se centra en aplicar dos modelos de programación dinámica con el
fin de maximizar sus recursos, minimizar sus costos y por ende aumentar sus ingresos.
Los modelos a aplicar en el presente trabajo son los siguientes:
- MODELO del Plan de producción, en el cual se evaluara la óptima decisión de
producción en diversos periodos.
Con respecto al contenido, este se divide en cinco capítulos:
El Capítulo I comprende las generalidades de la investigación, en este capítulo se
desarrolla el planteamiento del problema en el cual se define y formula la problemática
de la investigación, los objetivos de la investigación, tanto el general como los
específicos y la misión de la investigación.
En el Capítulo II se muestra el marco teórico de la investigación, en el cual se realiza un
análisis exhaustivo de las teorías o conocimientos referentes al trabajo y que repercuten
en el problema y en las variables del modelo, se da a conocer los modelos que se van a
desarrollar en la investigación, se realiza la definición de cada modelo y las fases que
requiere la aplicación del modelo usado. En este capítulo también se dará a conocer
aspectos generales de la empresa y sus líneas de producción.
El Capítulo III desarrolla la aplicación del modelo, en esta parte se desarrolla las
características del problema, descripción de los modelos, la formulación de los modelos,
se da a conocer el reporte de solución y al final de este capítulo se realiza la
interpretación y análisis de la solución. Para poder desarrollar y analizar los datos
emplearemos el uso de diversos software, por ejemplo el WINQSB y el POM.
Por último, en el Capítulo IV y V se presentarán las recomendaciones y conclusiones
respectivamente de la presente investigación.
CAPITULO I: GENERALIDADES DE LA INVESTIGACIÓN
En el presente capítulo se desarrolla la problemática de la investigación así
como también se propone la misión y los objetivos que se quieren lograr con
dicha investigación.
1.1 Planteamiento del Problema
1.1.1 Definición del problema
Las empresas como las ladrilleras artesanales en nuestra ciudad
de Arequipa cada vez poseen menos demanda, esto debido a que
las grandes empresas ladrilleras utilizan una maquinaria que
facilita y ayuda bastante en el proceso de producción, estas
grandes empresas ladrilleras además de tener equipos
sofisticados han llegado a optimizar sus procesos y a reducir
costos y esto en gran ayuda de la buena gestión de la ingeniería
productiva en la empresa haciendo uso de programas de
optimización.
Ahora porque no poder aplicarlo a estas pequeñas empresas si
bien es cierto estas MYPES de ladrilleras artesanales no cuentan
con equipos sofisticados que aceleren su producción, ya que todo
es manual, pero cuenta con la capacidad de tomar decisiones
óptimas para incrementar sus ingresos, esto con ayuda de
modelos que se adecuen a la realidad de la empresa y puedan
ayudan al dueño de la misma a tomar optimas decisiones, todo
esto con el fin de que más adelante pueda competir
satisfactoriamente con el mercado competitivo.
1.1.2 Formulación del Problema
Los modelos de programación dinámica ( Plan de producción) aplicados a la
empresa ¨LADRILLERIA CHOQUE S.A.C.¨ optimizara sus recursos y
reducirán sus costos con respecto a la realidad de la empresa.
1.2 Misión
Con la investigación que se desarrolla, se pretende que los modelos aplicados a la
empresa ¨LADRILLERIA CHOQUE S.A.C.¨se adopten de forma óptima, para así
poder tomarla como base no solo para esta empresa sino también para otras empresas
en donde también sea posible aplicar este modelos de programación dinámica.
1.3 Objetivos
1.3.1 Objetivo General
Optimizar los recursos usados por la ¨LADRILLERIA CHOQUE
S.A.C.¨y maximizar sus utilidades mediante la aplicación de los
modelos de programación dinámica (Plan de producción).
1.3.2 Objetivos Específicos
Explicación exhaustiva del modelo de plan de producción
Describir los aspectos generales de la empresa ladrillera
¨LADRILLERIA CHOQUE S.A.C.¨
Aplicación y análisis del modelo de plan de producción.
Análisis e interpretación de los resultados obtenidos del modelo
de plan de producción, mediante el uso de software
especializado.
CAPITULO II: MARCO TEORICO
En este capítulo se dará a conocer sobre el modelo de programación dinámica, y la
aplicación de esta a través de los modelos Plan de Producción e inventarios y de la
Mochila, los cuales se van aplicar a la empresa ¨LADRILLERIA CHOQUE S.A.C.¨
así como también se dará a conocer aspectos generales de dicha empresa.
2.1 Modelo a desarrollar
Planificación de la producción mediante el modelo de programación dinámica
2.1.1 Programación Dinámica Determinística.
El estado en la siguiente etapa está completamente determinado por el estado y la
política de decisión de la etapa actual.
2.1.2 Problema de la Mochila
La idea básica es que existen N tipos distintos de artículos que pueden cargarse
en una mochila; cada artículo tiene asociados un peso y un valor. El problema
consiste en determinar cuántas unidades de cada artículo se deben colocar en la
mochila para maximizar el valor total. Nótese que este enfoque resulta útil para
la planificación del transporte de artículos en algún medio, por ejemplo: carga de
un buque, avión, camión etc. También es utilizable este modelo en planificación
de producción, por ejemplo enrutamiento de la producción a través de varias
máquinas.
2.1.3 Problema de Producción
El problema consiste en determinar un programa de producción para un periodo
de tiempo con el fin de minimizar los costos totales relacionados. Hay demandas
conocidas para cada periodo, límites de capacidad tanto para la producción como
para los inventarios (almacenamiento). Cuando hay más producción que
demanda, se acumula inventario, y cuando la producción es menor que la
demanda, se generarán retrasos en el cumplimiento de pedidos.
2.2 Definición
Con el propósito de fundamentar la presente investigación, a continuación se
muestran las principales ideas sobre el tema objeto de este estudio.
2.2.1 Origen de la Programación Dinámica
La programación dinámica es un método cuantitativo desarrollado por Richard
Bellman alrededor de la década de los años 50, con la finalidad de optimizar
procesos, ya que en ese momento esa era su función como trabajador de RAND
Corporation. Bellman decidió emplear la palabra dinámica a está técnica, ya que
deseaba analizar las variables de los problemas con respecto al tiempo.
Asimismo, consideraba que esta palabra no podría ser asociada con algo
peyorativo, ni ser objetada en ningún sentido. (Sean, 2004). Siendo así que luego,
según Dasgupta, Papadimitriou y Vazirani (2006), se entendía a la programación
como “planificación” y a la programación dinámica como “optimización de
procesos con etapa múltiples”.
La idea de Bellman sobre la teoría de programación dinámica se basa en una
estructura de optimización, la cual consiste en “(…) descomponer el problema en
subproblemas (más manejables). Los cálculos se realizan entonces
recursivamente donde la solución óptima de un subproblema se utiliza como dato
de entrada al siguiente problema.“ (Taha, 2012, p.429) Por lo cual, se entiende
que el problema es solucionado en su totalidad, una vez se haya solucionado el
último subproblema.
Dentro de esta teoría, Bellman desarrolla el Principio de Optimilidad, el cual es
fundamental para la resolución adecuada de los cálculos recursivos. Él indica que
“una política óptima tiene la propiedad de que, independientemente de las
decisiones tomadas para llegar a un estado particular, en una etapa particular, las
decisiones restantes deben constituir una política óptima con independencia del
estado resultante de la primera decisión” (Bellaman,1954, p.550). Es decir, que
las decisiones futuras, para las etapas futuras desarrollan una política óptima
independiente de las decisiones de las etapas predecesoras.
2.2.2 Definición: programación dinámica
La programación dinámica es un enfoque general para la solución de problemas
en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones
tomadas en una etapa condicionan la evolución futura del sistema, afectando a las
situaciones en las que el sistema se encontrará en el futuro (denominadas
estados), y a las decisiones que se plantearán en el futuro.
Se define a la programación dinámica como una técnica matemática que ayuda a
resolver decisiones secuenciales interrelacionadas, combinándolas para obtener
de la solución más óptima. (Hillier, 2010, p.392).
En contraste a la programación dinámica, existen otros conceptos que se deben
tener bien definidos para una buena comprensión sobre el tema. Entre ellos, se
encuentran las etapas y los estados. Se entiende como etapa a aquella parte del
problema que divide un proceso y que cuenta con alternativas múltiples
excluyentes entre ellas, de las cuales se elegirá la mejor. Asimismo, un estado es
aquel nexo entre las etapas sucesivas de un proceso, ya que muestra las
condiciones y/o restricciones, siendo así que para la optimización de cada etapa
de forma independiente, el resultado de todo el problema es automáticamente
factible.
En comparación con la programación lineal, este método tiene resolución
mediante la recursividad y no cuenta con una fórmula estándar. Para dar solución
al problema es necesario ajustarse al caso particular que se presenta y emplear de
manera creativa y con noción sobre las características comunes que se presentan
en casos de programación dinámica, los mismos que se detallan a continuación.
2.2.3 Características de un Problema de Programación Dinámica
Para que un problema pueda ser resuelto con la técnica de programación
dinámica, debe cumplir con ciertas características:
Naturaleza secuencial de las decisiones: El problema puede ser dividido
en etapas.
Cada etapa tiene un número de estados asociados a ella.
La decisión óptima de cada etapa depende solo del estado actual y
no de las decisiones anteriores.
La decisión tomada en una etapa determina cual será el estado de la etapa
siguiente.
2.3 Modelo de Plan de Producción e inventarios
2.3.1 La producción
En el concepto de producción, después de consultar referencias especializadas en
el tema, los autores coinciden en identificar la función de producción con un
sistema que utiliza una serie de recursos para transformar distintas entradas en
los bienes o servicios deseados (Buffa, 1992), (Chase, 2005) y (Krajewski, 2005)
Según Askin (2002) el propósito de la producción consiste en “satisfacer los
deseos del cliente en cuanto a funcionalidad, calidad y fiabilidad al mínimo
coste”, mientras que Koskela (1992), manifiesta que existen tres tipos de
objetivos de la producción, uno genérico, uno interno y uno externo:
Figura N° 1. Forma básica de producción
El objetivo de proveer los productos deseados (genérico)
Objetivos relacionados con las características de la producción en sí misma,
como la minimización de costes y el nivel de utilización (objetivos internos).
Objetivos relacionados con las necesidades de los clientes, como
funcionalidad, calidad, fiabilidad, flexibilidad (objetivos externos).
2.3.2 Definición de planeación de la producción
Teniendo en cuenta este contexto, es necesario delimitar el concepto de planeación de la
producción, según las definiciones realizadas por los autores que han elaborados
investigaciones del tema: Según Buffa (2011) “La planeación de la producción se ocupa
de la toma de decisiones, relacionadas con los procesos de producción, de modo que los
productos, o servicios 21 resultantes se produzcan de acuerdo con las especificaciones,
en las cantidades y la distribución requeridas, al costo mínimo”; Schroeder, R. (1988)
describe la planificación de la producción como “La disposición de una serie de
políticas, estrategias y normas con el fin de cumplir con unos objetivos y proyecciones,
utilizando racionalmente los recursos disponibles”. Krajesky y Ritzman (2000),
adicionan el enfoque sistémico al concepto, manifestando que “La planeación de
producción y la dirección de operaciones hace referencia a la dirección y al control
sistemático de los procesos que transforman insumos en bienes y servicios. Esta función
es esencial en los sistemas de producción de bienes y servicios en organizaciones con o
sin ánimo de lucro. La planeación de producción y la dirección de operaciones permite
dirigir exitosamente el factor humano, el capital y los materiales permitiendo que la
organización alcance sus objetivos.” Debido a las condiciones de la empresa donde se
realiza el trabajo aplicado y la sencillez de la definición, para el desarrollo del proyecto,
la planeación de la producción se entenderá según la definición de Domínguez Machuca
(1998).que considera que “La planificación y control de la producción trata de proyectar
el futuro deseado, los medios necesarios y las actividades necesarias para alcanzar los
objetivos estratégicos planteados”. Las actividades que deben desarrollarse, según
Vollmann (1997), se pueden agrupar en tres horizontes temporales:
En el largo plazo: la planeación de la producción, es responsable de
proveer la información para tomar decisiones en relación con la capacidad
adecuada (incluyendo recursos de equipo, edificios, suministradores y demás)
para satisfacer la demanda futura del mercado. En particular, se efectúan las
siguientes actividades:
Establecer los parámetros con los que la empresa responde a la
demanda actual y hacer frente a las variaciones en las
preferencias de los clientes.
Determinar la combinación adecuada de la disponibilidad y
capacidad de los recursos, tecnología y localizaciones para
satisfacer las necesidades futuras.
Ajuste el suministro y la demanda en términos tanto de volumen
como de composición del catálogo de productos
En el mediano plazo: la cuestión fundamental que concierne al plan de
producción es proporcionar la cantidad exacta de material y de capacidad de
producción precisas para satisfacer las necesidades de los clientes. Esto
significa:
Planificar la llegada a tiempo de las cantidades adecuadas de material.
Mantener los niveles precisos de inventario de materia prima, trabajo en
curso y producto terminado en las ubicaciones correctas para satisfacer
las necesidades del mercado.
Facilitar a los clientes la información relativa a fechas de envío
previstas y comunicar a los suministradores las cantidades y fechas de
suministro necesarias
Planificar la capacidad a medio plazo, lo que puede requerir la
determinación de la cantidad de personal, horas extra y necesidades de
subcontratación.
En el corto plazo: es necesario hacer la programación detallada de los
recursos para satisfacer los requerimientos de producción. Esto implica la
consideración de tiempo, personal, material, equipo, e instalaciones. En este
nivel se realizan las siguientes actividades:
Programar los recursos, prestando especial atención a hacer que el
personal trabaje en las tareas adecuadas.
Hacer el seguimiento del uso de los recursos y los resultados de la
ejecución, y hacer los informes en cuanto a consumos de material,
tasas de utilización de la mano de obra y los equipos, satisfacción de
los pedidos de los clientes, y demás indicadores importantes de la
actividad de fabricación.
Ante modificaciones por parte de los clientes, mal funcionamiento, o
cambios diversos, facilitar la información a las directivas, clientes, y
suministradores en relación con lo sucedido, proveer soporte para la
solución de problemas, e informar de su resolución.
A lo largo de este proceso, se debe mantener comunicación con los
clientes acerca del estado de la producción y los cambios respecto a
las previsiones.
Finalmente, para que los procesos de fabricación se puedan gestionar de
manera efectiva, es necesario recoger una serie de indicadores de ejecución.
Entre ellos están los resultados de la producción, las tasas de utilización, y
los costes asociados a los diferentes departamentos, productos, y ejecución
de proyectos. Además, se necesitan otras medidas de la satisfacción de los
clientes como las entregas con retraso, devoluciones, errores en cantidad o
calidad. Todas estas implicaciones físicas y financieras de las actividades de
fabricación se deben recoger y agrupar, información que permite hacer los
ajustes necesarios al plan de producción.
2.3.3 Fases del plan de producción:
Un constructor produce barcos a pedido, y tiene los siguientes pedidos para ser
entregados al final de los próximos 6 meses: propuesta por planta.
Él puede construir hasta 4 barcos en cualquier mes, y puede guardar hasta 3
barcos en stock. El costo de construcción de los barcos considera un costo fijo
de 10 000 dólares y un costo variable de 4 000 dólares por barco construido.
Para mantener un barco en stock durante el periodo de un mes, el constructor
gasta $ 1 000. ¿Cuál debe ser el plan optimo de construcción, de modo que se
minimice el costo total del constructor? Formule un modelo de programación
dinámica para obtener la solución.
- Etapa 6: Diciembre
- Etapa 5: Noviembre
- Etapa 4:
Octubre
- Etapa 3: Septiembre
- Etapa 2: Agosto
- Etapa 1:
Conclusión:
2.3.4 Objetivo del plan de producción:
Definir como se va a llevar a cabo el proceso de trabajo, hay que ordenar las
actividades necesarias para llevar a cabo la prestación del servicio y la
producción del bien. Una cuestión clave es identificar que actividades se van a
externalizar o subcontratar, es decir, que se van a contratar con otras empresas.
Identificar los recursos humanos y materiales necesarios para llevarlo a cabo.
¿Qué equipos, qué tecnología vamos a usar? ¿Qué local necesitamos, con qué
distribución? ¿Qué tareas abordará cada persona, cómo se coordinarán? ... Estas
son algunas de la preguntas a responder
2.3.4. Programación Dinámica en contraste con la Programación Lineal.
La programación dinámica no cuenta con una formulación matemática estándar
para resolver los problemas, se trata de un enfoque general para la resolución de
problemas, en consecuencia se deben desarrollar ecuaciones y algoritmos
específicos para cada problema particular.
La programación dinámica es una manera de analizar procesos de decisión en un
programa de optimización. Esta técnica de análisis se basa en principio de
Optimalidad de Richard Bellman que establece: “Una política óptima tiene la
propiedad de que cualquiera que sea el estado inicial y la primera decisión, las
decisiones restantes constituyen una política óptima en relación a los efectos
resultantes de la primera decisión”.
Este principio también se define diciendo que una Política óptima tiene la
propiedad de que independientemente de las decisiones tomadas para llegar a un
estado particular, las decisiones restantes deben constituir una política óptima
para abandonar ese estado.
La naturaleza del razonamiento que se debe realizar en programación dinámica
es muy diferente al de la programación lineal. En programación lineal, intenta
describir una determinada situación en términos de un modelo matemático
determinado; una vez conocida la naturaleza de las variables de decisión, y
expresadas la función objetivo y las restricciones en función de esas variables, la
resolución del modelo puede confiarse, sin mayores problemas, a un programa
informático. La programación dinámica no admite una resolución sistemática de
este tipo; más que un modelo concreto, es una estrategia de resolución común a
muchas situaciones en principio diferentes entre sí.
Además, es frecuente que la resolución del modelo esté muy relacionada con la
situación que se ha de modelizar. En contrapartida, las simplificaciones que en
ocasiones deben realizarse en programación lineal para poder resolver el modelo
no son necesarias en programación dinámica, que admite gran variedad de
relaciones entre variables.
2.4. Modelo de la Mochila
El problema de la mochila es un problema simple de entender: hay una
persona que tiene una mochila con una cierta capacidad y tiene que elegir
que elementos pondrá en ella. Cada uno de los elementos tiene un peso y
aporta un beneficio.
2.4.1. Objetivo Del Modelo De La Mochila
Determinar la elección de elementos a partir de un conjunto de
otros elementos que permitan maximizar el beneficio sin
excederse de la capacidad permitida.
A la vez es un problema complejo, si por complejidad nos referimos a la
computacional. “Un problema se cataloga como inherentemente difícil si
su solución requiere de una cantidad significativa de recursos
computacionales, sin importar el algoritmo utilizado.” El problema de la
mochila forma parte de una lista histórica de problemas NP − Completos
elaborada por Richard Karp en 1972
2.4.2. Fases del Estudio del modelo
[Link]. ¿Cuándo aplicar?
Existe problemas cuyas soluciones pueden ser expresadas
recursivamente. No obstante, el tiempo de ejecución de la solución
recursiva, es de orden exponencial y por tanto es muy difícil y costoso
implementarlo pero puede mejorarse mediante la Programación
Dinámica.
En el diseño Divide y Vencerás se basa en resolver un problema
dividiendo en subproblemas independientes, los cuales se resolvían de
manera recursiva para combinar finalmente las soluciones y así resolver
el problema original
La Programación Dinámica consiste en resolver los subproblemas una
sola vez, guardando sus soluciones en una tabla para su futura
utilización.
La Programación Dinámica en la resolución de problemas de optimización se
realiza mediante la obtención de un valor óptimo que puede ser máximo o
mínimo dependiendo el caso particular al que se aborde.
La solución de problemas mediante esta técnica se basa en el llamado principio
óptimo enunciado por Bellman en 1957 y que dice: “En una secuencia de
decisiones óptima toda subsecuencia ha de ser también óptima”.
Figura N° 2: Ejemplo de un algoritmo de Programacion Dinamica
2.4.3. Procesos de Decisión de “n” Etapas.
Un proceso de decisión de “n” etapas es el que puede descomponerse en cierto
número de pasos. Cualquiera sea la forma de completar una etapa, se llama
decisión y la secuencia de decisiones a lo largo de las etapas, se denomina
política. En la resolución de un problema se busca la “política óptima” que
optimice el problema.
La condición del proceso en una etapa, se denomina “estado” en esa etapa y
cada decisión produce un cambio de estado o transición del estado actual a un
estado asociado con la siguiente etapa. Es decir, que en cada decisión se pasa de
un estado actual a un estado asociado con la próxima etapa.
2.4.4. Relación Recursiva (hacia atrás)
Define la política óptima en la etapa k, conocida la política óptima en cualquier
estado de la etapa k + 1.
I. Xk estado actual en la etapa k.
II. uk variable de decisión en la etapa k.
III. Xk+1 estado al que se llega en la etapa k + 1 dependiente del estado
inicial Xk y de la decisión uk.
IV. fk (Xk ) valor acumulado de la función objetivo para el estado Xk desde la
etapa k hasta N.
V. C xk,uk. valor inmediato de tomar la decisión uk desde el estado Xk
VI. Coste acumulado desde una etapa k hasta el final para un estado Xk ,
f*k(xk) = Coste inmediato de dicha etapa C xk,uk.+ Coste
acumulado desde una etapa k + 1 hasta el final para un estado Xk+1 ,
f*k+1(xk+1)
Figura N° 3. DP hacia atrás
Figura N° 4. DP hacia adelante
2.4.5. Programación Dinámica en contraste con la Programación Lineal.
La programación dinámica no cuenta con una formulación matemática estándar
para resolver los problemas, se trata de un enfoque general para la resolución de
problemas, en consecuencia se deben desarrollar ecuaciones y algoritmos
específicos para cada problema particular.
La programación dinámica es una manera de analizar procesos de decisión en
un programa de optimización. Esta técnica de análisis se basa en principio de
Optimalidad de Richard Bellman que establece: “Una política óptima tiene la
propiedad de que cualquiera que sea el estado inicial y la primera decisión, las
decisiones restantes constituyen una política óptima en relación a los efectos
resultantes de la primera decisión”.
Este principio también se define diciendo que una Política óptima tiene la
propiedad de que independientemente de las decisiones tomadas para llegar a un
estado particular, las decisiones restantes deben constituir una política óptima
para abandonar ese estado.
La naturaleza del razonamiento que se debe realizar en programación dinámica
es muy diferente al de la programación lineal. En programación lineal, intenta
describir una determinada situación en términos de un modelo matemático
determinado; una vez conocida la naturaleza de las variables de decisión, y
expresadas la función objetivo y las restricciones en función de esas variables, la
resolución del modelo puede confiarse, sin mayores problemas, a un programa
informático. La programación dinámica no admite una resolución sistemática de
este tipo; más que un modelo concreto, es una estrategia de resolución común a
muchas situaciones en principio diferentes entre sí.
Además, es frecuente que la resolución del modelo esté muy relacionada con la
situación que se ha de modelizar. En contrapartida, las simplificaciones que en
ocasiones deben realizarse en programación lineal para poder resolver el modelo
no son necesarias en programación dinámica, que admite gran variedad de
relaciones entre variables.
Figura N° 5. Modelo de la Mochila
2.3.5 Resolución de un Problema de Programación Dinámica
Para resolver un problema de programación dinámica debemos al menos contemplar:
Cada etapa debe tener asociado una o mas decisiones (problema de
optimización), cuya dependencia de las decisiones anteriores esta dada
exclusivamente por las variables de estado.
Cada estado debe contener toda la información relevante para la toma de
decisión asociada al periodo.
Las variables de decisión son aquellas sobre las cuales debemos definir su
valor de modo de optimizar el beneficio acumulado y modificar el estado de la
próxima etapa.
Descripción de ecuaciones de recurrencia: Nos deben indicar como se acumula la
función de beneficios a optimizar (función objetivo) y como varían las funciones de
estado de una etapa a otra.
Resolución, debemos optimizar cada sub problema por etapas en función de los
resultados de la resolución del sub problema siguiente. Notar que las para que
las recurrencias estén bien definidas requerimos de condiciones de borde.
2.3 Aspectos generales de la empresa:
- NOMBRE DE LA EMPRESA
¨LADRILLERIA CHOQUE S.A.C.¨
- RUC
20454566506
- LOCALIZACIÓN
AV. YARABAMBA NRO. S/N IRRIGACION CHARACATO
- RAZÓN SOCIAL
SOCIEDAD ANONIMA CERRADA
- MISIÓN
Satisfacer a cabalidad las necesidades de cada cliente, brindando atención
personalizada en nuestras oficinas o con las visitas periódicas de nuestros
representantes de ventas en obras civiles, así como en cada segmento que
demande de una atención inmediata. Todo ello con la finalidad de
canalizar sus necesidades y darle una solución con esmerada puntualidad
y con un producto garantizado. Para atender dichas necesidades
productivas, tenemos un amplio stock de productos.
- VISIÓN
- Buscamos dar cobertura al mercado local y regional mediante un
producto de calidad certificada y un precio justo, sumados a la
implementación de modernas plantas que nos permitan estar a la
vanguardia de la tecnología.
28
1. LÍNEAS DE PRODUCCIÓN
Tenemos stock ilimitado en:
- Ladrillo King Kong 8 x 14 x 24 (41 unidades por m2).
- Ladrillo King Kong 9 x 14 x 24 (37 unidades por m2).
- Ladrillo King Kong 10 x 14 x 24 (34 unidades por m2).
- Ladrillo para techo 12 x 30 x 30 (8 unidades por m2).
- Ladrillo para techo 15 x 30 x 30 (8 unidades por m2).
- Ladrillo para techo 20 x 30 x 30 (8 unidades por m2).
- Ladrillo pandereta para aligerados 10 x 14 x 22 (36 unidades por m2).
- Ladrillo pastelero para coberturas 20 x 20 x 3 (25 unidades por m2).
29
