Trabajo de Investigacion Operativa

Descargar como docx, pdf o txt
Descargar como docx, pdf o txt
Está en la página 1de 21

1.

Una empresa dedicada a la transportación turística ofrece dos recorridos en un parque


arqueológico, uno diurno y otro nocturno.
Al guía se le pagan 6 dólares por recorrido diurno y 5 dólares por recorrido nocturno.
El recorrido incluye la entrada a una galería que cuesta 2 dólares en el diurno y 3 dólares en
el nocturno.
Los costos de operación ascienden a 3 dólares por recorrido diurno y 12 dólares por recorrido
nocturno.
La utilidad es de 2 dólares por el recorrido diurno y 1 dólar por el nocturno.
Únicamente se cuenta con 30 dólares para salarios de guías ,12 dólares para entradas a la
galería y no se quiere que los costos de operación excedan 36 dólares.
¿Cuántos recorridos diurnos y cuantos recorridos nocturnos se deben programar para obtener
las mayores utilidades?

RESOLUCIÓN

Objetivo Verbal: Maximizar las utilidades determinando cuántos recorridos diurnos y


nocturnos se deben programar.

Restricciones Verbales:

Solo se dispone de 30 dólares para salarios de los guías.

Solo se dispone de 12 dólares para entradas a la galería.

No se quiere que los costos de operación excedan los 35 dólares.

No negatividad: Los valores no deben ser negativos.

Transformación a definiciones matemáticas

Función Objetivo

Variables de decisión

X1: Numero de recorridos diurnos


X2: Numero de recorridos nocturnos

Coeficientes de contribución

C1: Contribución a la utilidad por el recorrido diurno = $2


C2: Contribución a la utilidad por el recorrido nocturno= $1

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

Construcción del modelo de programación Lineal

Max. Z = 2X1 + 1X2


s.a.:
6X1+5X2<=30
2X1+3X2<=12
3X1+12X2<=36
X1>=0
X2>=0

SOLUCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL POR LINDO


ANÁLISIS DE SENSIBILIDAD

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

V. Marco de madera V. Marco de aluminio Totales


Doug 1 persona - ≤ 60 marcos
Linda - 1 persona ≤ 40 marcos
60 pies cuadrados de 80 pies cuadrados de ≤ 480 pies
Bob
vidrio vidrio cuadrados
Utilidad $1800 por cada unid. $900 por cada unid. -

RESOLUCIÓN

Objetivo Verbal: Maximizar las utilidades, determinando la cantidad de ventanas que se


debe producir de cada tipo.

RESTRICCIONES VERBALES:

Límite de marcos de madera por día: Como máximo 60 marcos al día.

Límite de marcos de aluminio por día: Como máximo 40 marcos al día.

Límite de pies cuadrados de vidrio por marco: Como máximo 480 pies cuadrados de vidrio.

No negatividad: Las variables deben ser no negativas.

TRANSFORMACIÓN A DEFINICIONES MATEMÁTICAS

Función Objetivo

Variables de decisión

X1: Cantidad de ventanas con marco de madera a producir.


X2: Cantidad de ventanas con marco de aluminio a producir.

Coeficientes de contribución

C1: Contribución a la utilidad de la ventana con marco de madera= $1800


C2: Contribución a la utilidad de la ventana con marco de aluminio= $900

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

Max. Z = 1800X1 + 900X2


s.a.:
X1<=60

X2<=40

60X1+80X2<=480

X1, X2>=0

Solución del modelo de programación lineal por LINDO

Análisis de sensibilidad
Interpretación

Solución Óptima

X1 = 8 Se debe producir 8 ventanas con marco de madera.


X2 = 0 No se debe producir ventanas con marco de aluminio.

Valor Óptimo

Z = 14400 Se obtiene una utilidad máxima de $14400.

Restricciones

S1 = 52 Disponibilidad de VMM: Queda sin producir 52 marcos de madera.


S2 = 40 Disponibilidad de VMA: Queda sin producir 40 marcos de aluminio.
S3 = 0 Disponibilidad de vidrio: Se utilizan los 480 m2 de vidrio disponible.

Costo Reducido

X1 = 0 Es una variable básica, pertenece a la TO.


X2 = 1500 Por cada unidad que fabriquemos de VMA, nuestro funcional va a
disminuir en 1500.

Precio Dual

S1 = 0 Es una variable básica, tiene valor nulo.


S2 = 0 Es una variable básica, tiene valor nulo.
S3 = 30 Por cada unidad de más que posea de metros cuadrados de vidrio, mi
funcional se incrementará en 30.

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

TI1 = 60 El termino independiente perteneciente a la restricción 1 se encuentra


