MAX Z = 4000 X, + 3000 X2
Sujeto a:
1. 3X, + X2 < 3000
2. 4X, + 3X2 < 6000
3. X, > 400
X,, X2 > 0
Resumen: El problema busca maximizar las utilidades de una empresa que puede producir pantalones o blusas diariamente. Se busca determinar la cantidad óptima de cada producto a producir sujeto a restricciones de capacidad de producción y acabado, requiriendo un mínimo de 400 pantalones diarios.
Este documento presenta 14 problemas de programación lineal relacionados con la toma de decisiones sobre producción, mezclas, inversiones y asignación de recursos. Cada problema describe las variables, restricciones y función objetivo de un modelo de programación lineal, y pide determinar la solución óptima que maximice las utilidades o minimice los costos.
Este documento presenta 44 ejercicios de programación lineal resueltos con el objetivo de maximizar o minimizar funciones objetivo sujetas a restricciones. Cada ejercicio describe un problema de la vida real, define las variables y restricciones involucradas, y proporciona la solución óptima. Los ejercicios cubren diversos temas como transporte, producción, asignación de recursos y toma de decisiones financieras.
Este documento presenta tres ejercicios de programación lineal. El primer ejercicio involucra maximizar las utilidades de una empresa que fabrica dos tipos de bombas. El segundo ejercicio busca maximizar las utilidades por hora de una empresa que fabrica tres tipos de aisladores. El tercer ejercicio trata de maximizar las utilidades de una empresa que fabrica dos tipos de escritorios en dos plantas.
Ejercicios de programacion lineal-resueltos-mediante-el-metodo-simplexSalvador Vasquez perez
El documento presenta 5 ejercicios de programación lineal resueltos mediante el método simplex. Cada ejercicio describe un problema de optimización con variables, restricciones y función objetivo. Se resuelve aplicando el método simplex para encontrar la solución óptima en cada caso.
Cien problemas de programacion lineal parte 2fzeus
La empresa debe maximizar el número de clientes nuevos mediante publicidad en periódico y televisión, sujeto a restricciones presupuestarias y en el número máximo de avisos. Se desarrolla un modelo de programación lineal para determinar la cantidad óptima de avisos en cada medio que maximice los clientes nuevos.
El documento explica conceptos clave de programación lineal como precio dual, costo reducido, análisis de sensibilidad y sus interpretaciones. El precio dual mide la mejora en el valor óptimo al aumentar una unidad en una restricción activa. El costo reducido mide el cambio necesario en un coeficiente para que una variable de decisión sea positiva. El análisis de sensibilidad estudia cómo cambios en los coeficientes y restricciones afectan la solución óptima.
Este documento presenta la solución a varios problemas de matemáticas básica 2. Incluye la resolución de sistemas de desigualdades lineales, problemas de programación lineal, límites y derivadas. Los problemas resueltos abarcan temas como manufactura, producción, diseño de contenedores y programación de producción.
Este documento presenta un problema de transporte que involucra el suministro de electricidad de 3 plantas a 3 ciudades. Se formula un modelo matemático para minimizar los costos de transporte sujeto a restricciones de oferta y demanda. Se determina una solución factible inicial usando el método noreste y se concluye que la planta 1 abastecerá a la ciudad 1, la planta 2 abastecerá a las ciudades 1 y 2, y la planta 3 abastecerá a las ciudades 3 y 4, a un costo total de $
Este documento presenta 14 problemas de programación lineal relacionados con la toma de decisiones sobre producción, mezclas, inversiones y asignación de recursos. Cada problema describe las variables, restricciones y función objetivo de un modelo de programación lineal, y pide determinar la solución óptima que maximice las utilidades o minimice los costos.
Este documento presenta 44 ejercicios de programación lineal resueltos con el objetivo de maximizar o minimizar funciones objetivo sujetas a restricciones. Cada ejercicio describe un problema de la vida real, define las variables y restricciones involucradas, y proporciona la solución óptima. Los ejercicios cubren diversos temas como transporte, producción, asignación de recursos y toma de decisiones financieras.
Este documento presenta tres ejercicios de programación lineal. El primer ejercicio involucra maximizar las utilidades de una empresa que fabrica dos tipos de bombas. El segundo ejercicio busca maximizar las utilidades por hora de una empresa que fabrica tres tipos de aisladores. El tercer ejercicio trata de maximizar las utilidades de una empresa que fabrica dos tipos de escritorios en dos plantas.
Ejercicios de programacion lineal-resueltos-mediante-el-metodo-simplexSalvador Vasquez perez
El documento presenta 5 ejercicios de programación lineal resueltos mediante el método simplex. Cada ejercicio describe un problema de optimización con variables, restricciones y función objetivo. Se resuelve aplicando el método simplex para encontrar la solución óptima en cada caso.
Cien problemas de programacion lineal parte 2fzeus
La empresa debe maximizar el número de clientes nuevos mediante publicidad en periódico y televisión, sujeto a restricciones presupuestarias y en el número máximo de avisos. Se desarrolla un modelo de programación lineal para determinar la cantidad óptima de avisos en cada medio que maximice los clientes nuevos.
El documento explica conceptos clave de programación lineal como precio dual, costo reducido, análisis de sensibilidad y sus interpretaciones. El precio dual mide la mejora en el valor óptimo al aumentar una unidad en una restricción activa. El costo reducido mide el cambio necesario en un coeficiente para que una variable de decisión sea positiva. El análisis de sensibilidad estudia cómo cambios en los coeficientes y restricciones afectan la solución óptima.
Este documento presenta la solución a varios problemas de matemáticas básica 2. Incluye la resolución de sistemas de desigualdades lineales, problemas de programación lineal, límites y derivadas. Los problemas resueltos abarcan temas como manufactura, producción, diseño de contenedores y programación de producción.
Este documento presenta un problema de transporte que involucra el suministro de electricidad de 3 plantas a 3 ciudades. Se formula un modelo matemático para minimizar los costos de transporte sujeto a restricciones de oferta y demanda. Se determina una solución factible inicial usando el método noreste y se concluye que la planta 1 abastecerá a la ciudad 1, la planta 2 abastecerá a las ciudades 1 y 2, y la planta 3 abastecerá a las ciudades 3 y 4, a un costo total de $
El documento presenta 13 problemas de programación lineal. El primer problema involucra maximizar las ganancias de una bicicletería al fabricar bicicletas de paseo y montaña con recursos limitados de acero y aluminio. El segundo problema maximiza las ganancias de un autobús al asignar asientos para fumadores y no fumadores con restricciones de asientos y equipaje. El tercer problema maximiza las ganancias de la venta de naranjas compradas por un comerciante con recursos limitados.
El documento presenta 5 ejercicios de árbol de decisión. El primero analiza qué proveedor seleccionar basado en el costo de reparación de piezas defectuosas. El segundo evalúa qué diseño de cerebro electrónico elegir considerando probabilidades de éxito y costos. El tercero determina si construir una fábrica pequeña o grande basado en ingresos esperados. El cuarto analiza si aceptar una oferta de seguros o ir a juicio. El quinto presenta otro ejercicio de árbol de decisión.
El documento presenta 44 ejercicios resueltos de programación lineal, incluyendo problemas de maximización y minimización con diferentes números de variables y restricciones. Los ejercicios cubren temas como transporte, producción, asignación de recursos y toma de decisiones económicas.
El documento presenta un problema de programación lineal para maximizar las ganancias de una fábrica de hilados al fabricar dos tipos de tejido T y T' usando diferentes cantidades de tres tipos de hilo. Se define una función objetivo y restricciones basadas en la disponibilidad de los hilos. La solución óptima es fabricar 571.42 metros de T y 2142.9 metros de T'.
Este documento presenta una serie de ejercicios resueltos de programación lineal. Incluye 13 ejercicios diferentes con sus respectivas soluciones. Cada ejercicio contiene información sobre los datos del problema, como insumos, tiempos de producción, costos, ingresos y restricciones. El objetivo es determinar la mezcla óptima de producción que maximice la utilidad o ingresos en cada caso.
Este documento presenta cuatro problemas de programación lineal resueltos. El primer problema involucra maximizar las ganancias de una empresa que fabrica ventanas de madera y aluminio. El segundo problema busca maximizar las ganancias de una empresa que fabrica televisores de diferentes tamaños. El tercer problema intenta maximizar las ganancias al fabricar dos productos con recursos limitados. El cuarto problema trata de maximizar las ganancias al introducir nuevos seguros con recursos humanos limitados.
Este documento presenta la resolución de 6 problemas relacionados con distribuciones de probabilidad. En el primer problema se resume un caso sobre el funcionamiento de una máquina de refrescos y se concluye que la decisión tomada fue razonable. Los problemas 2 a 5 involucran el cálculo de probabilidades utilizando distribuciones normales y chi cuadrado. El sexto problema pide encontrar valores críticos de chi cuadrado para diferentes niveles de significancia.
El documento describe que dos empresas mineras extraen diferentes tipos de minerales que son clasificados en tres grados y tienen un contrato para suministrar mineral a una planta de fundición cada semana. Se proporcionan los costos y producción diarios de cada empresa. El objetivo es minimizar los costos totales y determinar cuántos días a la semana debe operar cada empresa para cumplir con el contrato. Usando programación lineal, la solución óptima es que la Empresa X opera 1.5 días a la semana y la Empresa Y opera 3 días a la semana.
Este documento resume las medidas de rendimiento y probabilidades clave para modelos de colas M/M/s. Incluye la utilización promedio del sistema, la cantidad promedio de clientes en cola y en el sistema, la probabilidad de que un cliente tenga que esperar, y las probabilidades de que el sistema esté vacío o contenga un cierto número de clientes.
El documento presenta el método gráfico para resolver problemas de programación lineal con dos variables. Explica cómo graficar las restricciones y función objetivo, y encontrar la solución óptima evaluando la función objetivo en las esquinas del área factible o usando la función objetivo para determinar la esquina que la optimiza. Presenta ejemplos de problemas con una solución única, múltiples soluciones, soluciones indeterminadas y sin solución.
El documento presenta un problema de programación lineal para una empresa que fabrica dos tipos de congeladores (A y B). Se deben maximizar las ganancias teniendo en cuenta las restricciones de horas disponibles para ensamblaje, pintado y control de calidad, así como la demanda mínima para cada tipo de congelador. La solución óptima indica que se deben fabricar 882 unidades de congeladores A y 764 unidades de congeladores B para obtener una ganancia máxima de $34,706.
El documento presenta un índice con cinco capítulos sobre programación lineal. El capítulo 1 incluye ejemplos de formulación de modelos de programación lineal, problemas resueltos y aspectos de álgebra lineal relacionados. Los capítulos 2, 3 y 4 cubren el método simplex, dualidad y análisis de sensibilidad respectivamente. El capítulo 5 trata sobre programación entera.
Tarea 10 de probabilidad y estadistica con respuestaIPN
TEMAS: PROBABILIDAD DISCRETA (DISTRIBUCION GEOMETRICA Y DISTRIBUCION BINOMIAL, DISTRIBUCION DE POISSON Y NEGATIVA) Y DISTRIBUCIONES CONTINUAS DE PROBABILIDAD
Este documento presenta la formulación de siete problemas de optimización mediante programación lineal. Cada problema incluye la función objetivo a maximizar o minimizar, las variables de decisión y las restricciones. Los problemas involucran temas como la producción y mezcla óptima de productos, asignación de recursos limitados y toma de decisiones de producción para maximizar utilidades.
Este documento presenta un problema de programación lineal para una empresa pequeña de fabricación de bolsas de golf. La empresa puede producir dos modelos de bolsas y tiene restricciones de tiempo en cuatro operaciones de producción. El objetivo es maximizar la contribución total a la utilidad determinando la cantidad óptima de cada modelo a producir. Se formula un modelo matemático y se resuelve usando el método gráfico y el software Solver para encontrar la solución óptima.
Un comerciante tiene 50.000 Bs para comprar naranjas de dos tipos (A y B) a diferentes precios por kg. Debe comprar la cantidad óptima de cada tipo para maximizar sus ganancias considerando que puede transportar un máximo de 700 kg y venderá cada tipo a un precio mayor.
Este documento presenta varios ejercicios estadísticos relacionados con distribuciones normales. Calcula probabilidades y áreas bajo la curva para diferentes valores de variables aleatorias con medias y desviaciones estándar dadas. Los ejercicios abarcan temas como pistones, resistencia al cemento y fabricación de semiconductores.
1. El documento presenta un libro de problemas resueltos de programación lineal con el objetivo de facilitar el aprendizaje de estudiantes. Incluye una variedad de ejercicios sobre diferentes temas como formulación de modelos, simplex tabular, dualidad, entre otros.
2. Se destaca que el libro tiene una estructura diferente a otros textos, ordenando los ejercicios de manera no temática ni por dificultad para hacer el estudio más ameno.
3. Los ejercicios abarcan la mayoría de temas relacionados con la
Cien problemas de programacion lineal parte 4fzeus
El documento presenta un problema de planificación de la producción de una fábrica de conservas de melón con el objetivo de maximizar los beneficios. Las variables son la cantidad de melón de diferentes calidades destinadas a la producción de conservas y jugo, sujetas a restricciones en la capacidad de producción, calidad mínima requerida y proporciones de venta. El objetivo es maximizar los ingresos menos costes de producción.
Cien problemas de programacion lineal parte 1fzeus
Este documento presenta 100 problemas de programación lineal con sus respectivos planteamientos y soluciones. En la introducción, se explica el objetivo del documento y se agradecen las contribuciones de los autores y colaboradores. Luego, se describen conceptos básicos como los modelos en programación lineal, las características de estos problemas y cómo modelizarlos. Finalmente, se incluyen varios ejemplos numéricos de problemas resueltos paso a paso.
El documento presenta 13 problemas de programación lineal. El primer problema involucra maximizar las ganancias de una bicicletería al fabricar bicicletas de paseo y montaña con recursos limitados de acero y aluminio. El segundo problema maximiza las ganancias de un autobús al asignar asientos para fumadores y no fumadores con restricciones de asientos y equipaje. El tercer problema maximiza las ganancias de la venta de naranjas compradas por un comerciante con recursos limitados.
El documento presenta 5 ejercicios de árbol de decisión. El primero analiza qué proveedor seleccionar basado en el costo de reparación de piezas defectuosas. El segundo evalúa qué diseño de cerebro electrónico elegir considerando probabilidades de éxito y costos. El tercero determina si construir una fábrica pequeña o grande basado en ingresos esperados. El cuarto analiza si aceptar una oferta de seguros o ir a juicio. El quinto presenta otro ejercicio de árbol de decisión.
El documento presenta 44 ejercicios resueltos de programación lineal, incluyendo problemas de maximización y minimización con diferentes números de variables y restricciones. Los ejercicios cubren temas como transporte, producción, asignación de recursos y toma de decisiones económicas.
El documento presenta un problema de programación lineal para maximizar las ganancias de una fábrica de hilados al fabricar dos tipos de tejido T y T' usando diferentes cantidades de tres tipos de hilo. Se define una función objetivo y restricciones basadas en la disponibilidad de los hilos. La solución óptima es fabricar 571.42 metros de T y 2142.9 metros de T'.
Este documento presenta una serie de ejercicios resueltos de programación lineal. Incluye 13 ejercicios diferentes con sus respectivas soluciones. Cada ejercicio contiene información sobre los datos del problema, como insumos, tiempos de producción, costos, ingresos y restricciones. El objetivo es determinar la mezcla óptima de producción que maximice la utilidad o ingresos en cada caso.
Este documento presenta cuatro problemas de programación lineal resueltos. El primer problema involucra maximizar las ganancias de una empresa que fabrica ventanas de madera y aluminio. El segundo problema busca maximizar las ganancias de una empresa que fabrica televisores de diferentes tamaños. El tercer problema intenta maximizar las ganancias al fabricar dos productos con recursos limitados. El cuarto problema trata de maximizar las ganancias al introducir nuevos seguros con recursos humanos limitados.
Este documento presenta la resolución de 6 problemas relacionados con distribuciones de probabilidad. En el primer problema se resume un caso sobre el funcionamiento de una máquina de refrescos y se concluye que la decisión tomada fue razonable. Los problemas 2 a 5 involucran el cálculo de probabilidades utilizando distribuciones normales y chi cuadrado. El sexto problema pide encontrar valores críticos de chi cuadrado para diferentes niveles de significancia.
El documento describe que dos empresas mineras extraen diferentes tipos de minerales que son clasificados en tres grados y tienen un contrato para suministrar mineral a una planta de fundición cada semana. Se proporcionan los costos y producción diarios de cada empresa. El objetivo es minimizar los costos totales y determinar cuántos días a la semana debe operar cada empresa para cumplir con el contrato. Usando programación lineal, la solución óptima es que la Empresa X opera 1.5 días a la semana y la Empresa Y opera 3 días a la semana.
Este documento resume las medidas de rendimiento y probabilidades clave para modelos de colas M/M/s. Incluye la utilización promedio del sistema, la cantidad promedio de clientes en cola y en el sistema, la probabilidad de que un cliente tenga que esperar, y las probabilidades de que el sistema esté vacío o contenga un cierto número de clientes.
El documento presenta el método gráfico para resolver problemas de programación lineal con dos variables. Explica cómo graficar las restricciones y función objetivo, y encontrar la solución óptima evaluando la función objetivo en las esquinas del área factible o usando la función objetivo para determinar la esquina que la optimiza. Presenta ejemplos de problemas con una solución única, múltiples soluciones, soluciones indeterminadas y sin solución.
El documento presenta un problema de programación lineal para una empresa que fabrica dos tipos de congeladores (A y B). Se deben maximizar las ganancias teniendo en cuenta las restricciones de horas disponibles para ensamblaje, pintado y control de calidad, así como la demanda mínima para cada tipo de congelador. La solución óptima indica que se deben fabricar 882 unidades de congeladores A y 764 unidades de congeladores B para obtener una ganancia máxima de $34,706.
El documento presenta un índice con cinco capítulos sobre programación lineal. El capítulo 1 incluye ejemplos de formulación de modelos de programación lineal, problemas resueltos y aspectos de álgebra lineal relacionados. Los capítulos 2, 3 y 4 cubren el método simplex, dualidad y análisis de sensibilidad respectivamente. El capítulo 5 trata sobre programación entera.
Tarea 10 de probabilidad y estadistica con respuestaIPN
TEMAS: PROBABILIDAD DISCRETA (DISTRIBUCION GEOMETRICA Y DISTRIBUCION BINOMIAL, DISTRIBUCION DE POISSON Y NEGATIVA) Y DISTRIBUCIONES CONTINUAS DE PROBABILIDAD
Este documento presenta la formulación de siete problemas de optimización mediante programación lineal. Cada problema incluye la función objetivo a maximizar o minimizar, las variables de decisión y las restricciones. Los problemas involucran temas como la producción y mezcla óptima de productos, asignación de recursos limitados y toma de decisiones de producción para maximizar utilidades.
Este documento presenta un problema de programación lineal para una empresa pequeña de fabricación de bolsas de golf. La empresa puede producir dos modelos de bolsas y tiene restricciones de tiempo en cuatro operaciones de producción. El objetivo es maximizar la contribución total a la utilidad determinando la cantidad óptima de cada modelo a producir. Se formula un modelo matemático y se resuelve usando el método gráfico y el software Solver para encontrar la solución óptima.
Un comerciante tiene 50.000 Bs para comprar naranjas de dos tipos (A y B) a diferentes precios por kg. Debe comprar la cantidad óptima de cada tipo para maximizar sus ganancias considerando que puede transportar un máximo de 700 kg y venderá cada tipo a un precio mayor.
Este documento presenta varios ejercicios estadísticos relacionados con distribuciones normales. Calcula probabilidades y áreas bajo la curva para diferentes valores de variables aleatorias con medias y desviaciones estándar dadas. Los ejercicios abarcan temas como pistones, resistencia al cemento y fabricación de semiconductores.
1. El documento presenta un libro de problemas resueltos de programación lineal con el objetivo de facilitar el aprendizaje de estudiantes. Incluye una variedad de ejercicios sobre diferentes temas como formulación de modelos, simplex tabular, dualidad, entre otros.
2. Se destaca que el libro tiene una estructura diferente a otros textos, ordenando los ejercicios de manera no temática ni por dificultad para hacer el estudio más ameno.
3. Los ejercicios abarcan la mayoría de temas relacionados con la
Cien problemas de programacion lineal parte 4fzeus
El documento presenta un problema de planificación de la producción de una fábrica de conservas de melón con el objetivo de maximizar los beneficios. Las variables son la cantidad de melón de diferentes calidades destinadas a la producción de conservas y jugo, sujetas a restricciones en la capacidad de producción, calidad mínima requerida y proporciones de venta. El objetivo es maximizar los ingresos menos costes de producción.
Cien problemas de programacion lineal parte 1fzeus
Este documento presenta 100 problemas de programación lineal con sus respectivos planteamientos y soluciones. En la introducción, se explica el objetivo del documento y se agradecen las contribuciones de los autores y colaboradores. Luego, se describen conceptos básicos como los modelos en programación lineal, las características de estos problemas y cómo modelizarlos. Finalmente, se incluyen varios ejemplos numéricos de problemas resueltos paso a paso.
propuesta para la evaluación de la planificación csGian YT
Este documento propone una herramienta para evaluar el nivel de planificación colaborativa en las cadenas de suministro. Revisa conceptos clave como planificación colaborativa y elementos que la definen. Describe un método con pasos como revisión teórica, identificación de ítems para una lista de chequeo, y aplicación de la herramienta para obtener un valor que indique el nivel de planificación colaborativa. El objetivo es medir este nivel e identificar debilidades y fortalezas para mejorar el desempeño de la red
Este documento presenta 6 problemas de programación lineal relacionados con la optimización de procesos productivos. El problema 1 involucra maximizar la utilidad de una producción de piezas metálicas sujeto a restricciones de tiempo. El problema 2 maximiza los beneficios de la producción y mezcla de bombones. El problema 3 formula un modelo para producir concreto al menor costo posible.
Problemas propuestos investigacion de operaciones ayuden a resolverlo Gian YT
El proveedor debe preparar 500 galones de ponche con al menos 20% de jugo de naranja, 10% de jugo de toronja y 5% de jugo de arándanos usando cinco bebidas de fruta existentes. Se pide formular un modelo de programación lineal para determinar la cantidad óptima de cada bebida a usar para lograr la composición requerida al costo total mínimo.
Ejercicios resueltos de investigacion operativaBrady Martinez
Este documento recopila exámenes resueltos de Investigación Operativa de los años 2005 a 2010 de la Facultad de Ciencias Económicas y Empresariales. Incluye problemas de programación lineal entera, programación multiobjetivo, modelos en redes y planificación de proyectos. El objetivo es ofrecer ejemplos resueltos de los principales temas de la asignatura para ayudar a los estudiantes a preparar los exámenes.
Este documento presenta varios ejemplos de problemas de programación lineal resueltos. El primero involucra maximizar las ganancias de una empresa que fabrica pantalones y chaquetas mediante el uso óptimo de materiales. El segundo maximiza la producción de mesas de dos modelos sujeto a restricciones de tiempo. El tercero maximiza las ventas de dos tipos de bebidas energéticas.
Elementos de-calculo-diferencial-e-integral-sadoskyfzeus
La pandemia de COVID-19 ha tenido un impacto significativo en la economía mundial y las vidas de las personas. Muchos países han impuesto medidas de confinamiento que han cerrado negocios y escuelas, y han pedido a la gente que se quede en casa tanto como sea posible para frenar la propagación del virus. A medida que los países comienzan a reabrir gradualmente, los gobiernos deben encontrar el equilibrio adecuado entre la reactivación de la economía y la prevención de nuevos brotes de la enfermedad.
Ejercicios y problemas sobre maximización y minimización por el método gráfico.yadipaosarchi
Este documento presenta tres problemas resueltos mediante el método gráfico. El primer problema trata sobre la formulación de una dieta óptima considerando los nutrientes y costos de dos alimentos. El segundo problema busca determinar la cantidad óptima de bolsas de fertilizante que un agricultor debe comprar para satisfacer sus requerimientos de nutrientes al menor costo. El tercer problema resuelve cómo una compañía puede extraer la cantidad óptima de minerales de dos minas para satisfacer sus requerimientos al menor costo.
01. prontuario en excel_ha- memoria (castellano)pedromaya1
Este documento resume el análisis realizado sobre el Prontuario en Excel de Hormigón Armado desarrollado como proyecto. Explica que se creó para cubrir la necesidad de una herramienta de cálculo gratuita y sencilla, y que se eligió Excel debido a las limitaciones en programación. Señala algunos problemas iniciales como la complejidad de fórmulas en Excel y cómo se resolvieron, y resalta ventajas como no requerir licencias y poder personalizar la estética fácilmente.
Este documento presenta un problema de programación lineal para maximizar la función objetivo Z = 3X1 + 4X2 sujeto a tres restricciones. La solución óptima es Z = 8 cuando X1 = 0 y X2 = 2. Se comprueba que esta solución satisface todas las restricciones y es factible.
El documento presenta 6 ejemplos de problemas de programación lineal resueltos. Cada ejemplo describe un problema de la vida real, define las variables de decisión e incluye las restricciones y el objetivo para formular el modelo matemático correspondiente como un programa lineal. Los ejemplos cubren temas como la mezcla de ingredientes, la asignación de recursos, la producción y la publicidad.
El documento presenta tres problemas de programación lineal resueltos con el software LINDO. El primer problema asigna camareros a días de la semana para cumplir con la demanda requerida al menor costo. El segundo problema programa la producción trimestral de fertilizantes para satisfacer la demanda minimizando costos. El tercer problema maximiza las ganancias de una inversión financiera a lo largo de cinco años considerando diferentes alternativas.
Problemas selectividad "Economia y Organizacion de Empresa" sin y con solucio...Pedro Mañas Navarro
La empresa MEGA S.A. está estudiando tres posibles inversiones (Proyectos X, Y y Z) definidas por su desembolso inicial y flujos de caja trimestrales. Para determinar cuál es la mejor opción, se calcula el Valor Actual Neto (VAN) de cada una con una tasa de actualización del 7% anual. El proyecto con mayor VAN es el Proyecto X, por lo que este sería el más recomendable para la empresa según este criterio.
Este documento presenta 13 ejercicios de programación lineal relacionados con la toma de decisiones en diferentes contextos como la producción, inversión, agricultura y almacenamiento. Cada ejercicio describe un problema de optimización sujeto a restricciones presupuestarias u otros límites, y propone formular un modelo matemático para determinar la asignación óptima de recursos que maximice la utilidad o minimice los costos.
Este documento presenta 10 problemas de programación lineal resueltos. Cada problema describe una situación de optimización con variables, restricciones y función objetivo. Se formulan los modelos matemáticos correspondientes y se resuelven para encontrar la solución óptima que maximice o minimice la función objetivo.
El documento presenta información sobre varios conceptos contables como el valor actual neto (VAN), umbral de rentabilidad, periodo medio de maduración y balance. Incluye ejemplos numéricos de cálculos de VAN, umbral de rentabilidad y periodo medio de maduración para proyectos de inversión y empresas. También presenta datos sobre el balance y cuenta de pérdidas y ganancias de una empresa para que se calcule ratios.
Este documento presenta una guía de ejercicios de programación lineal con múltiples problemas tipo para ser resueltos usando métodos como el gráfico, Simplex o softwares. Incluye problemas de determinar la zona factible y solución óptima, modelar problemas de la vida real como problemas de inversión y asignación de recursos, y validar la teoría de la dualidad. El objetivo es que los estudiantes practiquen diferentes enfoques para resolver problemas de programación lineal.
Este documento presenta dos problemas de optimización de producción para empresas. El primer problema involucra a una empresa que fabrica bolsas de golf estándar y de lujo, y busca determinar la cantidad óptima de cada tipo de bolsa para maximizar las utilidades. El segundo problema trata sobre una empresa que fabrica dos productos químicos y busca satisfacer la demanda y producción total minimizando los costos de producción.
Este documento presenta varios ejercicios resueltos sobre la selección de inversiones utilizando criterios como el valor actual neto y el periodo de recuperación. En los ejercicios se analizan diferentes proyectos de inversión considerando sus flujos de efectivo para determinar cuál es la opción más rentable según cada criterio. El documento concluye explicando que el valor actual neto es preferible al periodo de recuperación porque considera todos los flujos de efectivo y su valor en el tiempo.
Este documento presenta varios ejercicios resueltos sobre la selección de inversiones utilizando criterios como el valor actual neto y el plazo de recuperación. En los ejercicios se analizan diferentes proyectos de inversión considerando sus flujos de caja y la tasa de descuento, y se determina cuál es la opción más rentable según cada criterio. El documento concluye explicando que el valor actual neto es un criterio más completo que el plazo de recuperación al tener en cuenta todos los flujos de caja y su valor en
Este documento presenta varios ejercicios resueltos sobre la selección de inversiones utilizando criterios como el valor actual neto y el plazo de recuperación. En los ejercicios se analizan diferentes proyectos de inversión considerando sus flujos de caja y la tasa de descuento, y se determina cuál es la opción más rentable según cada criterio. El documento concluye explicando que el valor actual neto es un criterio más completo que el plazo de recuperación al tener en cuenta todos los flujos de caja y su valor
El documento presenta cinco problemas de optimización resueltos mediante programación lineal. Los problemas involucran asignar recursos de manera óptima considerando restricciones y una función objetivo de minimizar costos o maximizar ganancias. Se describen las variables, restricciones y función objetivo para cada problema, y se presentan las soluciones óptimas encontradas.
Este documento presenta información sobre tasas porcentuales, tasas de incremento y disminución, descuentos mercantiles e importes de venta. Explica cómo calcular tasas como tanto por uno, tanto por cien y tanto por mil. También cubre cómo encontrar tasas de incremento y disminución, así como cómo aplicar descuentos múltiples para calcular importes de venta finales. Finalmente, incluye ejemplos y ejercicios para practicar estos conceptos.
Presentación de Análisis y G.R.Financieros 2020 (RD) (1) (2).pdfssuser22d507
Este documento presenta un análisis de gestión de recursos financieros. Los objetivos del curso son conocer términos financieros y de tesorería, comprender productos financieros y de tesorería, y manejar el lenguaje financiero con orientación práctica. También presenta leyes financieras de interés simple y compuesto, y varios casos prácticos para aplicar conceptos como capitalización, descuento, factoring y forfaiting.
CURRÍCULUM VITAE
Inocencio Meléndez Julio
Licenciado en Derecho
Licenciado en Administración de Empresas
PhD en Derecho Patrimonial y Contratación Contemporánea.
MSc. en Derecho de los Contratos Administrativos, Civiles, Comerciales y Financieros.
MSc. en Administración, con énfasis en Gestión y Estructuración de Contratos de Obra Pública, de Concesiones de Infraestructura del Transporte, Concesiones Viales y Servicios Públicos. Diploma de Estudios Avanzados D.E.A en Responsabilidad Contractual, Extracontractual Civil y del Estado con Suficiencia Investigadora en Derecho Civil- Contratos y Daños
Especialista en Derecho Administrativo Económico
Especialista en Derecho Público, Ciencias y Sociología Políticas
Especialista en Gobierno y Control Distritos Ciudades Capitales
Especialista en Derecho Procesal
La vida conforme al Espíritu de Dios. Los Frutos del Espíritu Santo: “ Lo que el espíritu produce es amor, alegría, paz, paciencia, amabilidad, bondad, fidelidad, humildad, oración, salud, servicio a los demás y dominio propio. Contra tales cosas no hay ley.”
Carta de San Pablo a los Gálatas, Capítulo 5, Versículo 22.
I. PERFIL Y COMPETENCIA PROFESIONAL
Consultor- Asesor en Gestión, estructuración legal, técnica y financiera de Proyectos Estratégicos Corporativos en Contratos de Obra Pública, Contratos de Concesiones Viales, Infraestructura de Transporte, y asuntos del Derecho Constitucional, Administrativo, Civil, Comercial, Responsabilidad Contractual, Extracontractual Civil y del Estado, Derecho de Daños, y Derecho Patrimonial.
Concesiones de Servicios Públicos de energía eléctrica, gas natural, combustible y comprimido, Hidrocarburos, refinería, telecomunicaciones, telefonía fija, básica conmutada, celulares, larga distancia nacional internacional, internet, trunking, televisión, canales y espacios, televisión comunitaria, nacional regional y satelital; Aseo, saneamiento básico, acueducto, aguas, alcantarillado y cloacas; tratamiento de residuos sólidos.
Concesiones de infraestructura del transporte terrestre de carga y pasajeros, terminales de transporte terrestre, concesiones de aeropuerto, concesiones de transporte férreo, concesiones de transporte marítimo y fluvial, licencias administrativas.
Estructuración de la matriz de riesgos contractuales en negocios civiles, comerciales, financieros, riesgos en los contratos administrativos de obras públicas y concesiones viales y de servicios públicos.
Asesoría y consultoría jurídica en reclamaciones económicas derivadas de los contratos, indemnizaciones patrimoniales del derecho de daños, responsabilidad contractual extracontractual, civil y del Estado, Asesorías en Derecho Patrimonial y reparación integral de daños resarcibles; Derecho Civil, Derecho Comercial, Derecho de Sociedades, Regulación, Derecho del Consumidor, y reclamaciones de siniestralidad en el Derecho de Seguros; Asesorí
Recopilacion ejercicios selectividad punto muerto 2006 2010chema martin
Este documento presenta varios ejercicios de umbral de rentabilidad resueltos entre 2006 y 2010. Incluye cálculos de punto muerto, representaciones gráficas y cálculos de beneficios para diferentes niveles de producción de empresas de diversos sectores como fabricación de motocicletas, paraguas y envases de cartón.
Este documento presenta un taller de repaso bimestral sobre cálculo y probabilidad. Incluye ejercicios de álgebra, funciones, derivadas, integrales y conceptos de probabilidad como media, moda, probabilidades condicionales y distribuciones normales.
Investigacion de operaciones problemas1Alonso Stark
El documento presenta 9 problemas de programación lineal. Cada problema describe restricciones y una función objetivo para maximizar beneficios o minimizar costos. Se pide calcular las variables óptimas y el resultado máximo/mínimo.
Este documento presenta varios ejemplos de aplicaciones de ecuaciones lineales, cuadráticas e inecuaciones para resolver problemas de costos, ingresos, ganancias y utilidad. También incluye ejemplos de porcentajes, programación lineal y uso de matrices para calcular ingresos diarios de tres locales que venden hamburguesas, papas fritas y refrescos.
Similar a Cien problemas de programacion lineal parte 3 (20)
1 ANALISIS DE MASA Y ENERGÍA DE VOLÚMENES DE CONTROL [Autoguardado].pptx
Cien problemas de programacion lineal parte 3
1. 9. > 300
10. x
2
> 300
11. x
3
> 300
12. x . > 30012. 4
X > 0 V¡ i= 1,2, 3,4, 5, 6,7,:
• Un país está atravesando una aguda crisis económica a raíz del enorme incremento de la
deuda externa. Uno de los efectos más visibles de la crisis es el carácter especulativo que está
adquiriendo el mercado de capitales; la influencia de diversos agentes: gobierno, Fondo Monetario
Internacional, Banca Nacional y Banca Extranjera, etc; hace que los indicadores económicos
(inflación, devaluación, entre otros) experimenten constantes modificaciones haciendo muy poco
fiables las previsiones a medio y a largo plazo. En este contexto, los inversionistas se han decantado
por una política de inversión a corto y muy corto plazo como mecanismo de defensa ante la
inestabilidad del mercado.
Uno de estos inversionistas está estudiando como invertir 100000000 de unidades monetarias,
producto de una herencia; un asesor financiero le proporciona el siguiente cuadro en el que se
recogen las posibles inversiones, su rendimiento y plazo, así como dos índices de calidad de la
inversión, uno proporcionado por un organismo estatal y el otro proveniente de una fuente extranjera.
Para la obtención de estos índices de calidad se tienen en cuenta conceptos tales como liquidez y
riesgo, de difícil cuantificación; el índice estatal recorre una escala de la A a la Z, siendo A la
mejor calidad, mientras que el índice extranjero califica a las inversiones en una escala de 0 a 100,
siendo 100 la mejor calidad.
ÍNDICE DE CALIDAD
Inversión Tipo
Organismo
Estatal
Fuente
Extranjera
Días Neto
1 Bonos empresa privada C 95 10 3,16
2 Bonos estatales B 85 15 3,99
3 Deuda pública nacional A 92 21 6,30
4 Deuda pública regional B 90 21 5,94
5 Pagarés estatales A 97 30 6,38
6 Moneda extranjera D 93 7 1,75
El inversionista pretende elegir su cartera de modo que alcance los máximos beneficios. No
obstante, el asesor financiero le aconseja que diversifique su inversión de acuerdo con los siguientes
criterios:
a) La cantidad colocada en inversiones estatales no debe ser superior al 70% del total invertido.
b) La cantidad invertida en bonos debe ser superior a lo invertido en deuda pública.
84
2. c) La razón entre las inversiones en efectos de titularidad pública (inversiones 2, 3,4 y 5) y las
inversiones en efectos de titularidad privada (inversiones 1 y 6) deben ser a lo sumo de tres
a uno.
d) No se debe colocar más de un 60% en inversiones catalogadas por el organismo estatal con
un índice inferior o igual a B.
e) La calidad media de la inversión según el índice de fuente extranjera debe ser como mínimo 92.
f) Debido a las disposiciones legales, la cantidad máxima que puede invertirse en pagarés estatales
es de 4000000 unidades monetarias.
g) La duración media de la inversión debe estar comprendida entre 14 y 21 días.
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
X,: Cantidad colocada en la inversión 1 (en millones de unidades monetarias)
X,: Cantidad colocada en la inversión 2 (en millones de unidades monetarias)
X3: Cantidad colocada en la inversión 3 (en millones de unidades monetarias)
X4: Cantidad colocada en la inversión 4 (en millones de unidades monetarias)
X5: Cantidad colocada en la inversión 5 (en millones de unidades monetarias)
X6: Cantidad colocada en la inversión 6 (en millones de unidades monetarias)
Z : Función de utilidad correspondiente a la ganancia obtenida de acuerdo con las inversiones
realizadas 1, 2, 3,4, 5 y/o 6
Modelo (primal):
MAX Z = 3,16 X, + 3,99 X2 + 6,30 X3 + 5,94 X4 + 6,38 X5 + 1,75 X6
Sujeta a:
1. X, + x 2 + x 3 + x 4 + x 5 + x 6
< 10
2. x2 + x3 + x5
< 7
3. X, + X
2
< x 3 + X4
4. x 2 + x 3 + x44- x5 < 3(X,+X6 )
5. X, + X2 + X44- X5
< 6
6. 95 X , 4- 85 X 2 4- 92 X 3 + 90 X 4 4- 97 X 5 + 93 X 6 > 92
X, + X 2 + X 3 4-X4 4-X5 4-X6
85
3. r
7. X
s
< 4
,„ 10X, + 15X, + 21X, +21X4
o 14< 1 1 + 30 X5 + 7 X6
< 21
x,+x 2 + X 3 + X4 + X5 4- X6
21
9. 11 X, + 6X2 - 9X5 + 14 X,0
> 0
Resumiendo:
MAX Z = 3,16 X, + 3,99 X, + 6,30 X, + 5,94 X4 + 6,38 X5+ 1,75 X6
Sujeta a:
1. X, + x2 + x3 + x
< + X
5
+
x6 < 10
2. X2 + X3 + < 7
3. X, + X2 - X3 - x 4
< 0
4. - 3 X, + X2 + X3 + X
4 + X
5 -3X6
< 0
5. X, + X2
+
x4 + X
5
< 6
6. 3X, -7X2 - 2X4 +5 X5 + X
6
> 0
7. # x 5
< 4
8. 4X, - X, - 7 X3 -7X4 -16 X5 + 7X,o
< 0
9. - 11X, -6X2 f9Xs - 14X,0
< 0
10. 11 X, + 6 X, - 9 X.+ 14 X.6
> 0
X. > O V¡ i = 1,2, 3, 4, 5, 6
• Una empresa de confecciones puede producir 1000 pantalones o 3000 blusas (o una
combinación de ambos) diariamente. El departamento de acabado puede trabajar sobre 1500 pantalones
o sobre 2000 blusas (o una combinación de ambos) cada día; el departamento de mercadeo requiere
que se produzcan diariamente al menos 400 pantalones. Si el beneficio de un pantalón es de 4000
unidades monetarias y la utilidad de una blusa es de 3000 unidades monetarias. ¿Cuántas unidades se
deben de producir de cada uno para maximizar las utilidades?
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES DE DECISIÓN: v
X, : Cantidad de pantalones a producir diariamente
X,: Número de blusas a fabricar por día
Z : Función de utilidad correspondiente a la ganancia por la venta de pantalones y blusas
86
4. Modelo (primal):
MAX Z = 4000 X, + 3000 X,
Sujeta a:
Xi X-)
1. — - + — — <
1000 3000
Xi X-7
2. — L
+ —— < 1
1500 2000
3. X, > 400
Resumiendo:
MAX Z = 4000 X, + 3000 X2
Sujeta a:
1. 3X, + X
2 < 3000
2. 4X, + 3 X
2 < 6000
3. x, > 400
Xp x2 > 0
• La Granja Manizales tiene como actividad principal la cría y engorde de cerdos destinados
al consumo humano, como también a la fabricación de embutidos. La tarea principal encargada por
medio del veterinario es supervisar la preparación de un alimento (salvado) especial, reconstituyente
para alimentar una carnada que se encuentra convaleciente de una leve enfermedad. Se precisan 1000
kg del alimento cuya composición debe cumplir las siguientes especificaciones:
a) La cantidad de peso de hidratos de carbono (H) debe estar comprendida entre un 40% y un 70%.
b) La cantidad en peso de proteínas (P) debe estar entre un 15% y un 50%.
c) La cantidad de peso en grasas (G) debe estar comprendida entre un 10% y un 30%.
d) La cantidad en peso de minerales (M) debe ser superior al 3%.
Para la preparación del alimento se puede recurrir a tres tipos de concentrado proporcionados por
la compañía Finca, dos tipos de harina de pescado suministrados por la empresa Purina o bien comprar
directamente en el almacén paquetes de minerales con la composición adecuada. La siguiente tabla
muestra la composición porcentual en peso de cada uno de estos productos, así como su costo por
kilogramo:
87
5. Alimentos H P G M
Costo/kg
u.m.
Concentrado A 76 21 3 0 22
Concentrado B 64 24 12 0 31
Concentrado C 45 37 18 0 45
Harina 1 71 2 26 1 17
Harina 2 69 1,5 29 0,5 15
Minerales 0 0 0 100 125
El gerente desea evitar una excesiva dependencia de un único proveedor, al tiempo que desea
mantener buenas relaciones comerciales con ambos proveedores; por ello, piensa que el pedido debería
repartirse de manera equitativa entre ambas empresas Finca y Purina. En este sentido, lo más que
podría tolerarse es una diferencia entre los dos pedidos de hasta un 20% de la cantidad total pedida a
ambos proveedores. Por otra parte, la compañía Finca ha avisado que las existencias de su concentrado
más barato el A, son un tanto escasas, por lo que solo podrá suministrar a tiempo máximo 300 kg. El
problema que debe resolver la gerencia es determinar qué cantidades compra de cada producto para
fabricar el alimento necesario para el ganado porcino al menor costo posible.
DEFINICIÓN DE VARIABLES:
XA: Cantidad de kg de concentrado A para incluir en los 1000 kg de alimento
Xg: Número de kg de salvado B a mezclar en los 1000 kg de alimento
Xc: kg de alimento C para incluir en los 1000 kg de alimento
X,: Cantidad de kg de harina tipo 1 para mezclar en los 1000 kg de alimento
X;: Número de kg de harina tipo 2 para incluir en los 1000 kg de alimento
Xj^: kg de minerales a mezclar en los 1000 kg de alimento
W: Función de costo del alimento
Modelo (primal):
MIN W = 22 XA + 31 XB + 45 Xc + 17 X, +' 15 X, + 125 XM
Sujeta a:
1. xA + xB + xc + x, + x2 +xM < 1000
2 Q 1 ^ 0,76 XA + 0,64 XB + 0,45 Xc + 0,71 X, + 0,69 X2 < 0 ?
i X A + X B + X c + X , + X 2
n i _ 0,21 XA +0,24 XB +0,37 Xc +0,02 X, +0,015 X2 < n s
0,15 < ' —
X A + X B + X C + X , + X 2
6. 4 0 ] < 0,03 XA +0,12 XB +0,18 Xc + 0,26 X, + 0,29 X2
X A + X B + X C + X , + X 2
5. 0,03<
0,01 X, +0005 X2 +X
X
1 + X
2 + X
M
M
X
A + X B + X C - x
, - x 2
X
A + X B + X C + X, + x 2
6.
Resumiendo:
MIN W = 22 XA + 31 XB+ 45 Xc + 17 X, + 15 X2 + 125 XM
Sujeta a:
< 0,3
<- 0,2
/g
{* X?
&
*** SI
1. X
A + X
B + XC + X, + X
2 + X
M > 1000
2. 0,36 XA + 0 , 2 4 X B + 0,05 XC + 0 , 3 1 X, + 0,29 X2 > 0
3. - 0,06 XA + 0,06 X B + 0,25 X C - 0 , 0 1 X, + 0,01 X2 « > 0
4. 0,06 X A + 0,09 X B + 0 , 2 2 X C - 0 , 1 3 X, + 0,135 X2 > 0
5. 0,29 XA + 0 , 2 6 X B + 0 , 1 3 X C + 0,48 X, + 0,485 X2 >
U
0
6. - 0,07 XA + 0 , 0 2 X B + 0 , 0 8 X C + 0,16 X, + 0,19X2 > 0
7. 0 , 2 7 X A + 0,18 X B + 0 , 1 2 X C + 0,04 X, + 0 , 1 1 X 2 > 0
8. - 0,02 X, - 0 , 0 2 5 X2 + 0,97 XM > 0
9. - 0 , 8 X A - 0 , 8 X B - 0,8 X C + 1 . 2 X , + 1,2 X2 > 0
10. 1,2 XA +1,2 X B + 1,2XC - 0,8 X, - 0,8 X2 > 0
X > O V,. i = A, B, C, 1,2, M
65. Una empresa produce bobinas de papel de 500 metros de longitud y un metro de ancho; se ha
estimado que la demanda para el mes próximo es de: 500 bobinas de 20 cm de ancho, 400 bobinas de
30 cm de ancho, 250 bobinas de 40 cm de ancho y 300 bobinas de 70 cm de ancho (todas las bobinas
son de 500 metros de longitud).
El fabricante debe cortar las bobinas de un metro de ancho con el tamaño de las peticiones para
satisfacer la demanda, pero también desea que el desperdicio en el corte (sobrantes iguales o superiores
a 10 cm) sea tal que el número de bobinas que fabrique de un metro sea mínimo y reducir con ello el
costo de producción
89
7. VARIABLES REALES:
X.: Número de bobinas a cortar de 500 metros según el patrón i, i = 1, 2, 3, 4, 5, 6, 7, 8, 10
W: Función de costo del desperdicio en el corte de las bobinas.
Patrones 20 30 40 70
Sobrantes
(cm)
1 5 0 0 0 0
2 3 0 1 0 0
3 3 1 0 0 10
4 1 0 0 1 10
5 0 1 0 1 0
6 1 1 1 0 10
7 0 2 1 0 0
8 0 3 0 0 10
9 1 0 2 0 0
10 2 2 0 0 0
Modelo (primal):
MIN W = 10 X, + 10 X + 10 X,+ 10 X,3 4 6 J
Sujeta a:
1. 5 X, + 3 X2 + 3X3 + X
4
+
X6 +
X
, + 2X10 > 500
2. x3
+ x5 + X
6 + 2 X 7 + 3 X 8 +2X1 0 > 400
3. X
2 + x
* + x7 + 2 X , 250 > 250
4. X4 + x5 > 300
X1 > 0 v¡ i= 1,2,3,4, 5, 6, 7, 8, 9, 10
• En la Empresa Colombiana de Petróleos ECOPETROL se procesan tres tipos de gasolina:
TIPO CLASE
OCTANAJE
OCTANOS
1 Popular 95
2 Corriente 92
3 Extra 98
90
8. Para ello se mezclan cuatro productos base, cuyo costo y disponibilidad son:
Producto Disponibilidad
Costo/unidad
(u.m./barril)
A 3000 90000
B 2000 180000
C 4000 120000
D 1000 150000
Para la clasificación de la mezcla en uno de los tres tipos de gasolina se atiende a la proporción de
los productos que la componen de acuerdo con la siguiente tabla:
Producto Producto A Producto B Producto C Producto D
Utilidad/unidad
(u.m./barril)
1 <30% >40% < 50% — 150000
2 < 50% > 10% — . . . 120000
3 > 70% — — — 90000
—: Indica que no interesa la proporción de ese producto
VARIABLES DE DECISIÓN:
Y,: Cantidad de barriles de gasolina tipo 1 (popular)
Y,: Número de barriles de gasolina tipo 2 (corriente)
Y3: Cantidad de barriles de gasolina tipo 3 (extra)
Ya: Número de barriles del producto A
Y0: Cantidad de barriles del producto B
YC: Número de barriles del producto C
Yd: Cantidad de barriles del producto D
X..: Número de barriles del producto i {A, B, C, D} invertidos en j e {1,2, 3}
Z: Función de maximización de la útilidad
Modelo (primal):
MAX Z = 150000 X, + 120000 X, + 90000 X3 - 90000 YA -180000 YB - 120000 Yc - 150000YD
Sujeta a:
91
9. 1. Y, = X
A , + X
B ,
+ X
c, + X
o,
2. Y2
= X
A 2 + X
B 2
+ XC2 + XD2
3. Y3 = X
A 3 + X
B 3
+ xc 3 + xD3
4. YA = X
A 1 + X
A 2 + X
A 3
5. YB = X
B 1 + X
B 2 + X
B 3
6. YC = X
C1 + X
C2 + X
C 3
7. YD = X
D 1 + X
D 2
+ X
D 3
8. YA
< 3000
9. YA < 2000
10. YA < 4000
11. YA
< 1000
12. X
A ,
< 0,3 Y,
13. X
B ,
< 0,4 Y,
14. X
C1
< 0,5 Y,
15. XA2
< 0,5 Y2
16. X
B 2
< O,I Y2
17. X
A 3
< 0,7 Y3
Resumiendo:
MAX Z = 150000 X, + 120000 X,+ 90000 X3 - 90000 YA - 180000 YB - 120000 Yc - 150000YD
Sujeta a:
1. Y, X
A I X
B 1 X
C 1
X
D 1
= 0
2. Y2 X
A 2 X
B 2 X
C 2 "
X
D 2
= 0
3. Y3 X
A 3 X
B 3 ~ X
C 3 " X
D 3
= 0
4. YA X
A 1 X
A 2 X
A 3
= 0
5. YB " X
B I ' X
B 2 " X
B 3
= 0
6. YC _ X
C 1 " X
C 2 " X
C 3
= 0
7. YD
• X
D 1 " X
D 2 " X
D 3
= 0
8 . YA
< 3000
9. YB < 2000
10. 10. Yc
< 4000
11. Yd
< 1000
12. xA1 - 0,3 Y, < 0
13. X
B , - 0,4 Y, < 0
14. X
C 1 - 0,5 Y, < 0
15. - 0,5 Y2 . < 0
16. xB2 -0,1 Y2
< 0
17. X
A 3 - 0,7 Y3
< 0
X > 0 Vjj i = A, B, C, D; j = 1,2,3
67. El gobierno actual requiere el máximo apoyo para que se apruebe en el congreso el plan
de desarrollo propuesto para el próximo año. A través de sus consejeros ha sabido que hay 35
congresistas de un grupo de coalición y 27 de otro partido que aún no han definido su voto. El
presidente decide entonces concertar por teléfono con estos congresistas indecisos para
convencerlos de que lo apoyen, sabiendo que tiene una probabilidad 0,9 de éxito con los miembros
de la coalición y 0,6 de otro partido. ¿Cuántos congresistas de cada partido deberá telefonear para
maximizar su probabilidad de éxito si no puede realizar un número total de llamadas superior a 30
en el actual régimen de austeridad?
DEFINICIÓN DE VARIABLES:
Xc : Cantidad de congresistas de la coalición
Xo: Número de congresistas de otro partido
Z: Función de maximización del éxito
Modelo (primal):
MAX Z = 0,9 X, + 0,6 X' C ' o
Con sus restricciones:
30
35
27
0
1. X r + X <C o
2. Xc <
3. Xo <
Xc, x0° >
93
11. • Una empresa requiere adquirir cuatro productos (1, 2, 3 y 4) y se conoce que hay tres
compañías (A, B y C ) que los procesan y los venden. La diferencia entre las compañías hace que los
artículos se distingan por su calidad, es decir, por la probabilidad de que sean menos defectuosos y por
sus precios:
Calidad 1 2 3 4 Precio 1 2 3 4
A 0,4 0,6 0,8 0,7 A 6 4 2 3
B 0,6 0,7 0,4 0,9 B 8 7 5 9
C 0,7 0,6 0,5 0,8 C 3 5 7 6
Si se pretende tener una media no inferior a 8, 14, 23 y 15 unidades sin defecto de los productos
1, 2, 3 y 4 respectivamente. Si se desea minimizar el costo que se debe comprar.
VARIABLES REALES:
X.. : Cantidad de artículos i, i {1, 2, 3, 4} que se comprarán en la empresa j, j e {A, B, C}
W : Función de minimización de costos
Modelo (primal):
MAX Z =6X,A + 4X,A + 2X,A + 3X4A + 8Xi n + 7X,R + 5X3B + 9X4B + 3X,c + 5X2C
+ 7X3C + 6X4C
Sujeta a:
1. 0,4 X|A + 0,6 X1B + 0,7 X1C > 8
2. 0,6 X,A + 0,7 X2B + 0,6 X,c > 14
3. 0,8 X3A + 0,4 X3B + 0,5 X3C > 23
4. 0,7 X4A + 0,9 X4B + 0,8 X4C > 15
X.. > 0 Vy i =1,2, 3,4; j = A , B , C
69.• Un granjero tiene 1000 hectáreas de terreno para cultivar próximamente y desea planificar
tales cultivos; sabe que necesitará disponer de 300 toneladas de trigo y 270 toneladas de maíz para
alimentar a su ganado, los cuales puede obtener mediante su propia cosecha o por medio de compra en
el mercado. Lo que produzca y que no se dedique a su ganado, lo puede vender; los precios de venta
son 500000 unidades monetarias y 450000 unidades monetarias por cada tonelada de trigo y de maíz,
respectivamente. Los precios de compra son un 35% superior debido a las ganancias de intermediarios
y a los costos de transporte.
94
12. Otro cultivo posible es de la caña de azúcar, que se vende a 300000 unidades monetarias cada
tonelada producida. Sin embargo, normas del Mercado Común Latinoamericano imponen una cuota
máxima para la producción de azúcar, lo que conlleva a que cada tonelada de caña de azúcar producida
sobre tal cuota tendrá un precio de venta de 100000 unidades monetarias; para el próximo cultivo se
espera que tal cuota sea de 4000 toneladas.
Basado en experiencias anteriores, el granjero conoce que la producción media es de 8, 5 y 4
toneladas por hectárea de trigo, maíz y caña de azúcar. El costo de cultivar una hectárea de trigo, maíz
y caña de azúcar es de 3000000 unidades monetarias, 3800000 unidades monetarias y 4300000 unidades
monetarias.
Se debe plantear un modelo de programación lineal que le ayude al granjero a maximizar sus
beneficios.
VARIABLES DE DECISIÓN:
U|: Cantidad de hectáreas en las que cultivará trigo
U, : Número de hectáreas en las que sembrará maíz
U3 : Cantidad de hectáreas en las que plantará caña de azúcar
V, : Número de toneladas que comprará de trigo
V, : Cantidad de toneladas que comprará de maíz
W, : Número de toneladas que venderá de trigo
W, : Cantidad de toneladas que venderá de maíz
W3 : Número de toneladas que venderá de caña de azúcar a 300000 unidades monetarias
W4 : Cantidad de toneladas que venderá de caña de azúcar a 100000 unidades monetarias
Z : Función de maximización de utilidades
Modelo (primal):
MIN W = 500000 W, + 450000 W2 + 300000 W3 + 100000 W4 - 0,35*500000 V,
- 0,35*450000 V2 - 3000000*8 U, - 3800000 * 5 U2 - 4300000* 4 U3
Sujeta a:
1. u, + u2 + u.
2. 8U,
3
+ V - w
< 1000
300
3. 5 U + V. - w. 270
4. W > 4000
5. W, < 40004
u,, u2, u3, v,, v2, w , , w 2 , w 3 , w 4 > o3'
95
13. • La gerencia de una planta termoeléctrica de generación de energía, que emplea carbón como
combustible, está estudiando la configuración operativa de la planta a fin de cumplir con las nuevas
leyes de contaminación ambiental; para esta planta, las tasas máximas de emisión son: máxima emisión
de óxido de azufre, 4000 partes por millón (ppm); máxima emisión de partículas (humo), 10 kilogramos/
hora (kg/hora).
El carbón se traslada a la planta por ferrocarril y se descarga en depósitos cercanos a la misma;
de aquí se lleva con una cinta transportadora a la unidad pulverizadora, donde se pulveriza y alimenta
directamente la cámara de combustión, a la velocidad conveniente; el calor producido en la cámara de
combustión, se utiliza para crear vapor, el cual impulsa las turbinas.
Se emplean dos tipos de carbón: tipo A, que es un carbón duro y de quema limpia con un bajo
contenido en azufre (bastante caro) y tipo B, que es un carbón barato, relativamente suave, que produce
humo y tiene un alto contenido en azufre (ver tabla adjunta). El valor térmico en términos de vapor
producido es mayor para el carbón A que para el carbón B, siendo de 26000 y 18000 libras por tonelada
respectivamente.
CARBÓN
ÓXIDO DE AZUFRE
EN PARTÍCULAS
GASES
COMBUSTIBLE
(emisión/t)
A 1600 ppm 0,5 kg/t
B 4800 ppm 1 kg/t
Como el carbón A es duro, la unidad pulverizadora puede manejar a lo sumo 18 toneladas de
carbón A por hora; sin embargo, puede pulverizar hasta 22 toneladas de carbón B por hora. El sistema
de carga de la cinta transportadora tiene una capacidad de 20 toneladas por hora y es independiente del
tipo de carbón.
Uno de los interrogantes que se plantea la gerencia es que dados los límites de emisión de los
agentes contaminantes y los tipos disponibles de carbón. ¿Cuál es la máxima producción posible de
electricidad de la planta que le permitirá a la gerencia determinar el margen de seguridad disponible
para cubrir las demandas de energía?
DEFINICIÓN DE VARIABLES:
X, : Cantidad de carbón tipo A en toneladas utilizadas por hora en la quema
X2 : Número de toneladas de carbón tipo B en toneladas empleadas en una hora para quema
Z : Función de maximización de producción
Modelo (primal):
MAX Z = 26000 X, + 18000 X,
96
14. Sujeta a:
1. 0,5 X, + X, < 10
2. - X ,
18 1
+ — X,
22
<
3. 1600 X)
X, + x 2
+ 4800- ^
X, + x 2
4000
X, + x 2
4. X, + x . <
X, , x , >
20
0
Resumiendo:
MAX Z = 26000 X, + 18000 X2
Sujeta a:
1. 0,5 X,+ X2 < 10
2. 11 X, + 9 X, < 198
3. - 3 X, + X2
< 0
4. X,+ X2
< 20
X,, X2 > 0
7 1 • Una destilería dispone de malta propia en cantidad de 300 barriles/día. Además, puede comprar
malta de dos distribuidores A y B con costos de 12000 unidades monetarias y 15000 unidades monetarias
por barril, en cantidades máximas de 600 y 400 barriles/día, respectivamente. La malta se puede mezclar
directamente o destilar para producir malta enriquecida de dos tipos 1 y 2. El destilador puede procesar a
lo sumo 800 barriles/día. Un barril destilado de la propia casa produce 0,3 barriles de malta tipo 1 y 0,6
barriles de malta tipo 2; un barril de maltaA produce 0,4 barriles de malta tipo 1 y 0,4 barriles de malta tipo
2; un barril de malta B produce 0,7 barriles de malta tipo 1 y 0,1 barriles de malta tipo 2.
La mezcla de malta no procesada se vende a 16000 unidades monetarias el barril, limitándo el
mercado a 150 barriles/día; el sobrante de malta se debe destruir con costo de 1200 unidades monetarias
el barril; con las maltas destiladas se pueden hacer dos productos: uno de superior calidad (S) que se
vende a 20000 unidades monetarias el barril y debe contener al menos el 60% de producto 1, otro de
baja calidad (B) que se vende a 15000 unidades monetarias el barril y puede contener a lo sumo el 50%
de producto 2.
97
15. La destilería desea satisfacer la demanda del producto de alta calidad, que es de 250 barriles por
día y asegurarse un beneficio de 300000 unidades monetarias diarias; además, puesto que se espera un
cambio en el mercado del producto de baja calidad, la destilería desea minimizar su producción.
Formular un modelo de programación lineal que responda al problema de planificación planteado
teniendo en cuenta las limitaciones en la producción y las exigencias de demanda y beneficio económico,
suponiendo, además, que la venta de la mezcla está garantizada.
VARIABLES REALES:
X. : Barriles por día de malta disponible del distribuidor i, i = {A, B, C} donde C: malta
disponible en la propia destilaría
X.. : Cantidad de malta disponible del distribuidor i, dedicada a la actividad j, j = {M, D, d},
donde M: mezcla, D: destilería y d: destrucción
X, : Producción de barriles de malta de tipo 1 por día
X,: Número de barriles de malta de tipo 2 a producir diariamente
Xs : Cantidad de barriles de malta de alta calidad
XB : Número de barriles de malta de baja calidad
Xk| : Cantidad de barriles de malta de tipo k, k = {1,2} dedicada a la producción de calidad
U={S,B}
W: Función de volumen de producción de baja calidad
Modelo (primal):
MAXZ = X1B + X2B
Sujeta a:
1. xA
< 600
2. X
B
< 400
3. x c
< 300
4. X
A D + X
B D + X
C D
< 800
5. X + XAM BM + X
C M
< 150
6. X... -i-
x._AM AD + X
A D
= X
A
7. X + XBM BD + X
B D
= X
B
8. X
C M + X
C D + X
C D
= X
c
98
16. 9. 0,3Xc d + 0,4Xa d
+
0,7 XBD = ' X
,
10. 0,6XCD + 0,4XAD + o,ixB D
= X
2
11. X
1 S + X
1 B
= X
,
12. X
2 S + X
2 B
= X
2
13. x i s + x2S = X
s
14. X
1 B + X
2 B
=
X
B
15. 0,6 Xs < X
1 S
16. 0,5 XB
< X
2 B
17. X
H
< 250
18. 16000 (XAM + XBM + XCM) + 20000 Xs + 15000 XB - 12000 XA - 15000 X,
- 1200 (X + X + X ) > 30000
Resumiendo:
MAX Z = X|B + X2B
Con sus restricciones:
1. X
A
< 600
2. X
B
< 400
3. X
c
< 300
4. X
A D + X
B D + X
C D
< 800
5. X + X + XAM BM CM
< 150
6. X
A M + X
A D + X
A d " X
A
= 0
7. X
B M + X
B D + X
B d " X
B
= 0
8. X
C M + X
C D + X
C d " X
C
= 0
9. 0,3 Xcd + 0,4Xa d + 0,7Xb d - X
,
= 0
10. 0,6Xc d + 0,4Xa d + 0,1Xb d - X
2
= 0
11. X
1 S + X
1 B _ X
1
= 0
12. X
2 S + X
2 B " X
2
= 0
13. X
1 S + X
2 S " X
S
= 0
14. X
1 B + X
2 B " X
B
= 0
99
17. 15. 0,6 Xs - X1S < 0
16. 0,5XB-X2B < 0
17. X„ > 250ri
18. 16000 X +16000 XRM + 16000 XrM + 20000 X, + 15000 XR -12000 X. -15000 XBAM BM CM a B A D
-1200 X - 1200 X - 1200 Xr„ > 30000Ad • Bd C.d —
X, xij5 X,, x2, xs, XB, xkl > 0 I = A, B, C, j = M, D, d, k = l , 2 , 1 = S, B
• La Fábrica de Televisores Manizales FATEMA desea maximizar sus utilidades en la venta
de sus artículos principales, televisión a color con pantalla de plasma y televisión a color de alta definición.
Un televisor a color con pantalla de plasma requiere en promedio cuatro horas por empleado en
la producción de partes, dos horas por empleado para ensamble y 0,5 horas por empleado para inspección.
Un televisor a color de alta definición necesita en promedio seis horas en producción de partes, tres
horas para ensamble y una hora para inspección.
Durante cada período de producción hay disponibles: 2500 horas hombre para producción de
partes, 1100 horas hombre para ensamble y 600 horas hombre para inspección. La utilidad neta para
cada televisor a color con pantalla de plasma es de 50000 unidades monetarias y la ganancia neta de
un televisor a color de alta definición es de 100000 unidades monetarias.
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES DE DECISIÓN:
X,: Número de televisores a color con pantalla de plasma a producir durante el período de
producción
X,: Cantidad de televisores a color de alta definición (plasma) a fabricar en el período de
producción
Z: Función de utilidad
Modelo (primal):
MAX Z = 50000 X, + 100000 X2
Sujeta a:
1. 4X, + 6X, < 2500
2. 2X, + 3X, < 1100
100
18. 1
3. - X, + X2 < 600
X,, X2 > 0
• Una empresa le hará publicidad a su producto estrella, con un programa semanal en el que
se presentan cantantes y una sección de humor, con duración de una hora; en el que se emiten
comerciales con diferentes duración y la compañía quiere tener al menos 5 minutos de comerciales en
dicho espacio.
El reglamento en televisión requiere como máximo que los comerciales consuman 18 minutos en
programas de 60 minutos y que nunca sea mayor el tiempo de comerciales que el de actuación de los
cantantes.
Los cantantes no trabajan más de 30 minutos de los 60 que dura el programa; de manera que el
humorista se utiliza para llenar los espacios en los que no haya comerciales o cuando los cantantes no
están en presentación.
Por experiencia en televisión se sabe que por cada minuto de los cantantes en el aire 7000
televidentes más estarán viendo el programa; por cada minuto de trabajo del humorista 10000 personas,
en cambio por minuto de comercial se pierden 1500 televidentes.
El humorista cobra 200000 unidades monetarias por minuto, los cantantes 500000 unidades
monetarias por minuto y los comerciales 1000000 unidades monetarias por minuto.
La empresa quiere:
a) Maximizar el número de televidentes (al finalizar el programa de una hora).
b) Minimizar los costos para la producción del programa.
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
X,: Número de minutos de los cantantes durante el programa
X2: Cantidad de minutos del humorista en el programa
X,: Número de minutos de comerciales durante el programa
Z: Función de utilidad
W: Función de costos
Modelo (primal):
a) MAX Z = 7000 X, + 10000 X, - 1500 X3
101
19. Sujeta a:
1. X, + X
2 + X
3
= 60
2. X, < 30
3. X
3
< • 18
4. X, " X
3
> 0
5. X
3
> 5
Xp X,,X3 > 0
Modelo (primal):
b) MIN W = 500000 X, + 200000 X2 + 1000000 X3
Sujeta a:
1. X
, + x2 + x3
= 60
2. X
,
< 30
3. X
3
< 18
4. X
, - X
3
> 0
5. X
3
> 5
Xp X2, X3 > 0
• En un salón de eventos se tienen programados banquetes durante los siguientes cinco días; el
número de manteles por banquete es:
Banquete 1 2 3 4 5
Número de manteles 80 60 100 130 200
El problema del administrador es que se necesitan manteles diferentes a los que él usa, por lo que
tendrá que comprar ese tipo de manteles; el costo de cada mantel es de 8000 unidades monetarias y el
costo de mandarlo a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de 1000
unidades monetarias por mantel. ¿Cuál es el modelo que le permitirá al administrador cumplir con sus
requisitos y además minimizarle el costo total?
102
20. VARIABLES DE DECISION:
X: Número de manteles que se compran el día i i = 1, 2, 3, 4, 5
Y.: Cantidad de manteles que se envían a la lavandería el día j j = 1, 2, 3
W: Función de costos
/
Modelo (primal):
MIN W = 8000 (X, + X2 + X3 + X4 + X5) + 1000 (Y, + Y, + Y3)
Sujeta a:
1. X, = 80
2. X2 = 60
3. X3 + Y, = 100
4. X4 + Y, = 130
5. X5 + Y3 = 200
6. Y, < 80
7. Y2 < 8 0 - Y , + 60
8. Y3 < 80 + 60 - Y, - Y2 + Y,
x , , x 2 , x 3 > 0
Resumiendo:
MIN W = 8000 (X, + X, + X3 + X4 + X5) + 1000 (Y, + Y, + Y3)
Con sus restricciones:
1. X, = 80
2. x
2
= 60
3. x3 +Y, = 100
4. X4 + Y2 = 130
5. X5
+ y
3
= 200
6. Y, < 80
7. Y,+ Y2
< 140
8. Y2 + Y3 < 140
X,, X2, Xj, x4, x5, Y(, Y2, Y3 > 0
103
21. • Se quieren mezclar tres metales A, B y C para formar 20 toneladas de una mezcla, la cual
debe satisfacer ciertas especificaciones: la mezcla debe contener por lo menos 25% de plomo, no más
de 50% de estaño y por lo menos 20% de zinc; las composiciones y costos de los tres metales son:
Metal componente A B c
Plomo 0,1 0,1 0,4
Estaño 0,1 0,3 0,6
Zinc 0,8 0,6 0,0
U.M/t 14000 20000 30000
¿Cuál será la mezcla que producirá una aleación que satisfaga las especificaciones a costo mínimo?
VARIABLES REALES:
XA ; Número de toneladas de A en la mezcla
XB : Cantidad de toneladas de B en la mezcla
Xc = 20 - (XA + XB) : Número de toneladas de C en la mezcla
W : Función de costos
Modelo (primal):
MIN W = 14000 XA + 20000 XB + 30000 (20 - (XA + XB))
Sujeta a:
1 . 0,1 xA
+ 0,1 xB-f 0,4 (20 > (20) (0,25)
2. 0,3 + 0,3Xb < 1
3. 0,1 X
A
+ 0,3Xb -f- 0,6 (20 < (20) (0,5)
4. 0,5 X
A
+ 0,3Xb > 1
5. 0,8 XA + 0,6 XB > (20) (0,2)
XA,XR,XC > o
Resumiendo:
MIN W = - 16000 X4 - 10000 Xn + 300000A B
104
22. Sujeta a:
L 0,3 XA + 0,3 XB
< 1,5
2.0,3 XA + 0,3 XB
< 1
3.0,5XA + 0,3 Xb > 1
4.0,5 XA + 0,3 XB > 1
5. 0,8 XA + 0,6 Xb > 2
X
A ' X
B '
X
c > 0
• El departamento de reparaciones de un almacén brinda servicios de reparación para la
mercancía vendida; durante una semana se devuelven cinco televisores para reparar, 12 radios y 19
licuadoras; se han contratado temporalmente dos mecánicos para trabajar en dicho departamento; en
una jornada de ocho horas, Alberto puede reparar un televisor, tres radios o tres licuadoras; mientras
que Bernardo puede dar al servicio un televisor, dos radios o dos licuadoras en el mismo tiempo. Si
Alberto gana 25000 unidades monetarias diarias y Bernardo devenga 15000 unidades monetarias
diarias, ¿por cuántas horas deberán ser contratados para que los costos totales de mano de obra de
reparación sean mínimos?
VARIABLES DE DECISIÓN:
XA: Número de horas que trabaja Alberto
Xgi Cantidad de horas que labora Bernardo
TA: Número de televisores por hora que repara Alberto
Tb: Cantidad de televisores por hora que arregla Bernardo
Ra: Número de radios por hora que repara Alberto
Rb: Cantidad de radios por hora que arregla Bernardo
La: Número de licuadoras por hora que repara Alberto
Lb: Cantidad de licuadoras por hora que arregla Bernardo
W: Función de costos
Una semana = cinco días; un día = ocho horas
Salario por hora de Alberto = 2500/8 = 312,50 unidades monetarias
Salario por hora de Bernardo = 1500/8 = 187,50 unidades monetarias
Televisores 5/40 = 0,125; radios 12/40 = 0,3; licuadoras = 19/40 = 0,475
Modelo (primal):
MIN W = 312,50 X + 187,50 XnA ' B
105
23. Sujeta a:
1. T.+T_ < 0,125A B 7
2. Ra + Rb < 0,3
3. L, + L„ < 0,475A B
4. X = 8 T4 + 2,67 R4 + 2,67 L4A A ' A " A
5. XA = 8 Ta + 4 Ra + 4 La
X
A ' X
B ' T
A ' T
B ' R
A ' R
B ' L
A + L
B ^
Resumiendo:
MIN W = 312,50 X4 + 187,50 XR' A ' B
Sujeta a:
1. TA + Tb < 0,125
2. R4 +'Ra < 0,3A B
3. La + Lb < 0,475
4. X, - 8 T. - 2,67 R. - 2,67 L, = 0A A ' A ' A
5. X a - 8 T a - 4 R a - 4 L a = 0
X
A > X
B ' Ta, Tb, Ra, Rb, La + Lb > o
7 7 . En Europa existen monedas de 0,01, 0,02, 0,05, 0,1, 0,25 y 0,5 céntimos de euro (€) y un
cajero desea dar cambio con monedas, usando el menor número posible de ellas.
VARIABLES REALES:
X,: Número de monedas de 0,01 €
X2: Cantidad de monedas de 0,02 €
X3: Número de monedas de 0,05 €
X4: Número de monedas de 0,1 €
X5: Número de monedas de 0,25 €
X&: Número de monedas de 0,5 €
W: Función de costos
106
24. Modelo (primal):
MIN W = X, + X, + X, + X4 + X + X,1 2 3 4 5 6
Sujeta a:
1.0,01 X, +0,02 X, +0,05 X3 +0,1 X4 +0,25 X5 +0,5 X6 = Y
X,, X2, X3, X4, X5, X6 > o
X. > 0 j = 1,2, 3,4,5, 6 Y > 0 Y e E
• Se desea obtener una mezcla de arena y cemento que tenga 30% de arena y 70% de cemento;
en el mercado venden tres clases de mezclas: la mezcla 1 tiene 20% de arena y 80% de cemento y vale
300000 unidades monetarias la tonelada; mezcla 2 está compuesta por 40% de arena y 60% de cemento
y vale 200000 unidades monetarias la tonelada y la mezcla 3 tiene 50% de arena y 50% de cemento y
vale 100000 unidades monetarias la tonelada. ¿Qué cantidad de cada mezcla se debe comprar para
producir la mezcla deseada a un costo mínimo?
VARIABLES DE DECISIÓN:
X: Número de toneladas de la mezcla i comprada para producir (al revolver con las otras
mezclas) una tonelada de la mezcla deseada i = 1, 2, 3
W: Función de costos
Modelo (primal):
MIN W = 300000 X, + 200000 X2 + 100000 X3
Sujeta a:
1.20 X, + 40 X2 + 5OX3 = 30
2. 80 X, + 60 X2 + 50 X3 = 70
3. X, +X2 +X3 = 1
x,, x 2 , x 3 > o
• Una empresa produce puertas, escritorios y sillas; cada uno de estos productos pasan por los
departamentos de corte, ensamble, pintura y embalaje. En todos los productos se consume madera,
tiempo de corte, tiempo de ensamble, tiempo de acabado y tiempo de embalaje, así como otras materias
primas (clavos, pegante). Existen limitaciones en cuanto al total de horas disponibles por departamento
debido a consideraciones de seguridad social: exposición a productos volátiles, ruido, trabajo físico
pesado; se trabajan cinco días a la semana.
107
25. Se desea conocer la producción semanal que maximice los beneficios. En la tabla siguiente se
muestran los consumos de materia prima y las utilidades:
PUERTAS ESCRITORIOS SILLAS
RECURSOS
DISPONIBLES
Madera (m2
) 2,5 3,5 2 1000 (m2
)
Corte (min/und) 10 15 20 8 h/día
Ensamble (min) 5 20 15 8 h/día
Pintura (min) 5 15 10 6 h/día
Embalaje (min) 8 16 12 7 h/día
Otros (kg) 0,5 0,8 0,7 105 kg/sem
Utilidad/unidad (U.M.) 10000 28000 15000
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
X,: Número de puertas a producir durante la semana
X,: Cantidad de escritorios a fabricar semanalmente
X3: Número de-sillas a producir durante la semana
Z: Función de utilidad
Modelo (primal):
MIN W = 10000 X, + 28000 X2 + 15000 X3
Sujeta a:
1. 2,5 X, + 3,5 X2 4 2X3
< 1000
2. 10X, + 15X2 4- 20 X3
< 2400
3. 5X, + 20 X2 4- 15X, < 2400
4. 5Xj + 15X2 4- iox3
< 1800
5. 8Xj + 16X, 4- 12X3
< 2100
6. 0,5 X, + 0,8 X2 4" 0,7X3
< 105
X,., X2,X3 > 0
• Una empresa tiene tres plantas con exceso de capacidad de producción. Las tres plantas
tienen la capacidad de fabricar cierto producto y la dirección ha decidido usar parte de la capacidad de
producción sobrante; el producto se puede hacer en tres tamaños: grande, mediano y pequeño; estos
108
26. tamaños dan una utilidad de 1200 unidades monetarias, 1000 unidades monetarias y 900 unidades
monetarias respectivamente.
Las plantas 1, 2 y 3 tienen exceso de mano de obra y equipo para producir 500, 600 y 300
unidades diarias del producto, sin importar el tamaño o las combinaciones de tamaño que se hagan.
Pero la cantidad disponible de espacio de almacenamiento de productos en proceso también limita las
cotas de producción. Las plantas 1, 2 y 3 tienen 9000, 8000 y 5000 nr para almacenar este producto.
Cada unidad de tamaño grande, mediano y pequeño producida por día, requiere 20, 15 y 12 m2
respectivamente. Los pronósticos de ventas indican que se pueden vender 600, 800 y 500 unidades del
tamaño grande, mediano y pequeño, por día; para buscar mantener una carga de trabajo uniforme entre
las plantas y conservar alguna flexibilidad, la administración ha decidido que la producción adicional
asignada a cada planta, debe usar el mismo porcentaje de exceso de mano de obra y capacidad de
equipo. La administración quiere saber cuántas unidades de cada tamaño se deben producir por cada
una de las plantas, buscando maximizar las utilidades totales.
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES DE DECISIÓN:
X : Número de artículos a ser producidos en la planta i, i = 1, 2, 3 del tamaño j, j =. G, M, P
Z : Función de utilidad .
Modelo (primal):
MAX Z = 1200 (X,G + X2G + X3G) + 1000 (X,M + X2M + X3M ) + 900 (X,p + X2P + X3P)
Sujeta a:
1. X
1 G + X
1 M + X
1 P
< 500
2. X
2 G + X
2 M + X
2 P
< 600
3. X
3 G + X
3 M + X
3 P
< 300
4. 2 0 X , G + 1 5 X 1 M + 1 2 X | P < 9000
5. 20 X2G + 15 X2M +12 X2p < 8000
6. 20 X3 G +15X3 M +12X3 p
< 5000
7. X
! G + X
2 G + X
3 G
< 600
8. X
1 M + X
2 M + X
3 M
< 800
109
27. 9. X,p + X2p+ X3p
10. 6 X + 6 X, + 6 X,p - 5 X - 5 X - 5 X2P
11. 3 X|G + 3 X,M + 3 X,p - 5 X3G - 5 X3M - 5 X3P
Y Y Y Y Y Y Y Y Y
1G' I M ' ^ Í P ' 2& 2P' 3G' 3M' ^ 3 P
< 500
0
0
0
O I • En Manizales se estudia la factibilidad de introducir un sistema de buses de tránsito masivo que
aliviará en parte el problema de la contaminación ambiental y reducir con ello el tránsito en la ciudad; el
estudio inicial busca determinar el número mínimo con el cual sostener la demanda; después de recolectar
información requerida, se advierte que el número mínimo de buses que se necesitan para cubrir la demanda
fluctúa con la hora del día. Estudiando los datos más a fondo, se descubrió que el número requerido de
buses se puede suponer constante en intervalos sucesivos de cuatro horas cada uno; se decidió, para
facilitar el transporte, que cada bus puede operar sólo ocho horas consecutivas al día.
HORAS NÚMERO DE BUSES
12:00 a.m.-4:00 a.m. 40
4:00 a.m.-8:00 a.m. 80
8:00 a.m.-12:00 m. 100
12:00 m.- 4:00 p.m. 70
4:00 p.m.-8:00 p.m. 120
8:00 p.m.-12:00 p.m. 40
Plantear el anterior problema como un modelo de programación lineal.
VARIABLES REALES:
X : Cantidad de buses que comienzan a operar a las 12:01 a.m.
X2: Número de buses que empiezan a laborar a las 4:01 a.m.
X3: Cantidad de buses que inician a trabajar a las 8:01 a.m.
X4: Cantidad de buses que comienzan a operar a las 12:01 p.m.
X5: Número de buses que empiezan a laborar a las 4:01 p.m.
X6: Cantidad de buses que trabajan desde las 8:01 p.m.
W: Función de costo
28. Modelo (primal):
MAX Z = X, + X2 + X3 + X4 + X5 + X6
Sujeta a:
l.X, + X
6
> 40
2.X, + X
2 > 80
3. X
2 + X
3
> 100
4. X
3 + X
4 > 70
5. X
4
+ X
5
> 120
6. X
5 + X
6
> 40
X,, X2, X3, X4, x 5 , x 6 > 0
• Una fábrica de automóviles y camiones tiene los siguientes departamentos: 1. Estampado de
planchas metálicas, 2. Armado de motores, 3. Montaje de automóviles y 4. Montaje de camiones. El
departamento 1 puede estampar por mes las planchas necesarias para 25000 automóviles o 35000
camiones, o las correspondientes combinaciones de automóviles y camiones. El departamento 2 puede
armar por mes 33333 motores de automóviles o 16667 motores de camión, o las correspondientes
combinaciones de motores de automóviles y camiones. El departamento 3 puede montar y terminar
22500 automóviles y 15000 camiones el departamento 4. Si cada automóvil deja una utilidad de 2000000
unidades monetarias y cada camión de 3000000 unidades monetarias. ¿Qué cantidad de automóviles y
camiones se deben producir, de manera que las utilidades obtenidas sean las máximas posibles?
VARIABLES DE DECISIÓN:
X,: Cantidad de automóviles a producir por mes
X2: Número de camiones a fabricar mensualmente
Z: Función de utilidad
Modelo (primal):
MAX Z = 2000000 X, + 3000000 X,
Sujeta a:
1. — - — X , + — • — X 2 < 1
35000 35000
11 i
29. 3. X, < 22500
4. X. < 15000
X,, X2 < 0
Resumiendo:
MAX Z = 2000000 X, + 3000000 X,
Sujeta a:
1. 7 x, + 5 X2 < 175000
2. 16667 X,"f33333X2 < 555561111
3. X, < 22500
4. X, < 15000
X . , X , >
83 Para la elaboración de un producto se cuenta con cuatro materias primas las cuales contienen
el factor F en las proporciones indicadas a continuación:
MATERIA PRIMA
CONTENIDO DE
F EN %
COSTO POR
kg EN U.M.
A 51 4
B 11 2
C 14 2,4
D 36 3
Se trata de obtener una tonelada de mezcla cuyo contenido del factor F, sea por lo menos del 18%
con el mínimo costo posible. Además, las materias primas B y C no constituyan en conjunto más del
20% de la mezcla.
Plantear el anterior problema como un modelo de programación lineal.
112
30. VARIABLES REALES:
X,: Cantidad de materia prima A que se debe mezclar para obtener una tonelada del producto
X2: Número de materia prima B que se debe mezclar para conseguir una tonelada del producto
X3: Cantidad de materia prima C que se debe mezclar para obtener una tonelada del producto
X4: Número de materia prima D que se debe mezclar para conseguir una tonelada del producto
W: Función de costo
Modelo (primal):
MIN W = 4 X, + 2 X, + 2,4 X3 + 3 X4
Sujeta a:
1. X, +X2 +X3 +X4 = 1000
2. 0,51X, + 0,11 X2 + 0,14 X3 + 0,36X4 > 180
3. X2 +X3 < 220
x,, x2 ,x3 > 0
:. • .'• - : t
»
V ,. 4 t
• Un industrial de frutos secos desea determinar el programa óptimo para tres mezclas diferentes
que hace con distintas proporciones de macadamia, nueces y pasas; las especificaciones de cada una
de ellas son: la mezcla 1 debe contener 50% de macadamia como mínimo y 25% de pasas cuando más;
la libra de esta mezcla se vende a 5000 unidades monetarias. El segundo tipo debe contener el 25% de
macadamia por lo menos y un 50% de pasas cuando más y la libra se vende a 4500 unidades monetarias.
El tercer tipo no tiene especificaciones y se vende a 3000 unidades monetarias la libra.
Sin embargo, están restringidas las cantidades de materias primas que puede conseguir el industrial;
las máximas por período son: 100 libras de macadamia, 100 libras de pasas y 60 libras de nueces. Cada
libra de macadamia le cuesta 4000 unidades monetarias, la de pasas 3000 unidades monetarias y la de
nueces 3500 unidades monetarias. Se trata de determinar cuántas libras se deben preparar de cada
mezcla, de manera que se obtengan las máximas utilidades.
VARIABLES DE DECISIÓN:
X..: Cantidad en la mezcla i, i = 1, 2, 3 con los componentes j, j = M, N, P para obtener el
producto
Z: Función de utilidad
%
% ?
«oYy««.» * t
113
31. Modelo (primal):
MAX Z = 5000 (X,M + X,N + Xlp) + 4500 (X2M + X2N + X2p) + 3000 (XJM + X3N + X3P)
- 4000 (X1M + X2M + X3M) - 3000 (Xlp + X2p + X3p) - 3500 (X)N+ X2N + X3N)
Sujeta a:
1
2
1- xIM > - (X1M + x1N + x,p)
2
- X
, P * (X1M + X1N + X|P)
3
- X2M > 4 (X2M + x2N + x2p)
4. x2p < - (X2M + X2N + x2p)
5- X1M + X2M + X3M < 100
6. X]p + X2p + X3p < 100
7. X1N + X2N + X3N <60
X X X X X X X X X 01M' 2M» 3M' IP' 2?r
3P' IN' 2N' 3N — U
Resumiendo:
MAX Z = 1000X1M+ 1500 X1N +2000 Xlp+ 500 X2M+ 1000 X,N+ 1500 X,p- 1000 X„
Sujeta a:
- 500 X3N - 0 X3p
I I I
2 X l M
" 2 X | N
" 2 X , p
> 0
3 1 1
2. - XIP- - XIM - - X < 04 IP 4 im 4 in
A l l3
- 4
X
2M - 4 X2N - 4 X2p > 0
1 1 1
4. - X - - X1N - - XIP < 0y 1M O IN y IP
114
32. < 100
< 100
< 60
> 0
5
" X
! M + X
2 M + X
3 M
6. X|p + X2p + X3p
7. X|N + X2N + X3N
Y Y Y Y Y Y Y Y YI M ' 2 M ' ^ " I P ' 2P' 3P' 1N' ^ 2 N ' ^ 3 N
o c
" La empresa Ferremanizales es una firma industrial que se dedica a la producción de tornillos.
Tiene tres plantas localizadas en Armenia, Pereira y Manizales; la capacidad de producción de cada
una de las plantas es la siguiente:
P L A N T A
P R O D U C C I O N
( C A J A S / M E S )
Armenia 100000
Pereira 120000
Manizales 100000
Esta empresa comercializa sus productos mediante cinco distribuidores localizados en diferentes
zonas del país. La demanda pronosticada para cada distribuidor es:
Z O N A
D E M A N D A
( C A J A S / M E S )
1 75000
2 50000
3 50000
4 55000
5 80000
El costo De transportar una unidad de cada planta a cada zona es:
Z O N A
P L A N T A
Z O N A
A R M E N I A P E R E I R A M A N I Z A L E S
1 100 200 300
2 120 150 2 0 0
3 150 100 2 5 0
4 200 180 150
5 220 200 100
115
33. ¿Cuáles rutas de distribución deben usarse y cuánta mercancía debe enviarse a cada una de ellas?
Plantear el anterior problema como un modelo de programación lineal.
DEFINICIÓN DE VARIABLES:
X : Número de cajas a enviar de la planta i a la zona j por mes
i = 1 Armenia, 2 Pereira, 3 Manizales j = 1, 2, 3, 4, 5.
W: Función de costos
Modelo (primal):
MIN W = 100 Xn + 120 X]2 + 150 X,3 + 200 X14 + 220 XIS + 200 X21 + 150 X22 +
+ 100 X„ + 180 X,, + 200 X„ + 300 X„ + 200 X„ + 250 X„ + 150 X + 100 X„23 24 25 31 32 33 34 35
Sujeta a:
1. x u + x12
+ X
1 3 +
X
,4 + X
1 5
< 100000
2. X2| + X
2 2
+ X
2 3 + X
2 4 + X
2 5
< 120000
3. X31 + X32
+ X
3 3 + X
3 4 + X
3 5
< 100000
4. X„ + X21
+ X
3 1
< 75000
5. X,2 + X
2 2
+ X
3 2
< 50000
6. X13 + X
2 3
+ X
3 3
< 50000
7- X14 + X
2 4
+ X
3 4
< 55000
8. X15 + X
2 5
+ X
3 5
< 80000
X > 0, i = l , 2 , 3 j = 1,2,3,4,5
• Una empresa produce válvulas de las cuales hay disponibles dos líneas de producción
alternativas; la empresa acaba de recibir un pedido de producción de 1000 válvulas Hakim 1. La línea
1 puede producir las válvulas a razón de 15 minutos por válvula; la capacidad de producción de la línea
2 es de 5 válvulas por hora. La línea 1 estará disponible, para este pedido, hasta 200 horas con un costo
de 800 unidades monetarias por hora. La línea 2 estará disponible, también para este pedido, hasta 170
horas a 700 unidades monetarias la hora. Encontrar el mejor plan de producción si se le quiere formular
de dos maneras diferentes, de tal forma que en uno de los planteamientos las variables de decisión
vayan en términos de horas.
1 16
34. Primera opción:
VARIABLES DE DECISIÓN:
X,: Cantidad de horas de trabajo en la línea 1
X2: Número de horas de trabajo en la línea 1
W: Función de costo
Modelo (primal):
MIN W = 800 X, + 700 X,
Sujeta a:
1.4 X, + 5 X, = 1000
2. X, < 200
3. X, < 170
X,,X~ > 0
Segunda opción:
VARIABLES DE DECISIÓN:
X,: Cantidad de válvulas a fabricar en la línea 1
X,: Número de válvulas a producir en la línea 2
W: Función de costo
Modelo (primal):
MIN W = 4 X, + 5 X,
Sujeta a:
1. x, + X 2
—
1000
1
2.
4 x, < 200
1
3. —
x2 < 170
5
170
x „ X 2 > 0
35. Resumiendo:
MIN W = 4 X, + 5 X2
Con sus restricciones:
1. x, + X
2 1000
2. x, -
800
3. X
2
< 850
x, > 0
• Una empresa produce tres chips: el A, cuyo costo por unidad es de 1000 unidades monetarias
y se vende a 1500 unidades monetarias; el B, cuyo costo por unidad es de 600 unidades monetarias y
se vende a 1000 unidades monetarias; y el C, cuyo costo por unidad es de 1200 unidades monetarias y
se vende a 1500 unidades monetarias. La empresa está planificando el programa mensual de producción:
el departamento de marketing requiere la producción de al menos 100 unidades del chip C y no más de
1000 unidades del chip A; el departamento de producción no puede fabricar más de 4000 chips de todos
los modelos; la máquina que fabrica los chips puede producir 20,30 o 40 unidades por hora de los chips
A, B o C respectivamente; la máquina tiene una disponibilidad de 100 horas mensuales. El departamento
de marketing, requiere, además, que haya al menos el doble de unidades del chip B que del chip C en
el programa mensual; el departamento financiero ha fijado un presupuesto máximo de 15000000 unidades
monetarias para el programa.
¿Cuántas unidades de chips A, B y C debe producir la empresa si el objetivo de la empresa es
maximizar las utilidades?
VARIABLES REALES:
X,: Cantidad de unidades de chip A a fabricar
X,: Número de unidades de chip B a producir
X3: Cantidad de unidades de chip C a fabricar
W: Función de costo
Modelo (primal):
MIN W = 1500 X, - 1000 X, + 1000 X2 - 600 X2 + 1500 X, - 1200 X3
Sujeta a:
1. X3 > 100
2. X, < 1000
118
36. 3. X, > 2X3
4. X, + X2 + X3 < 4000
5
" * 1 0 0 0
X,,x2, x3 > o
Resumiendo:
MIN W = 500 X, + 400 X, + 300 X,
Sujeta a:
1. x3 > 100
2. X, < 1000
3. X, - 2 X , > 0
4. X, + X2 + X3 < 4000
5. 6X, + 4 X2 + 3X3 < 120000
X,, X2,X3 > 0
88. La empresa Caldas se dedica a la fabricación de piezas en general; actualmente está
planeando su producción para el mes entrante, la cual consta de cinco órdenes; cada uno de los pedidos
se puede trabajar en cualquiera de las cinco fresadoras que la compañía tiene disponibles. De acuerdo
con las especificaciones técnicas, la empresa ha estimado la siguiente relación de costos, tanto de las
órdenes como de las fresadoras:
O R D E N
F R E S A D O R A
O R D E N
1 2 3 4 5
1 100000 80000 90000 60000 40000
2 70000 50000 50000 40000 50000
3 30000 60000 30000 50000 100000
4 25000 30000 50000 50000 10000
5 50000 20000 10000 30000 20000
Es decir, maquinar la orden 3 en la fresadora 2 le cuesta a esta empresa 60000 unidades monetarias,
mientras que trabajar en la fresadora 4 le cuesta solo 50000 unidades monetarias. ¿Cómo deben asignarse
las órdenes a las fresadoras?
Plantear el anterior problema como un modelo de programación lineal.
119
37. VARIABLES DE DECISIÓN:
X - fl, si la orden i se asigna a la fresadora j
[O, si la orden i se asigna a la fresadora j
Z: Función de costo
Modelo (primal):
MIN W = 100 X„ + 80 X12 + 90 X,3 + 60 Xj4 + 40 X|5 + 70 X21 + 50 X,, + 50 X23
40 X 50 X25 + 30 X31 + 60 X32 + 30 X33 50 X34 + 100 X35 + 25 X41 +
30 X., + 50 X.. + 50 X4442 43 44
10 X4 + 50 X + 20 X •45 51 52
10 xc 30 X + 20 X54 55
Sujeta a:
1. x u + x1 2 +x1 3 + x14 + x15 =
2. x21 + x22 + X23 + x24 + x25 =
3. X31 + X32 + X33 + X34 + X35 =
4. X4, + X42 + X43 + X44 + X45 =
5. X5, + X52 + X53 + X54 + X55 =
6. X„ + X21 + X31 + X41 + X51 =
7. X12 + X22 + X32 + X42 + X52 =
8. X13 + X23 + X33 + X43 + X53 =
9. X|4 + X24 + X34 + X44 + X54 =
10. x15 +x2 5 + x35 + x4S + x55 =
x„ >0, i= 1,2,3,4,5 j = 1,2,3,4, 5
89. En una casa se desea hacer un almuerzo equilibrado utilizando los siguientes productos:
carne, papas, habichuela, leche y guayaba. Los precios de estos alimentos son respectivamente: 10000
unidades monetarias kilo, 3000 unidades monetarias kilo, 1000 unidades monetarias kilo, 1200 unidades
monetarias litro y 900 unidades monetarias kilo. La familia está compuesta de seis personas y cada
persona debe consumir 800 calorías (en el almuerzo). Para que la alimentación sea equilibrada debe
estar compuesta de 20% de proteínas, 30% de lípidos, 50% de glúcidos (estos porcentajes son con
respecto a la materia seca, es decir, sin tener en cuenta el agua). Obviamente hay muchas más
condiciones que se deben tener en cuenta y aquí se hace una simplificación para facilitar el problema.
En la siguiente tabla se expresa la composición de cada alimento y su aporte calórico.
120
38. Proteínas Lípidos Glúcidos Agua Calorías por
20% 30% 50% % kilogramo
Carne 10 10 0 80 1300
Papas 2 0 20 78 880
Habichuelas 1 0 5 94 240
Leche 5 3 5 87 670/1 ¡tro
Guayaba 1 0 15 84 640
Se desea saber cómo organizar el mercado para minimizar el costo.
VARIABLES REALES:
X,: Cantidad en kilogramos de carne que se debe comprar
X,: Número en kilogramos de papas que se debe comprar
X3: Cantidad en kilogramos de habichuela que se debe comprar
X4: Número en litros de leche que se debe comprar
X5: Cantidad en kilogramos de guayaba que se debe comprar
W: Función de costo
Modelo (primal):
MIN W = 10000 X, + 3000 X, + 1000 X, + 1200 X, + 900 X,1 2 3 4 5
Sujeta a:
1. 1300 X. + 880 X, + 240 X, + 670 X, + 640 X, = 48001 2 3 4 5
10 X] + 2 X2 + X3 + 5 X4 + X5
2
" 20 X, +22X2 +6X3 +13X4 + 16X5
10X, +3X4
3
" 20X, +22X2 +6X3 +13X4 +16X5
20 X] + 5 X3 + 5 X4 + 15 X5
4
" 20X1 +22X2 +6X3 +13X4 +16X5
1 > -05x 3 , x 41 > o
121
0,3
0,5
39. Resumiendo:
MIN W = 10000 X, + 3000 X2 + 1000 X3 + 1200 X4 + 900 X5
Sujeta a:
1. 1300 X, + 880 x2 + 240 X3 + 670 X4 -+- 640 X5 = 4800
2. 6 X, - 2,4 X2 - 0,2 X3 + 2,4 X4 - 2,2 X5 = 0
3. 4X, - 6,6 X2 - 1,8 X3 + 0,9 X4 - 4,8 X5 = 0
4. - 10 X, + 9 X2 + 2 X3 +l,5 X4 + 7X5 = 0
X,, X2, X3, X4,X5 > o
• Un comerciante se dedica a la compraventa de arroz. Dispone de un almacén con
capacidad para 7000 toneladas y pretende llevar a cabo la planificación del último trimestre del
presente año. Debido a la situación actual del mercado, estima que para el primero de octubre
tendrá un inventario de 1500 toneladas de arroz y una disponibilidad de 280000000 unidades
monetarias. Los precios estimados de compra y venta (en miles de unidades monetarias) de la
tonelada de arroz para el citado trimestre son:
PRECIO POR TONELADA
MES COMPRA VENTA
OCTUBRE 75 93
NOVIEMBRE 81 99
DICIEMBRE 79 95
Tanto la compra como la venta se hacen de contado; el arroz comprado en un mes no se puede
vender hasta el mes siguiente; el comerciante desea tener al final del período un inventario de 2000
toneladas. Encontrar el plan de gestión de máximo beneficio.
VARIABLES DE DECISIÓN:
C : Cantidad de arroz en toneladas comprada en octubre
C,: Número de toneladas de arroz compradas en noviembre
C3: Cantidad de arroz en toneladas comprada en diciembre
V : Número de toneladas de arroz vendidas en octubre
V,: Cantidad de toneladas de arroz vendidas en noviembre
V3: Número de toneladas de arroz vendidas en diciembre
I,: Inventario de arroz en toneladas en octubre
122
40. I2: Inventario de arroz en toneladas en noviembre
I3: Inventario de arroz en toneladas en diciembre
Z: Función de utilidad
Modelo (primal):
MAX Z = 93 V, + 99 V2 + 95 V3 - 75 C, - 81C, - 79 C3
Sujeta a:
1 . 1500 + C, < 7000
2. < 7000
3. I
2 + C
3
< 7000
4. V, < 1500
5. V2 -I, < 0
6. V
3 " I 2
< 0
7. I.-C. + V, = 1500
8. I2 -1, - c2 + v2 = 0
9. W 2 - C 3 + V3 = 0
10 I3 = 2000
11. 75 C, < 280000000
12. 81 C2 + 75 C, - 93 V, < 280000000
13. 79 C3 + 75 C, + 81 C2 - 99 V2
< 280000000
C,, C2, c3, V,, V2, V3,1,, I2,13 > 0
Q1
* • • Una pequeña compañía hace tres productos diferentes, cada producto requiere un trabajo en
dos procesos A y B . El proceso A tiene dos tipos de máquinas A: y A, y el proceso B tiene tres tipos
de máquinas Bp B, o B3, El producto 1 pasa por el proceso A, a través de la máquina A, o A., y por el
proceso B, también por cualquiera de las tres máquinas B(, B, y B . El producto 2 puede ser procesado
en cualquiera de las máquinas del tipo A y sólo en la máquina B,. Finalmente, el producto 3 puede ser
hecho sólo en las máquinas A, y B2. El tiempo en minutos requerido por una unidad de cada producto
en cada tipo de máquina, el tiempo disponible por semana, el costo de operación a plena capacidad de
las máquinas, lo mismo que el costo de materiales por unidad, los precios de venta y la demanda
semanal, están dados en la siguiente tabla:
123