Me escribió un usuario solicitando ayuda con un problema de programación lineal:
En primer lugar construimos una plantilla donde se recojan la función a minimizar y todas las condiciones:
Se ha construido en la primera parte de la plantilla la función que define el número de unidades por mes, así como su coste asociado, tanto para producciones propias como ajenas; el objetivo a minimizar será precisamente el producto uno a uno de coste mensual por unidades de ese mes:
=SUMAPRODUCTO(B4:M4;B3:M3)
o lo que es lo mismo
=SUMAPRODUCTO(unidades; coste unitario)
La segunda parte del informe sirve para definir las condiciones particulares o restricciones existentes respecto al número de unidades posibles:
X1P+X1A-I1=2100 la producción propia de enero más la ajena de enero minorado por las unidades de almacén del primer mes deben sumar 2.100 unidades de producto.
X2P+X2A+I1-I2=3750 la producción propia de febrero más la ajena de febrero más las unidades de almacén del primer mes minorado por las de febrero deben sumar 3.750 unidades de producto.
X3P+X4A+I2-I3=6000 misma interpretación que las anteriores
X4P+X4A+I3-IA=5000 misma interpretación que las anteriores
XiP menor o igual 4000 i=1,2,3,4 en cada més la producción propia debe ser menor o igual que 4.000 unidades producidas
XiA menor o igual 1000 i=1,2,3,4 en cada més la producción ajena debe ser menor o igual que 1.000 unidades producidas
empleando de nuevo la función
=SUMAPRODUCTO(unidades; restricciones)
podremos determinar, una vez configuremos Solver, todas las restricciones.
Nuestro siguiente paso es, por tanto, diseñar Solver. Desde el menú Herramientas > Solver (para Excel 2003) o Menú Datos > grupo Análisis > Solver (para Excel 2007) accedemos a la siguiente ventana:
Seleccionamos como celda objetivo el resultado de multiplicar 'Unidades' por 'Coste unitario', marcando la opción de valor mínimo, y en la sección de 'Sujeta a las siguientes restricciones' agregamos todas las condiciones exitentes; es decir, cada una de las doce celdas del rango N7:N18, las cuales resumen las condiciones dadas, las comparamos con los valores dados restrictivos del rango O7:O18.
Una vez definidas las doce restricciones en Solver, podremos ejecutar la Resolución:
lo que nos devolverá un resultado en la celda objetivo N4 de 1.916.750 eur, el cual cumple todas las restricciones dadas; podremos analizar algunos detalles en los informes de respuesta, sensibilidad y límites generados.
Adjunto fichero para su análisis.
| ...Se trata de solucionar un probelma de programación lineal mediante la herramienta solver de excel. Datos: Xij= Producción en el mes i [=1(enero), 2(febrero), 3(marzo), 4(abril)] propia (j =P) o adquirida al proveedor ajeno (j=A). Ii = Unidades almacenadas en el mes i. Min 120(X1P X2P X3P X4P)+125(X1A X2A X3A X4A)+6(I1+I2+I3+I4) sa: X1P+X1A-I1=2100 X2P+X2A+I1-I2=3750 X3P+X4A+I2-I3=6000 X4P+X4A+I3-IA=5000 XiP menor o igual 4000 i=1,2,3,4 XiA menor o igual 1000 i=1,2,3,4 |
En primer lugar construimos una plantilla donde se recojan la función a minimizar y todas las condiciones:
Se ha construido en la primera parte de la plantilla la función que define el número de unidades por mes, así como su coste asociado, tanto para producciones propias como ajenas; el objetivo a minimizar será precisamente el producto uno a uno de coste mensual por unidades de ese mes:
=SUMAPRODUCTO(B4:M4;B3:M3)
o lo que es lo mismo
=SUMAPRODUCTO(unidades; coste unitario)
La segunda parte del informe sirve para definir las condiciones particulares o restricciones existentes respecto al número de unidades posibles:
X1P+X1A-I1=2100 la producción propia de enero más la ajena de enero minorado por las unidades de almacén del primer mes deben sumar 2.100 unidades de producto.
X2P+X2A+I1-I2=3750 la producción propia de febrero más la ajena de febrero más las unidades de almacén del primer mes minorado por las de febrero deben sumar 3.750 unidades de producto.
X3P+X4A+I2-I3=6000 misma interpretación que las anteriores
X4P+X4A+I3-IA=5000 misma interpretación que las anteriores
XiP menor o igual 4000 i=1,2,3,4 en cada més la producción propia debe ser menor o igual que 4.000 unidades producidas
XiA menor o igual 1000 i=1,2,3,4 en cada més la producción ajena debe ser menor o igual que 1.000 unidades producidas
empleando de nuevo la función
=SUMAPRODUCTO(unidades; restricciones)
podremos determinar, una vez configuremos Solver, todas las restricciones.
Nuestro siguiente paso es, por tanto, diseñar Solver. Desde el menú Herramientas > Solver (para Excel 2003) o Menú Datos > grupo Análisis > Solver (para Excel 2007) accedemos a la siguiente ventana:
Seleccionamos como celda objetivo el resultado de multiplicar 'Unidades' por 'Coste unitario', marcando la opción de valor mínimo, y en la sección de 'Sujeta a las siguientes restricciones' agregamos todas las condiciones exitentes; es decir, cada una de las doce celdas del rango N7:N18, las cuales resumen las condiciones dadas, las comparamos con los valores dados restrictivos del rango O7:O18.
Una vez definidas las doce restricciones en Solver, podremos ejecutar la Resolución:
lo que nos devolverá un resultado en la celda objetivo N4 de 1.916.750 eur, el cual cumple todas las restricciones dadas; podremos analizar algunos detalles en los informes de respuesta, sensibilidad y límites generados.
Adjunto fichero para su análisis.
 |
