IOpractica 1 V4

Universidad Autnoma de Baja California
Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial (Plan 2007-1)

Pgina 1 de 37

UNIVERSIDAD AUTNOMA DE BAJA CALIFORNIA
Facultad de Ciencias Qumicas e Ingeniera
Ingeniera Industrial

Prctica Laboratorio 1

Investigacin de Operaciones I

Prof.: Teresa Carrillo Gutirrez
Integrantes:
o Cervantes Cazares Sergio Arturo
o Ruelas Jurez Pablo Andrs

Grupo: 751

P
RCTICA DE
L
ABORATORIO

Ingeniera Industrial (Plan 2007-1)

Pgina 2 de 37

Clave Nombre de la Unidad de Aprendizaje
Pgina 4 de
66
9013 Investigacin de Operaciones I
Prctica
No.
Ttulo de la Prctica Duracin:
1 Introduccin a los programas winQSB y PHPSimplex 2 horas
Revisin 0 Fecha de Efectividad: 2014
Cdigo: DC-
II-001

Formul Revis Aprob Autoriz
M.C. Teresa Carrillo Gutirrez
M.I.I Karina C. Arredondo Soto
M.C. Ma. Marcela Sols Quinteros
M.C. Juan Ramn Prez Morales

Academia de Ing. Industrial

Dr. Ricardo J. R: Guerra F.
COORDINADOR DE INGENIERA I
NDUSTRIAL
Dr. Luis E. Palafox Maestre
DIRECTOR DE LA FACULTAD DE
CIENCIAS QUMICAS E INGENIERA
COMPETENCIA

Utilizar de manera eficiente y responsable, el equipo de laboratorio de cmputo, mediante el
aprendizaje del uso del paquete computacional, para la solucin de problemas de
programacin lineal.

I. DESCRIPCIN DE LA PRCTICA
Identificar los elementos bsicos en el manejo y uso del software WINQSB y del PHPSimplex
para el anlisis de resultados de un modelo de programacin lineal.
Se resolver un problema de programacin lineal utilizando software gratuito: WinQSB y
PHPSimplex. Es requisito elaborar un reporte de esta prctica considerando los lineamientos
del Anexo B.
II. ANTECEDENTES TERICOS
Programacin Lineal es la planeacin de las actividades para obtener un resultado ptimo, esto
es, el resultado que mejor alcance la meta especificada, segn el modelo, entre todas las
opciones de solucin.
PHPSimplex: es una herramienta online para resolver problemas de programacin lineal. Su
uso es libre y gratuito. Esta herramienta est pensada principalmente para estudiantes de
ingeniera, administracin, matemticas, y cursos de Investigacin de Operaciones ya que no
slo muestra los resultados sino tambin las operaciones intermedias ayudando a aprender y
comprender los mtodos.
WinQSB: es un sistema interactivo de ayuda a la toma de decisiones que contiene herramientas
muy tiles para resolver distintos tipos de problemas en el campo de la investigacin operativa.
P
RCTICA DE
L
ABORATORIO


Pgina 3 de 37

El sistema est formado por distintos mdulos, uno para cada tipo de modelo o problema.

LECTURAS RECOMENDADAS
Leer el Captulo 2 Panorama del enfoque de modelado en investigacin de operaciones
y del captulo3 Introduccin a la programacin lineal leer los temas 3.1 al 3.4
Leer en http://www.phpsimplex.com/ayuda.htm Ayuda: Cmo usar la herramienta
PHPSimplex.
Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf
Solucin de modelo de PL mtodo grfico PARTE 1
http://www.youtube.com/watch?v=KknaTtKVGaQ
Solucin de modelo de PL mtodo grfico PARTE 2
http://www.youtube.com/watch?v=vzwtc1yS9b0
Mtodo Grfico | Optimus - WordPress.com
http://inveoperaciones.wordpress.com/metodo-grafico-2/

III. PREEVALUACIN (PREPARACIN A LA REALIZACIN DE LA PRACTICA EN EL LABORATORIO)

