Trabajo Práctico N°5 -Programación lineal, PRIMAL Y DUAL.
Propósitos
• Reconocer la importancia de la administración de inventarios en
sus distintas variantes como parte del proceso de producción.
• Representar a través de modelos matemáticos situaciones diversas
de administración de inventario e interpretar las aplicaciones de las
fórmulas que rigen cada modelo.
Desempeños de comprensión
Saber conocer
• Identificar los modelos matemáticos de cada variante de
inventario
• Reconocer e interpretar los términos de las fórmulas asociadas a
cada variante de inventario focalizando en la consistencia de las unidades.
Saber hacer
• Analizar las situaciones planteada y construir los modelos
correspondientes
• Resolver los modelos construidos, interpretar los resultados y
redactarlos como informes descriptivos y/o recomendaciones.
Saber ser
• Participar en forma colaborativa con el equipo de trabajo
• Interactuar en forma respetuosa con el resto de los equipos y
docentes.
CONDICIONES DE ENTREGA
Fecha de presentación:
Caratula que indique: Nombre, apellido y Comisión.
presentación grupal: 3 integrantes máximo, que corresponda a
los mismos del 1er tp.
1. Una empresa elabora tres tipos de bebidas usando como base jugo de limón y jugo
de naranja. Se reabasteció la empresa con 1500 litros de jugo de limón y 2000 litros
de jugo de naranja. Los litros de jugo requeridos en la fabricación de cada bebida se
establecen a continuación:
Jugo Bebida1 Bebida 2 Bebida 3
Limón 6 3 3
Naranja 2 3 4
El precio de venta de cada bebida es de 15 euros el litro el costo del jugo de limón es de
1 euro el litro y el de naranja es de 2 euros el litro. Se conoce que la demanda de
bebidas asciende a 400 litros
Se le solicita:
a) El plan de trabajo si en lugar de disponer de 1.500 litros de jugo de limón dispusiera
únicamente de 1.200. ¿Qué tipo de solución se obtiene?
b) Formule el problema dual, halle su solución e indique como afecta el cambio del
apartado anterior.
c) Indique como se vería afectado el plan de trabajo si el contrato con los proveedores
de jugo que obligara a utilizar los 1.500 litros de jugo de limón.
d) Determine a partir de qué precio resulta interesante fabricar la Bebida 1. Establezca
a partir de qué precio resulta interesante fabricar la Bebida 3.
e) Concrete a partir de qué precio no resulta interesante fabricar 500 litros de la Bebida
2.
2. Las citrícolas tucumanas se dedican a cosechar tres tipos de cítricos limón, naranja y
mandarina, los cuales llamaremos producto A, B y C respectivamente.
Para la primera etapa de producción A, B y C necesitan una unidad de fertilizante,
donde se dispone de un máximo de 10 mil unidades.
Para la segunda etapa el producto B es la mitad del producto A y como máximo de
recurso se posee 2 mil unidades de fertilizante.
Como contrato se necesita como máximo 5 mil unidades del producto C
Y por último se invierte 1 mil horas en la etapa tres para los productos A y B, siendo
A la mitad de B.
se pide que:
a) Encuentres el problema dual y lo formules en forma estándar.
b) Encuentres los valores óptimos de las variables de los problemas primal y dual,
sabiendo que en la solución del problema primal las restricciones primera, segunda y
tercera están activas.
c) Si en el problema original se eliminan la primera y cuarta restricciones justifica que
el nuevo problema es no acotado
3. Una empresa fabrica los productos A, B y C y puede vender todo lo que produzca a
los siguientes precios: A 700; B 3.500; C 7.000.
Producir cada unidad de A necesita 1 hora de trabajo. Producir una unidad de B
necesita 2 horas de trabajo, más 2 unidades de A. Producir una unidad de C necesita
3 horas de trabajo, más 1 unidad de B. Cualquier unidad de A utilizada para
producir B, no puede ser vendida. Similarmente cualquier unidad de B utilizada para
producir C, no puede ser
vendida. Para este período de planificación están disponibles 40 horas de trabajo.
A) Formule y Construya el modelo Lineal que maximice los ingresos de la empresa.
B) Al formular el problema dual que obtiene en su análisis de sensibilidad,
especifique y justifique lo obtenido.
C) Que consideraciones debería tener en caso de que no se logre obtener el
producto B en la solución del modelo de pl primal.
D) Que se debería hacer en este caso para poder tener un incremento o al menos
obtener el producto C en el primal.
4. El desarrollo de tres estrategias de un proceso administrativo de fondos de inversión a
largo plazo causa costos de 1, 3 y 2 millones de pesos por año de procesamiento,
respectivamente. Cada estrategia genera 10, 20 y 40 millones en beneficios por año, en
el mismo orden, y se requiere un nivel mínimo de 800 millones en beneficios
para que el negocio sea conveniente a los inversionistas. Por último se sabe que la
diferencia entre el triple de la duración de la estrategia con costo de 3 millones menos la
duración de la estrategia de 2 millones debe ser de por lo menos 10 años.
- ¿Cuál es la duración óptima de cada estrategia que garantiza los beneficios esperados y
minimiza los costos de administración?
-Proporcione el modelo dual y su análisis
5. Un agricultor es propietario de 500 Ha. de tierras, adecuadas para cultivar soja, maíz o
trigo. Por cada hectárea que cultive, necesita la mano de obra, incurre en los costes y
obtiene los beneficios que se indican en la tabla siguiente:
Cosecha Horas-hombre Coste $ Beneficio $
Soja 6 100 60
maíz 8 150 100
trigo 10 120 80
Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el
periodo de cultivo, y de 60000 euros. para gastos de cultivo, se pide que:
a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor
b) Plantees el problema dual del anterior.
c) Si el agricultor pudiese contratar 500 horas-hombre de trabajo adicional por 1500 euros, ¿le
interesaría hacerlo?
d) La superficie cultivada mínima de trigo para percibir subvenciones es de 100 Ha. Si se
perciben subvenciones el beneficio por hectárea para el trigo es de 60 euros, pero si no se
perciben dicho beneficio baja a 45 euros por hectárea. Estudia la solución óptima del
problema bajo estas condiciones.
6. Una empresa está interesada en desarrollar un abono que contenga como mínimo 100 unidades de
potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los productos A y B cuyo coste en
el mercado asciende a 10 y 15 euros por tonelada respectivamente. El contenido de potasa,
nitrógeno y amoníaco de una tonelada de producto se muestra en la tabla siguiente:
POTACIO NITROGENO AMONIACO
PROD A 2.0 0.3 0.2
PROD B 1.0 0.6 0.2
a) Desarrolle el nuevo abono tomando en consideración que se desea que dicho abono cueste lo
menos posible.
b) Determine el dual del primal desarrollado. Y responda las siguientes preguntas derivadas tanto
del modelo primal como del dual.
c) Determine qué sucedería si deseara cinco unidades suplementarias de nitrógeno, así como el
coste marginal de una unidad.
d) Determine qué sucedería si deseara cuatro unidades más de nitrógeno de las cinco de la
pregunta anterior.
e) Un proveedor le ofrece el producto D a 14 euros tonelada, con 2 unidades de potasa, 0,4 de
nitrógeno y 0,2 de amoníaco por tonelada. Justifique si conviene o no utilizar dicho producto, y
evalúe el precio del nuevo abono.
7. Ejemplifique un caso de la vida real que usted considere importante donde se aplicaría la
programación lineal primal/dual.
a) Que beneficios traería la pl dual en este caso. ¿Porque la aplicaría?
b) Desarrolle como corresponde el problema y su solución.
c) Indique la policía al llevar a cabo un análisis de sensibilidad del primal y dual. ¿a que
conclusión logra llegar?
