Está en la página 1de 38

REPÚBLICA BOLIVARIANA DE VENEZUELA

INSTITUTO UNIVERSITARIO POLITÉCNICO
“SANTIAGO MARIÑO”
EXTENSIÓN-MATURÍN

APLICACIÓN DE LA PROGRAMACIÓN LINEAL EN LA
INDUSTRIA DE PANIFICACIÓN

Trabajo de Nivelación de Índice

Autor: Diorkis Carvajal
Tutor: Ing. José Blanco

Maturín, agosto 2018

ÍNDICE

Pp.

INTRODUCCIÓN .................................................................................................. 1

CAPÍTULO I .......................................................................................................... 3
Planteamiento del Problema ...................................................................................... 3
Objetivos de la Investigación .................................................................................... 4
Objetivo General....................................................................................................... 4
Objetivos Específicos................................................................................................ 4

CAPÍTULO II ......................................................................................................... 5
Desarrollo ................................................................................................................. 5
Investigación de Operaciones .................................................................................... 5
Características de la Investigación de Operaciones .................................................... 6
Definición de Modelos .............................................................................................. 6
Tipos de Modelos de Investigación de Operaciones .................................................. 7
Etapas de la Investigación de Operaciones ................................................................ 8
Tipos de Modelos de los Sistemas de Producción .................................................... 10
Como resolver un Problema mediante Programación Lineal .................................... 11
Métodos de solución ............................................................................................... 12

RESULTADOS ..................................................................................................... 16
CONCLUSIONES ................................................................................................ 34
RECOMENDACIONES ....................................................................................... 35
REFERENCIAS .................................................................................................... 36

INTRODUCCIÓN

La investigación de operaciones es una de las áreas de la matemática que más
es aplicada en las ciencias administrativas con resultados impresionantes. Esta provee
al administrador o gerente de una caja de herramientas que puede ser usada en una
amplia gama de situaciones. En las últimas décadas la actividad económica ha sufrido
grandes transformaciones, la utilización de los recursos, no solo en forma eficiente
sino también eficazmente, se ha convertido en un problema crítico para la
permanencia de las empresas en un mundo de negocios, quiérase o no, cada vez más
globalizado y por ende mucho más competitivo.
No es por casualidad que el inicio y desarrollo de las técnicas de investigación
de operaciones se llevó a cabo en los años de la segunda guerra mundial, una época
donde la escasez de recursos era la constante y su mejor aprovechamiento significaba
la diferencia entre el triunfo o el fracaso. Para hacer énfasis en la modelación e
interpretación de resultados, se hará uso frecuente de herramientas computacionales
que permiten el desarrollo de la teoría y la resolución de las situaciones propias de
esta. Una de las herramientas que se utilizan para desarrollar modelos es
la programación lineal, la cual corresponde a un algoritmo a través del cual se
resuelven situaciones reales en las que se pretende identificar y resolver dificultades
para aumentar la productividad respecto a los recursos, aumentando así los
beneficios.
El objetivo primordial de esta es optimizar, es decir, maximizar o minimizar
funciones lineales en varias variables reales con restricciones lineales, optimizando
una función objetivo también lineal. Los resultados y el proceso de optimización se
convierten en un respaldo cuantitativo de las decisiones frente a las situaciones
planteadas. Decisiones en las que sería importante tener en cuenta diversos criterios
administrativos como: Los hechos, la experiencia, la intuición y la autoridad.

1

Capítulo II. donde se muestran el planteamiento del problema. 2 . el cual consta de dos (2) capítulos. por lo cual se presente el siguiente trabajo. se llevará a cabo la aplicación la programación lineal en la industria de la planificación. conformado por el desarrollo y resultados de la investigación. Seguidamente se muestran las conclusiones. el Capítulo I. con el objeto de minimizar los costos de fabricación. Para demostrar este método. objetivo general y específicos. recomendaciones y referencias.

principalmente. Hoy en día el uso de modelos de optimización es cada vez más frecuente en la toma de decisiones. cuando se encarga a un grupo de científicos ingleses el diseño de herramientas cuantitativas para el apoyo a la toma de decisiones acerca de la mejor utilización de materiales bélicos. Se presume que el nombre fue dado aparentemente porque el equipo de científicos estaba llevando a cabo la actividad de investigar operaciones (militares). Una de las áreas principales de la investigación de operaciones es la optimización o programación matemática. la mayor disponibilidad de software y el desarrollo de nuevos y mejores algoritmos de solución. la creciente complejidad de los problemas que se desea resolver. ya que 3 . CAPÍTULO I Planteamiento del Problema La Investigación de Operaciones o Investigación operativa es una disciplina donde las primeras actividades formales se dieron en Inglaterra en la Segunda Guerra Mundial. Una vez terminada la guerra las ideas utilizadas con fines bélicos fueron adaptadas para mejorar la eficiencia y la productividad del sector civil. Para el desarrollo de estos modelos. un modelo es una representación idealizada de una situación real o un objeto concreto. Un modelo de Investigación de Operaciones requiere necesariamente de una abstracción de la realidad. Este mayor uso se explica. además de identificar los factores dominantes que determinan el comportamiento del sistema en estudio. En este sentido. por un mejor conocimiento de esta metodología en las diferentes disciplinas. cuyos valores usualmente están restringidos por ecuaciones y/o desigualdades. Esta se relaciona con problemas de minimizar o maximizar una función (objetivo) de una o varias variables. se ha demostrado el gran apoyo que tienen los métodos cuantitativos en las decisiones gerenciales y no es para menos.

