Corporacin Universitaria Autnoma del Cauca Facultad de Ingeniera de sistemas

Primer Investigacin de operaciones

Profesora: Jos Vicente Vsquez P.

Presentado por: Felix Camargo Andrs Gio anni !ara Collazos

Popa"n# septiem$re de %&'%

1) Modelar los siguientes problemas de Programacin Lineal Entera encontrar la solucin ptima !aciendo uso de "I# $%&%'%
1.1) Wayne Winston; Problema 6, pgina 503
Para graduarse en la (as)et*ea ers +ni ersit" en la especialidad de ,n estigaci-n de operaciones el estudiante de$e completar por lo menos dos cursos de matemticas# por lo menos dos cursos de in estigaci-n de operaciones " por lo menos dos cursos de mane.o de computadoras. Algunos cursos pueden ser ir para cumplir con ms de un requisito: Clculo puede ser ir para el requisito de /atemticas0 ,n estigaci-n de operaciones# sir e para los requisitos de /atemticas e ,n estigaci-n de operaciones0 estructuras de informaci-n sir e para los requisitos de mane.o de computadoras " /atemticas0 estad1stica para negocios# a$arca los requisitos de /atemticas e ,n estigaci-n de operaciones0 2imulaci-n por computadora es para requisitos de in estigaci-n de operaciones " mane.o de la computadora: ,ntroducci-n a la programaci-n de computadoras# para el requisito de Computaci-n " pron-sticos# para ,n estigaci-n de operaciones " /atemticas. Algunos cursos son requisitos pre ios para otros: Clculo es un requisito pre io para 3stad1stica para negocios# ,ntroducci-n a la programaci-n de computadoras# 2imulaci-n por computadora " 3structuras de informaci-n0 3stad1stica de negocios es un requisito pre io para Pron-sticos. Plantee un P3 que minimice la cantidad de cursos necesarios para satisfacer los requisitos de la especialidad.

Solucin
4rganizaci-n de las materias
Matem(ticas Clculo ,n estigaci-n de operaciones 3structuras de informaci-n 3stad1stica de negocios Pron-sticos Investigacin de operaciones ,n estigaci-n de operaciones 3stad1stica de negocios 2imulaci-n de computadoras Pron-sticos Mane)o de computadoras 3structuras de informaci-n 2imulaci-n por computadora ,ntroducci-n a la programaci-n

#ombre de variable 5' 5% 58 59 5: 5; 5< Clculo

Materia 3stad1stica de negocios ,ntroducci-n a la programaci-n 2imulaci-n de computadoras 3structuras de informaci-n Pron-sticos ,n estigaci-n de operaciones 65'7 Clculo

*e+uisito

6587 ,ntroducci-n a la programaci-n 6587 ,ntroducci-n a la programaci-n 65%7 3stad1stica de negocios

ariable !e !ecisin

5i

' 2i toma la clase & 2i no toma la clase

"inimi#ar
5' = 5% = 58 = 59 = 5: = 5; = 5<

$estricciones
5' = 5< = 5: = 5% = 5; > % 5< = 5% = 59 = 5; > % 5: = 59 = 58 > % 5% ? 5' 59 ? 58 5: ? 58 5; ? 5%

"in$&'

1.%) Wayne Winston; Problema 35, pgina 50&

+na planta de generaci-n de energ1a elctrica tiene tres calderas. 2i una caldera dada est en operaci-n es posi$le utilizarla para generar una cierta cantidad de apor 6en toneladas7 entre el m1nimo " el mximo dado en la ta$la 89# se proporciona tam$in el costo de producci-n de una tonelada de apor en cada caldera. 3l apor pro eniente de las calderas se usa para generar energ1a elctrica en las tres tur$inas. 2i operan# cada tur$ina procesa una cantidad de apor 6en toneladas7 entre el m1nimo " el mximo que se da en la ta$la 8:. 2e proporciona# as1 mismo el costo por procesar una tonelada de apor " la energ1a producida por cada tur$ina. Plantee un P3 con el que se pueda minimizar el costo de producir @&&& )*A de energ1a elctrica. 'abla 3(
Caldera ' % 8 ,apor mnimo :&& 8&& 9&& ,apor m(-imo '&&& B&& @&& Costo . /onelada 01LL) '& @ ;

'abla 35
/urbina ' % 8 ,apor mnimo 8&& :&& ;&& ,apor m(-imo ;&& @&& B&& 23! por tonelada de vapor 9 : ; Costo . /onelada 01LL) % 8 9

Solucin
)r*ica anlisis cal!ero 1 y turbina 1

)r*ica anlisis cal!ero % y turbina %

)r*ica anlisis cal!ero 3 y turbina 3

ariable !e !ecisin
5i C Cantidad de apor producido i C '# %# 8

"inimi#ar
12 X1 + 11 X2 + 10 X3

$estricciones
X1 500 X1 600

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

Win+S,

Es Inviable

4) Utili5ar "I# $%&%'% Para encontrar la solucin ptima al problema 4 planteado en clase% Ane-ar todas las respuestas dadas por el programa a este taller resuelto
+na compaD1a productora de papel de$e determinar el me.or esquema de patrones de corte de rollos de ;& pulgadas de ancAo para satisfacer la demanda semanal por rollos ms pequeDos. 3l pedido semanal:

/ipo de rollos %@ pulgadas %& pulgadas ': pulgadas

Cantidad 8& ;& '@

Cualquier so$rante de rollo menor ancAo de ': pulgadas se considera como desperdicio. 3la$orar un modelo para determinar la forma en que de$e cortarse los ro"os para satisfacer la demanda " o$tener el menor desperdicio posi$le. 2uponga que se dispone

del suficiente nEmero de ro"os de ;& pulgadas de ancAo.

"o!elo !e Programacin -ineal .ntera "inimi#ar

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

$estricciones
2 X1 + X5 + X6 30 3 X3 + 2 X4 + X5 + X7 60 4 X2 + X4 + 2 X6 + 2 X7 18

Win +.S.,

6) Emplear el m7todo gr(8ico 0Lnea de isocosto 9isoutilidad:) para encontrar la solucin ptima al siguiente modelo de Programacin Lineal Entera
"inimi#ar
2 X1 + 3 X2

$estricciones
2 X1 + 0 X2 5 3 X1 5 X2 0 2 X1 - X2 + 1 X1 0 X2 0

X1 y X2 enteros

Fo C % 5' = 8 5% m C %FG8

;1 % % ' a sol!"i#n #$ti%a es& 2' $or ser el (o )enor*

;4 ' & &

F< < 9 4 0&olucin =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 ara Colla!os y "eli# Camar$o)% &ara ms informacin visite' (ttp'))co%creativecommons%or$) /.l conocimiento es libre, comprtelo0