PHPSimplex es una herramienta en lnea capaz de resolver problemas de programacin lineal.
Utiliza el mtodo simplex, el mtodo de las dos fases y el mtodo grfico y no cuenta con
limitaciones en el nmero de variables programables as como el nmero de restricciones de
los problemas. Para utilizar PHPSimplex accedemos a http://www.phpsimplex.com/ una vez
ah iniciamos la herramienta y seleccionamos el mtodo deseado. En caso de ser mtodo
grfico el programa realizara las lneas y calculara en base a la regin factible el punto ptimo
de la solucin. En caso de solicitar el mtodo simplex/dos fases se resolver la matriz y se
presentar la solucin ptima. Para realizar cualquiera de los dos mtodos se pedirn las
restricciones y el nmero de variables para ingresarlas al sistema.

WinQSB es una herramienta que permite a una computadora asistir a un investigador en el
clculo de cientos o miles de posibilidades en bsqueda de la solucin ptima para un
problema simulado a partir del nmero de variables del problema y el nmero de restricciones.
Para utilizarlo se debe de seleccionar la opcin de nuevo problema y llenar las reas
correspondientes en el cuadro de dilogo. Se especifica el nombre del problema, el nmero de
variables y el nmero de restricciones. El tipo de problema, ya sea de maximizar o minimizar
para Z tambin se especifica en este momento.
Posteriormente se abre un cuadro de dilogo para introducir las ecuaciones que simulan al
sistema en la vida real, Una vez terminada la captura se selecciona el icono de resolver
problema y obtenemos una lista de resultados donde se encuentra especificada la solucin
ptima.

P
RCTICA DE
L
ABORATORIO


Pgina 4 de 37

IV. PROCEDIMIENTO
EQUIPO MATERIAL
Computadora

Paquete WINQSB
PHP Simplex

CONSIDERACIONES DE SEGURIDAD
Aplicar las normas de seguridad e higiene en laboratorios de cmputo presentadas en el Anexo
B.
DESARROLLO DE LA PRCTICA

En esta prctica se revisar el modo de funcionamiento bsico del recurso didctico
PHPSimplex y el software WinQSB. Para ello se resolver un ejemplo prototipo bsico de dos
variables.
P
RCTICA DE
L
ABORATORIO


Pgina 5 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 6 de 37

X 6 1

+ 12 x 2 120

8 X
1

+ 4 x
2

64

X 1

y x 2 0

Php simplex nos ofrece el mtodo gr cmo se fico y simplex. A continuacin se muestra
resuelve el problema con el mtodo grfico:

Se debe ingresar a la pgina www . x phpsimple .co m y aparece una pantalla como la
que se muestra a continuacin, y para accesar al programa se debe dar clic en el
hipervnculo en morado.

Al abrir el hipervnculo mostrar esta pantalla y debemos de llenar la informacin
que se pide, elegir el mtodo que debemos utilizar y escribir el nmero de las
variables y restricciones que tenga el problema.

Despus de oprimir continuar, el programa nos pedir la funcin objetivo, la funcin
son del problema ( maximizar o minimizar) y cules las restricciones sujetas al
modelo del problema.
P
RCTICA DE
L
ABORATORIO


Pgina 7 de 37

Oprimimos continuar y el programa nos resolver el problema mostrando la grfica
con los puntos de solucin, recordando que se evalan todos los puntos para saber
cul es la mejor opcin.

El rea verde en la grfica es la regi n factible, as que dentro de esta zona se
encuentra el punto con la solucin ptima.

En la parte de inferior de la grfica se mostrar un cuadro como el siguiente, donde
se evala cada punto ubicado en la grfica, dando as la solucin ptima.

Grfica de la funci n que nos

muestra
la regi n facti ble y sus soluciones
( v rtices)

P
RCTICA DE
L
ABORATORIO


Pgina 8 de 37

Ahora se resolver el mismo problema pero utilizando mtodo simplex