Describir las bases teóricas que sustentan el uso de la programación lineal en el manejo de costos empresarial. 2. hasta la Segunda Guerra Mundial. tiene gran utilidad en las Pymes porque permite asignar eficientemente los recursos limitados. Especificar las alternativas. la planeación financiera. Analizar resultados obtenidos del problema de programación lineal para la minimización de costos. su importancia está en que es una herramienta financiera que puede brindar ayuda en la toma de decisiones. servicios públicos. La programación lineal no es solo una parte integral de las matemáticas. la milicia. 4. Objetivos Específicos 1. cuando aparecieron las maquinas de producción. obligaban a encontrar un mecanismo que pudiese solucionar los problemas derivados de estos.estas permiten a través de varias herramientas. la manufactura. donde la necesidad de asignar recursos escasos a las operaciones militares. Se encuentran en la época de la Revolución Industrial. Objetivos de la Investigación Objetivo General Aplicar la programación lineal en la industria de la panificación. Actualmente se aplica la regresión lineal en áreas empresariales como la producción. la construcción. 4 . tomas de decisiones fundamentales para una empresa. el transporte. con el objeto de minimizar los costos de fabricación. variables y restricciones del problema de programación lineal para la minimización de costos. y para aquellos interesados. haciendo crecer las fabricas. 3. las telecomunicaciones. Resolver el problema de programación lineal para la reducción de costos asociado al tema de estudio.

Como Arte debido al éxito que se alcanza en todas las fases anteriores y posteriores a la solución de un modelo matemático. CAPÍTULO II Desarrollo Investigación de Operaciones La Investigación de Operaciones aspira a determinar el mejor curso de acción. o curso óptimo. La investigación de operaciones en la ingeniería de sistemas se emplea principalmente en los aspectos de coordinación de operaciones y actividades de la organización o sistema que se analice. 5 . de un problema de decisión con la restricción de recursos limitados. investigación de operaciones debe visualizarse como una ciencia y como un arte. Como Ciencia radica en ofrecer técnicas y algoritmos matemáticos para resolver problemas de decisión adecuada. depende de la forma apreciable de la creatividad y la habilidad personal de los analistas encargados de tomar las decisiones. Como técnica para la resolución de problemas. mediante el empleo de modelos que describan las interacciones entre los componentes del sistema y de éste con este con su medio ambiente. La parte de operaciones es porque en ella se resuelven problemas que se refieren a la conducción de operaciones dentro de una organización. En un equipo de Investigación de Operaciones es importante la habilidad adecuada en los aspectos científicos y artísticos de Investigación de Operaciones. Esta se refiere a que aquí se usa un enfoque similar a la manera en la que se lleva a cabo la investigación en los campos científicos establecidos. Si se destaca un aspecto y no el otro probablemente se impedirá la utilización efectiva de la Investigación de Operaciones en la práctica.

La Investigación de Operaciones adopta un punto de vista organizacional. Programación dinámica. Definición de Modelos Un modelo de decisión debe considerarse como un vehículo para resumir un problema de decisión en forma tal que haga posible la identificación y 6 . economía. entre otras. ingeniería. Este equipo debe incluir personal con antecedentes firmes en matemáticas. 3. Características de la Investigación de Operaciones 1. el proceso comienza por la observación cuidadosa y la formulación del problema incluyendo la recolección de datos pertinentes. la meta es identificar el mejor curso de acción posible. 5. ciencias de la computación. En particular. En lugar de contentarse con mejorar el estado de las cosas. La Investigación de Operaciones ha desarrollado una serie de técnicas y modelos muy útiles a la Ingeniería de Sistemas. La Investigación de Operaciones intenta encontrar una mejor solución. El equipo también necesita tener la experiencia y las habilidades para permitir la consideración adecuada de todas las ramificaciones del problema. 2. En la Investigación de Operaciones es necesario emplear el enfoque de equipo. administración de empresas. para el problema bajo consideración. estadísticas. La Investigación de Operaciones tiende a representar el problema cuantitativamente para poder analizarlo y evaluar un criterio común. Programación Entera. y teoría de probabilidades. Entre ellos tenemos: la Programación No Lineal. De esta manera intenta resolver los conflictos de interés entre los componentes de la organización de forma que el resultado sea el mejor para la organización completa. 6. Teoría de Colas. La Investigación de Operaciones usa el método científico para investigar el problema en cuestión. 4.

Un modelo es una abstracción selectiva de la realidad. de ser exacta. Modelo de Simulación: Los modelos de simulación difieren de los matemáticos en que las relaciones entre la entrada y la salida no se indican en forma explícita. El modelo se define como una función objetivo y restricciones que se expresan en términos de las variables (alternativas) de decisión del problema. 2. En cambio. 3. Después se llega a una decisión seleccionando la alternativa que se juzgue sea la mejor entre todas las opciones disponibles. Tipos de Modelos de Investigación de Operaciones 1. un modelo de simulación divide el sistema representado en módulos básicos o elementales que después se enlazan entre si vía relaciones lógicas bien definidas. las operaciones de cálculos pasaran de un módulo a otro hasta que se obtenga un resultado de salida. Alternativas de decisión. los modelos matemáticos óptimos suelen poder manejarse en términos de cálculos. El modelo de decisión debe contener tres elementos: 1.evaluación sistemática de todas las alternativas de decisión del problema. pero esta flexibilidad no esta libre de inconvenientes. para excluir alternativas infactibles. La elaboración de este modelo suele ser costoso en tiempo y recursos. Los modelos de simulación cuando se comparan con modelos matemáticos. 7 . 2. Por lo tanto. Una solución a un modelo. Modelo Matemático: Se emplea cuando la función objetivo y las restricciones del modelo se pueden expresar en forma cuantitativa o matemática como funciones de las variables de decisión. Criterios para evaluar y clasificar alternativas factibles. Restricciones. ofrecen mayor flexibilidad al representar sistemas complejos. no obstante. no será útil a menos que el modelo mismo ofrezca una representación adecuada de la situación de decisión verdadera. de las cuales se hace una selección. Por otra parte.