entre [8, ∞>, la estructura de la solución no se modificará.
TI2 = 40 El termino independiente perteneciente a la restricción 2 se encuentra
entre [0, ∞>, la estructura de la solución no se modificará.
TI3 = 480 El termino independiente perteneciente a la restricción 3 se encuentra
entre [0.000031, 3599.999756], la estructura de la solución no se modificará.

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:

Juguete 1 Juguete 2 Juguete 3


Planta 1 5 4 6
Planta 2 4 2 2
Planta 3 3 3 2

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.

OBJETIVO VERVAL: Maximizar la utilidad, determinando en que planta se


ensamblaran los juguetes 1, 2, 3.

RESTRICCIONES VERBALES

Disponibilidad de horas p1: a lo más 500 horas


Disponibilidad de horas p2: como máximo 600 horas
Disponibilidad de horas p3: a lo mucho 630 horas
Disponibilidad para p1: como máximo 25000 €
Disponibilidad para p2: a lo más 35000 €
Disponibilidad para p3: no más de 30000 €
No negatividad: los valores de las variables de decisión deben ser mayores o iguales a cero.
TRANSFORMAR LAS DEFINICIONES VERBALES EN DEFINICIONES
MATEMATICAS

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

C11= contribución a la utilidad del juguete 1=10 €


C12= contribución a la utilidad del juguete 2=15 €
C13= contribución a la utilidad del juguete 3= 13 €
C21= contribución a la utilidad del juguete 1=10 €
C22= contribución a la utilidad del juguete 2=15 €
C23= contribución a la utilidad del juguete 3= 13 €
C31= contribución a la utilidad del juguete 1=10 €
C32= contribución a la utilidad del juguete 2=15 €
C33= contribución a la utilidad del juguete 3= 13 €
Modelo matemático de la F.O:

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

CONSTRUIR EL MODELO NORMATIVO DE PL


Max:
Z=10*X11+15*X12+13*X13+10*X21+15*X22+13*X23+10*X31+15*X32+13*X33
s.a.
5𝑋11 + 4𝑋12 + 6𝑋13 ≤ 500
4𝑋21 + 2𝑋22 + 2𝑋23 ≤ 600
3𝑋31 + 3𝑋32 + 2𝑋33 ≤ 630
10𝑋11 + 15𝑋12 + 13𝑋13 ≤ 25000
10𝑋21 + 15𝑋22 + 13𝑋23 ≤ 35000
10𝑋31 + 15𝑋32 + 13𝑋33 ≤ 30000
𝑋11 , 𝑋12 , 𝑋13 , 𝑋21 , 𝑋22 , 𝑋23 , 𝑋31 , 𝑋32 , 𝑋33 ≥ 0

SOLUCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL POR LINDO

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:

X11=Se deben producir 0 juguetes en la p1 del juguete 1


X12= Se deben producir 125 juguetes en la p1 del juguete 2
X13= Se deben producir 0 juguetes en la p1 del juguete 3
X21= Se deben producir 0 juguetes en la p2 del juguete 1
X22= Se deben producir 300 juguetes en la p2 del juguete 2
X23= Se deben producir 0 juguetes en la p2 del juguete 3
X31= Se deben producir 0 juguetes en la p3 del juguete 1
X32= Se deben producir 0 juguetes en la p3 del juguete 2
X33= Se deben producir 315 juguetes en la p3 del juguete 3

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.

4. Hoy es su día de suerte. Acaba de ganar un premio de $10,000. Dedicará $4,000 a


impuestos y diversiones, pero ha decidido invertir los otros $6,000. Al oír esta noticia, dos
amigos le han ofrecido una oportunidad de convertirse en socio en dos empresas distintas,
cada una planeada por uno de ellos. En ambos casos, la inversión incluye dedicar parte de
su tiempo el siguiente verano y dinero en efectivo. Para ser un socio pleno en el caso del
primer amigo debe invertir $5,000 y 400 horas, y su ganancia estimada (sin tomar en
cuenta el valor de su tiempo) sería de $4,500. Las cifras correspondientes para el segundo
caso son $4,000 y 500 horas, con una ganancia estimada igual a la anterior. Sin embargo,
ambos amigos son flexibles y le permitirían asociarse con cualquier fracción de
participación que quiera. Si elige una participación parcial, todas las cifras dadas para la
sociedad plena (inversión de dinero y tiempo, y la ganancia) se pueden multiplicar por esta
fracción.
Como de todas formas usted busca un trabajo de verano interesante (máximo 600 horas),
ha decidido participar en una o ambas empresas en alguna combinación que maximice su
ganancia total estimada. Usted debe resolver el problema de encontrar la mejor
combinación.

SOLUCIÓN:

Objetivo verbal: Maximizar la utilidad, determinando la mejor combinacion de inversión


en las empresas.

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.

EMPRESA 1 EMPRESA 2 DISPONIBILIDAD


INVERSION 5000 4000 <=6000
TIEMPO 400 500 <=600
UTILIDAD 4500 4500

TRANSFORMACIÓN A DEFINICIONES MATEMÁTEMATICAS:


FO
VARIABLES DE DECISIÓN
X11=Numero de acciones a comprar de la empresa 1
X12=Numero de acciones a comprar de la empresa 2
X21=Cantidad de tiempo a invertir en la empresa 1
X22=Cantidad de tiempo a invertir en la empresa 2
COEFICIENTES DE CONTRIBUCIÓN
C11=Contribucion a la utilidad por acción de empresa 1=4500/5000=0.9
C12=Contribución a la utilidad por acción de la empresa 2=4500/4000=1.125
C21=Contribucion a la utilidad por hora=4500/500=0.09
C22=Contribucion a la utilidad por hora=4500/400=0.123

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

5. En la elaboración de un producto “A” se necesita una sustancia “B”. La cantidad de “A”


obtenida es menor o igual que el doble de “B” utilizada, y la diferencia entre las cantidades
del producto “B” y “A” no supera los 450g mientras que la suma no debe sobrepasar los
960g. Además, se utiliza por lo menos 100g de “B” y se requiere un máximo 600g de “A”.
La sustancia “A” se vende a $ 5000 y la “B” cuesta $ 4000 el kilogramo. Calcule la
cantidad en gramos de sustancia B necesaria para que el beneficio sea máximo.

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.

TRANSFORMACIÓN A DEFINICIONES MATEMÁTICAS

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” = =
𝐾𝑔 𝑔

Modelo Matemático de la Función Objetivo:

𝑍 = 𝐶1 𝑋1 + 𝐶2 𝑋2

𝑍 = 5𝑋1 + 4𝑋2

Restricciones:

La cantidad de “A” respecto a la cantidad de “B”: 𝑋1 ≤ 2𝑋2


La diferencia de sustancias: 𝑋1 – 𝑋2 ≤ 450
La suma de las sustancias: 𝑋1 + 𝑋2 ≤ 960
Cantidad utilizada de “B”: 𝑋2 ≥ 100
Cantidad requerida de “A”: 𝑋1 ≤ 600
No negatividad: 𝑋1 , 𝑋2 >= 0
CONSTRUCCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL:
𝑀𝑎𝑥. 𝑍 = 5𝑋1 + 4𝑋2
S.A:
𝑋1 − 2𝑋2 ≤ 0
𝑋1 – 𝑋2 ≤ 450
𝑋1 + 𝑋2 ≤ 960
𝑋2 ≥ 100
𝑋1 ≤ 600
𝑋1 , 𝑋2 ≥ 0

SOLUCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL POR LINDO

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

BODEGAS LIMITE (toneladas) UTILIDADES/TONELADA


Superior 2/5 de bodega inferior $12000
Media 1/3 de bodega inferior $10000
Inferior 40 $8000
Total, toneladas: debe ser menor o igual a 100

RESOLUCIÓN

OBJETIVO VERBAL: Maximizar las utilidades, determinando la cantidad de carga a


llevar en cada una de sus bodegas.

RESTRICCIONES VERBALES:

Límite de carga de la bodega inferior: Como máximo 40 toneladas.

Límite de carga de la bodega media: Igual a 1/3 de carga de la bodega inferior.

Límite de carga de la bodega superior: Igual a 2/5 de carga de la bodega inferior.

Límite de toneladas a transportar: No más de 100 toneladas.

Límite de carga entre la bodega media y superior: No más de 60 toneladas.

No negatividad: Los valores no deben ser negativos.

TRANSFORMACIÓN A DEFINICIONES MATEMÁTICAS

Función Objetivo

Variables de decisión

X1: Cantidad de carga en tn a cargar en la bodega inferior.


X2: Cantidad de carga en tn a cargar en la bodega media.
X3: Cantidad de carga en tn a cargar en la bodega superior.

Coeficientes de contribución

C1: Contribución a la utilidad de la bodega inferior= $8000


C2: Contribución a la utilidad de la bodega media= $10000
C3: Contribución a la utilidad de la bodega superior= $12000

Modelo matemático de la FO

Z = C1X1 + C2X2 + C3X3


Z = 8000X1 + 10000X2 + 12000X3

RESTRICCIONES

X1<=40
3X2-X1=0
5X3-2X1=0
X1+X2+X3<=100
X2+X3<=60

CONSTRUCCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL

Max. Z = 8000X1 + 10000X2 + 12000X3


s.a.:
X1<=40

3X2-X1=0

5X3-2X1=0

X1+X2+X3<=100

X2+X3<=60

X1, X2, X3 > =0

SOLUCIÓN DEL MODELO DE PROGRAMACIÓN LINEAL POR LINDO


ANÁLISIS DE SENSIBILIDAD

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:

 Castillo Ramos, Andrea Lisset

 Huamanyauri Tarrillo, Daniel Orlando

 García Cordova, Deyci Melissa

 Gomes Bernal, Jhosselyn Maria

 Ortiz Guizado, Humberto Frey

 Rodríguez Sánchez, Juan Martín

PROFESOR:

LIMA – PERÚ
2019-I

También podría gustarte