Despus y pgina de hipervnculo a la al directamente lleva que ingresar el seguir
programa, aparece la siguiente pantalla en la cual elegiremos l a opcin de simplex/dos
fases. Aadiendo la cantidad de variables de decisin y restricciones.

Despus de oprimir continuar, debemos introducir la funcin objetivo y las restricciones
ya con las variables de holgura que el mtodo simplex necesita.

Tabulacion de los valores de la
soluci n donde los mostrados en
color rosa

no satisfacen la funcion
obejtivo, siendo la opcion en color
verde la solucin ptima.

P
RCTICA DE
L
ABORATORIO


Pgina 9 de 37

pantalla mostrar cmo La
quedan planteado el problema para
da la primera iteracin. r paso a El
programa en la parte inferior nos da
la opcin de solucin directa o
simpemente solucin de iteracin por
iteracin.

Si oprimimos Solucin directa nos mostrar la solucin ptima al problema sin mostrar
iteraciones .

Oprimimos c ontinuar , El programa realiza la primera iteracin subrayando con azul
el rengln donde se est trabajando.

Muestra el modelo matem tico al problema donde cabe sealar que se agregaron de manera
autom tica 2 variables extra para la holguara de las variables de decisin X

1 y X 2
P
RCTICA DE
L
ABORATORIO


Pgina 10 de 37

Segunda iteracin y se puede ver como el programa va resolviendo el problema.

Tercera iteracin y ya se trabaja sobre el ltimo rengln.

Al terminar la ltima iteracin nos arroja la solucin en el cuadro donde se trabaj y
pequeo su de izquierdo lado del encuentra se que resumen tambin en un
pantalla.

P
RCTICA DE
L
ABORATORIO


Pgina 11 de 37

Y ah termina el problema. Recuerda, si se desea obtener la solucin directa sin
tener que ver iteracin por iteracin debemos elegir solucin directa despus que
se formula el problema:

Ahora se resolver el mismo problema pero utilizando winQSB.

Primero buscamos el programa de winQSB en el men INICIO, una vez ya ubicado
winQSB dentro nos aparecern varios programas, en el nuestro caso usaremos el
programa de Liner and Integer Programmig , el cual nos facilitara para la solucin
de los problemas de la prctica.

Imagen 1.1

Una vez que seleccionamos el programa de Liner and Integer Programming nos
aparece la siguiente pantalla.

P
RCTICA DE
L
ABORATORIO


Pgina 12 de 37

En el men desplegable de FILE, encontraremos las opciones de New Problem
(nuevo problema) y Load Problem (cargar problema). Si deseamos iniciar un
problema, tenemos dos opciones para comenzarlo: la primera es ir a men y
seleccionar New Problem (imagen 1.3), la segunda es dar clic en el cuadrito que se
marca de color azul (imagen 1.2), de cualquiera de las dos formas se puede
comenzar un nuevo problema.
En el caso de Load Problem es para cuando se tiene guardado un problema y
deseas verlo nuevamente usas esta opcin para eso.

Para conocer ms detalladamente del contenido de este programa, seleccionamos
Help (ayuda), en la parte de Help Current Window ( ayuda en la ventana actual), al
dar clic te aparecer otra pantalla como se muestra en la imagen.

Imagen 1.2

P
RCTICA DE
L
ABORATORIO


Pgina 13 de 37

Al dar clic aparece esta pantalla donde te explica lo que se te mostr antes.
Selecciona la opcin de ndice.

Imagen 1.5

P
RCTICA DE
L
ABORATORIO


Pgina 14 de 37

Imagen 1.6

dar clic en Al ndice donde te muestra el de aparecer este men opciones,
contenido del programa.

Imagen 1.7

Lo primero ser hacer un nuevo problema, selecciona New Problem y aparecer la
siguiente pantalla. En la parte de Problem Title ( ttulo del problema) ir el nombre del
problema, en el cuadro del lado izquierdo de la pantalla esta Number of Variables
( nmer o de variables), aqu colocaremos el nmero de variables que se encuentra
sujeto, la del lado derecho de pantalla esta Constraints Number of ( nmero de
las variables. Lo las restricciones), en esta parte colocaremos restricciones de
siguiente es selecciona r el objetivo, el cual puede ser Maximizar o minimizar, en el
caso del ejemplo anteriormente, seleccionaremos mencionado Maximization
( ). maximizacin