6. Puesta en marcha. 3. los límites de tiempo para tomar una decisión. Preparación para la aplicación del modelo prescrito por la administración. En los modelos probabilísticos (o estocásticos). Formulación de un modelo matemático que represente el problema. Definición del problema de interés y recolección de los datos relevantes. Modelos de Investigación de Operaciones de la ciencia de la administración: los científicos de la administración trabajan con modelos cuantitativos de decisiones. 4. Prueba del modelo y mejoramiento según sea necesario. Esto incluye determinar los objetivos apropiados. aunque debe especificarse la probabilidad de tales datos. Este proceso de definir el problema es crucial ya que afectará en forma significativa la relevancia de las conclusiones del estudio. alguno de los datos importantes se consideran inciertos.3. 4. 5. los diferentes cursos de acción posibles. Algunos modelos en la ciencia de la administración son llamados modelos deterministicos. las restricciones sobre lo que se puede hacer. los datos que los modelos utilizarán o evaluarán) se dan por conocidos. 2. las interrelaciones del área bajo estudio con otras áreas de la organización. Modelos Formales: Se usan para resolver problemas cuantitativos de decisión en el mundo real. Etapas de la Investigación de Operaciones Las etapas de un estudio de Investigación de Operaciones son las siguientes: 1. Desarrollo de un procedimiento basado en computadora para derivar una solución al problema a partir del modelo. Definición del problema y recolección de datos: La primera actividad que se debe realizar es el estudio del sistema relevante y el desarrollo de un resumen bien definido del problema que se va a analizar. Esto significa que todos los datos relevantes (es decir. 8 .

en la que se aplican uno de los algoritmos de investigación de operaciones en una computadora. es inevitable que contenga muchas fallas. El programa debe probarse de manera exhaustiva para tratar de encontrar y corregir tantos problemas como sea posible. De hecho. Prueba del modelo: El desarrollo de un modelo matemático grande es análogo en algunos aspectos al desarrollo de un programa de computadora grande. Este sistema casi siempre está diseñado para computadora. la siguiente etapa para un estudio de Investigación de Operaciones consiste en desarrollar un procedimiento para derivar una solución al problema a partir de este modelo. con frecuencia se necesita un número considerable de programas integrados. Después de aplicar un procedimiento de solución al modelo. puede ser que los programas adicionales maneje la implantación de los resultados de manera automática. para ayudar a la gerencia a usar datos y modelos para apoyar su toma de decisiones cuando lo necesiten. Este proceso de prueba y mejoramiento de un modelo para incrementar su validez se conoce como validación del modelo. sujeta a las restricciones dadas. Cuando se completa la primera versión. Otro programa puede generar informes gerenciales que interpretan la salida del modelo y sus implicaciones en la práctica. la siguiente etapa consiste en reformularlo de manera conveniente para su análisis. 9 . El modelo matemático puede expresarse entonces como el problema de elegir los valores de las variables de decisión de manera que se maximice la función objetivo. Obtención de una solución a partir del modelo: Una vez formulado el modelo matemático para el problema bajo estudio. Formulación de un modelo matemático: Una vez definido el problema del tomador de decisiones. Preparación para la aplicación del modelo: El siguiente paso es instalar un sistema bien documentado para aplicar el modelo según lo establecido por la administración. Esta es una etapa relativamente sencilla. La forma convencional en que la investigación de operaciones realiza esto es construyendo un modelo matemático que represente la esencia del problema. En otros casos se instala un sistema interactivo de computadora llamado sistema de soporte de decisiones.

Tipos de Modelos de los Sistemas de Producción El modelo físico: Los modelos. algunos detalles se pierden en los modelos. Enseguida. diagramas de flujo del proceso y gráficas de barras. La gerencia operativa se encarga después de dar una capacitación detallada al personal que participa. y se inicia entonces el nuevo curso de acción. Implantación: Una vez desarrollado un sistema para aplicar un modelo. pero puede ser inútil un estudio si la influencia predominante se desvirtúa en la construcción del modelo. y las enormes estructuras pueden hacerse a una escala más pequeña. Los aspectos gráficos son útiles para propósitos de demostración. 10 . En las replicas físicas. La definición de producción se modifica para incluir el concepto de sistema. El modelo esquemático: Los modelos de dos dimensiones son la delicia de quienes disfrutan de las gráficas. hasta una magnitud que sea manipulable. tal como la distancia. el equipo de Investigación de Operaciones da una cuidadosa explicación a la gerencia operativa sobre el nuevo sistema que se va a adoptar y su relación con la realidad operativa. estos dos grupos comparten la responsabilidad de desarrollar los procedimientos requeridos para poner este sistema en operación. diciendo que u sistema de producción es el proceso especifico por medio del cual los elementos se transforman en productos útiles. Algunos ejemplos que se encuentran comúnmente incluyen los diagramas de la organización. es un factor. cuando la consideración clave. La etapa de implantación incluye varios pasos. Primero. la última etapa de un estudio de Investigación de Operaciones es implementarlo siguiendo lo establecido por la administración. Definición de Sistemas de Producción: La producción es el acto intencional de producir algo útil. Un proceso es un procedimiento organizado para lograr la conversión de insumos en resultados. Necesariamente. por semejanza. Los patrones microscópicos pueden amplificarse para su investigación. el nuevo sistema se podrá emplear durante algunos años. esta pérdida puede ser una ventaja. Si tiene éxito. derivan su utilidad de un cambio en la escala.

suministra una poderosa arma para el estudio. El siguiente paso consiste en la determinación de los mismos. es un modelo preciso. y como tal. estos son: Función Objetivo. Como resolver un Problema mediante Programación Lineal El primer paso para la resolución de un problema de programación lineal consiste en la identificación de los elementos básicos de un modelo matemático. es decir. estas pueden 11 . generalmente son los más útiles. la función objetivo se relacionaría con la pregunta del nivel superior. Las variables de decisión: similar a la relación que existe entre objetivos específicos y objetivo general. son en teoría. se comportan las variables de decisión respecto a la función objetivo. Variables. sobre todo. la pregunta fundamental. Las variables de decisión. cualquier definición debida al empleo de los modelos matemáticos se origina por algún error cometido en las suposiciones básicas y en las premisas sobre las cuales están basados.Los símbolos sobre tales diagramas pueden arreglarse fácilmente para investigar el efecto de la reorganización. factores controlables del sistema que se está modelando. el efecto de las variables interactuantes se aprecia claramente y. Si en un modelo resultasen distintas preguntas. los modelos más abstractos. es muy probable que la pregunta de mayor nivel sea la que se relacione con aumentar la utilidad en lugar de un interrogante que busque hallar la manera de disminuir los costos. es fácil de manipular. Restricciones. si en una situación se desean minimizar los costos. Cuando un modelo matemático puede construirse para representar en forma exacta la situación de un problema. El modelo matemático: Las expresiones cuantitativas. es decir. Por lo general. puesto que estas se identifican partiendo de una serie de preguntas derivadas de la pregunta fundamental. para lo cual proponemos seguir la siguiente metodología: La Función Objetivo: La función objetivo tiene una estrecha relación con la pregunta general que se desea responder. Así por ejemplo.

2. dando la función. de los cuales se precisa conocer su valor óptimo. Método gráfico: Las rectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor. 3. objetivos y las restricciones. Esquema práctico: Los problemas de programación lineal puede presentarse en la forma estándar. nunca en el interior de dicha región. Métodos de solución Existen tres métodos de solución de problemas de programación lineal: 1. Método analítico: El siguiente resultado. nos permite conocer otro método de solucionar un programa con dos variables: “en un programa lineal con dos variables. que lleva miles de años de ejercicio y ha estado presente en la evolución y transformación de nuestras sociedades.tomar diversos valores posibles. nos referimos a todo aquello que limita la libertad de los valores que pueden tomar las variables de decisión. si existe una solución única que optimice la función objetivo. el cual es considerado sinónimo de alimento en muchas 12 . o bien plantearlos mediante un enunciado. esta se encuentra en un punto extremo (vértice) de la región factible acotada. Si la función objetivo toma el mismo valor óptimo en dos vértices. Las restricciones: Cuando hablamos de las restricciones en un problema de programación lineal. que contribuya con la consecución del objetivo de la función general del problema. también toma idéntico valor en los puntos del segmento que determinan. denominado teorema fundamental de la programación lineal. La mejor manera de hallarlas consiste en pensar en un caso hipotético en el que decidiéramos darle un valor infinito a nuestras variables de decisión. que se obtiene el pan. Panificadora La panadería es un arte. Es a través de este oficio.

mismo en el que afirma Gordon (1986). la cual se convertiría en la primera forma de pan. el pan ha estado unido a 13 . seca y aplastada. misma que por equivocación un día se olvidó tomar y al dejarla en una especie de olla y al volver se encuentra que se había secado. y es aquí donde empieza el predomino del hombre. ya que su carácter comercial. A su vez es un elemento dinamizador de la economía. son influenciadas por la cultura. como el café. Hoy por hoy. el aceite. “Es la época cuando se dio una transformación de la sociedad recolectora de frutas y granos. los cuales varían de un lugar a otro. con la harina obtenida. le permite manejar negocios alternos al mismo. Desde ese momento. La panadería y su ejercicio. Subsiguiente al proceso anteriormente descrito. el chocolate.culturas y hace parte de la dieta alimentaria y forma de expresión cultural y religiosa en muchos pueblos del mundo. la tradición y las características culinarias de los pueblos. Con el descubrimiento del fuego. entre otros. la panadería hace parte del engranaje cultural de nuestra sociedad. con el paso de los días se le ocurre al hombre pasar estos mismos granos al fuego para asarlos. Trayectoria de la Panadería a Nivel Mundial La historia del pan y sus orígenes. por lo que es muy común encontrar este tipo de establecimientos en los barrios de la ciudad. según los expertos. la panela. al igual que las técnicas de fabricación y los ingredientes utilizados para la elaboración del pan. en productora de los mismos. Al adquirir gran importancia la ganadería y también la agricultura se aprovecha el trabajo de animales. el hombre empezó a cocer en agua. los granos de cereal obtenidos de sus cosechas para su alimentación. con una serie de categorías adicionales de producto. obteniendo una papilla. se realizaba una mezcla con agua. el arroz. despojándolos de su corteza y molerlos con dos piedras. se remonta al periodo neolítico. convirtiéndolo en particular y diverso. presentándose la división del trabajo entre los seres humanos. adquiriendo forma de torta granulada. por lo que se dice que se convirtió en sedentaria. dándole una condición propia y única.

es decir formando parte de la cultura universal del hombre. (2006). Desde ese rudimentario primer pan. debida en parte al empleo de aditivos y en parte a la elaboración del alimento de forma industrial. ha estado presente en conquistas. A pesar de este descenso y de algunos factores mencionados. Por ejemplo. práctica habitual en la industria panadera y cuyo objetivo de su uso es alargar la vida comestible de los panes. La tendencia a consumir otros cereales ha disminuido. debido a una proteína existente en el trigo. en los años 1990 aparecen panaderías artesanales en Europa que van 14 .la evolución del hombre. el consumo de pan diario por persona ha descendido en un 70% desde 1880 hasta 197726. mejoradores para pan. región y costumbres de la misma. en las que se encuentra la presencia de enfermedades autoinmunes como la celiaquía. emulsionantes. descubrimientos. en otras palabras. hasta nuestros días. Kaplan. lo cual causa un aumento del número de consumidores descontentos. entre otras. enzimas. Algunos autores culpan de la disminución del consumo a la poca calidad del pan moderno. causa una inflamación en el colon. fruto del azar del hombre. el consumo de este alimento ha pasado por distintas etapas y civilizaciones hasta nuestros días. que varían de acuerdo a la cultura. encontrando gran variedad de los mismos. que suelen tener el nombre común de. para el consumo humano. permiten fechas de vencimiento más largas. No obstante. revoluciones. civilizaciones. El Pan Hoy El consumo de pan está disminuyendo desde mediados del siglo XIX en los países en desarrollo. se puede decir que la industria panadera sigue ocupando un lugar de importancia dentro de la industria alimentaria. expresa que la visión popular que existía acerca de lo que es el pan ha ido cambiando poco a poco. la que según Jordi Salaz en su libro Nutrición y Dietética. El empleo de diversos aditivos en las masas antioxidantes. Desde comienzos del siglo XXI. el 70% del pan que se consume en el mundo es de harina de trigo. La causas de este descenso son diversas.

captando clientela enamorada por el “sabor clásico” del pan. Se van poco a poco introduciendo los panes integrales debido a los beneficios de la fibra 15 .

21 0.44 P3 0.28 P4 0. El costo de producción y de importación de cada pan viene dado en el siguiente cuadro 2: Cuadro 2 Costo de producción y de importación por piezas Costos de Producción Costos de Importación Piezas en el País (Por Piezas) Bs.00 P2 3. RESULTADOS Planteamiento del Problema de Programación Lineal La Fábrica Nacional de Pan puede fabricar 4 tipos de pan o comprarlas.42 0.19 0.19 0. En el siguiente cuadro se exponen las unidades de tiempo requeridas en cada pan por pieza fabricada.81 0. M2.65 0.14 0.079.10 0.762.20 0.73 La demanda anual de cada una de los panes es de 25000 unidades.92 0. Si los panes son fabricados deben producirse cada una de ellos en 5 máquinas.34 P2 0. La Fábrica Nacional no tiene más de 8850 horas anuales disponibles en cada una de las máquinas. Los tipos se trataran como P1.96 0.197.00 940.29 0. Cuadro 1 Requerimiento en horas en cada máquina por pieza.15 0. (Por Piezas) Bs.00 2.50 16 . P1 4. M3. piezas/ Máquinas M1 M2 M3 M4 M5 P1 0. P3 y P4. Las máquinas las denotamos por M1. M4 y M5. P2.09 0.15 0.29 0.

a las limitaciones de producción y a las restricciones gubernamentales.50 P4 2.Cuadro 2 (Cont. 17 . Dónde: M es un conjunto de máquinas definido como: {M1. M4. el Gobierno desea que el costo total de importación no exceda al 45% del costo de producción en el país.772. de piezas P.00 El Gobierno desea fomentar que el número de panes fabricados en el país sea mayor que el número de pan similar importado. durante el año A.00 3. se presenta en forma tabular la descripción de las variables de decisión como producto de la definición anterior. P4} IAP: Cantidad de Piezas a importar anual. P2. M2.) Costos de Producción Costos de Importación Piezas en el País (Por Piezas) Bs.148. P3. M5} y P es el conjunto de piezas de pan = {P1. Por otra parte. Los parámetro son: Hr: Horas disponible en cada máquina M para fabricar la pieza P. Bajo este supuesto formule y resuelva el modelo de programación lineal. P3 5. (Por Piezas) Bs. Descripción de las Variables de Decisión FAMP: Unidades a fabricar en las máquinas M.00 3. HA: Horas disponible anualmente por cada máquina Dp: Demanda de piezas P ⋲ p Cf: Costos de fabricación Ci: Costos de importación A continuación. M3.969. donde se determine lo que la Fábrica requiere saber para minimizar los costos de producción y de importación siempre y cuando se atienda a la demanda anual.712.

) 1 FAM1P1 Fabricación Anual en la Maquina 1 de piezas P1 2 FAM2P1 Fabricación Anual en la Maquina 2 de piezas P1 3 FAM3P1 Fabricación Anual en la Maquina 3 de piezas P1 4 FAM4P1 Fabricación Anual en la Maquina 4 de piezas P1 5 FAM5P1 Fabricación Anual en la Maquina 5 de piezas P1 6 FAM1P2 Fabricación Anual en la Maquina 1 de piezas P2 7 FAM2P2 Fabricación Anual en la Maquina 2 de piezas P2 8 FAM3P2 Fabricación Anual en la Maquina 3 de piezas P2 9 FAM4P2 Fabricación Anual en la Maquina 4 de piezas P2 10 FAM5P2 Fabricación Anual en la Maquina 5 de piezas P2 11 FAM1P3 Fabricación Anual en la Maquina 1 de piezas P3 12 FAM2P3 Fabricación Anual en la Maquina 2 de piezas P3 13 FAM3P3 Fabricación Anual en la Maquina 3 de piezas P3 14 FAM4P3 Fabricación Anual en la Maquina 4 de piezas P3 15 FAM5P3 Fabricación Anual en la Maquina 5 de piezas P3 16 FAM1P4 Fabricación Anual en la Maquina 1 de piezas P4 17 FAM2P4 Fabricación Anual en la Maquina 2 de piezas P4 18 FAM3P4 Fabricación Anual en la Maquina 3 de piezas P4 19 FAM4P4 Fabricación Anual en la Maquina 4 de piezas P4 20 FAM5P4 Fabricación Anual en la Maquina 5 de piezas P4 21 IAP1 Importación Anual de piezas P1 22 IAP2 Importación Anual de piezas P2 23 IAP3 Importación Anual de piezas P3 24 IAP4 Importación Anual de piezas P4 18 .N° Variable Descripción (Cantidad/Und.

73 P4 25.50 5.969.34 P1 25.00 P3 0.09 0.762.29 0.19 0.079.000 940.42 0.772.15 0.20 0.10 0.00 P4 0.21 0.148.14 0.15 0.Formulación General Del Problema FABRICACIÓN ANUAL (FAMP) Importación Demanda Costos de Costos de Piezas/ M1 M2 M3 M4 M5 Anual Anual Importación Producción en el Máquina (IAP) (Dp) (Por Pan) País (Por Pan) (Ci) (Cf) P1 0.000 2.00 4.44 P2 25.712. Hrs.81 0.000 3.60 P2 0.197. ∑Hr * FAMP <= HA→ HA= 8.00 Restricción 1: Disp.28 P3 25.850 Restricción 4: Anual ∑ FAMP + IAP = DP Restricción 3: Restricción 2: ∑ FAMP > IAP ∑Ci < 45% ∑Cf 19 .50 3.96 0.19 0.92 0.65 0.29 0.00 2. Máq.000 3.

A continuación.850 Restricción 2: El gobierno desea fomentar que el número de pan fabricado en el país sea mayor que el número de pan importado ∑ FAMP > IAP Restricción 3: El gobierno desea que el costo total de importación no exceda el 45% del costo de producción en el País ∑ Ci < 45% ∑CF Restricción 4: La Demanda anual de cada uno de los panes es de 25.000 Unidades. ∑Hr * FAMP <= HA → HA= 8. se presenta la formulación del problema de acuerdo con lo planteado con anterioridad: Función Objetivo: Minimizar Z = ∑ Cf * FAMP + ∑Ci * IAP Restricción 1: La Fábrica Nacional de Pan solo tiene disponibles 8.850 horas en cada una de las máquinas. ∑ FAMP + IAP = DP 20 .

50IAP2 + 3712.34FAM5P1 + 0.20FAM2P3 + 0.Total De Variables De Decisión Y Restricciones: Número de Variables: 24 Número de Restricciones: 14 Solución al Problema Para la solución del problema se utilizó el programa LINDO Sistem.42FAM3P1 + 0.44FAM5P2 + 0.65FAM4P4 <= 8850 0.96FAM2P2 + 0.09FAM4P1 + 0.50IAP3 + 3969IAP4 SUBJECT TO 0.19FAM1P2 + 0.73FAM5P4 <= 8850 FAM1P1 + FAM2P1 + FAM3P1 + FAM4P1 + FAM5P1 .10FAM1P3 + 0.21FAM1P4 <= 8850 0.81FAM2P4 <= 8850 0.60FAM3P1 + 4197.19FAM4P2 + 0.IAP1 = 0 FAM1P2 + FAM2P2 + FAM3P2 + FAM4P2 + FAM5P2 .29FAM4P3 + 0.60FAM4P1 + 4197.92FAM3P4 <= 8850 0.IAP3 = 0 21 .29FAM2P1 + 0. Inc.60FAM1P1 + 4197.15FAM3P2 + 0.0 Reporte de la data MINIMIZE 4197.15FAM3P3 + 0.14FAM1P1 + 0.IAP2 = 0 FAM1P3 + FAM2P3 + FAM3P3 + FAM4P3 + FAM5P3 .28FAM5P3 + 0.60FAM5P1 + 3762FAM1P2 + 3762FAM2P2 + 3762FAM3P2 + 3762FAM4P2 + 3762FAM5P2 + 5148FAM1P3 + 5148FAM2P3 + 5148FAM3P3 + 5148FAM4P3 + 5148FAM5P3 + 2772FAM1P4 + 2772FAM2P4 + 2772FAM3P4 + 2772FAM4P4 + 2772FAM5P4 + 2079IAP1 + 940. Versión 6.60FAM2P1 + 4197.

Pantalla donde se ingresan los datos del problema de programación lineal 22 .50IAP3 + 3969IAP4 <= 7145.IAP4 = 0 !2079IAP1 + 940. FAM1P4 + FAM2P4 + FAM3P4 + FAM4P4 + FAM5P4 .82 FAM1P1 + FAM2P1 + FAM3P1 + FAM4P1 + FAM5P1 + IAP1 = 25000 FAM1P2 + FAM2P2 + FAM3P2 + FAM4P2 + FAM5P2 + IAP2 = 25000 FAM1P3 + FAM2P3 + FAM3P3 + FAM4P3 + FAM5P3 + IAP3 = 25000 FAM1P4 + FAM2P4 + FAM3P4 + FAM4P4 + FAM5P4 + IAP4 = 25000 END Figura 1.50IAP2 + 3712.

Pantalla donde se muestra la cantidad de iteraciones necesarias para resolver el problema de programación lineal 23 . Pantalla para aprobar la realización del análisis de sensibilidad Figura 3.Figura 2.

00 0.00 0.00 0.322.000098 FAM1P2 12500.3322575E+09 3.00 FAM3P2 0.00 FAM4P1 0. Pantalla de solución del problema de programación lineal Reporte de Solución Número de LP OPTIMUM FOUND AT STEP 5 Iteraciones OBJECTIVE FUNCTION VALUE Solución Factible 1) 0.00 FAM2P2 0.00 0.00 0.00 0.000098 FAM5P1 0.00 0.000098 FAM2P1 0.00 24 .Figura 4.000098 FAM3P1 12500.00 0.580 UM Variable Value Reduced Cost FAM1P1 0.