| Ejercicio Solver m... |
| Hosted by eSnips |
Tengo un problema el Solver, sería muy bueno si me podes ayudar.
ResponderEliminarLa función objetivo a minimizar es:
Z = X1*C1 + X2*C2
X1, X2: Cantidad de Camiones
C1, C2: Costo de mover los camiones
Necesito utilizar un condicional para que si X1<30 use C1 y si X1>=30 use C1'. Lo mismo para X2.
El problema es que no me resuelve porque es una referencia circular.
Me puedes dar una idea de cómo resolver este problema?
Cristian
Hola Cristian,
ResponderEliminarno termino de ver claro el planteamiento. Supongo quieres minimizar X1, X2, C1 y C2, con la condición que comentas (X1<30 entonces C1 y si X1>=30 entonces C1???)... tal cual lo planteas me faltan datos para interpretar y plantear el problema.
Por favor, envíame a excelforo@gmail.com todo el planteamiento del problema y lo revisaré detenidamente.
Slds
buenos dias tengo el plantaemiento de un ejercicio pero no lo entiendo bien!! como hago para enviartelo
ResponderEliminarPara conctactar conmigo envíame un email a
ResponderEliminarexcelforo@gmail.com
Slds
hey bien esta bueno el block.
ResponderEliminarno se si sepen interpretar el analisis de sensibilidad del nuevo excel microsoft 12.0 no se bien que mirar en el.
gracias
Lo único que conozco de las librerías Ms-Excel 12.0 es que sirven para automatizar códigos o macros...
ResponderEliminarLo siento, intentaré ponerme al día con este punto.
Saludos
buenas, podrias apoyarme en el planteamiento de un problema que tengo en la universidad.
ResponderEliminarUn fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se
incluye indica el número de horas-hombre que se requieren para fabricar estas
órdenes en cada uno de los tres talleres (X, Y, Z) de la industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden A
puede ser procesada en X, parte en Y, y parte en Z. Así mismo, cualquier taller
puede ejecutar fracciones de varias órdenes.
Taller H-H necesarias Costo por H-H
A B C D H-H Disponibles
X 71 298 133 144 89 320
Y 39 147 61 126 81 160
Z 46 155 57 121 84 160
Si el fabricante desea minimizar los costos de producción, establezca el
planteamiento del problema (Función objetivo y restricciones). Defina las variables
a emplear y explique su significado.
y como da el modelo para este problema?
EliminarHola,
ResponderEliminarlo primero que tendrías que elaborar en tu hoja de cálculo es una función que replique la función objetivo basada en las distintas ordenes de producción.
Una vez tengas dicha función podrás aplicar la herramienta Solver para minimizar el resultado de la función de producción, sujeta a las condiciones o restricciones impuestas en la tabla que tienes.
Si tienes algún problema con la manera en que se configura Solver, envíame un correo a
excelforo@gmail.com
con el fichero excel donde tengas trabajado ya la función de restricción.
Slds
podrias hacer la hoja de calculo ????
ResponderEliminarHola...
Eliminar¿hacer la hoja de cálculo??
¿a qué te refieres?
Slds
hola! podrías explicarme cuál es la interpretación del reducido coste y precio sombra en el informe de sensibilidad para un modelo de minimización de costos? sé explicarlo para maximización pero nunca vimos en clase un ejemplo de min. y no se como se interpreta
ResponderEliminargracias!!
Hola Magui...
Eliminarme haces una pregunta que queda un poco fuera de mi memoría, no lo toco desde de mis tiempos en la universidad, pero por lo que recuerdo la interpretación sería algo assí como que son los costes mínimos necesarios para cumplir con unas condiciones mínimas de producción.
Quizá en un foro económico te puedan dar una respuesta más acertada.
Saludos
hola, gracias por tu respuesta. estuve buscando en libros y encontre que para modelos de minimización el reducido coste representa en cuanto puede reducirse ese costo sin alterar la solución óptima, se relaciona directamente con el límite inferior; en cuanto al precio sombra, representa cuanto disminuiría el valor óptimo por cada unidad menos de recurso que se utilizara. De esto último me queda una duda, en mi problema en particular uno de los precios sombra es negativo...si tenes alguna idea de que puede querer decir esto te lo agradecería
EliminarHola Magui,
Eliminarlo siento, pero no quiero meter la pata con esto... mejor consulta un foro específico del tema...
Mucha suerte
Hola necesito su ayuda, tengo el sgte ejercicio y debo plantearlo en Solver:
ResponderEliminarDADO EL SIGUIENTE PROBLEMA DESARROLLE LA SOLUCIÓN POR SOLVER,
MinZ = 25X + 50Y + 300W
Sujeto A
0.8X + 0.2Y >= 3
X + 1.5Y + 3W >= 6
0.1X + 0.6Y + 2W >= 4
X1 + X2 + X3 <= 6
X1,X2,X3 >= 0
Hola Lore,
Eliminarlo primero que tienes que hacer es plantear en la hoja de cálculo la ecuación objetivo a minimizar, como suma de tres productos; esa suma será tu celda objetivo que posteriormente en Solver señalaremos a minimizar.
El resto de condiciones/restricciones suele ser más cómodo apoyarse también en la hoja de cálculo, de forma parecida a la ecuación principal, para ir añadiendo las desigualdades en Solver.
Intenta seguir el ejemplo planteado en este post, y si te trabas en algo, envíame lo que hayas logrado a
excelforo@gmail.com
Slds