PROGRAMACIÓN LINEAL

1 CORTE DEL TRABAJO FINAL

PARTICIPANTE: RAFAEL ARRIETA SALCEDO

TUTOR: JOSE ALDEMAR PEREZ

UNIVERSIDAD DE CARTAGENA CREAD – MAGANGUÉ

VI – INGENIERÍA DE SISTEMAS

28/03/2014

helados de crema de chocolate. Todos los días debo ingerir por lo menos 500 calorías. 6 onzas de chocolate.FORMULACION DE ALGUNOS MODELOS DE PROGRAMACION LINEAL 1. Mi dieta requiere que todos los alimentos que ingiera pertenezcan a uno de los cuatro “grupos básicos de alimentos” (pastel de chocolate. bebida de cola y pastel de queso con piña. 10 onzas de azúcar y 8 onzas de grasa. Por ahora hay los siguientes cuatro alimentos: barras de chocolate. cada bola de helado de crema de chocolate cuesta 20 centavos. cada botella de bebida de cola cuesta 30 centavos y cada rebanada de pastel de queso con piña cuesta 80 centavos. Plantee un modelo de PL que se pueda utilizar para cumplir con mis necesidades nutricionales al mínimo costo. Cada barra de chocolate cuesta 50 centavos. Alimento Barra de chocolate Helado de crema de chocolate Bebida de cola Pastel de queso con piña Calorías 400 200 150 500 Chocolate 3 2 0 0 Azúcar 2 2 4 4 Grasa 2 4 1 5 Solución Cantidad de barras de chocolate consumida al día Cantidad de bolas de helado de chocolate ingeridas al día Botellas de bebida de cola tomadas por día Rebanadas de pastel de queso con piña consumidas al día Función objetivo: Minimizar . El contenido nutricional por unidad de cada alimento se proporciona en la tabla 2. bebidas carbonatadas y pastel de queso). helado de crema.

Labs hace un pedido a cada proveedor. El costo y la combinación de las válvulas compradas a cada proveedor se muestran en la tabla. Se deben comprar todos los meses por lo menos 500 válvulas grandes. U. Debido a la disponibilidad limitada de las válvulas de cerdo. Labs fabrica válvulas mecánicas para el corazón a partir de válvulas del corazón de cerdos. U. Se requieren válvulas de distintas dimensiones en diferentes operaciones del corazón.a: 2.S. 300 medianas y 300 pequeñas. % de las grandes 40 30 20 % de las medianas 40 35 20 % de las pequeñas 20 35 60 Proveedor 1 2 3 Costo por válvula ($) 5 4 3 Solución Número total de válvulas de Proveedor 1 Número total de válvulas de Proveedor 2 Número total de válvulas de Proveedor 2 Restricciones: .S.S. Cada mes.S Labs compra válvulas de cerdo a tres proveedores distintos. U. se compran cuando mucho 700 válvulas por mes a cada proveedor. Formule una PL con las que se puedan minimizar los costos de adquisición de las válvulas necesarias.

a 3. La mezcla que se utiliza para el dulce macizo debe contener por lo menos 10% de nueces y 10% de chocolate. nueces y chocolate. 20 Oz de nueces y 30 Oz de chocolate.Número de válvulas grandes Número de válvulas medianas Número de válvulas chicas Minimizar S. En la actualidad tiene en existencia 100 Oz de azúcar. Cada onza del dulce suave se vende a 25 centavos y cada onza de dulce macizo. La mezcla usada para elaborar el dulce suave debe contener por lo menos 20% de nueces. Solución Variables: Onzas de Azúcar en Dulce macizo . en 20 centavos. Plantee un PL que le permite maximizar sus ingresos con la venta de dulces. Ambos están elaborados sólo con azúcar. Está pensando en producir dos tipos de dulces: dulce macizo y dulce suave. Usted ha decidido entrar a la industria de los dulces.

Onzas de Azúcar en Dulce suave Onzas de Nueces en Dulce macizo Onzas de Nueces en Dulce suave Onzas de Chocolate en Dulce macizo Onzas de Chocolate en Dulce suave Restricciones: Onzas de azúcar Onzas de nueces Onzas de chocolate Porcentaje de nueces en dulce suave Porcentaje de nueces en dulce macizo Porcentaje de chocolates en dulce macizo Maximizar S.a: .

Se sabe que la tasa anual de retorno en cada tipo de inversión es en título. Plantee un PL que posibilite al banco a cumplir con su meta.000 para inversiones en títulos. préstamos para compra de casas. Un banco desea saber dónde debe invertir sus ingresos durante el presente año. préstamos para compra de automóviles. c) No más del 2. 16%. el gerente de inversiones del banco ha propuesto las tres restricciones siguientes: a) La cantidad invertida en préstamos personales no puede ser mayor a la cantidad invertida en títulos. Para asegurarse que el conjunto de inversiones del banco no es demasiado riesgoso. Variables: Cantidad a invertir en bonos Cantidad a invertir en Préstamos hipotecarios Cantidad a invertir en Préstamos para automóviles Cantidad a invertir en Préstamos personales Restricciones: Suma de inversión . En la actualidad dispone de US$ 500. préstamos para compra de autos y préstamos personales. 10%.5% de la cantidad total invertida podría ser para préstamos personales. 20%. b) La cantidad invertida en préstamos para casas no puede sobrepasar la cantidad invertida en préstamos para automóviles. préstamos personales. préstamos para compra de casas. 13%.4. El objetivo del banco es maximizar el rendimiento anual en su conjunto de inversiones.

Maximizar S.a: .