Opcional Primer Parcial

UNIVERSIDAD DEL VALLE SEDE PALMIRA
INVESTIGACIÓN DE OPERACIONES I
OPCIONAL PRIMER PARCIAL
PROFESOR: ANDRÉS FELIPE SALAZAR RAMOS
9 DE SEPTIEMBRE DE 2020
1. Se está diseñando una nave espacial que lleve y traiga de marte astronautas. Esta nave
tendrá tres compartimientos, cada uno con su propio sistema que permite vivir en él. El
elemento clave de cada uno de estos sistemas es una pequeña unidad oxidante que provoca
un proceso químico para producir oxígeno. Estas unidades no se pueden probar con
anticipación y solo algunas de ellas tienen éxito en el proceso químico. Por esto, es
importante tener unidades de repuesto para cada sistema. Como los requerimientos son
diferentes para cada compartimiento, las características de las unidades para cada uno
varían. Se debe tomar una decisión sobre el número de unidades que se deben incluir en
cada compartimiento, tomando en cuenta las limitaciones de diseño y la cantidad total de
espacio, peso y costo que puede asignarse a estas unidades para toda la nave. La siguiente
tabla resume las limitaciones, al igual que las características individuales para cada
compartimiento:
Compartimiento Espacio (pul3) Peso (lb) Costo ($) Probabilidad de

Falla
1 40 15 40 0.3
2 50 20 45 0.4
3 30 10 35 0.2
Limitación 500 pul3 200 lb 500 $
Si todas las unidades fracasan en uno o dos de los compartimientos, los astronautas podrán
ocupar el o los restantes y continuar su viaje espacial, pero con algunas pérdidas en la
información científica que puedan obtener. No obstante, si todas las unidades fracasan,
todavía tienen la manera de regresar a la nave a salvo, pero el viaje completo sería un
fracaso total a un gran costo. El objetivo es entonces minimizar la probabilidad de que todas
las unidades fallen, sujeto a las limitaciones anteriores y a una restricción adicional de que
cada compartimiento deberá tener una probabilidad no mayor que 0.05 de que todas sus
unidades fallen. Formule un modelo de PL para este problema.
2. Cierto hacendado dispone de los siguientes recursos para emplearlos en la próxima

cosecha:
• $150.000 de capital disponible a partir de un préstamo
• 1350 horas de tractor (horas máquina)
• 65 hectáreas de tierra cultivable
Esta tierra es adecuada para sembrar maíz, millo o frijol. Se supone que tiene a su
disposición hombres suficientes. Los costos de producción son los siguientes: tractor e
implementos $50/hora, mano de obra $5/hora, alquiler del terreno para la cosecha
$200/hectárea. El hacendado ha acordado retornar al banco el 150% del dinero no invertido
en los cultivos. Los datos de los cultivos posibles son los siguientes y vienen dados por
hectárea:
Cultivo Mano de obra Tractor Otros Costos Valor Cosecha

(hrs-hombre) (hrs-Tractor) ($) en el mercado
($)
Maíz 10 20 150 3000
Millo 25 25 200 3800
Frijol 35 15 800 4900
Formule un modelo de PL para este problema que genere la máxima utilidad.
3. La firma “PAVIMENTOS S.A.” está licitando por un contrato para la construcción de

la calzada de una carretera. Las especificaciones dadas indican que debe tener un
mínimo de 12 cm de espesor y un máximo de 48 cm. Debe, a su vez, construirse de
concreto, asfalto, gravilla o cualquier combinación de los tres, siempre y cuando la
resistencia total sea al menos equivalente a la que tendría una calzada de 9 cm de
concreto. La firma ha establecido que 3 cm de asfalto son tan fuertes como 1 cm de
concreto, y que 6 cm de gravilla son tan resistentes como 1 cm de concreto. Su costo
estimado para un metro cuadrado y 1 cm de espesor para el concreto es de $2000,
para el asfalto es $700 y para la gravilla es de $300. Formule el problema de
programación lineal que le permita a la firma saber cuál es la mejor combinación
para la calzada y conocer su costo.
4. Resuelva el siguiente modelo con base en el método simplex tabular y en el método

gráfico, muestre la trayectoria que sigue el algoritmo y determine la solución
óptima.
Maximizar Z= 5X1 +3X2

Sujeto a:
3X1 + 5X2 <=15
5X1 + 2X2<=10
X1,X2>=0

Opcional Primer Parcial

Cargado por

Copyright:

Formatos disponibles

Opcional Primer Parcial

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Opcional Primer Parcial

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD DEL VALLE SEDE PALMIRA

Compartimiento Espacio (pul3) Peso (lb) Costo ($) Probabilidad de

2. Cierto hacendado dispone de los siguientes recursos para emplearlos en la próxima

Cultivo Mano de obra Tractor Otros Costos Valor Cosecha

Formule un modelo de PL para este problema que genere la máxima utilidad.

3. La firma “PAVIMENTOS S.A.” está licitando por un contrato para la construcción de

4. Resuelva el siguiente modelo con base en el método simplex tabular y en el método

Maximizar Z= 5X1 +3X2

También podría gustarte