METODOS DETERMINISTICOS

Teniendo como modelo: “Ejemplo práctico: Fases en la construcción de un modelo

Matemático” listado en el tópico de contenidos, resolver el siguiente problema

creando el modelo matemático siguiendo las fases de construcción:

David es un estudiante recién ingresado a la universidad UNAD. Comprende que sólo

trabajo y estudio y nada de diversión lo hace un muchacho aburrido. Como resultado

David quiere distribuir su tiempo disponible de alrededor de 14 horas al día entre el

trabajo, el estudio y la diversión. Calcula que el juego es tres veces más divertido que

el trabajo y dos veces más que el estudio. También quiere estudiar por lo menos tanto

como juega. Sin embargo, David comprende que si quiere terminar todas sus tareas

universitarias, no puede jugar más de cuatro horas al día. ¿Cómo debe distribuir

David su tiempo para maximizar su satisfacción tanto en el trabajo, el estudio y en el

juego?

ACTIVIDAD No. 2

Investigar sobre la solución de problemas de programación 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 método 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 UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Guía Trabajo Colaborativo No 1 Curso : Métodos Determinísticos

Problema Planteado:

Dentro de las pautas presentadas hasta el momento, se tienen las herramientas suficientes para

realizar un primer modelo matemático (capitulo 1) y la solución de problemas de Programación Lineal

Entera (PLE) utilizando diferentes algoritmos de solución entre ellos el de Ramificar y Acotar (R y A)

(capítulo 2).

Con el presente trabajo, se propone al estudiante diseñar el modelo matemático que le ayude a

aclarar y afianzar los conceptos sobre fases o pasos para crear modelos matemáticos,

Para cubrir el capítulo 2, se propone al estudiante el desarrollo de unos ejercicios puntuales sobre

programación Lineal Entera (PLE) utilizando específicamente el algoritmo de Ramificar y Acotar (R y

A),

¿Qué debe entregar para este trabajo?:

Diseñar el modelo matemático al ejercicio planteado en la actividad 1, siguiendo las fases o pasos para

la creación de modelos matemáticos mostrados en el ejemplo práctico, cuyo link se encuentra en el

tópico de contenidos del aula virtual.

1. Desarrollo de 1 ejercicio o problema de modelación matemática, donde se muestre

claramente los pasos o fases utilizados para su creación.

2. Desarrollo de 2 ejercicios de PLE, utilizando el algoritmo de R y A, y representando la solución

en forma de árbol (gráficamente) utilizando alguna herramienta para la creación de este tipo

de diagramas.

A continuación se muestra un Ejemplo, de cómo debe ser presentada la respuesta total del

desarrollo de los ejercicios de PLE:

3. Los anteriores puntos deben ser plasmados en un archivo PDF. UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

Escuela de Ciencias Básicas, Tecnología e Ingeniería

Guía Trabajo Colaborativo No 1 Curso : Métodos Determinísticos

Si encuentra algún inconveniente en el desarrollo de este trabajo, por favor emplee el Foro destinado

a la misma (en esta misma

...