Trabajo de Investigacion Operativa
Trabajo de Investigacion Operativa
Trabajo de Investigacion Operativa
RESOLUCIÓN
Restricciones Verbales:
Función Objetivo
Variables de decisión
Coeficientes de contribución
Modelo matemático de la FO
Z = C1X1 + C2X2
Z = 2X1 + 1X2
RESTRICCIONES
6X1+5X2<=30
2X1+3X2<=12
3X1+12X2<=36
X1>=0
X2>=0
Interpretación
Solución Óptima
X1 = Se deben programar 5 recorridos diurnos
X2 = Se deben programar 0 recorridos nocturnos
Valor Óptimo
Z = Se obtiene una utilidad máxima de $10
2. La empresa Whitt Windows tiene sólo tres empleados que hacen dos tipos de ventanas a
mano: con marco de madera y con marco de aluminio. La ganancia es de $1800 por cada
ventana con marco de madera y de $900 por cada una de marco de aluminio. Doug hace
marcos de madera y puede terminar 60 al día. Linda hace 40 marcos de aluminio por día.
Bob forma y corta el vidrio y puede hacer 480 pies cuadrados de vidrio por día. Cada ventana
con marco de madera emplea 60 pies cuadrados de vidrio y cada una de aluminio, 80 pies
cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para
maximizar la ganancia total.
Tabla resumen
RESOLUCIÓN
RESTRICCIONES VERBALES:
Límite de pies cuadrados de vidrio por marco: Como máximo 480 pies cuadrados de vidrio.
Función Objetivo
Variables de decisión
Coeficientes de contribución
Modelo matemático de la FO
Z = C1X1 + C2X2
Z = 1800X1 + 900X2
RESTRICCIONES
X1<=60
X2<=40
60X1+80X2<=480
Construcción del modelo de programación Lineal
X2<=40
60X1+80X2<=480
X1, X2>=0
Análisis de sensibilidad
Interpretación
Solución Óptima
Valor Óptimo
Restricciones
Costo Reducido
Precio Dual
Análisis de sensibilidad
Variables de Decisión
C1 = 1800 El coeficiente de contribución perteneciente a la variable de decisión X1
encuentra entre [675, ∞>, la estructura de la solución no se modificará.
C2 = 900 El coeficiente de contribución perteneciente a la variable de decisión X2
encuentra entre <-∞, 2400], la estructura de la solución no se modificará.
Restricciones
3. Una empresa de juguetes está considerando la puesta en marcha de tres nuevos modelos de
juguetes (1, 2 y 3) para su posible inclusión en la próxima campaña de Navidad. La
preparación de instalaciones para la fabricación de estos modelos costaría 25000 €, 35000
€ y 30000 € respectivamente, y la ganancia unitaria sería de 10 €, 15 € y 13 €
respectivamente. La empresa dispone de tres plantas de producción para la elaboración de
estos modelos, pero para evitar gastos sólo en una de ellas se producirían los juguetes,
dependiendo la elección de la maximización de las ganancias. El número de horas que se
precisa para producir cada juguete en cada planta es:
Las plantas disponen al día 500, 600 y 630 horas de producción respectivamente. La
gerencia ha decidido desarrollar al menos uno de los tres juguetes. Hallar el beneficio
máximo.
RESTRICCIONES VERBALES
FUNCION OBJETIVO
Variable de decisión
X11=número de juguetes producidos en la p1 del juguete 1
X12= número de juguetes producidos en la p1 del juguete 2
X13= número de juguetes producidos en la p1 del juguete 3
X21= número de juguetes producidos en la p2 del juguete 1
X22= número de juguetes producidos en la p2 del juguete 2
X23= número de juguetes producidos en la p2 del juguete 3
X31= número de juguetes producidos en la p3 del juguete 1
X32= número de juguetes producidos en la p3 del juguete 2
X33= número de juguetes producidos en la p3 del juguete 3
Coeficientes De Contribución
Z=C11*X11+C12*X12+C13*X13+C21*X21+C22*X22+C23*X23+C31*X31+C32*X32
+C33*X33
Z= 10*X11+15*X12+13*X13+10*X21+15*X22+13*X23+10*X31+15*X32+13*X33
RESTRICCIONES
5h/juguete*X11juguetes+4h/juguete*X12juguete+6h/juguete*X13juguete<=500
4h/juguete*X21juguete+2h/juguete*X22juguete+2h/juguete*X23juguete<=600
3h/juguete*X31juguete+3h/juguete*X32juguete+2h/juguete*X33juguete<=630
10*X11+15*x12+13*x13<=25000
10*X21+15*x22+13*x23<=35000
10*X31+15*x32+13*x33<=30000
X11, X12, X13, X21, X22, X23, X31, X32, X33>=0
ANÁLISIS DE SENSIBILIDAD
Interpretación:
Valor Óptimo:
Max z=10470 La utilidad máxima que recibira la empresa será de 10400 €.
Solución Óptima:
Costos Reducidos:
X11=8.75: Significa que por cada unidad que se fabrique de X11 su utilidad va a
disminuir en 8.75 €.
X12=0: Significa que por cada unidad que se fabrique de X12 su utilidad va a
disminuir en 0.00 €.
X13=9.50: Significa que por cada unidad que se fabrique de X13 su utilidad va a
disminuir en 9.50€.
X21=20: Significa que por cada unidad que se fabrique de X21 su utilidad va a
disminuir en 20.00 €.
X22=0: Significa que por cada unidad que se fabrique de X22 su utilidad va a
disminuir en 0.00 €.
X23=2: Significa que por cada unidad que se fabrique de X23 su utilidad va a
disminuir en 2.00 €.
X31=9.50: Significa que por cada unidad que se fabrique de X31 su utilidad va a
disminuir en 9.50 €.
X32=4.50: Significa que por cada unidad que se fabrique de X32 su utilidad va a
disminuir en 4.50 €.
X33=0: Significa que por cada unidad que se fabrique de X33 su utilidad va a
disminuir en 0.00 €.
Restricciones:
S1=0: Se utiliza las 500h en la planta “P1”
S2=0: Se utiliza las 600h en la planta “P2”
S3=0: Se utiliza las 630h en la planta “P3”
S4=23125: No se utiliza los 25000 € disponible y queda una holgura de 23125 €.
S5=30500: No se utiliza los 35000 € disponible y queda una holgura de 30500 €.
S6=25905: No se utiliza los 30000 € disponible y queda una holgura de 25905 €.
Precios Duales:
S1=3.75: Por cada hora adicional en la Planta “P1”, la utilidad aumentará en 3.75 €.
S2=7.50: Por cada hora adicional en la Planta “P2”, la utilidad aumentará en 7.50 €.
S3=6.50: Por cada hora adicional en la Planta “P3”, la utilidad aumentará en 6.50 €.
S4=0: Es una variable básica, por eso tiene valor nulo.
S5=0: Es una variable básica, por eso tiene valor nulo.
S6=0: Es una variable básica, por eso tiene valor nulo.
ANÁLISIS DE SENSIBILIDAD:
Variables de Decisión:
C11=10: Mientras el coeficiente de la variable X11 varíe entre < -∞, +8.75] la
solución óptima del problema seguirá siendo la misma.
C12=15: Mientras el coeficiente de la variable X12 varíe entre [-6.33, +∞> la
solución óptima del problema seguirá siendo la misma.
C13=13: Mientras el coeficiente de la variable X13 varíe entre < -∞, +9.50] la
solución óptima del problema seguirá siendo la misma.
C21=10: Mientras el coeficiente de la variable X21 varíe entre < -∞, +20.00] la
solución óptima del problema seguirá siendo la misma.
C22=15: Mientras el coeficiente de la variable X22 varíe entre [-2.00, +∞> la
solución óptima del problema seguirá siendo la misma.
C23=13: Mientras el coeficiente de la variable X23 varíe entre < -∞, +2.00] la
solución óptima del problema seguirá siendo la misma.
C31=10: Mientras el coeficiente de la variable X31 varíe entre < -∞, +9.50] la
solución óptima del problema seguirá siendo la misma.
C32=15: Mientras el coeficiente de la variable X32 varíe entre < -∞, +4.50] la
solución óptima del problema seguirá siendo la misma.
C33=13: Mientras el coeficiente de la variable X33 varíe entre [-3, +∞> la solución
óptima del problema seguirá siendo la misma.
Restricciones:
TI1=500: Mientras el término independiente (Segundo Término) de la Restricción 1
varíe entre [ -500, +6166.67] la solución óptima del problema seguirá siendo la
misma.
TI2=600: Mientras el término independiente (Segundo Término) de la Restricción 2
varíe entre [ -600, +4066.67] la solución óptima del problema seguirá siendo la
misma.
TI3=630: Mientras el término independiente (Segundo Término) de la Restricción 3
varíe entre [ -630, +3985.38] la solución óptima del problema seguirá siendo la
misma.
TI4=25000: Mientras el término independiente (Segundo Término) de la
Restricción 4 varíe entre [ -25000, +∞> la solución óptima del problema seguirá
siendo la misma.
TI5=35000: Mientras el término independiente (Segundo Término) de la
Restricción 5 varíe entre [ -35000, +∞> la solución óptima del problema seguirá
siendo la misma.
TI6=30000: Mientras el término independiente (Segundo Término) de la
Restricción 6 varíe entre [ -30000, +∞> la solución óptima del problema seguirá
siendo la misma.
SOLUCIÓN:
Restricciones verbales:
Disponibilidad para invertir: a lo mas 6000.
Disponibilidad de tiempo a invertir: a lo mucho 600.
No negatividad:las variables tienen que ser no negativas.
MODELO MATEMATICO DE LA FO
Z=0.9X11+1.125X12+0.09X21+0.123X22
Restricciones
X11+X12<=6000
X21+X22<=600
X11, X12, X21, X22>=0
Modelo matemático
Max: Z=0.9X11+1.125X12+0.09X21+0.123X22
St:
X11+X12<=6000
X21+X22<=600
X11, X12, X21, X22>=0
Metodo Simplex
RESOLUCIÓN
OBJETIVO VERBAL: Maximizar el beneficio, determinando la cantidad optima en
gramos de sustancia “B” y “A” que se debe vender.
RESTRICCIONES VERBALES:
La cantidad de “A” respecto a la cantidad de “B”: Debe ser menor o igual que su doble
La diferencia de sustancias: No debe superar los 450g
La suma de las sustancias: No debe sobrepasar los 960g
Cantidad utilizada de “B”: Por lo menos 100g
Cantidad requerida de “A”: Como máximo 600g
No negatividad: Los valores deben ser no negativos.
Función Objetivo:
Variables de Decisión
X1: Cantidad en gramos de sustancia “A” utilizados.
X2: Cantidad en gramos de sustancia “B” utilizados.
Coeficientes de Contribución:
$ 5000 $5
C1: Contribución a la utilidad por el uso de la sustancia “A” = =
𝐾𝑔 𝑔
$ 4000 $4
C2: Contribución a la utilidad por el uso de la sustancia “B” = =
𝐾𝑔 𝑔
𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2
𝑍 = 5𝑋1 + 4𝑋2
Restricciones:
ANÁLISIS DE SENSIBILIDAD
INTERPRETACIÓN
Solución Óptima:
X1= Se debe utilizar 600g de la sustancia “A”
X2= Se debe utilizar 300g de la sustancia “B”
Valor Óptimo:
Z= Se obtiene una utilidad máxima de $ 4200.
6. La compañía El Cóndor opera un avión que transporta a pasajeros como carga entre los
aeropuertos de Bogotá, Medellín y Cali. Debido a los elevados costos de operación, el
avión no sale hasta que todas sus bodegas hayan sido cargadas. El avión tiene tres bodegas:
inferior, media y superior. Debido a las limitaciones de espacio que hay, el avión no puede
llevar más de 100 toneladas de carga en cada viaje: la bodega inferior debe llevar máximo
40 toneladas, la bodega media debe transportar un tercio de la carga de la bodega inferior y
la bodega superior debe llevar 2/5 partes de la carga de la bodega inferior. Sin embargo, no
se deben llevar más de 60 toneladas de carga entre las bodegas media y superior.
Las utilidades de transporte son de $ 8000 por tonelada de carga en la bodega inferior, $
1000 por tonelada en la intermedia y $ 12000 en la superior, después de deducir los gastos.
Plantear un modelo de PL para determinar la forma de cargar el avión que maximice las
utilidades.
Tabla resumen
RESOLUCIÓN
RESTRICCIONES VERBALES:
Función Objetivo
Variables de decisión
Coeficientes de contribución
Modelo matemático de la FO
RESTRICCIONES
X1<=40
3X2-X1=0
5X3-2X1=0
X1+X2+X3<=100
X2+X3<=60
3X2-X1=0
5X3-2X1=0
X1+X2+X3<=100
X2+X3<=60
INTERPRETACIÓN
Solución Óptima
X1 = Se debe cargar 40 tn en la bodega inferior
X2 = Se debe cargar 13.333 tn en la bodega media
X3 = Se debe cargar 16 tn en la bodega superior
Valor Óptimo
Z = Se obtiene una utilidad máxima de $645333.3
ASIGNATURA: INVESTIGACIÓN OPERATIVA 1
PROBLEMAS
INTEGRANTES:
PROFESOR:
LIMA – PERÚ
2019-I