Investigación de Operaciones 1 - Aplicaciones Con Voyage 200

Investigacin de Operaciones 1
ELABORADO POR: I.I. NGEL GARCAFIGUEROA HERNNDEZ

[En este manual podrs encontrar aplicaciones para diversos temas de Investigacin de Operaciones 1, tales como solucionador paso a paso con el mtodo Simplex para programacin lineal, aplicaciones para mtodo grfico y otros]
[Aplicaciones con Texas Instruments Voyage 200]
2010
Materia para: Ingeniera Industrial Ingeniera Mecnica Simplex
LEER NOTA IMPORTANTE EN PGINA SIGUIENTE
Invierno 2009
NOTA IMPORTANTE: Para usar las aplicaciones completas contenidas en ste manual para la materia de Investigacin de Operaciones 1 debes haber instalado el programa simplex2 con anterioridad en la calculadora. Si no lo haz hecho por favor consulta el MANUAL DE INSTALACIN DE SOFTWARE PARA CALCULADORAS TEXAS INSTRUMENTS VOYAGE 200, tambin su versin en DVD, dirgete a la pgina de internet www.texasfcqei.com donde tambin puedes descargar el programa y est explicado el cmo transferirlo a tu calculadora, adems en este sitio se encuentra ste mismo curso en lnea con video tutoriales y ejercicios interactivos. Es muy sencillo instalar el programa y te tomar poco tiempo. Asegrate de solicitar un cable TI-USB Silver Link para transferir exitosamente el programa, ste se encuentra de igual forma en donde solicitaste tu calculadora.
La razn por la cual no instal el programa en todas las calculadoras es porque esta materia es una materia exclusivamente para la etapa disciplinaria de la carrera de Ingeniera Industrial, por respeto a los estudiantes de otras carreras que pudieran llegar a ocupar las calculadoras no sera grato para ellos encontrarlas llenas de programas para Ingeniera Industrial y dejarlas sin memoria disponible para otros programas especializados en su rea. Es por esto que tambin te pido que cuando termines el prstamo de tu calculadora desinstales el programa ya que la memoria de la calculadora es limitada.
[ INVESTIGACIN DE OPERACIONES 1 ]
Invierno 2009
Tabla de funciones matemticas poco usadas para la TI-V200

Funcin Forma de escritura en HOME Descripcin simple Ejemplo.
Valor absoluto
abs(expr)
Slo debes teclear esta combinacin de letras seguido de los respectivos parntesis de apertura y cierre con la expresin dentro.
Logaritmo
log(expr) log(expr,base)
Slo debes teclear esta combinacin de letras seguido de los respectivos parntesis de apertura y cierre con la expresin dentro, seguido de una coma y la base del logaritmo, si se omite se toma como base 10.
Raz de cualquier orden
(expr)^(n/m)
Debes teclear primero la expresin que va a elevarse a la raz dada, luego el smbolo de potencia y entre parntesis la divisin correspondiente de la raz que tengas. Slo debes teclear esta combinacin de letras seguido de los respectivos parntesis de apertura y cierre con la expresin dentro.
Cosecante Secante Cotangente arc coseno arc seno arc tangente arc cosecante arc secante arc cotangente
csc(expr) sec(expr) cot(expr) cos-1(expr) sen-1(expr) tan (expr) csc-1(expr) sec-1(expr) cot-1(expr)
-1
Para las primeras tres funciones simplemente teclea 2nd + tecla seno coseno tangente correspondiente. Para las ltimas 3 debes entrar al men de funciones trigonomtrica con 2nd + nmero 5 de la parte numrica y entrar al submen Trig. y dar ENTER sobre la opcin deseada.
Tabla de funciones matemticas poco usadas para la TI-V200
Pgina 3
Invierno 2009
ndice General
I. II.
Introduccin.5 Detalle Tcnico..7
III. Detalle General de Teclas..9 IV. Introduciendo datos y expresiones correctamente11 V.

ndice de Investigacin de Operaciones 1.21
VI. Contenido23-44 VII. Ejercicios propuestos..45 VIII. Bibliografa..48
ndice General
Pgina 4
Invierno 2009
Introduccin
Bienvenido al curso Texas Instruments Voyage200, ste curso tiene la finalidad de que aprendas el manejo eficiente y prctico de esta calculadora graficadora muy poderosa, ya que posee un gran campo de aplicacin en todas las ingenieras y por ende en la mayora de las materias que vers a lo largo de tu carrera, para que estudies como ingeniero y trabajes como tal. Esta calculadora si bien tiene mucha funcionalidad y gran ventaja, es importante dejar en claro que no debe ser usada como un medio de hacer trampa o como un sustituto del aprendizaje impartido por el maestro, sino de un apoyo claro y especfico en cada materia para agilizar clculos y para entender mejor los temas vistos en clase. Las materias en las que te puede ayudar grandemente de tronco comn (1, 2 y 3 semestre) son las siguientes: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. Qumica General Algebra Lineal Calculo Diferencial Calculo Integral Ecuaciones Diferenciales Probabilidad y Estadstica 1 Probabilidad y Estadstica 2 Fsica 1 Fsica 2 Fsica 3 Fisicoqumica Termodinmica Y de las dems materias disciplinarias (Programa Acadmico de Ingeniera Industrial): Diseo de Experimentos Computacin 2 Resistencia de Materiales 1 Circuitos Elctricos 1 Investigacin de Operaciones 1 Investigacin de Operaciones 2 Tecnologa de los Materiales Ingeniera Econmica 1 Ingeniera Econmica 2 Control Estadstico del Proceso Medicin del Trabajo Metrologa Administracin Financiera
13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25.
Las materias en Negritas son las que recomiendo fuertemente para el uso de esta calculadora porque facilita mucho el trabajo y tambin existen programas especficos y didcticos para cada una.
Introduccin
Pgina 5
PRSTAMO
Invierno 2009
Existen 54 calculadoras TI-V200 disponibles para prstamo en el resguardo de sta facultad, t puedes pedir que se te preste de forma inmediata una calculadora, se te presta gratuitamente por espacio de 1 mes y puedes renovar el prstamo cuantas veces desees. Para esto debes acudir con el encargado del material tecnolgico y audiovisual, l se encuentra en el segundo piso de la facultad casi enfrente del centro de cmputo junto a la jefatura de Ingeniera Industrial, se atiende de 7:00 A.M. a 2:00 P.M., lo nico que necesitas para que te presten la calculadora es lo siguiente: Copia de tu credencial de la Universidad Copia de tu toma de materias actual Copia de tu Inscripcin/Reinscripcin actual
Como vers es muy sencillo y en definitiva recibes a cambio una gran ayuda.
Introduccin
Pgina 6
Invierno 2009
Detalle Tcnico
Cuando pidas prestada una calculadora debes fijarte que contenga: 1 Calculadora 1 Carcasa 4 Pilas AAA recargables alcalinas (en caso de estar disponibles) 1 Bolsita protectora Este es el prstamo bsico, sin embargo si t deseas instalarle algn programa desde tu computadora debes solicitar tambin: 1 Cable TI-USB Silver-Link Para instalacin de programas complementarios extras, consultar el MANUAL DE INSTALACIN DE SOFTWARE PARA CALCULADORA TEXAS INSTRUMENTS VOYAGE 200. Pasos al Iniciar sesin: 1. Coloca las 4 pilas AAA adecuadamente. Estas se encuentran dentro de la bolsa protectora de la calculadora. La parte donde se colocan las pilas es en la parte posterior de la misma. IMPORTANTE: No muevas la pila de botn.
2. Retira la carcasa de la calculadora:
Detalle Tcnico
Pgina 7
3. Colcala por atrs para protegerla mejor.
Invierno 2009
Detalle Tcnico
Pgina 8
Invierno 2009
Detalle General de Teclas