00 0.232910 0. ITERATIONS= 5 25 .00 FAM2P4 0.00 FAM1P4 5171.00 0.00 598.00 0.00 0.00 4 360.00 FAM4P4 0.00 FAM5P2 0.00 0.30 12 0.00 IAP3 12500.00 IAP4 12500.00 Row Slack or Surplus Dual Prices 2 5389.00 0.00 3 8850.00 0.00 0.00 IAP1 12500.75 8 0.75 10 0.25 14 0.00 IAP2 12500.00 -2351.00 0.00 -3370.00 0.00 FAM5P4 7328.00 -4430.0410 0.00 FAM4P3 0.00 -717.50 11 0.00 0.00 FAM1P3 12500.00 0.00 9 0.00 0.00 FAM3P3 0.50 NO.00 6 0.00 0.00 0.00 FAM2P3 0.00 FAM5P3 12500.25 13 0.767090 0.00 0.00 FAM3P4 0.00 0. Variable Value Reduced Cost FAM4P2 0.30 7 0.00 0.00 5 8850.00 -3138.00 -1059.00 -1410.

00 5350.000000 0.00 INFINITY 0.000000 INFINITY 0.00 INFINITY 0.00 IAP1 2079.600098 INFINITY 0.00 FAM2P1 4197.00 FAM5P4 2772.00 INFINITY FAM4P1 4197.00 INFINITY 3600.00 FAM2P4 2772.00 FAM5P1 4197.00 INFINITY 8850.00 FAM1P3 5148.00 FAM3P2 3762.00 INFINITY INFINITY RIGHTHAND SIDE RANGES Row Current Rhs Allowable Increase Allowable Decrease 2 8850.00 FAM3P3 5148.00 INFINITY 0.00 INFINITY 8850.00 INFINITY 0.00 FAM4P2 3762.000000 0.00 INFINITY 0.00 FAM4P4 2772.00 INFINITY 0.00 4 8850.600098 INFINITY 0.041016 3 8850.000000 INFINITY 0.00 FAM1P4 2772.00 5 8850.00 INFINITY 0.00 FAM3P4 2772.00 INFINITY 5389.00 FAM3P1 4197.00 FAM1P2 3762.600098 0.00 FAM5P2 3762.00 INFINITY 0.50 INFINITY INFINITY IAP4 3969.00 FAM5P3 5148.00 INFINITY 0.00 FAM2P3 5148.600098 INFINITY 0.00 26 .600098 INFINITY 0.00 6 8850.00 FAM4P3 5148.00 0.000000 INFINITY 0.00 INFINITY FAM2P2 3762.00 0.50 INFINITY INFINITY IAP3 3712. RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES Variable Current Coef Allowable Increase Allowable Decrease FAM1P1 4197.000000 INFINITY INFINITY IAP2 940.00 3775.00 0.