P
RCTICA DE
L
ABORATORIO


Pgina 15 de 37

Imagen 1.8

Al dar clic en Ok, aparecer la siguiente pantalla, donde ingresaremos los datos de
nuestro problema.

Imagen 1.9

Se ingresan los datos de la siguiente forma: en el rengln de Maximize colocaremos
nuestra ecuacin objetivo que son los datos de las utilidades ya que es lo que se
se colocan las desea maximizar. En los siguientes dos renglones restricciones,
donde se apunta la flecha de color rojo, es donde se indica el tipo de operador lgico
que llevara la restriccin, para lograr que este operador cambie se tiene que hacer
doble clic en la celda en la que se encuentra el operador.

P
RCTICA DE
L
ABORATORIO


Pgina 16 de 37

Imagen 2.0

Para que nos de el resultado hay dos formas: la primera es dando click en la figura
que parece que est corriendo que se indica en el cuadro naranja en la imagen 2.0.

opcin segunda La barra la en men de es ir a Results ( resultados ) donde se
desplegar una lista donde seleccionaremos el de Solution Summary ( resumen de
solucin ).

Imagen 2.1

Una vez que damos clic en alguna de las dos opciones, s e desplegar una ventana
d nde se nos indica que el problema se ha resuelto (imagen 2.2 cu adro rojo).

Imagen 2.2

P
RCTICA DE
L
ABORATORIO


Pgina 17 de 37

Al dar ok en la venta anterior, aparecer el resumen de la solucin del problema. De
todos los datos el ms importante es el resultado del objetivo, el cual es maximizar
las utilidades que se indica en el cuadro de color naranja en la imagen 2.3.

Imagen 2.3

Para obtener la grfica minimizan la pantalla anterior y aparecer nuevamente la
pantalla donde ingresaron los datos, ahora en lugar de dar clic en el icono anterior,
daremos clic en el recuadro que tiene una esquina de color rosada, como se indica
en cuadro r ojo en la imagen 2.4.

Imagen 2.4

T ambin pueden buscarlo en la barra de men en Solve and analyze, como se
muestra en la imagen 2.5, donde seleccionaremos la opcin de Grafic Method.

P
RCTICA DE
L
ABORATORIO


Pgina 18 de 37

V. RESULTADOS Y CONCLUSIONES

Imagen 2.5

opciones Al dar click en alguna de las pantalla siguiente la aparece anteriores,
donde una grfica, despliega nos donde podemos visualizar el punto objetivo, la
zona de cuadriculada de color rojo es el rea factible y la lnea de color azul verde
clara son las lneas de restriccin de nuestro p roblema.

Imagen 2.6

P
RCTICA DE
L
ABORATORIO


Pgina 19 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 20 de 37

En conclusin la solucin ptima del problema es producir 4 productos A y
8 productos B para maximizar las ganancias.

Conclusin Cervantes Cazares
El Mtodo Simplex publicado por George Dantzig en 1947 consiste en un
algoritmo iterativo que secuencialmente a travs de iteraciones se va
aproximando al ptimo del problema de Programacin Lineal en caso de
existir esta ltima. El mtodo Simplex es un procedimiento iterativo que
permite mejorar la solucin de la funcin objetivo en cada paso. El proceso
concluye cuando no es posible continuar mejorando dicho valor, es decir,
P
RCTICA DE
L
ABORATORIO


Pgina 21 de 37