Tecla ESC Tecla CLEAR
Teclas F1-F8 Cursor
Tecla APPS
Parte Numrica
Teclas especiales Shift, Teclado Extendido DIAMANTE, 2nd
La tecla DIAMANTE (una tecla verde al lado de la tecla ON), al presionarla una vez activa todas las teclas que tengan leyenda verde sobre las teclas normales. Su funcin es mltiple y generalmente te permite desplazarte entre programas y configurar ciertas aplicaciones de la parte grfica. La tecla 2nd (tecla azul al lado de la tecla DIAMANTE), al presionarla una vez activa todas las teclas que tengan leyenda azul. Su funcin principal es complementar las expresiones numricas, y en algunos casos entrar a mens avanzados. Las teclas F1-F8, se pueden utilizar cuando en la pantalla aparezcan opciones variadas en la parte superior, generalmente se usan slo para abrir mens en los programas. Las teclas del Cursor sirven para moverte en grficas, sobre la lnea de entrada y en el historial de Home, as como en otros programas, te irs familiarizando con el poco a poco. La tecla APPS, despliega el men general de la calculadora, donde se encuentran todas las aplicaciones y programas de la misma. La tecla MODE, despliega la pantalla para modificar la configuracin general de la calculadora. La tecla Shift, tiene la misma funcionalidad que la tecla shift del teclado de una computadora, al dejarlo presionado y desplazarte con el cursor de un lado a otro puedes seleccionar una serie de
Pgina 9
Invierno 2009
datos o expresiones para despus copiarlos con la combinacin DIAMANTE + letra C, y pegarlos en cualquier otra aplicacin con la combinacin DIAMANTE + letra V. La tecla CLEAR sirve de forma general para borrar la lnea de entrada de la calculadora y en algunas otras aplicaciones borra grficas y elementos marcados para graficar. La tecla ESC se usa para cancelar opciones hechas o errores cometidos dentro de un programa.
Pgina 10
Invierno 2009 Muvete con el cursor a travs de las aplicaciones y posicinate en HOME y da ENTER:
Introduciendo datos y expresiones correctamente