000000 25000.60 FAM2P2 0.320 UM Variable Value Reduced Cost FAM1P1 0.000000 10 0.00 1290.00 2574.60 FAM3P1 0.857422 25000.60 FAM2P1 0.00 FAM1P3 0.00 25000.000000 8 0.000000 25000.2060325E+09 2.00 27 .00 0.285156 25000.203125 10342.60 FAM1P2 0.00 0.857422 25000.00 0.000000 56726.00 0. Row Current Rhs Allowable Increase Allowable Decrease 7 0.000000 51324.465820 11 25000.000000 13 25000.000000 14 25000.750000 25000.00 1290.60 FAM4P1 0.060.00 FAM4P2 0.000000 9 0.00 1290.00 1290.000000 12 25000.00 1290.00 FAM3P2 0.00 17142.00 25000.00 25000.000000 38214.00 FAM5P2 100000.000000 10342.00 1290.465820 Análisis de Sensibilidad del Problema Agregando una Máquina Número de LP OPTIMUM FOUND AT STEP 5 Iteraciones OBJECTIVE FUNCTION VALUE Solución Factible 1) 0.60 FAM5P1 0.000000 17142.

00 0.00 FAM6P2 12500.00 2574.00 8850.00 0.25 15 0.00 FAM3P4 0.00 0.00 598.50 IAP1 12500.00 FAM6P3 12500.00 IAP4 12500.00 Row Slack or Surplus Dual Prices 2 6225.00 -3053.00 0.00 2574.000000 0.00 8 0.00 0.00 -2351.00 FAM5P3 0.00 FAM6P4 0.000000 0.00 FAM3P3 0.00 0.00 0.00 0.000000 0.00 -1410.00 FAM5P4 0.25 14 0. Variable Value Reduced Cost FAM2P3 0.00 -3370.00 -414.00 13 0.00 FAM1P4 0.000000 0.00 -2493.00 9 0.00 0.25 11 0.00 0.00 0.00 IAP2 12500. ITERATIONS= 5 28 .00 FAM4P4 0.00 FAM2P4 0.00 IAP3 12500.50 12 0.00 2574.00 FAM4P3 0.50 NO.00 0.00 0.00 6241.75 10 0.00 4 8850.00 FAM6P1 12500.00 659.00 5 8850.00 3 8850.00 6 4450.00 7 0.00 2574.

