Parciales Mode Vic Cam
Parciales Mode Vic Cam
Parciales Mode Vic Cam
Considere la siguiente formulación asociada a un problema de Programación Lineal: Una empresa de aberturas de
aluminio, dedicada a la fabricación de puertas (X) y ventanas (Y), está previendo la cantidad óptima a producir de éstos
dos productos, de forma de maximizar sus ganancias, sujeto a la disponibilidad de recursos y compromisos de entrega
que posee. Por lo tanto, se ha planteado el siguiente Problema de Programación Lineal:
Función objetivo: MAX Z = 25X + 40Y (Representa la maximización de las ganancias asociadas a la venta de puertas y
ventanas.) Sujeto a:
Problema Dual
MIN G = 200 Y1 + 120 Y2 -120 Y3 - 15 Y4 - 20 Y5
sujeto a
3 Y1 + Y2 - Y3 - Y4 >= 25
Y1 + Y2 - Y3 - Y5 >= 40
Y1, Y2, Y3, Y4, Y5 >= 0
Donde Yi indica el beneficio aportado por una unidad más del recurso i
b) Resuelva el problema dual. Indique e interprete el valor óptimo de las variables duales directas
OJO:
- Precio dual: Da igual que en solver en cuanto a signos
- Haciendo el dual en POM, NO sabemos el signo correcto de la Yi, por eso conviene hacer también el original
- planteando una igualdad en POM, no nos va a dividir en dos desigualdades, entonces tiene una Yi menos. hay
que ver bien cuál es cuál.
El valor óptimo de una variable dual se le llama precio sombra del recurso asociado a dicha variable. Su valor puede
interpretarse como el beneficio que produce cada unidad de recurso. P. ej., la solución Y2 = 40, indica que el aumento
(hasta un determinado límite) de una unidad de recurso 2 producirá un aumento en la función objetivo de 40 unidades.
Nos indica en qué recurso conviene invertir para mejorar el sistema de producción. Del mismo modo, por cada unidad de
recurso 2 que perdamos (hasta un determinado límite) disminuiremos nuestro beneficio en 40 unidades.
Ejercicio 1
Un pequeño fabricante de muebles produce mesas de 2 estilos: estándar y de lujo. Las etapas necesarias para fabricar
una mesa son las siguientes: cortar, montar, pintar, inspeccionar y embalar. Cada modelo de mesa requiere de una cierta
cantidad de tiempo para cada una de las etapas.
El tiempo disponible por mes para cada departamento se ha calculado en minutos y teniendo en cuenta los turnos de
trabajo, paradas por mantenimiento, roturas y cambio de producto.
Analizando los costos pertinentes a la producción y venta, se ha determinado que por cada mesa estándar fabricada y
vendida se obtendrá una utilidad o beneficio de $50. Para la mesa de lujo esta contribución se ha determinado en $45
por unidad.
a) El problema consiste en determinar un plan de producción y venta mensual que produzca el mayor beneficio
total aplicando el método gráfico (grafique la solución).
Variables de decisión:
- Xe: cantidad de muebles estándar a producir
- Xl: cantidad de muebles de lujo a producir
Función objetivo: MAX Z= 45*Xl+ 50*Xe
Restricciones:
- 42 Xe + 60 Xl <= 12600
- 30 Xe + 50 Xl <= 12000
- 60*Xe + 40*Xl <= 14160
- 6*Xe+15*Xl <= 2700
- Xe, Xl >= 0
Las restricciones activas son recursos limitantes, lo vemos gráficamente en el hecho de que limitan la zona factible.
d) ¿Cambiaría el plan de producción si el beneficio por cada mesa estándar se incrementa a $60? Calcule el
intervalo y deje indicado los cálculos para su obtención.
Z = (50 + Δ Ce ) * Xe + 45 Xl
Z (50+ ΔCe)∗Xe (50+ ΔCe)
Xl = - → Pendiente = -
45 45 45
IMPORTANTE! Se puede verificar con LINDO o Solver, con allowable increase y decrease.
Si Ce aumenta a $60, sigue perteneciendo al rango de optimalidad. por ende, el plan de producción se mantiene, pero
cambia el valor del funcional.
Zn = Zant + Δ Ce *Xe = 12780 + 10*180
e) ¿Cambiaría el plan de producción si el beneficio por cada mesa de lujo se incrementa a $75? Calcule el intervalo y
deje indicado los cálculos para su obtención.
Si, cambia el plan de producción porque estoy fuera del rango de optimalidad.
f) ¿Qué ocurre, con el plan de producción y el beneficio total, si se dispusiera de 10 horas adicionales por mes en el
departamento de corte? Explique.
Ejercicio 1B
Teniendo en cuenta el siguiente problema lineal:
𝑀𝑎𝑥 10𝑆 + 9𝐷
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
- 0.7𝑆 + 1𝐷 ≤ 630
- 0.5𝑆 + 0.83𝐷 ≤ 600
- 1𝑆 + 0.66𝐷 ≤ 708
- 1𝑆 + 0.25𝐷 ≤ 135
- 𝑆,𝐷 ≥ 0
1) Genere la tabla inicial para la aplicación del algoritmo simplex.
Convertimos las desigualdades en igualdades:
𝑀𝑎𝑥 10𝑆 + 9𝐷 +0*H1+0*H2+0*H3+0*H4
𝑆𝑢𝑗𝑒𝑡𝑜 𝑎:
0.7𝑆 + 1𝐷 +H1 = 630
0.5𝑆 + 0.83𝐷 +H2= 600
1𝑆 + 0.66𝐷 +H3= 708
1𝑆 + 0.25𝐷 +H4= 135
𝑆,𝐷 ≥ 0
3) A continuación se presenta una tabla óptima del algoritmo Simplex aplicado a un problema lineal.
3a) Encuentre el valor óptimo de las variables directas e indirectas del problema dual asociado.
El valor óptimo ya está en esta iteración, es claro porque cj-zj es 0 o menor a 0 en todos los casos y este es un problema
de maximización. Como es la solución óptima, los valores se sacan de la columna B para cada variable. Las que no
están, son variables no básicas, o sea que están tomando valor 0 en ese punto.
Valor óptimo del problema dual (las Hi pasan a ser Yi, los Xi pasan a ser Hi)
● Y1=0
● Y2=0
● Y3= 1 (no negatividad)
● H1=0
● H2=0
3b) Interprete los tres valores indicados en la tabla con un asterisco (*).
● Zj = 3 es el efecto económico (castigo) indirecto de producir una unidad más de la variable A
● El valor -1,5 es el efecto técnico sobre B de ingresar una unidad H1 a la producción. por cada unidad de H1
que se introduce a la solución, se debe reducir la producción de B en -1,5
● Cj- Zj= -1 es el efecto económico neto sobre la función objetivo por cada unidad de H3 que ingresa a la solución.
Ejercicio 2
La empresa forestal Wirehouse Lumber Cía. se dispone a desmontar ocho rodales de sus plantaciones. Previo al
desmonte, la empresa debe construir un sistema de caminos de tierra entre estos ocho rodales que permita que cada
rodal sea accesible desde todos los demás. La distancia (en kilómetros) entre cada par de rodales se presenta en la
siguiente tabla:
La gerencia de la empresa desea construir la red de caminos con la menor longitud posible (en kilómetros) siempre y
cuando esta red permita que todos los rodales a desmontar estén conectados entre sí y, por ende, los desmontadores
puedan trasladarse de un rodal a otro.
a. Formule un modelo de programación lineal para resolver el problema de optimización de la empresa. Presente y
explique en términos del problema las variables de decisión, las restricciones y la función objetivo.
b. Resuelva el problema formulado mediante un software o algoritmo de su elección. Interprete la solución hallada
en términos del problema.
c. Suponga una situación diferente. Finalmente, la empresa Wirehouse Lumber Cía. ha decidido construir todos los
caminos posibles entre los ocho rodales a desmontar. Un inspector del proceso de desmonte se encuentra en la
base ubicada en el rodal 1. Para realizar su ronda de control, el inspector desea visitar los otros siete rodales (una
sola vez cada uno) y retornar al origen, recorriendo la menor cantidad de kilómetros posibles. Con esta información,
identifique el problema de optimización que enfrent a el inspector y proponga una solución factible de dicho
problema. ¿Cuáles son las principales diferencias entre este problema de optimización y el que formuló en el inciso
A?
Ejercicio 2
La empresa Sanders Fishing Supply Cía. fabrica equipos de pesca que se comercializan en todo Estados Unidos. Para los
próximos tres meses, la empresa estima la demanda de sus clientes en 150, 250 y 300 equipos (de pesca),
respectivamente. La empresa puede satisfacer esta demanda produciendo en tiempo normal o en tiempo extra, que es
más costoso. Las capacidades de producción y el costo de la producción son los siguientes:
La producción puede almacenarse en los inventarios de la empresa a un costo de $ 20 por equipo por mes. Al comienzo
del mes 1 la empresa dispone de 150 equipos en inventario. Al finalizar el mes 3 la empresa desea mantener la misma
cantidad de equipos en inventario (150) para poder afrontar la planificación del próximo trimestre. La empresa le solicita
a Usted un plan de producción para cada mes de forma que se minimice el costo conjunto de producción y de almacenar
en inventario.
A. Formule un modelo de programación lineal para resolver el problema de optimización de la empresa. Presente y
explique en términos del problema las variables de decisión, las restricciones y la función objetivo.
Sean Xnij y Xeij las variables de decisión, donde n=producción normal, e=producción extra, i=1,2,3 el mes de producción
y j=1,2,3 mes de demanda.
El objetivo es hallar la producción Xnij y Xeij que minimice los costos.
Restricciones:
- De no negatividad:
Xnij, Xeij >= 0
- De oferta:
Xn1j <= 275 ; Xe1j <= 100 ; etc
- De demanda:
Xni1 + Xei1 >= 150 ; etc
B. Resuelva el problema formulado mediante MS Excel. Interprete la solución hallada. En la entrega de este
enunciado debe adjuntar la planilla de cálculo de MS Excel utilizada para resolver.
C. Si la empresa descubriera que la mitad de los equipos en el inventario inicial (75) deben descartarse por haber
sido incorrectamente almacenados, ¿podría generar un plan de contingencia para cumplir con la demanda de los
clientes manteniendo el objetivo de minimizar costos? Este nuevo plan de contingencia, ¿tendrá un costo menor que
el plan hallado en B? Justifique su respuesta
La empresa tiene la capacidad de producir 75 unidades más, ya que es capacidad ociosa. puede hacerlo minimizando
costos, pero con un valor total de producción mayor al anterior. Veamos:
El mes 1 ahora demanda 75 porque (demanda mes 1: 150 - inventario inicial: 75) y la capacidad ociosa es 0
Ejercicio 3
VERONICA S.A es una empresa productora de lácteos que busca minimizar sus costos en la elaboración de las raciones
para vacas lecheras. Cuenta con dos tipos de alimentos expresados en kg: F (Forraje) y C (Concentrado). Además, tiene
la información, en precio por kilogramo, de los tres nutrientes con los que se forman los alimentos: Fibra Cruda (FC),
Energía Neta (EN), y Proteína Cruda (PC), así como las necesidades nutritivas de las vacas.
A partir de estos datos, se ha preparado el siguiente modelo de Programación Lineal: MIN Z = 55 F + 108 C S.T. 270 F +
100 C <= 2100 (Req. máximo de FC) 270 F + 100 C >= 1450 (Req. mínimo de FC) 210 F + 120 C>= 1300 (Req. mínimo
de PC) 1.8 F + 1.6 C >=17 (Req. mínimo de EN) F,C >=0 Ingrese el problema al software de su elección para obtener los
reportes del Análisis de Sensibilidad. Pegue las pantallas de resolución en este Word y, a partir del análisis, responda:
Variables de decisión: F ; C
F.O. MIN Z = 55 F + 108 C
Restricciones:
- 270 F + 100 C <= 2100 (Req. máximo de FC) Fibra Cruda
- 270 F + 100 C >= 1450 (Req. mínimo de FC) Fibra Cruda
- 210 F + 120 C>= 1300 (Req. mínimo de PC) Proteína Cruda
- 1.8 F + 1.6 C >=17 (Req. mínimo de EN) Energía Neta
- F;C >= 0
A.- ¿Cuál es la solución óptima y cuál el valor óptimo de la función objetivo? ¿Cuáles restricciones son activas?
Solución óptima:
- F= 6,587302
- C=3,214286
Valor funcional= 709,4445
Las Restricciones activas son aquellas con holgura=0, y precio sombra/dual ≠ 0
Restricciones activas: restricción 1 y restricción 4
Restricciones inactivas: restricción 2 y restricción 3
NOTAR QUE AL SER UN PROBLEMA DE MINIMIZACIÓN EL PRECIO SOMBRA/ DUAL QUEDA CON SIGNO DISTINTO
EN CADA
B.- ¿Qué sucedería con el plan de elaboración de raciones actual si el requerimiento mínimo de Proteína Cruda (PC)
aumentara a un valor de 1600 unidades? ¿Qué tipo de análisis se debería aplicar si aumentara a 2000 unidades?
Indique el valor del funcional en ambos casos haciendo uso de las fórmulas brindadas por la cátedra.
C.- ¿Qué valores de costo reducido aparecen asociados a las variables de decisión? ¿Cómo pueden interpretarse?
Ambas variables (F y C) tienen costos reducidos nulos, lo que quiere decir que las variables ya están en la solución (sería
como un cj-zj para ver que tan alejado estoy de la solución óptima pero asociado a una variable)
D.- La empresa está considerando ampliar el requerimiento máximo de la Fibra Cruda (FC). ¿Considera que será
una decisión acertada para el objetivo de minimizar sus costos? Justifique su respuesta con la interpretación del
precio sombra.
Dado que el precio sombra es negativo (SOLVER), esto sería beneficioso para el objetivo de minimización de costos. El
precio sombra representa cuánto se minimiza la función objetivo por unidad extra de recurso que se utilice ( 1 unidad
extra de FC me disminuye la FO en 0,42 u.m.)
E.- Recientemente, el proveedor del insumo forraje (F) ha comunicado que deberá elevar el precio en que
comercializa su producto en un 8%. El ingeniero a cargo ha convocado a una reunión para analizar el plan de
elaboración de raciones. ¿Deberá cambiarse el plan actual? Justifique su respuesta.
Nuevo precio de F= 55*1,08 = 59,4
Intervalo de optimalidad de F (infinito; 55+66,5) → Pertenece al intervalo de optimalidad, no
cambia el plan de producción y el valor del funcional varia como Z = Z opt + deltaCf*Xf
Ejercicio 4
La Unión Industrial de Bahía Blanca promueve periódicamente seminarios, talleres y otros eventos virtuales de
capacitación. La difusión se realiza a través de la contratación de distintos medios de comunicación, los cuales se
contratan de acuerdo a unidades de publicidad. En la siguiente tabla, se indican los costos y la audiencia estimada por
cada unidad de publicidad contratada para cada uno de los medios disponibles. La disponibilidad de unidades de
publicidad en cada medio es limitada.
Para lograr un uso balanceado de los medios, las unidades de publicidad contratadas en radio no deben exceder el 50%
del total de unidades de publicidad contratadas. Además, la cantidad de unidades de publicidad solicitadas en televisión
debe ser al menos 10% del total contratado. El presupuesto total para contratar publicidad es de $21.000.
a) Formule el modelo de programación lineal que permita obtener el plan de publicidad que maximice la audiencia
estimada. Defina claramente las variables de decisión y el significado de las restricciones y la función objetivo en
términos del problema.
Variables de decisión:
F: cantidad de unidades de televisión a utilizar
R: cantidad de unidades de radio a utilizar
P: cantidad de unidades de prensa escrita a utilizar
b) Resuelva mediante la utilización de software. Interprete la solución obtenida. Adjunte el archivo del software de
resolución o capturas de pantalla del mismo junto con el examen, sea claro y prolijo
Ejercicio random
Softtek SRL es una consultora multinacional dedicada a la realización de tres tipos de proyectos: Consultoría (C),
Implementación (I) y Mantenimiento Correctivo (M). Los tres servicios requieren de tres tipos de profesionales con
distintas categorías y cierta cantidad de personal administrativo. La cantidad de cada personal utilizada por cada tipo de
servicio se muestra en la siguiente tabla:
La empresa tiene el compromiso de contratar, al menos, a 500 consultores de categoría A, 250 de categoría B y 400 de
categoría C. Cada Consultoría (C) produce a la compañía una ganancia de 14$, cada Implementación (I) una ganancia de
14$ y Mantenimiento Correctivo (M) una ganancia de $12. Como Ingeniero Industrial a cargo de la planificación del
personal, se le solicitó determinar un Plan de Servicio Óptimo para la semana siguiente. Usted armó la siguiente
formulación matemática:
a) Determine si la formulación matemática indicada es correcta o si debe corregirse. Luego, resuelva el problema
mediante el uso de SOLVER o LINDO. ¿Cuál es el Plan de Servicios Óptimo de la empresa para la próxima semana?
c) Interprete el precio dual del recurso consultor A. ¿La empresa estaría dispuesta a conseguir en el mercado un
consultor A adicional por 5$/u? ¿Cuál sería el valor del funcional si la cantidad se redujera en 35 unidades?
PD recurso consultor A: 0,0625
No, porque el precio dual (lo que está dispuesta a pagar) es menor que el precio de mercado del recurso.
Está dentro del rango de factibilidad. El plan no cambia, Z es:
Znuevo=Zopt + Δ LDRa * PDa = Zopt + (-35) * 0,0625
¿Qué oferta o combinación de ofertas debe la empresa aceptar a fin de minimizar el costo total? Plantee y resuelva el
problema como un modelo de transporte.
a)
Variables de decisión:
Xd → cantidad de publicidades en sitio de deporte
Xt → cantidad de publicidades en sitio de turismo
b)