Se ha dedicado un captulo completo a la explicacin de cmo introducir datos y expresiones correctamente debido a que se han identificado numerosos errores de escritura en muchos estudiantes a la hora de teclear los datos, lo cual es de vital importancia ya que de teclear incorrectamente la informacin nos puede arrojar resultados incorrectos o muy diferentes a lo que queremos en realidad, independientemente del programa en el que estemos stas reglas son para cualquier aplicacin en el que se est trabajando, es conveniente tomarse un tiempo para entender y practicar estos sencillos ejercicios para que escribas correctamente la informacin en cada tarea que resuelvas. Signo Menos Es importante que a la hora de teclear una expresin en la calculadora se teclee el signo menos adecuado en cada caso. Se debe seguir la siguiente regla: Cuando se escriba una expresin en la que se inicie con signo negativo debe usarse la tecla con signo negativo entre parntesis . Esto mismo se usa con las calculadoras cientficas habituales. Veremos un par de ejemplos. Enciende tu calculadora, tecla ON:
Por ejemplo, si queremos escribir: 7 8
Damos ENTER
Vemos que se despliega correctamente y se reacomoda en la lnea de entrada. Este error del uso del signo menos es muy comn y debe usarse ya sea en el inicio de una expresin o en la de un exponente que queramos a una potencia negativa o despus de que se ha cerrado un parntesis. Para borrar la lnea de entrada teclea CLEAR. Pgina 11
Introduciendo datos & expresiones correctamente
Si se hubiera puesto el otro signo menos hubiera salido un resultado completamente diferente e incorrecto. Otro ejemplo: 8
Invierno 2009 13
Para el primer trmino como esta al inicio se usa el signo menos de la tecla negra y para el ltimo trmino se usa el signo menos de la tecla blanca:
Como tip podemos decir que en la lnea de entrada el signo menos de la tecla negra est un poco ms pequeo y ms arriba que el de la tecla blanca. Vemos que se lee correctamente, hubiramos puesto el signo contrario: si Parntesis El uso correcto de los parntesis es muy importante ya que de igual manera va a definir nuestras expresiones. Los parntesis dividen expresiones completas en la lnea de entrada de la calculadora, hay algunas funciones como la funcin exponencial, logaritmo natural o las trigonomtricas que cuando lo tecleas inmediatamente te abre un parntesis y lo hace con la finalidad de que definas correctamente lo que va dentro de esa funcin. Es importante recordar que Todo parntesis que se abre debe cerrarse. Por ejemplo supongamos que deseamos escribir: sin 7 8 ln
Vemos que nos indica que hay un error de sintaxis en la lnea de entrada. En cualquier otra posicin de una expresin que no sea el inicio, el signo negativo que debe usarse es el de la tecla blanca .
Por ejemplo: Introduciendo datos & expresiones correctamente
Al teclear la funcin de seno se abre automticamente el parntesis e inmediatamente despus debemos escribir Pgina 12
el argumento del seno para despus cerrarlo con el parntesis de cierre: Signo de Divisin
Invierno 2009
Este es otro error algo comn a la hora de escribir las expresiones, y hay que seguir otra regla muy simple cuando usamos el signo de divisin: Cuando haya ms de un trmino en el numerador o denominador en una divisin, estas expresiones deben encerrarse entre parntesis Por ejemplo si deseamos escribir: 3
Es importante tambin cerrar ordenadamente cada parntesis que se abra, veamos otro ejemplo: cos sin 2 + tecla de
13
Abrimos la raz dando en 2nd
signo de multiplicacin y si te fijas se abre el parntesis inmediatamente despus del smbolo de la raz y luego debemos escribir la expresin de adentro y cerrar con el parntesis final para indicar que todo va dentro de la raz:
Como hay un solo trmino en la parte de arriba no es necesario teclear el parntesis, pero como en la parte de abajo hay ms de uno, debemos teclear los parntesis en la parte de abajo, la forma de escritura se podra resumir con este tip: /
Fjate en el orden de los parntesis, el primero es el que encierra a todos los dems, damos ENTER:
Vemos en la pantalla como se ve correctamente la escritura de la expresin que queremos. Qu hubiera pasado si no ponemos los parntesis? Observa:
Pgina 13
Invierno 2009 por comodidad, siendo esto una igualdad exacta. Exponentes
Vemos que al dar ENTER la calculadora entiende otra cosa completamente distinta. Es un muy buen tip que observes lo que escribiste al dar ENTER en la parte izquierda de la pantalla y veas si esa expresin es la que quieres. Otro ejemplo: 8 3
Otro error relativamente comn son los exponentes. Por ejemplo si queremos escribir:
15
Como veras a simple vista en la calculadora no existe una tecla con raz cbica, solo esta la de raz cuadrada, para escribir una raz del orden que sea se debe usar el exponente con la sencilla regla:
Como en el numerador y denominador hay ms de un trmino deben escribirse ambos parntesis al inicio y al final de cada expresin, damos ENTER:
Cuando se escribe un exponente en fracciones en la calculadora, de igual manera debe ponerse entre parntesis despus del smbolo de exponente:
Ntese que en el denominador como la expresin inicia con un trmino con signo negativo se empieza usando el menos de la tecla negra, y el siguiente es con la tecla menos blanca. Recordemos que los parntesis dividen expresiones completas, por eso aunque este en medio de la lnea de entrada se usa el signo negativo negro. Tambin notamos que la calculadora factoriza la parte de arriba y cambia signos Introduciendo datos & expresiones correctamente
Al dar ENTER vemos la expresin correcta de la equis con su exponente. De igual manera se recalca la importancia de poner entre parntesis esta expresin ya que de no hacerlo la calculadora entender otra cosa, observa:
Pgina 14
Invierno 2009
Vemos que al dar ENTER la lista se crea con los datos de signo correctos, de poner el otro signo menos ocurrira un error de sintaxis. Funciones solve, factor, expand Vemos que al no ponerlo la calculadora entiende que se trata de una equis cuadrada entre tres y no es la expresin adecuada. Por eso es MUY IMPORTANTE el escribir correctamente la informacin en la calculadora ya que de no hacerlo nos dar resultados incorrectos. Listas Matrices Cuando escribas en listas o matrices (generalmente las usaras en materias como Algebra Lineal, Investigacin de Operaciones 1, Ingeniera Econmica 1, Ingeniera Econmica 2) es importante que recuerdes que las comas , tambin dividen expresiones y por lo tanto si por ejemplo escribes un dato con signo negativo es como si iniciara una nueva expresin y debe teclearse con el signo menos de la tecla negra. Por ejemplo al escribir la lista: 5, 6,8, 2,1 Se abren y cierran las llaves tecleando 2nd + parntesis de apertura o cierre : Si ests trabajando en materias como calculo diferencial, clculo integral, algebra lineal es posible que te sean tiles stas funciones. En general se te explicarn en el curso de la materia que tomes si es que te son de ayuda. De todas maneras aqu se te explica un poco de cmo usarlas. Todas estas funciones estn en el men F2 Algebra, al dar ENTER sobre cada una se copia a la lnea de entrada para usarse:
Funcin Solve La funcin solve resuelve igualdades o inecuaciones en la lnea de entrada de HOME lo nico que necesitas es introducir la ecuacin en la lnea de entrada, la respectiva igualdad o inecuacin, luego la respectiva coma e inmediatamente despus la variable que deseas que la calculadora encuentre, de esta forma: , Por ejemplo nos piden encontrar los valores de X que satisfacen la expresin: 6 5 30 75 Pgina 15
En la lnea de entrada de HOME se debe introducir de esta forma: 6 5 30 75, Damos ENTER y vemos:
Invierno 2009
Ahora simplemente damos ENTER: Nos devuelve la factorizacin adecuada de binomios que dara como resultado ese polinomio.
Y se llega al resultado.
Funcin Expand La funcin expand es la funcin inversa de factor, cuando introduzcas una expresin elevada a una potencia o una multiplicacin de expresiones lo que va a hacer es desarrollar esa multiplicacin para que la visualices por completo. Su forma de escritura es similar a la de factor: Por ejemplo supongamos que necesitas desarrollar la expresin:
Funcin Factor La funcin factor como su nombre lo indica factoriza expresiones (de ser posible) y devuelve la multiplicacin adecuada que dara como resultado esa expresin. Su forma de escritura es:
Como te puedes dar cuenta no tiene ni coma ni variable a buscar ya que no necesita de una variable para encontrar, sino que va a factorizar con las variables que tengas dentro de la expresin. Por ejemplo te piden factorizar la siguiente expresin: 9 7 63 Para introducirlo en la lnea de entrada de HOME sera as: 9 7 6
En la lnea de entrada de HOME se debe de introducir as: 2 9
Pgina 16
Damos ENTER y vemos:
Invierno 2009
Operador With El operador with es un comando condicionante, en la calculadora se puede combinar con varias funciones de la misma para restringir la bsqueda de una respuesta para sustituir un valor en una variable en una expresin dada. Su smbolo es |. T puedes combinarlo de la siguiente forma: 1. Pidindole que sustituya un valor en una variable, esto es til cuando quieres sustituir un valor cualquiera en una expresin grande y tendras que hacer varias operaciones a mano, por ejemplo: 5 3 12 7 5
Como puedes ver opera la expresin, tambin antes de dar ENTER puedes presionar DIAMANTE y te devolver un valor numrico aproximado. 2. Tambin lo puedes usar para restringir la bsqueda de respuestas. Por ejemplo buscas slo la solucin positiva de X para: 2 15 0
Para sta igualdad como sabemos ocupamos la funcin solve y al finalizar de escribir la funcin restringimos la bsqueda a X>0: 2 15 0, | 0
En la lnea de entrada quedara as:
Y quieres sustituir digamos 7 en donde haya equis y evaluarlo. Primero debes teclear la expresin completa en la lnea de entrada y luego teclear este operador, el operador with sale tecleando 2nd + letra K del teclado extendido. En la lnea de entrada quedara as:
El smbolo de > sale con 2nd+ smbolo de punto de la parte numrica.
Pgina 17
Mensajes de Error Comunes Los mensajes de error comunes suceden cuando en la lnea de entrada cometiste un error de sintaxis o que falta una variable o alguna expresin necesaria. Uno de los ms comunes es el mensaje de Missing ):
Invierno 2009 software para que sepas como y donde ponerlos. Un ltimo factor importante en el uso de la calculadora es que despus de que le des una orden ya sea dando ENTER o con cualquier otra tecla de resolucin dejes que la calculadora piense o resuelva lo que le has pedido, cuando esta ocupada lo dice en la esquina inferior derecha, aparece el recuadro de BUSY, lo cual indica que esta ocupada y no debes teclear nada hasta que te devuelva una respuesta. Borrando Variables Es importante que de cuando en cuando despus de haber usado tu calculadora elimines las variables con valores asignados que se hayan podido guardar en la memoria, esto ocurre algunas veces cuando ocupas la funcin solve cuando usas el Numeric Solver, para eliminar las variables estando en HOME simplemente teclea F6 CleanUp y da ENTER sobre la primera opcin Clear a-z:
Nos indica que falta un parntesis ya sea de cierre o apertura en la lnea de entrada. Este error hace referencia a la regla que dice Cada parntesis que se abre debe cerrarse Otro error comn es el de Syntax:
Este error nos indica que hemos escrito algo mal en la lnea de entrada, generalmente se debe a los signos negativos, es decir que hemos usado los inadecuados. Tambin tenemos ste otro error, el de Too few arguments
El cual nos indica que hacen falta argumentos para la funcin, esto se explicar con el uso mismo de los programas y
Al hacer esto borras automticamente todos los valores que podran contener las variables de la A a la Z. Es importante que hagas esto cuando inicias un nuevo problema.
Pgina 18
Multiplicacin Implcita de Variables Otro error bastante comn a la hora de teclear los datos es que nosotros al escribir a mano damos por hecho la multiplicacin implcita de variables en una expresin, por ejemplo al escribir: 3 2
Invierno 2009
Podemos ver que al resolver una igualacin a 15 y pedirle encontrar Y, no existe sta variable ya que para la Texas solo hay variables X, XY y YZ, lo correcto sera:
Nosotros por intuicin y por lo que nos han enseado sabemos sin problema que en la primer y ltimo termino hay una multiplicacin de variables X por Y y Y por Z. En la Texas debemos especificar sta divisin de variables ya que si las tecleamos juntas la Texas pensar que se trata de una variable nica llamada XY YZ:
Cuando todo falla Se ha llegado a ver situaciones en donde la pantalla se frizea se queda trabada, esto ocurre generalmente cuando no esperaste una respuesta de la misma cuando estaba en estado BUSY, siempre debes esperar despus de darle un comando de resolucin o respuesta (ya sea ENTER o cualquier otro) a que te devuelva un valor o mensaje, NO LA FUERCES, se paciente y siempre fjate en el estado de la misma, ste se encuentra siempre activo en la esquina inferior derecha de la pantalla, da siempre un teclazo a la vez y ordenadamente. De todas maneras si se te llegara a trabar presiona al mismo tiempo estas 3 teclas 2nd + ON + tecla de mano: + + . Esto reiniciar la calculadora completamente y sin problemas.
La forma correcta es teclear el signo de multiplicacin entre ambas variables:
Podemos ver la diferencia, como tip puedes observar el pequeo punto entre la X y la Y, as como entre la Y y la Z indicando la independencia de cada variable. Es importante teclear esto correctamente, ya que en el uso de alguna funcin podra no reconocer la variable que quieres que resuelva, por ejemplo:
Pgina 19
Ephy Pensando en el gran nmero de usos en el rea de Qumica y sus modalidades combinadas (Fisicoqumica, Termodinmica, Qumica Orgnica, etc.) instal en todas las calculadoras una prctica tabla peridica de los elementos que puedes consultar. Para entrar a ella estando en HOME teclea en la lnea de entrada la combinacin EPHY() y da ENTER:
Invierno 2009 iguales para todos, adems de que es bastante entendible, la informacin es explcita, la informacin de cada elemento es la siguiente: Nombre Masa Atmica Electronegatividad Densidad (gr/cm3) Punto de Ebullicin (C) Punto de Fusin (C) Valencia Configuracin Electrnica Radio Atmico Por quin fue descubierto y en que ao.
Da ENTER nuevamente para continuar:
Para salir de la tabla simplemente da ESC:
Y vers:
Y puedes desplazarte por cada elemento, y para ver su informacin da ENTER sobre el smbolo del elemento que deseas ver y vers su ficha completa:
La desventaja es que est en francs, pero los smbolos qumicos no cambian, son
Pgina 20
Invierno 2009
ndice de Investigacin de Operaciones 1
Captulo 1
1.1 1.2 1.3 1.4
nico: Programacin Lineal & Mtodo Simplex Programacin Lineal (programa simplex)..23 Mtodo Grfico ........29 Mtodo Simplex (programa simplex paso a paso)..33 Programacin Entera (ramificaciones).40
Pgina 21
Invierno 2009
Pgina 22
Programacin Lineal (programa simplex) Este programa fue desarrollado por Esteban Richmond, un estudiante costarricense. Este programa es de gran ayuda en sta materia de Ingeniera Industrial, te sirve para casi todo el curso de Investigacin de Operaciones 1, desde una forma de comprobar el mtodo grfico, adems de que te da la opcin de ir resolviendo el problema paso a paso y puedas ir viendo lo que se hace y de esta forma puedas estudiar por ti mismo cuando no hay un asesor cerca. El programa que se mostrar a continuacin ya viene explicado en el block de notas que viene adjunto con el programa, de cualquier forma resolveremos aqu una serie de ejercicios para que te quede claro el como usarlo. Recuerda que para la mayora de los problemas que vers en sta materia lo ms importante es el planteamiento del problema, es decir sacar la funcin objetivo y las restricciones; si ya te los dan es mucho ms sencillo y si no pues tendrs que analizarlo y plantear correctamente el problema. Los siguientes tipos de problemas aunque sean de programacin lineal y los resuelvan por mtodo grfico (2 variables), ste mismo programa te puede ayudar a resolver stos problemas aunque todava no ests viendo el algoritmo simplex y as comprobar tus resultados. Ejemplo: Disponemos de 210.000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del tipo A, que rinden el 10% y las del tipo B, que rinden el 8%. Decidimos invertir un mximo de 130.000 euros en las
Invierno 2009 del tipo A y como mnimo 60.000 en las del tipo B. Adems queremos que la inversin en las del tipo A sea menor que el doble de la inversin en B. Cul tiene que ser la distribucin de la inversin para obtener el mximo inters anual? Solucin Llamamos x a la cantidad que invertimos en acciones de tipo A Llamamos y a la cantidad que invertimos en acciones de tipo B Condiciones que deben cumplirse (restricciones): R1 R2 R3 R4
Y sabemos que la funcin objetivo es Maximizar Z= 0.1 x + .08 y Ahora bien ya que tenemos toda la informacin del problema y est correctamente planteado debemos hacer una pequea reordenacin de los datos, esto ya con la prctica lo puedes hacer mentalmente. Para la Texas debes introducir los datos ordenados, sobre todo en las restricciones y la funcin objetivo, las variables siempre deben quedar del lado izquierdo y los trminos independientes del lado derecho: 1 2 0 3 0 4 210000 130000 60000 2 0
Como puedes darte cuenta, aunque no exista la variable en alguna restriccin debe
Programacin Lineal (programa simplex)
Pgina 23
ponerse un cero indicando su inexistencia. Y para la funcin objetivo: .1 .08 0
Invierno 2009 de la carpeta MAIN y encontramos el programa:
Debe escribirse al revs, igualado a cero o el trmino independiente que quede libre, despejando correctamente. Ahora bien ya que sabemos esto podemos iniciar. Encendemos la calculadora tecla ON:
Damos ENTER y se copia a la lnea de entrada:
Nos posicionamos sobre HOME, como referencia tiene el cono de una pequea calculadora y damos ENTER:
Completamos con el parntesis de cierre y damos ENTER:
Ya con la prctica puedes simplemente teclear la combinacin simplex() en la lnea de entrada y dar ENTER y entrar al programa directamente.
Si instalaste correctamente el programa simplex (y leste el manual de instalacin de software) ahora sabes como iniciar el programa, damos 2nd+ signo menos blanco :
Y aqu el programa inicia, la primera opcin que nos dan es hacer paso a paso la solucin del problema solo mostrar la solucin, para ste primer tema como quiz ests viendo estos problemas con el mtodo grfico vamos a ver solo la solucin, cambiamos a sta opcin dando con el cursor a la derecha y luego abajo y dando ENTER:
Vemos las carpetas que tienes creadas en tu calculadora, ahora desplegamos el contenido
Pgina 24
Invierno 2009 Ahora lo primero que hay que hacer es teclear la funcin objetivo, como ya tenemos ordenada nuestra F.O. SOLO DEBEMOS TECLEAR EL VALOR DEL COEFICIENTE de las variables separados por comas:
La otra opcin que nos dan es crear la tabla del problema esta opcin siempre se va a quedar as como crear la tabla del problema. Damos ENTER para pasar a la siguiente parte del programa:
.1
.08
. 1, .08,0
Aqu hay que llenar con cuidado la informacin que tenemos, lo primero es contar con las restricciones que tenemos, son 4, solo tecleamos este valor y nos pasamos a la funcin objetivo:
La opcin ltima es la ms importante, la de maximizacin o minimizacin, damos abajo con el cursor y lo dejamos tal cual porque el problema es de maximizacin, damos ENTER:
Cuando te pasas con el cursor de una ventana a otra se sombrea lo que hay en esa ventana, es importante que NO BORRES LOS CORCHETES que aparecen por default aqu o tendrs que volverlos a teclear (2nd +tecla coma y signo de divisin). Para quitar la sombra simplemente da a la derecha con el cursor una vez y regrsate tecleando una vez a la izquierda para posicionarte en medio de los corchetes:
Ahora lo que sigue es teclear cada restriccin, recuerda que aunque no exista la variable debe ponerse un cero, si te das cuenta siempre va a tener la misma dimensin los corchetes que creemos desde el inicio, en la F.O. haba 3 elementos separados por comas, en todas las restricciones siguientes debe haber la misma cantidad de elementos. La primera restriccin es: 210000 1,1,210000
Queda as, despus de la ltima coma va implcito el smbolo de inecuacin (mayor que menor que desigual):
Pgina 25
La opcin por default ya es el menor que igual, y corresponde a nuestra restriccin as que solo damos ENTER para continuar:
Invierno 2009
Para la restriccin No.2: 0 130000 1,0,130000 Ya que se cambio podemos continuar, damos ENTER para introducir la ltima restriccin:
Aunque no exista la variable Y debe ponerse un cero indicando su inexistencia:
2 Damos ENTER para continuar:
1, 2,0
Aqu de igual forma recuerda de teclear el signo menos de tecla negra, de lo contrario producirs un error de sintaxis:
La restriccin No. 3: 0 60000 0,1,60000 Cambiamos la inecuacin a menor que igual:
En esta restriccin debemos cambiar la inecuacin a mayor que igual, damos hacia abajo con el cursor y desplegamos las opciones dando a la derecha con el cursor y la cambiamos a mayor que igual y damos ENTER:
Damos ENTER:
Pgina 26
Nos va a crear la tabla para resolver por el mtodo simplex, es posible que solo ests viendo el mtodo grfico, luego tu profesor te deber explicar como hacer este tipo de tablas. Damos ENTER de nuevo:
Invierno 2009
Te dice una pequea explicacin de la tabla y variables artificiales (tambin tu profesor te lo debe explicar). Damos ENTER y despus de unos momentos:
Es importante mencionar tambin que cuando haya condiciones de no negatividad Xi>0 tambin debern agregarse estas restricciones 1 por 1 a todas las variables que as lo pidan, esto se llega a dar en problemas de minimizacin. Ahorita puede parecerte algo simple. Sin embargo cuando avances en el curso te dars cuenta que es de gran ayuda por el gran nmero de variables que vers mas adelante y que vienen implicadas. Cuando resuelvas los problemas recuerda que debes despejar correctamente las variables, del lado izquierdo las variables ordenadas y del lado derecho los trminos independientes. Otro ejemplo: La funcin objetivo es: MaxZ=30x +40y
Aqu hay que aprender a interpretar el resultado, los primeros 2 valores que vemos en la lista corresponden a X e Y. es decir X=130000 e Y= 80000. Damos ENTER de nuevo:
Restricciones:
Esto ya lo puedes pasar mentalmente a como va a quedar en la calculadora: Y vemos la solucin de optimizacin Z es decir la evaluacin en Z y que corresponde a 19400. Con esto concluimos que la inversin adecuada para hacer el mayor rendimiento de utilidades es invertir 130,000 en la inversin tipo A y 80,000 en el tipo B. Reditundonos 19,400 al ao. Para finalizar damos ENTER de nuevo y para salirnos del programa ESC. Y regresamos a HOME: . . : 30,40,0 1: 1,1,5000 2: 1,0,4500 3: 1/3,1,0 Y puedes ver directo la solucin del problema. En este caso no es necesario ponerle las restricciones de no negatividad de X e Y ya que como es maximizacin va buscar el valor mximo por default, sin tomar en cuenta los negativos, solo llegan a ser necesarias estas restricciones en casos Pgina 27
donde la suma o resta de la restriccin planteada den como resultados signos negativos. Generalmente esto sucede si planteaste mal el problema, en general casi nunca es necesario teclear estas restricciones de no negatividad, sin embargo si llegaras a tener que escribirlas sera con un mayor que igual a cero: 0 0 1,0,0 0,1,0
Invierno 2009
Y tendras que sumar desde el inicio 2 restricciones ms hasta el nmero de variables que ests manejando Xn. Te recomiendo que practiques los problemas que se dejan al final de ste manual para que adquieras habilidad y resuelvas ms rpidamente los problemas que te dejan y comprobar tus respuestas.
Pgina 28
Mtodo Grfico Bien ste mtodo como puedes deducir es relativamente simple de hacer a mano, la desventaja de ste mtodo es que slo puedes tener 2 variables en tu problema (X e Y, X1 y X2), la Texas te puede ayudar en ste tipo de problemas a dibujar la grfica claro est y encontrar los puntos o vrtices que a veces les piden encontrar. Yo te recomiendo que siempre primero resuelvas el problema con el programa simplex que se explico en las hojas anteriores para ver el resultado de inmediato y as compruebes tu grfica. Ejemplo: Funcin objetivo (hay que obtener su mximo): MaxZ=250x+400y Sujeta a las siguientes condiciones (restricciones del problema):
Invierno 2009 Como puedes darte cuenta el nico inconveniente con la Texas es que no puedes graficar la paralela x<125 (paralela al eje Y) se puede dibujar pero no se puede tomar como una funcin ya que no nos devolvera un valor a la hora de aplicarle alguna funcin. Lo primero que debes hacer es graficar las funciones en la parte grfica DIAMANTE + letra W del teclado extendido:
Ya que estamos posicionados sobre la primera funcin y1(x) simplemente tecleamos la funcin:
Damos ENTER:
Como ya te habr explicado tu profesor para hacer ste mtodo no es necesario graficar la F.O. sta simplemente nos servir al final para evaluar y comparar los resultados y as encontrar el que tenga el valor mximo el cual ser la respuesta. Lo primero que debemos hacer como ya te habr dicho es hacer nuestras ecuaciones, lo cual se hace despejando Y de las restricciones: . 25 .5 150 50 125 150 50 125 .25 /.5
Y vemos que se marca con una palomita del lado izquierdo lo cual indica que se va a utilizar para graficar. Lo mismo hacemos para las dems restricciones:
Mtodo Grfico
Pgina 29
Invierno 2009 Ya que hemos configurado la pantalla para ver la grfica damos en DIAMANTE + letra R del teclado extendido:
Ahora para ver la grfica debemos ajustar la pantalla a nuestra eleccin, para acceder a sta pantalla damos DIAMANTE + letra E del teclado extendido:
En esta pantalla se muestran los valores predeterminados de pantalla que es de -10 a 10 en eje de equis y ye, como queremos ver solo soluciones positiva debemos cambiar stos valores en xmin y ymin a cero y as solo ver el cuadrante positivo, para cambiarlas solo teclea cero en stas posiciones y da ENTER:
Despus de un momento vemos graficadas las 3 curvas, ahora slo faltara una paralela en el punto 125 que se extiende hasta el infinito. Tu profesor debe haberte explicado que debes de definir tu polgono de soluciones posibles, casi siempre ste polgono estar pegado a los ejes X e Y. Al presionar F3 Trace aparece el cursor que nos sirve para desplazarnos a travs de las rectas, nos podemos mover entre las rectas presionando arriba y abajo con el cursor:
Ahora viene la parte en donde t debes intuir las dimensiones mximas de los ejes positivos, slo debes fijarte en las ecuaciones que stas manejando, estas manejando nmeros grandes (150,125), entonces por ende los valores de xmax y ymax deben ser grandes, lo cambiaremos por probar a 175 en estos valores, siempre es bueno dejar un margen un poco ms amplio para ver bien las rectas:
Y nos muestra en la parte inferior las coordenadas xc y yc de la recta y en la esquina superior derecha el nmero de funcin en la que estamos posicionados. Ahora lo que hacemos es dibujar la recta que nos hizo falta x=125, para esto debemos posicionarnos sobre ste valor, lo tecleamos y damos ENTER:
Mtodo Grfico
Pgina 30
Vemos que nos pasa el cursor al punto donde corresponde esa coordenada en esa curva y nos muestra su coordenada en Y que vale 25, ste de hecho sera un primer vrtice. Presionamos F7 que tiene el dibujo de un lpiz y seleccionamos la opcin 6 que dice Vertical y damos ENTER 2 veces para que dije la vertical en se punto
Invierno 2009
Nos muestra la coordenada en Y sobre esa curva, pero esa recta esta fuera del polgono de soluciones, as que solo damos con el cursor arriba o abajo para pasarnos a la recta en donde encontramos uno de los vrtices posibles de solucin:
Vemos que tenemos un primer punto en (125,25). Ahora para encontrar otro valor es cuando X es igual a cero, solo tecleamos este valor y damos ENTER:
Damos ESC para quitar la funcin de vertical:
Ahora aqu ya se puede observar claramente el polgono de soluciones posibles, lo primero es siempre encontrar los vrtices que cruzan con los ejes X e Y, damos En F3 para que salga nuestro cursor:
Vemos que de igual forma nos pasa el cursor al inicio con los valores 0,150, sin embargo este punto esta fuera del polgono de soluciones por lo tanto damos con el cursor arriba o abajo hasta posicionarnos sobre un vrtice posible:
Ahora como una restriccin es tecleamos este valor y damos ENTER:
125
Aqu nos muestra ya otro vrtice posible el cual es (0,100). Por ltimo debemos encontrar la interseccin entre ambas curvas la cual se ve a simple vista que es otro vrtice posible, para encontrarlo aqu mismo desplegamos el men matemtico F5 y
Mtodo Grfico
Pgina 31
seleccionamos la opcin Intersection y damos ENTER No. 5 de
Invierno 2009 debes hacer es dar un ENTER antes del punto de interseccin donde se vea claramente que estoy detrs del punto:
Aqu nos har 4 preguntas sencillas, la primera en la esquina inferior izquierda nos pregunta 1st curve? es decir la primera curva en la cual se encuentra la interseccin aqu solo debemos movernos con el cursor arriba o abajo y dar ENTER en las curvas de las funciones 1 y 2, damos ENTER en la primer curva:
Y ahora que nos pregunta el Upper Bound? o lmite superior debemos dar un ENTER un poco despus del punto de interseccin, solo nos movemos con el cursor a la derecha hasta sobrepasar claramente el punto de interseccin y dar ENTER:
Puedes ver que marca con una pequea cruz la recta indicando que la va a utilizar para encontrar la interseccin, luego damos ENTER de nuevo a la otra curva que la cruza y que corresponde a la funcin No. 2:
Despus de unos segundos encuentra el punto de interseccin en (100,50).Lo cual corresponde a nuestro ltimo vrtice, por ltimo debemos operar y comparar los puntos y ver cual es el que maximiza el valor: Vrtice MaxZ=250 X+400 Y 125,25 41,250 0,100 40,000 100,50 45,000 Vemos que la solucin ptima esta en 100,50. O tambin en el programa simplex:
Como puedes ver marca tambin la segunda curva ya que en estas 2 es en donde se encuentra una interseccin, ahora nos pregunta Lower bound? limite inferior, aqu lo nico que Mtodo Grfico Pgina 32
Mtodo Simplex (programa simplex paso a paso) En sta parte del curso usaremos el mismo programa del inicio (simplex), slo que ahora mostraremos un problema paso a paso, en donde el programa te va guiando a la solucin. Antes de empezar debes saber un par de consideraciones. 1. Con este programa podrs resolver la gran mayora de los problemas que te tengas que resolver en la materia de I.O.1. 2. El nico inconveniente de ste programa es que no puede resolver soluciones enteras, en muchos de los casos depende del problema a resolver, hay ocasiones en donde el problema esta arreglado para que el resultado d soluciones enteras (x1,x2,, xn), y el programa devuelve soluciones enteras sin ningn problema. Pero en otras ocasiones se pide que las variables a resolver sean o 0 1, o simplemente nmeros enteros, (esto sucede a menudo en problemas donde se debe asignar personal un objeto en particular) claro est hay un mtodo (que tu profesor te debe explicar) el cual a partir de una solucin con decimales se puede crear un nuevo problema a resolver con ms restricciones y aproximar o llegar a una solucin entera, para ste tipo de problemas se debe hacer un reajuste en las restricciones, es decir agregas ms restricciones y corres de nuevo el programa para que te devuelva un nmero entero. Haremos un par de ejercicios para mostrar lo que representa cada columna y fila. Si es la primera vez que tomas este manual regresa a la pgina 23 para que veas el uso del programa simplex. Mtodo Simplex (programa simplex paso a paso)
Invierno 2009 Maximizar Z= 4 X1+5X2+2X3-X4 Sujeto a las siguientes restricciones: X1 + X2 + 2X3 X4 > 1 2X1 + 2X2 - 3X3 + X4 < 3 X1 + 4X2 + 3X3 + 2X4 < 5
Lo primero que hacemos como ya sabemos es teclear en la lnea de entrada el llamado al programa simplex():
Damos ENTER:
Ahora como sabemos dejaremos la primera opcin tal cual como paso a paso para ir viendo las tablas de resolucin, y dejamos la opcin de crearla. Damos ENTER:
El nmero de restricciones es 3 y bajamos con el cursor a la funcin objetivo:
Pgina 33
Como sabemos la funcin objetivo debe introducirse tecleando solo los coeficientes de la F.O. separados por comas y ordenados correctamente y terminando con un coma extra y cero (en este caso as es porque no hay trmino independiente).
Invierno 2009 Recuerda que todas las restricciones que tengas deben estar despejadas y ordenadas correctamente del lado izquierdo y del lado derecho el trmino independiente y cuando haya una variable que no exista debes poner un 0 indicando su inexistencia.
Recuerda que los signos negativos deben teclearse con el signo menos de tecla negra. La opcin de Max ya esta por default as que damos ENTER para continuar:
Cambiamos la inecuacin cursor hacia abajo y luego a desplegar el men de seleccionar adecuadamente igual dando ENTER sobre dando ENTER de nuevo:
dando con el la derecha para inecuacin y el menor que el. Avanzamos
Introducimos los datos de la primera restriccin de igual forma. Recuerda que despus de la ltima coma va implcito el signo de inecuacin. Debes interpretar esta expresin entre corchetes como la lnea de la suma de la restriccin. Y cambiar la ltima opcin de la inecuacin a mayor que igual. X1 + X2 + 2X3 X4 > 1 1,1,2, 1,1
Introducimos la ltima restriccin:
Recuerda que el nmero de elementos desde el inicio cuando tecleaste la funcin objetivo siempre sern los mismos en todas las restricciones (5 elementos en este caso). Damos ENTER:
Damos ENTER para introducir la siguiente restriccin:
Mtodo Simplex (programa simplex paso a paso)
Pgina 34
Y el programa inicia, de aqu en adelante el programa se ir pausando, en la esquina inferior derecha dice PAUSE indicando este estado, para avanzar simplemente se ir dando ENTER, pero mostrar lo que significa la tabla. Esto t lo puedes deducir comparando un ejercicio resuelto en clase y observando la tabla, sin embargo hay ocasiones en las que la forma de escribir la tabla varia de profesor en profesor, por eso mostrar que representa cada fila y columna para que lo puedas llevar a tu problema. Lo primero que hay que hacer y lo ms ideal tambin es copiar sta tabla inicial y rotular o nombrar cada columna y fila. Ok veamos, en la Texas se ve la primera tabla as:
Invierno 2009 de llevar el ejercicio a tu cuaderno y hacer los cambios pertinentes sin perder de vista las posiciones que representan cada fila y columna. Tambin hay algunos profesores que ponen la funcin objetivo Z al inicio de la fila, aqu lo vemos en la penltima. La ltima fila es la Funcin W, en clase seguramente lo vers como la gran M o letra M, y los valores de esta fila representan los coeficientes de las Ms: -M-4 -M-5 -2M-2 M+1 M 0 0 0 -M
Damos ENTER para continuar:
Se representa por: X1 X2 X3 X4 X5 X7 X8 X6 1 1 2 -1 -1 0 0 1 2 2 -3 1 0 1 0 0 1 4 3 2 0 0 1 0 -4 -5 -2 1 0 0 0 0 -1 -1 -2 1 1 0 0 0 bi 1 3 5 0 -1
X6 X7 X8 Z W
Nos dice una explicacin de lo apenas mencionado, la variable artificial que se creo por la naturaleza del problema (correspondiente a X5) y que la ltima fila es la funcin W o de M en este caso. Damos ENTER para continuar:
Claro est que el porque de la creacin de las variables artificiales y de holgura te lo tiene que explicar tu profesor (correspondientes a X5, X6, X7, X8), aqu simplemente explicamos sus posiciones. En las ltimas 3 columnas (X7, X8, X6) es probable que te puedas confundir por que estn desordenadas, en realidad no importa el orden en que estn las variables artificiales, siempre y cuando concuerde con su fila y su existencia en esa coordenada. Debes considerar esto a la hora Mtodo Simplex (programa simplex paso a paso)
A continuacin nos dice el punto pivote, tu debes interpretarlo de la siguiente manera, el pivote es [1,3], primera fila tercera columna, correspondiente al nmero 2. Luego nos muestra las operaciones elementales aplicadas *f1, es decir multiplica un medio por la fila 1. Damos ENTER y vemos:
Pgina 35
Invierno 2009
Y vemos ya operada esta fila. Damos ENTER de nuevo:
Damos ENTER de nuevo:
Y nos muestra lo siguiente que debes operar, es decir: 3*f1+f2= Multiplica 3 por la fila 1 y el resultado smaselo a la fila 2. -3*f1+f3= Multiplica -3 por la fila 1 y el resultado smaselo a la fila 3. 2*f1+f4= Multiplica 2 por la fila 1 y el resultado smaselo a la fila 4.
Nos da una pequea explicacin para simplificar la tabla, va a eliminar la funcin W (M, correspondiente a la ltima fila), y a eliminar las variables artificiales. Damos ENTER para continuar:
Esto se interpreta ahora as: 2*f1+f5= Multiplica 2 por la fila 1 y el resultado smaselo a la fila 5. Damos ENTER:
X3 X7 X8 Z X1 1/2 7/2 -1/2 -3 X2 1/2 7/2 5/2 -4 X3 1 0 0 0 X4 -1/2 -1/2 7/2 0 X5 -1/2 -3/2 3/2 -1 X7 0 1 0 0 X8 0 0 1 0 bi 1/2 9/2 7/2 1
Como puedes darte cuenta elimin la ltima fila de la funcin W y la columna de X6 ya que no ser ya ms necesaria para seguir resolviendo el problema. Damos ENTER: Y vemos todas las operaciones anteriores ya realizadas. Aqu es bueno mencionar que en ocasiones (como este caso) no se alcanza a ver la tabla por completo porque es muy grande, simplemente nos movemos con el cursor a la derecha o izquierda y vemos la tabla completa:
Nos Indica ahora la coordenada pivote correspondiente a la primera fila con la segunda columna, correspondiente a 1/2. Y la multiplicacin adecuada que corresponde a multiplicar 2 por la fila 1. Damos ENTER: Pgina 36
Invierno 2009 Vemos las operaciones ya realizadas, damos ENTER de nuevo:
Y vemos la operacin ya hecha a la fila. Damos ENTER: Las operaciones realizadas iteracin. Damos ENTER: para sta
Y de igual forma vemos las operaciones a realizar de cada nmero a multiplicar por la fila 1 y el resultado sumrselo a la fila que indica. Damos ENTER:
Damos ENTER:
Y vemos ya realizadas estas operaciones. Damos ENTER para continuar:
La prxima iteracin que corresponde a la coordenada de la fila 2 y a la columna 1, correspondiente a 3/2. Y la multiplicacin inversa que debemos hacer de 2/3 por la fila 2. Damos ENTER:
Y las iteraciones continan de la misma forma hasta llegar al resultado final. Ahora el punto pivote corresponde a la fila 3 columna 5 que corresponde al nmero 4. E indica claramente que debemos multiplicar por la fila 3. Damos ENTER:
Y vemos la fila ya multiplicada. Damos ENTER:
De igual forma vemos las operaciones realizadas para esta iteracin, el nmero a Mtodo Simplex (programa simplex paso a paso) Pgina 37
multiplicar por cual fila y sumrselo a la fila correspondiente. Damos ENTER:
Invierno 2009 Vemos sta que es la tabla ltima porque ya no hay nmero negativos en la fila Z de la funcin objetivo. T debes estar al tanto de las variables que artificiales que entran y salen a la hora de hacer las iteraciones para que al final tu tabla concuerde. Damos ENTER y vemos:
Vemos ya hecho estas operaciones. Damos ENTER:
Y las iteraciones continan, el nuevo pivote corresponde a la primera fila y la tercera columna, correspondiente a 3/2. La multiplicacin adecuada debe ser 2/3 por la fila 1. Damos ENTER:
Hemos llegado a la solucin ptima, sta matriz de datos representa cada variable Xn ordenada: 8/3 1 0 2 7/9 0 29/9 0 0 3 4 5 7 8
(Recuerda que la columna de X6 se elimin en el proceso). El resultado se puede expresar as: 1 8/3 2 0 3 7/9 4 0 5 29/9 7 0 8 0 Para uso prctico, tu solo debes hacer caso de las primeras 4 variables (porque el problema tiene 4 variables) que representan las soluciones del problema real X1, X2, X3 y X4. Es decir, interpretamos que la solucin ptima est asignando 8/3 a la variable X1 y asignando 7/9 a la variable X3 nada ms, a las otras variables no se les debe asignar nada para tener una solucin ptima. Damos ENTER:
Damos ENTER:
De igual forma las operaciones a realizar en esta iteracin. Damos ENTER:
Pgina 38
Invierno 2009
Vemos la evaluacin de Z en el problema y equivale a 110/9. Damos ENTER nuevamente:
Nosotros podemos ver el registro de operaciones que creo simplemente en la lnea de entrada tecleando la combinacin simplog y dando ENTER:
Nos har una pregunta simple con relacin a si deseamos mantener un registro de las operaciones realizadas y que corresponde a las operaciones que se hicieron en el proceso de las multiplicaciones por las filas y sumas adecuadas. Esta opcin es a tu eleccin, vamos a dar ENTER para mantener el registro:
Y vemos paso a paso lo que se hizo para resolver ste problema. Tambin tecleando en la lnea de entrada la combinacin result y dando ENTER vemos y podemos utilizar la matriz resultado de la solucin ptima:
Se crea el registro de operaciones con la variable simplog. Damos ENTER:
Y el programa termina, para salirnos simplemente damos ESC:
Como puedes ver el programa es muy sencillo de usar y te gua paso a paso a la solucin del problema. Es importante que aprendas a llevar el uso de este programa a tu resolucin a mano, para que concuerde con tu tabla y puedas estudiar por ti mismo y comprobar tus respuestas.
Pgina 39
Programacin Entera (ramificaciones) Una excursionista planea salir de campamento. Hay cinco artculos que desea llevar consigo, pero entre todos sobrepasan las 60 Ib. que considera que puede cargar. Para auxiliarse en la seleccin, ha asignado un valor a cada artculo en orden ascendente de importancia: Artculo Peso lb Valor 1 52 100 2 23 60 3 35 70 4 15 15 5 7 15
Invierno 2009
Qu artculos deber llevar para maximizar el valor total, sin sobrepasar la restriccin de peso? Solucin. Haciendo que Xi (i = 1, 2, 3, 4, 5) indique la cantidad a llevar del artculo I, se puede plantear el objetivo como: Maximcese Z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 La restriccin de peso es: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 Ya que cada artculo se llevara o no se llevara, cada variable debe ser 1 o 0. Estas condiciones se cumplirn, si se pide que cada variable sea no negativa, no mayor que 1 y entera. Combinando estas restricciones se tiene el programa matemtico: Max Z = 1OO X1 + 60 X2 + 70 X3 + 15 X4 + 15 X5 Con las condiciones: 52X1 + 23X2 + 35X3 + 15X4 + 7X5 <= 60 Voy a mostrar slo la solucin de ste problema con la solucin del programa simplex, mostrando los pasos que ya debes estar practicando:
Si no sealamos que las variables deben ser menores iguales a 1 nos sale un resultado as en donde se asigna todo (60/23) al artculo No.2, lo cual es imposible porque solo se puede llevar un artculo es decir o 0 1, por esto es importante agregar las 5 restricciones extras Xn<=1:
Programacin Entera (ramificaciones)
Pgina 40
La primera restriccin queda igual. Slo agregamos las ltimas 5:
Invierno 2009 artculo a la excursin. En ocasiones algunos problemas se pueden simplemente aproximar y llegar a una buena solucin del problema. Como ya tu profesor te debe haber explicado la ramificacin en X3 sera forzando que X3 fuera mayor que o igual a 1 sustituyendo sta restriccin por la que corresponda a x3 de menor que igual a uno, se vuelve a correr el programa y se sustituye la restriccin 4 que representa la restriccin de la variable X3 por >=1:
Todas las dems restricciones quedan igual. Recuerda volver a cambiar el signo de inecuacin. Vemos la solucin:
Recuerda que debe hacerse una por una la restriccin de menor que igual a cada variable. Vemos la solucin:
Aqu an existe una pequea fraccin correspondiente a X5, pero como es muy pequea podemos simplemente eliminarla. Concluimos que los artculos a llevar por el excursionista deben ser el artculo 2 y 3. Con un peso a cargar de 58 libras, lo cual no rebasa la restriccin de 60 libras.
Vemos una solucin muy cercana a la solucin binaria (0 1). Vemos que debemos hacer una ramificacin en la variable X3 ya que es imposible llevar seis sptimos de un Programacin Entera (ramificaciones) Pgina 41
Haremos un ejemplo ms para que observes como debes ir haciendo las ramificaciones:
MaxZ= 3x1 + x2 + 3x3 sujeto a: -x1 + 2x2 + x3 4 4x2 - 3x3 2 x1 - 3x2 + 2x3 3 x1; x2; x3 0; enteras
Invierno 2009 Vemos que corresponde a fracciones (lo que no queremos). X1 = 16/3 (5.333 aprox), X2=3, X3=10/3 (3.333 aprox). Aqu sera un error aproximar a (5, 3, 3) porque a la hora de operar las restricciones nos damos cuenta que no cumplen con las especificaciones. Lo que debemos hacer es hacer la ramificacin empezando con la variable X1. Una rama ser con una restriccin extra con X16 (redondeando hacia arriba errneamente) y la otra con X15 (redondeando hacia abajo). Se debe volver a correr el programa agregando una de estas 2 restricciones y comparando los resultados primero de una rama y luego de otra. Siempre es bueno tener una hoja cerca para hacer las anotaciones de los resultados, como tip te puedo decir que casi siempre se va a tener que redondear hacia abajo. Empecemos con X16: Se agrega una restriccin extra:
De igual forma empezamos resolviendo el problema en el programa simplex primero viendo el resultado relajado sin restricciones de enteros:
Las primeras 3 restricciones quedan igual, se agrega la cuarta as:
Vemos la solucin: Y vemos la solucin:
Pgina 42
Vemos que nos regreso a la solucin original, cuando sucede esto es que no es una va factible, por lo tanto se cancela esta ramificacin. Volvemos a correr el programa y hacemos todo igual solo que ahora probamos con la otra ramificacin con X15:
Invierno 2009 Vemos que nos regresa a la solucin anterior, por lo tanto esta rama no es factible y se cancela. Probamos ahora con X22:
Y vemos la solucin: Y vemos la solucin:
Y vemos nuevamente fracciones en X2 y X3. Con las mismas nuevas restricciones que tenamos debemos ahora hacer una nueva ramificacin para X2 con X23 X22, conservando claro est la anterior restriccin de X15. Probamos primero la de X3:
Y listo hemos llegado a la solucin entera en todas las variables, X1=5, X2=2 y X3=2. Con una maximizacin en Z de 23. Tip Un buen tip en este tipo de problemas de ramificaciones: para que no tengas que estar tecleando cada restriccin cada vez que corras el programa es guardar en una serie de variables tanto la F.O. como las restricciones base para que simplemente teclees estas variables y ya nada mas teclees las restricciones modificadas y/o agregadas. Esto se puede hacer en HOME con las matrices. Abrimos corchetes y creamos la F.O:
Agregamos una restriccin ms. Las primeras 4 quedan igual, la quinta la definimos:
Y vemos la solucin:
Cada elemento separado por una coma y cerramos con corchetes con 2nd + tecla de signo de divisin, al final de la lnea tecleamos tecla STO y a continuacin el Pgina 43
nombre de la variable que queremos usar, en este caso ponemos Z
Invierno 2009 Como puedes darte cuenta este es un gran programa para ayudarte a resolver los problemas que se te dejan en la materia de I.O.1 y de fcil manejo, te recomiendo que practiques los ejercicios que se dejan al final de ste manual para que adquieras habilidad a la hora de resolver tus tareas y si se te permite en exmenes y pruebas. Espero que este manual te haya sido de ayuda y que le des un buen uso.
Y damos ENTER para que la guarde:
Y hacemos lo mismo para cada restriccin que vayamos a estar usando cada vez que corramos el programa:
Y as simplemente teclear estas variables en el programa simplex:
Y tambin en las restricciones simplemente teclear la restriccin k# que le corresponda, y solo ir cambiando los mayor que, menor que o desigual:
Pgina 44
Invierno 2009
Ejercicios Propuestos
Programacin Lineal & Mtodo Grfico (2 variables)
Encuentra la solucin directa con simplex, evaluando Z y tambin con el mtodo grfico. Todos los ejercicios siguientes tienen condicin de no negatividad Xi>0. 5 1 3 1 6 1 2 3 2 15 5 2 15 10 50 60 . :
. :
12
Un expendio de carnes de la ciudad acostumbra preparar la carne para albondign con una combinacin de carne molida de res y carne molida de cerdo. La carne de res contiene 80% de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene 68% de carne y 32% de grasa, y cuesta 60$ por libra. Qu cantidad de cada tipo de carne debe emplear la tienda en cada libra de albondign, si se desea minimizar el costo y mantener el contenido de grasa no mayor de 25%? 2 1 2 5 1 8 2 68 1 2 2 2 6 1 8 2 2 1 3 2 6 3 1 2 1 1 2 7 1 3 2 1 2 1 2 2 1 2 2 3 1 2 12/5 20 1 12 1 25 1 1 2 . : 2 8 . :
2 2
4 5 5
8 0 5
. :
0.6 1 2 10 1 4 2 20 5 1 5 2 20 2 1 6 2 12 8 10 . : 4 5 60 9 80
. :
. :
. :
20 1 10 2 10 2 75 7 2 55 10 2 95 2 1 5 1 6 2 5/2
40
. :
Pgina 45
Invierno 2009
Mtodo Simplex
Encuentra la solucin paso a paso con simplex, comprobando tus tablas a mano. Todos los ejercicios siguientes tienen condicin de no negatividad Xi>0. 6 1 6 1 2 1 6 1 4 2 2 3 2 2 6 3 6 4 2 12 2 2 2 3 2 3 3 3 3 7 5 13 14 3 . :
1 1 2 2 3 1 2 2 2 2 1 2 3 1 2 7 1
. :
2 1 3 2 5 3 2 2 3 3 7 3 1 2 2 3 3 11 2 1 6 2 3 3 2 2 2 3 25 2 1 2 3 3 30 1
. :
. :
10 2 30 3 40 4 10 5 3 1 2 2 6 7 5000 2 4 5 6 15000 2 3 3 2 5 6 2 7 5000 4 1 5 2 2 3 2 2 3 4 1 2 1 2 2 3 3 4 3 1 4 2 3 3 2 4 5 1 1 1 1 4 . :
20 7
. :
3 1 9 2 5 3 4 4 4 2 5 3 8 4 8 2 2 6 3 4 4 4 2 1 2 2 2 3 2 3 4 2 3 3 . :
. :
2 1
Pgina 46
Invierno 2009
Programacin Entera
Resuelve los siguientes problemas de programacin lineal entera pura por el mtodo de ramificaciones, todos tienen condicin de no negatividad Xi>0 y las variables Xi deben ser enteras: 1 4 1 3 1 2 1 1 1 2 1 2 2 6 1 2 . : 3 1 2 3 3 1 2 2 3 4 4 2 3 3 2 1 3 2 2 3 3 1 2 10 3 7 1 2 3 . : . :
1 2 . : 2 2 6 4 2 8 2 2 0 2 0 1 2 2 . :
2 2 1
2 1 2 1 2 2 2 1 4 3 4 2 3 8 1 1 1 2 1 2 1 2 1 2 3 3 1 3 2
. :
2 2 2 1 2
1 2 3 2 10 2 3 7 1 2 3 2 3 3 2 3 5 10 2 2 1 2 2
. :
3 0
. :
2 10 3 4 2 4 . :
. : 2 2 1 3 1 3
. :
5 2 4 6
3 . : 2 4 3 3 2 2 3 2 1 2 0 . : 2 . :
3 1 7 2 12 3 3 1 6 2 8 3 12 6 1 3 2 7 3 8 2 1 3 2 3 3 25 3 1 2 3 3 1 2 2 3 4 4 2 3 3 2 1 3 2 2 3 3
. :
3 1 4 2 10 2 7
4 1 4 1 1 7 1
2 1 2 2 5 3 2 10 1 2 2 2 2 13 7 1 10 2 3 2 6 2 35
. :
. : . :
Pgina 47
Invierno 2009
Bibliografa
Sitio Web: http://actividadesinfor.webcindario.com/proli.htm http://www.investigacion-operaciones.com/Problemas_Resueltos_PL.htm
Bibliografa
Pgina 48