00 FAM4P2 3762.000000 INFINITY 6241.50 IAP1 2079.000000 INFINITY 0.60 FAM4P1 4197.00 FAM1P4 2772.000000 INFINITY 0.18 FAM6P3 0.00 FAM5P4 2772.00 3761.00 FAM3P2 3762.00 INFINITY 2754.00 FAM2P2 3762.00 2754.00 FAM3P3 5148.00 FAM3P4 2772.00 FAM6P4 2772.00 0.600098 INFINITY 1290.99 1670.00 1290.00 INFINITY 29 .60 FAM5P1 4197.00 INFINITY 2754.000000 INFINITY 0.000000 INFINITY INFINITY IAP2 940.00 INFINITY FAM2P4 2772.000000 0.99 FAM1P3 5148.00 FAM5P3 5148.600098 INFINITY 1290.00 INFINITY 2754.000000 INFINITY 0.00 FAM2P3 5148.00 INFINITY 0.00 FAM5P2 3762.60 INFINITY FAM6P2 0.00 INFINITY INFINITY FAM6P1 0.00 FAM4P4 2772.00 FAM4P3 5148.600098 INFINITY 1290.00 INFINITY 2754.600098 INFINITY 1290.60 FAM1P2 3762.60 FAM2P1 4197.50 INFINITY INFINITY IAP4 3969.50 INFINITY INFINITY IAP3 3712.00 3761.00 INFINITY 0.600098 INFINITY 1290.00 INFINITY 2754. RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES Variable Current Coef Allowable Increase Allowable Decrease FAM1P1 4197.00 INFINITY 0.60 FAM3P1 4197.00 INFINITY 0.