se ha alcanzado la solucin ptima del problema. El Mtodo Simplex hace
uso de la propiedad de que la solucin ptima de un problema de
Programacin Lineal se encuentra en un vrtice o frontera del dominio de
puntos factibles (esto ltimo en casos muy especiales), por lo cual, la
bsqueda secuencial del algoritmo se basa en la evaluacin progresiva de
estos vrtices hasta encontrar el ptimo. Cabe destacar que para aplicar el
Mtodo Simplex a un modelo lineal. Es una herramienta algebraica que
permite localizar de manera eficiente el ptimo entre los puntos extremos
de una solucin a un problema de programacin lineal.

WinQSB es un sistema interactivo de ayuda a la toma de decisiones que
contiene herramientas muy tiles para resolver distintos tipos de problemas
en el campo de la investigacin operativa, utiliza los mecanismos tpicos de
la interface de Windows, es decir, ventanas, mens desplegables, barras de
herramientas, etc. Por lo tanto el manejo del programa es similar a
cualquier otro que utilicemos en el entorno Windows. En pocas palabras
este programa nos ayuda a obtener la solucin de una gran cantidad de
problemas tanto administrativos como de produccin y de proyectos.

Conclusin Ruelas Jurez
La optimizacin de recursos es de importancia fundamental en la industria
ya que nos permite maximizar nuestras ganancias al mismo tiempo que
reducimos costos. Desde inicios de la investigacin de operaciones la
pregunta fundamental ha estado basada en la asignacin de recursos para
asegurar la produccin y la logstica de operaciones.
Durante la elaboracin de la prctica se visualiz la manera correcta de
utilizar las herramientas de anlisis disponibles para ingenieros industriales
para resolver sistemas de ecuaciones que simulan la realidad.

P
RCTICA DE
L
ABORATORIO


Pgina 22 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 23 de 37

VI. ANEXOS

Anexo A: Seguridad e higiene en el laboratorio de cmputo.
Anexo B. Lineamientos del reporte de prctica de laboratorio de IO1.

VII. REFERENCIAS

Hillier F. y Lieberman G. (2010). Introduccin a la Investigacin de Operaciones. Mxico:
McGraw Hill.
Introduccin al programa WinQSB http://www.uv.es/martinek/material/WinQSB2.0.pdf
Inzunza V., Lpez F., De la Vega E. e Inzunza X. (2012). Mxico: Pearson.
Muoz R., Ochoa M. y Morales M. (2011). Investigacin de Operaciones. Mxico:
McGraw Hill.
Sitio web www.phpsimplex.com
Taha H. (2012). Investigacin de Operaciones. Mxico: Pearson.
Winston W. (2005). Investigacin de Operaciones. Aplicaciones y algoritmos. Mxico:
Thompson.

P
RCTICA DE
L
ABORATORIO


Pgina 24 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 25 de 37

14. Utilizar correcta y responsablemente las computadoras, dedicando su tiempo
exclusivamente a realizar su trabajo y/o temas educativos relacionados con la clase.

15. Los alumnos al terminar su sesin debern apagar la computadora y acomodar su silla.

16. Concluido su turno, salir del aula ordenadamente dejando limpia y ordenada el rea de
trabajo.

II. REFERENCIAS
Propuesta de Reglamento de laboratorio de Cmputo

P
RCTICA DE
L
ABORATORIO


Pgina 26 de 37