Investigación de Operaciones 1 - Aplicaciones Con Voyage 200

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Investigación de Operaciones 1 - Aplicaciones Con Voyage 200

Transféré par

Droits d'auteur :

Formats disponibles

Investigacin de Operaciones 1

ELABORADO POR: I.I. NGEL GARCAFIGUEROA HERNNDEZ

[Aplicaciones con Texas Instruments Voyage 200]

LEER NOTA IMPORTANTE EN PGINA SIGUIENTE

Tabla de funciones matemticas poco usadas para la TI-V200

Raz de cualquier orden

Tabla de funciones matemticas poco usadas para la TI-V200

Introduccin.5 Detalle Tcnico..7

III. Detalle General de Teclas..9 IV. Introduciendo datos y expresiones correctamente11 V.

VI. Contenido23-44 VII. Ejercicios propuestos..45 VIII. Bibliografa..48

2. Retira la carcasa de la calculadora:

Detalle General de Teclas

Teclas F1-F8 Cursor

Teclas especiales Shift, Teclado Extendido DIAMANTE, 2nd

Detalle General de Teclas

Detalle General de Teclas

Introduciendo datos y expresiones correctamente

Por ejemplo, si queremos escribir: 7 8

Introduciendo datos & expresiones correctamente

Por ejemplo: Introduciendo datos & expresiones correctamente