71 25000.00 Eliminando la Máquina 5 LP OPTIMUM FOUND AT STEP 5 Número de OBJECTIVE FUNCTION VALUE Iteraciones 1) 0.00 20227.00 4197.00 7857.RIGHTHAND SIDE RANGES Row Current Rhs Allowable Increase Allowable Decrease 2 8850.00 14 25000.00 4 8850.00 20227.00 25000.3322575E+09 Solución Factible 3.00 25000.00 25000.14 25000.00 8 0.000098 FAM2P1 0.27 20000.00 INFINITY 8850.00 11 25000.00 59285.00 13 25000.00 7 8850.00 0.00 FAM5P1 0.00 5 8850.322.00 INFINITY 6225.580 UM Variable Value Reduced Cost FAM1P1 0.00 INFINITY 8850.00 7857.00 6470.00 10 0.00 0.00 6470.00 9 0.00 FAM4P1 0.00 4400.58 25000.14 25000.00 3 8850.00 0.27 20000.00 6 8850.00 INFINITY 8850.00 INFINITY 4450.00 12 25000.44 0.00 15 25000.000098 FAM3P1 4444.60 30 .00 1100.

00 0.00 FAM3P2 0.00 -4430.00 -3370. Variable Value Reduced Cost FAM1P2 12500.00 IAP1 12500.00 0.00 FAM3P4 0.00 FAM2P3 0.25 12 0. ITERATIONS= 5 31 .00 5 0.00 0.00 IAP4 12500.00 FAM4P2 0.00 -1059.00 598.00 -3138.00 FAM2P4 0.00 FAM1P3 0.00 0.00 FAM5P2 0.25 13 0.00 0.00 -1410.75 9 0.00 -717.00 5148.00 3 8850.00 0.00 0.00 0.00 FAM4P3 0.75 8 0.00 0.00 FAM3P3 0.00 0.50 10 0.00 FAM1P4 0.00 0.00 IAP2 12500.00 IAP3 12500.00 0.00 0.00 FAM2P2 0.00 3762.00 0.00 0.00 Row Slack or Surplus Dual Prices 2 5225.00 FAM4P4 12500.00 0.00 4 6983.33 0.50 NO.00 -2351.30 11 0.00 0.00 6 0.00 FAM5P3 0.30 7 0.00 0.00 0.