Marco Terico Adicional
A lo largo de la historia es frecuente encontrar una estrecha colaboracin entre cientficos y militares
con el fin de dictaminar la decisin ptima en la batalla e intentar obtener la victoria. Es por esto que
muchos expertos en la materia consideran el inicio de la Investigacin Operativa en el siglo III A.C.,
durante la II Guerra Pnica, con el anlisis y solucin que Arqumedes propuso para la defensa de la
ciudad de Siracusa, sitiada por los romanos. Entre sus inventos se encontraban la catapulta, y un
sistema de espejos con el que incendiaba las embarcaciones enemigas al enfocarlas con los rayos del
sol.
Es por esta razn que hoy en da la asignacin de recursos y materiales operativos se realiza en base
a clculos matemticos programables que buscan la solucin ptima que permite minimizar los costos
de operacin al mismo tiempo que busca maximizar la rentabilidad de nuestras herramientas.
Tanto PHPSimplex como WinQSB tienen como objetivo el anlisis de variables y restricciones en
bsqueda de esta solucin. Sus mtodos utilizados son variados desde el mtodo grfico hasta el de
fases pero ambos tienen la misma finalidad.
Gracias al poder que tienen los ordenadores actuales estas tareas repetitivas de simplificacin de
matrices se pueden realizar en cuestin de segundos, el tamao original de la matriz tiene poco
impacto en el tiempo necesario para resolverla.
A diferencia de PHPSimplex, que se encuentra alojada en lnea, WinQSB es un programa avanzado
que reside en el ordenador del usuario utilizando el poder de procesamiento de la mquina para los
clculos a diferencia del anterior que utiliza servidores remotos.
De manera similar ambos siguen la misma metodologa para resolver problemas, se especifica la
creacin de un nuevo problema, se pide el nmero de variables y el nmero de restricciones, al tiempo
que se pide si el problema busca maximizar o minimizar el resultado. Una vez ingresada esta
informacin se presenta un cuadro de dilogo para introducir la matriz problema que ser resuelta en
bsqueda del resultado.
Una vez terminado el ingreso de informacin se pasa a la etapa de resolucin en donde el problema
compila todos los resultados posibles, los contrasta y muestra la solucin ptima utilizando datos e
informacin grfica para apoyar lo obtenido.
Ruelas Jurez Pablo Andrs
Cervantes Czares Arturo
01208645
01208338
25/08/14
P
RCTICA DE
L
ABORATORIO


Pgina 27 de 37

En el desarrollo de esta prctica se realiza una serie de ejercicios para conocer
el funcionamiento de los programas PHPSimplex y el software WinQSB, con la
finalidad de que el alumno obtenga un buen entendimiento de esto.
Ecuacin.

Php simplex nos ofrece el mtodo grfico y simplex.
Mtodo grfico.

En esta pantalla se debe de llenar
lo que se pide, se selecciona el
mtodo que se desee utilizar y se
anota el nmero de variable y la
restriccin que nos da el problema.
P
RCTICA DE
L
ABORATORIO


Pgina 28 de 37

En este paso se pide la funcin
objetivo del problema, al igual
que las restricciones que nos da
el problema.
Despus de dar click
al botn de continuar
el programa procede
a resolver el
problema que hemos
planteado, el
programa arroja un
grafica con puntos de
solucin, para saber
cul es la mejor
solucin se evalan
todos los puntos.

En la grfica se
muestra un rea
sombreada de verde
esta es el rea
factible, en esa zona
se encuentra el punto
de la solucin ptima.

En la tabla se evala
cada punto que
aparece en la grfica
y a si se da a conocer
la solucin ptima.
P
RCTICA DE
L
ABORATORIO


Pgina 29 de 37

Resolucin del mismo problema pero utilizando el mtodo simple.

El programa nos
muestra cmo queda
planteado el problema
para as poder
empezar con la
primera interacion.
Si se escoge la opcin de
solucin directa el
programa nos arroja el
resultado sin mostrarnos
las interaciones.
Si se esoge la opcin de
continuar se realiza la
primera interacion y se
semana con azul el
cuadro donde se est
trabajando.
P
RCTICA DE
L
ABORATORIO


Pgina 30 de 37

Se realiza la segunda
interacion y se muestra
como el programa va
resolviendo el problema.
Se realiza la tercera
interacion, al terminar
esta interacion nos da el
resulado marcado en un
pequeo recuadro.
P
RCTICA DE
L
ABORATORIO


Pgina 31 de 37

Programa winQSB.
Se da un recorrido rpido por algunas funciones del programa.

Antes de comenzar a utilizar el
programa winQSB se explora
un poco acerca de las
funciones de este, al igual que
se muestra los mens que
contienen y como es que
funcionan, al igual que se dan a
conocer los detalles del
programa seleccionando HELP
para que el usuario este al
tanto de todas las funciones
que contiene el programa.
P
RCTICA DE
L
ABORATORIO