Abrimos la raz dando en 2nd

Introduciendo datos & expresiones correctamente

Introduciendo datos & expresiones correctamente

En la lnea de entrada de HOME se debe de introducir as: 2 9

Introduciendo datos & expresiones correctamente

En la lnea de entrada quedara as:

Damos ENTER y vemos:

El smbolo de > sale con 2nd+ smbolo de punto de la parte numrica.

Damos ENTER y vemos:

Introduciendo datos & expresiones correctamente

Introduciendo datos & expresiones correctamente

La forma correcta es teclear el signo de multiplicacin entre ambas variables:

Introduciendo datos & expresiones correctamente

Da ENTER nuevamente para continuar:

Para salir de la tabla simplemente da ESC:

Introduciendo datos & expresiones correctamente

ndice de Investigacin de Operaciones 1

ndice de Investigacin de Operaciones 1

ndice de Investigacin de Operaciones 1

Programacin Lineal (programa simplex)

Invierno 2009 de la carpeta MAIN y encontramos el programa:

Damos ENTER y se copia a la lnea de entrada:

Completamos con el parntesis de cierre y damos ENTER:

Programacin Lineal (programa simplex)

Programacin Lineal (programa simplex)

Aunque no exista la variable Y debe ponerse un cero indicando su inexistencia:

2 Damos ENTER para continuar:

La restriccin No. 3: 0 60000 0,1,60000 Cambiamos la inecuacin a menor que igual:

Programacin Lineal (programa simplex)

Programacin Lineal (programa simplex)

Programacin Lineal (programa simplex)

Damos ESC para quitar la funcin de vertical:

Ahora como una restriccin es tecleamos este valor y damos ENTER:

El nmero de restricciones es 3 y bajamos con el cursor a la funcin objetivo:

dando con el la derecha para inecuacin y el menor que el. Avanzamos

Introducimos la ltima restriccin:

Damos ENTER para introducir la siguiente restriccin:

Mtodo Simplex (programa simplex paso a paso)

Damos ENTER para continuar:

Y vemos ya operada esta fila. Damos ENTER de nuevo:

Damos ENTER de nuevo:

Mtodo Simplex (programa simplex paso a paso)

Invierno 2009 Vemos las operaciones ya realizadas, damos ENTER de nuevo: