Documente Academic
Documente Profesional
Documente Cultură
1) Modelar los siguientes problemas de Programacin Lineal Entera y encontrar la solucin ptima haciendo uso de WIN Q.S.B.
1.1) Wayne Winston; Problema 6, pgina 503
Para graduarse en la Basketweavers University en la especialidad de Investigacin de operaciones el estudiante debe completar por lo menos dos cursos de matemticas, por lo menos dos cursos de investigacin de operaciones y por lo menos dos cursos de manejo de computadoras. Algunos cursos pueden servir para cumplir con ms de un requisito: Clculo puede servir para el requisito de Matemticas; Investigacin de operaciones, sirve para los requisitos de Matemticas e Investigacin de operaciones; estructuras de informacin sirve para los requisitos de manejo de computadoras y Matemticas; estadstica para negocios, abarca los requisitos de Matemticas e Investigacin de operaciones; Simulacin por computadora es para requisitos de investigacin de operaciones y manejo de la computadora: Introduccin a la programacin de computadoras, para el requisito de Computacin y pronsticos, para Investigacin de operaciones y Matemticas. Algunos cursos son requisitos previos para otros: Clculo es un requisito previo para Estadstica para negocios, Introduccin a la programacin de computadoras, Simulacin por computadora y Estructuras de informacin; Estadstica de negocios es un requisito previo para Pronsticos. Plantee un PE que minimice la cantidad de cursos necesarios para satisfacer los requisitos de la especialidad.
Solucin
Organizacin de las materias
Matemticas Clculo Investigacin de operaciones Estructuras de informacin Estadstica de negocios Pronsticos Investigacin de operaciones Investigacin de operaciones Estadstica de negocios Simulacin de computadoras Pronsticos Manejo de computadoras Estructuras de informacin Simulacin por computadora Introduccin a la programacin
Materia Estadstica de negocios Introduccin a la programacin Simulacin de computadoras Estructuras de informacin Pronsticos Investigacin de operaciones (X1) Clculo
Requisito
Variable de decisin
Xi
Minimizar
X1 + X2 + X3 + X4 + X5 + X6 + X7
Restricciones
X1 + X7 + X5 + X2 + X6 2 X7 + X2 + X4 + X6 2 X5 + X4 + X3 2 X2 X1 X4 X3 X5 X3 X6 X2
WinQSB
Tabla 35
Turbina 1 2 3 Vapor mnimo 300 500 600 Vapor mximo 600 800 900 Kwh por tonelada de vapor 4 5 6 Costo / Tonelada (DLL) 2 3 4
Solucin
Grfica anlisis caldero 1 y turbina 1
Variable de decisin
Xi = Cantidad de vapor producido i = 1, 2, 3
Minimizar
12 X1 + 11 X2 + 10 X3
Restricciones
X1 500 X1 600
WinQSB
Es Inviable
2) Utilizar WIN Q.S.B. Para encontrar la solucin ptima al problema 2 planteado en clase. Anexar todas las respuestas dadas por el programa a este taller resuelto
Una compaa productora de papel debe determinar el mejor esquema de patrones de corte de rollos de 60 pulgadas de ancho para satisfacer la demanda semanal por rollos ms pequeos. El pedido semanal:
Cantidad 30 60 18
Cualquier sobrante de rollo menor ancho de 15 pulgadas se considera como desperdicio. Elaborar un modelo para determinar la forma en que debe cortarse los royos para satisfacer la demanda y obtener el menor desperdicio posible. Suponga que se dispone
Restricciones
2 X1 + X5 + X6 30 3 X3 + 2 X4 + X5 + X7 60 4 X2 + X4 + 2 X6 + 2 X7 18
Win Q.S.B
3) Emplear el mtodo grfico (Lnea de isocosto isoutilidad) para encontrar la solucin ptima al siguiente modelo de Programacin Lineal Entera
Minimizar
2 X1 + 3 X2
Restricciones
2 X1 + 0 X2 5 3 X1 5 X2 0 2 X1 - X2 + 1 X1 0 X2 0
X1 y X2 enteros
Fo = 2 X1 + 3 X2 m = 2/-3
X2 1 0 0
FO 7 4 2 (Solucin ptima)
Este trabajo est con licencia Creative Commons, su uso es libre (Copia, modificacin y redistribucin); siempre y cuando se nombre al autor (Andrs Giovanni Lara Collazos y Felix Camargo). Para ms informacin visite: http://co.creativecommons.org/ El conocimiento es libre, comprtelo