UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI

Mtodos Determinsticos

MTODOS DETERMINSTICOS

CARLOS ARTURO GONZALEZ MOSQUERA

COD. 94301995

ACTIVIDAD 6: TRABAJO COLABORATIVO 1

Grupo 102016_58

TUTOR: ING. DARWIN WILLIAM BARROS

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA DE CIENCIAS BSICAS TECNOLOGA E INGENIERA ECBTI
INGENIERA DE SISTEMAS
PALMIRA MARZO 2013

Actividad 6: Trabajo Colaborativo 1

1
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

INTRODUCCIN

En el presente trabajo se realizar el desarrollo de actividades que cubrirn

aspectos relacionados con los pasos utilizados, para la creacin de modelos
matemticos y de diseo y desarrollo de problemas de Programacin Lineal
Entera. A dems se trabajara con la herramienta solver de Microsoft Excel, que
nos ayudara a resolver ejercicios.

OBJETIVOS

Actividad 6: Trabajo Colaborativo 1

2
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

Afianzar y Evaluar el conocimiento de la teora vista durante el desarrollo de

la Unidad 1 del Mdulo.

Analizar metdica y grupalmente los pasos especficos que se necesitan

para la creacin de modelos matemticos y de los algoritmos
necesarios para el desarrollo de problemas de PLE.

Desarrollar habilidades inter-personales para lograr un desempeo ms alto

en equipo colaborativo.

ACTIVIDAD No. 2

Actividad 6: Trabajo Colaborativo 1

3
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

Investigar sobre la solucin de problemas de programacin Lineal con la

herramienta SOLVER de Excel y haciendo uso de ella (mostrar el procedimiento,
es decir, anexar pantallazo de SOLVER con el ingreso de los datos), solucionar los
siguientes problemas de PLE por el mtodo de ramificar y acotar.

1. Maximice Z = 10X1 + 7X2

Sujeto a: 8X1 + 6X2 <= 28
4x1 + 9x2 18
X1, X2 0 y entero
2. Minimice Z = 235X1 + 48X2
Sujeto a: 40X1 + 25X2 70
28X1 + 39X2 50
X1, X2 0 y entero

Herramienta Solver De Microsoft Excel

Es una herramienta de anlisis que tienes en el programa Excel, aplicado sobre
todo en el mundo empresarial, que permite calcular el valor de una celda que
depende de diversos factores o variables donde a la vez existen una serie de
restricciones que han de cumplirse.

Ms detenidamente lo que la herramienta Solver de Excel realiza son los

clculos para la resolucin de problemas de programacin lineal, en donde a
partir de una funcin lineal a optimizar (encontrar el mximo o mnimo) y cuyas
variables estn sujetas a unas restricciones expresadas como inecuaciones
lineales, el fin es obtener valores ptimos bien sean mximos o mnimos.

Actividad 6: Trabajo Colaborativo 1

4
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

Actividad 6: Trabajo Colaborativo 1

5
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

Solucin

Actividad 6: Trabajo Colaborativo 1

6
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

1. Maximice Z = 10X1 + 7X2

Sujeto a: 8X1 + 6X2 <= 28
4x1 + 9x2 18
X1, X2 0 y entero

2. Minimice Z = 235X1 + 48X2

Sujeto a: 40X1 + 25X2 70
28X1 + 39X2 50
X1, X2 0 y entero

Actividad 6: Trabajo Colaborativo 1

7
 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
Escuela De Ciencias Bsicas Tecnologa E Ingeniera ECBTI
Mtodos Determinsticos

BIBLIOGRAFA

GUZMN ARAGN, Gloria Lucia (2005), Modulo METODOS

DETERMINISTICOS, Neiva: Universidad Nacional Abierta Y A Distancia UNAD

GUZMN ARAGN, Gloria Lucia (2005), GUA DIDCTICA METODOS

DETERMINISTICOS, Neiva: Universidad Nacional Abierta Y A Distancia UNAD

Gua Trabajo Colaborativo No 1, METODOS DETERMINISTICOS, Universidad

Nacional Abierta Y A Distancia UNAD

Solver en Excel [En lnea] About en espaol [Citado Marzo 15 de 2013]

Disponible en Internet:
http://hojasdecalculo.about.com/od/Excel_avanzado/a/Solver-En-Excel.htm

Activar Excel Solver [En lnea] Excel Total [Citado Marzo 15 de 2013]
Disponible en Internet: http://exceltotal.com/activar-excel-solver/

Actividad 6: Trabajo Colaborativo 1

8