Corporacin Universitaria Autnoma del Cauca Facultad de Ingeniera de sistemas

Primer Investigacin de operaciones

Profesora: Jos Vicente Vsquez P.

Presentado por: Felix Camargo Andrs Giovanni Lara Collazos

Popayn, septiembre de 2012

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

Nombre de variable X1 X2 X3 X4 X5 X6 X7 Clculo

Materia Estadstica de negocios Introduccin a la programacin Simulacin de computadoras Estructuras de informacin Pronsticos Investigacin de operaciones (X1) Clculo

Requisito

(X3) Introduccin a la programacin (X3) Introduccin a la programacin (X2) Estadstica de negocios

Variable de decisin

Xi

1 Si toma la clase 0 Si no toma la clase

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

1.2) Wayne Winston; Problema 35, pgina 508

Una planta de generacin de energa elctrica tiene tres calderas. Si una caldera dada est en operacin es posible utilizarla para generar una cierta cantidad de vapor (en toneladas) entre el mnimo y el mximo dado en la tabla 34, se proporciona tambin el costo de produccin de una tonelada de vapor en cada caldera. El vapor proveniente de las calderas se usa para generar energa elctrica en las tres turbinas. Si operan, cada turbina procesa una cantidad de vapor (en toneladas) entre el mnimo y el mximo que se da en la tabla 35. Se proporciona, as mismo el costo por procesar una tonelada de vapor y la energa producida por cada turbina. Plantee un PE con el que se pueda minimizar el costo de producir 8000 kwh de energa elctrica. Tabla 34
Caldera 1 2 3 Vapor mnimo 500 300 400 Vapor mximo 1000 900 800 Costo / Tonelada (DLL) 10 8 6

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

Grfica anlisis caldero 2 y turbina 2

Grfica anlisis caldero 3 y turbina 3

Variable de decisin
Xi = Cantidad de vapor producido i = 1, 2, 3

Minimizar
12 X1 + 11 X2 + 10 X3

Restricciones
X1 500 X1 600

X2 500 X2 800 X2 600 X2 800 4X1 + 5 X2 + 6 X3 = 8000

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:

Tipo de rollos 28 pulgadas 20 pulgadas 15 pulgadas

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

del suficiente nmero de royos de 60 pulgadas de ancho.

Modelo de Programacin Lineal Entera Minimizar

4 X1 + 0 X2 + 0X3 + 5X4 + 12 X5 + 2X6 + 10 X7

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

X1 2 2 1 La solucin ptima es: 2, por ser el Fo Menor.

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