00 FAM3P3 5148.00 FAM2P1 4197. RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES Variable Current Coef Allowable Increase Allowable Decrease FAM1P1 4197.00 INFINITY FAM5P2 3762.00 INFINITY 8850.50 INFINITY INFINITY IAP3 3712.00 0.00 FAM5P3 5148.600098 INFINITY 0.00 INFINITY IAP1 2079.33 5 8850.00 INFINITY 2754.00 INFINITY 5225.00 INFINITY 6983.00 INFINITY 0.00 25000.00 INFINITY 0.600098 INFINITY 0.00 FAM3P2 3762.00 3761.00 FAM3P1 4197.600098 INFINITY 0.00 FAM4P3 5148.00 FAM5P1 4197.00 400.00 INFINITY 2754.50 INFINITY INFINITY IAP4 3969.000000 INFINITY 0.600098 INFINITY 4197.00 4 8850.00 INFINITY FAM2P2 3762.00 INFINITY 2754.60 FAM1P2 3762.00 FAM3P4 2772.00 8888.600098 INFINITY 0.99 FAM1P3 5148.00 725.00 3 8850.88 32 .000000 INFINITY 0.00 INFINITY FAM2P4 2772.000000 0.00 FAM2P3 5148.00 6 0.00 FAM4P4 2772.000000 INFINITY INFINITY IAP2 940.00 INFINITY 2754.000000 0.00 0.00 FAM4P1 4197.00 FAM1P4 2772.00 INFINITY 2754.00 INFINITY INFINITY RIGHTHAND SIDE RANGES Row Current Rhs Allowable Increase Allowable Decrease 2 8850.0 FAM4P2 3762.

580 UM.00 25000.88 11 25000. 33 . Por lo que. logrando satisfacer la demanda anual de pan. se puede apreciar una reducción de costos de 3. para la empresa de Fabricación Nacional de Pan. Con el objetivo de reducir los costos de fabricación para fomentar la producción nacional y disminuir la importación de pan.00 25000. En este sentido.96 8888.00 33253.00 20227. se puede concluir que la Empresa no tiene una buena planificación en su proceso de fabricación e importación.00 13 25000.00 25000.00 12 25000.322.00 25000.00 2230. 7 0.00 8 0. pero no se cumple con las disposiciones gubernamentales.27 20000.76 De acuerdo con los resultados obtenidos.00 55000.76 1230.000 25000.00 104500.00 25000.00 9 0. se recomienda a la empresa buscar nuevos proveedores de materia prima que sea de buena calidad y a un precio más bajo.00 10 25000.

hoy por hoy es indispensable que una organización que pretende posicionarse en el mercado cuente con un buen grupo de investigación de operaciones. costos. Gracias a la investigación de operaciones se ha tenido un progreso mayúsculo en la administración de las organizaciones. Esto aporta información relevante a la gerencia. 34 . 2. CONCLUSIONES 1. entre otros. concluyendo al final que los niveles de producción de los meses de febrero y abril permitirán satisfacer la demanda de dos meses cada uno. dicha organización. la cual podrá tomar decisiones con respecto al almacenamiento del producto. ya que es utilizado como un método para resolver determinados problemas en la industria. logrará tomar las decisiones más acertadas que le permitan optimizar sus utilidades y de esta manera ubicarse mejor dentro de su mercado de acción. con el fin de poder conseguir las mejores formas u oportunidades que se presenten en una empresa o industria y ser aprovechadas para el bien de la organización. economía. A través del problema planteado. ya que mediante él. Es una forma matemática de trabajar con datos reales. 3. Se puede decir que la programación lineal es importante en la toma de decisiones. se pudo demostrar el uso de la programación lineal en el manejo de la producción de una empresa.

Aplicar el método de programación lineal para problemas que ameriten la determinación de soluciones claras para la toma de decisión en cuanto a inversión se refiere. Para que la programación lineal sea útil. se facilita la obtención de costos y cantidades. El problema debe ser descrito con precisión. Sus limitaciones son los límites en la mano de obra disponible y los tiempos de entrega de la madera y de otras materias primas. el objetivo debe ser lineal. 2. y las limitaciones utilizadas también deben ser lineales. 35 . ya que a través de este. e incluir la evaluación de los costos fijos (como el costo del alquiler de su tienda) y costos variables (como las cantidades de madera y la mano de obra). RECOMENDACIONES 1. 3. o tener sólo una dimensión. El resultado debe ser ya sea un aumento o disminución en el objetivo deseado. que ayudan a manejar los recursos de la organización adecuadamente.

(2013). [Documento en línea] [Disponible: https://www.monografias. agosto 7] Montero. C. REFERENCIAS Huama.edu. E.monografias.com/herramientas-para-el-ingeniero- industrial/investigaci%C3%B3n-de-operaciones/programaci%C3%B3n-lineal/] [Revisado: 2018. agosto 7] Salazar.com/trabajos96/investigacion-operaciones-a- modelos-y-aplicaciones-programacion-lineal/investigacion-operaciones-a- modelos-y-aplicaciones-programacion-lineal2. G. Investigación de operaciones modelos y aplicaciones de programación lineal.ingenieriaindustrialonline. (2016). agosto 7] López. agosto 7] 36 .pdf?sequence=2] [Revisado: 2018. Investigación de operaciones.co:8080/xmlui/bitstream/handle/6789/233/L%C3% B3pez_Trujillo_Pablo_Andres_2009.shtml] [Revisado: 2018. [Documento en línea] [Disponible: https://www.shtml] [Revisado: 2018. (2012). (2013).com/trabajos70/investigacion- operaciones/investigacion-operaciones2. B. Programación lineal en la investigación de operaciones. (2009). Caracterización comercial de la panadería tradicional de la ciudad de Manizales.gestiopolis. [Documento en línea] [Disponible en: https://www. Programación lineal. A. [Documento en línea] [Disponible en: https://www.umanizales.com/programacion- lineal-en-la-investigacion-de-operaciones/] [Revisado: 2018. agosto 7] Zapata. [Documento en línea] [Disponible en: http://ridum.