Pgina 32 de 37

Practica en el programa winQSB.

Se plantea un nuevo problema
seleccionando la opcin nuevo
problema (new problema) y aparece
esta pantalla, se procede a llenar la
pantalla con los datos que nos pide
como lo son ttulo del problema, numero
de variables, numero de restricciones,
seleccionar el objetivo.
Cuando se escoge la opcin de OK aparece este recuadro donde llenamos los datos del
problema que estamos realizando.
E ingresan los datos del problema, en el rengln de maximize se coloca la ecuacin objetivo (datos
utilidades) porque es la cual se debe de maximizar. En los dos renglones siguientes se colocan las
restricciones.
P
RCTICA DE
L
ABORATORIO


Pgina 33 de 37

A continuacin en esta pantalla se da a conocer la resolucin del problema arrojndonos el
resultado en la parte inferior de la tabla.
Al escoger la opcin de grafica aparece una grfica donde podemos localizar el punto objetivo, al igual
que nos muestra la zona de rea factible en color rojo y la line de color azul verde clara son las lneas
de restriccin de nuestro problema , se pueden visualizar diferentes tipos de grficas.
P
RCTICA DE
L
ABORATORIO


Pgina 34 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 35 de 37

P
RCTICA DE
L
ABORATORIO


Pgina 36 de 37

En conclusin la solucin ptima del problema es producir 4 productos A y 8
productos B para maximizar las ganancias.

Conclusin Cervantes Cazares
El Mtodo Simplex publicado por George Dantzig en 1947 consiste en un
algoritmo iterativo que secuencialmente a travs de iteraciones se va
aproximando al ptimo del problema de Programacin Lineal en caso de existir
esta ltima. El mtodo Simplex es un procedimiento iterativo que permite
mejorar la solucin de la funcin objetivo en cada paso. El proceso concluye
cuando no es posible continuar mejorando dicho valor, es decir, se ha alcanzado
la solucin ptima del problema. El Mtodo Simplex hace uso de la propiedad de
que la solucin ptima de un problema de Programacin Lineal se encuentra en
un vrtice o frontera del dominio de puntos factibles (esto ltimo en casos muy
especiales), por lo cual, la bsqueda secuencial del algoritmo se basa en la
evaluacin progresiva de estos vrtices hasta encontrar el ptimo. Cabe
destacar que para aplicar el Mtodo Simplex a un modelo lineal. Es una
herramienta algebraica que permite localizar de manera eficiente el ptimo entre
los puntos extremos de una solucin a un problema de programacin lineal.

WinQSB es un sistema interactivo de ayuda a la toma de decisiones que
contiene herramientas muy tiles para resolver distintos tipos de problemas en
el campo de la investigacin operativa, utiliza los mecanismos tpicos de la
interface de Windows, es decir, ventanas, mens desplegables, barras de
herramientas, etc. Por lo tanto el manejo del programa es similar a cualquier otro
que utilicemos en el entorno Windows. En pocas palabras este programa nos
ayuda a obtener la solucin de una gran cantidad de problemas tanto
administrativos como de produccin y de proyectos.

P
RCTICA DE
L
ABORATORIO


Pgina 37 de 37

Conclusin Ruelas Jurez
La optimizacin de recursos es de importancia fundamental en la industria ya
que nos permite maximizar nuestras ganancias al mismo tiempo que reducimos
costos. Desde inicios de la investigacin de operaciones la pregunta
fundamental ha estado basada en la asignacin de recursos para asegurar la
produccin y la logstica de operaciones.
Durante la elaboracin de la prctica se visualiz la manera correcta de utilizar
las herramientas de anlisis disponibles para ingenieros industriales para
resolver sistemas de ecuaciones que simulan la realidad.

IOpractica 1 V4

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

IOpractica 1 V4

Enviado por

Direitos autorais:

Formatos disponíveis

Universidad Autnoma de Baja California

Facultad de Ciencias Qumicas e Ingeniera Ingeniera Industrial (Plan 2007-1)

Você também pode gostar