ACT.

10
TRABAJO COLABORATIVO 2
















JOHANN EDUARDO ROMERO PORRAS
C.C: 1095794572









LUIS GERMAN HUERFANO LADINO
Tutor














UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS TECNOLOGIA E INGENIERIA
PROGRAMACION LINEAL
100404-272
2014



INTRODUCCIN


Por medio del siguiente trabajo colaborativo pretendemos dar desarrollo a la tarea
propuesta por el tutor, con el fin de dar solucin a los puntos planteados del curso
Programacin lineal, el cual es de suma importancia acadmica y formativa para nuestra
funcin profesional.

En la Fase 1, se desarrollaron los problemas propios y propuestos en el trabajo
colaborativo 1, y en la Fase 2, se desarrollaron los ejercicios propuesto en las Noticias del
Aula, basado en el software presentado en la leccin 31, usando el Mtodo Grafico y
Simplex.


OBJETIVOS


El presente trabajo nos profundiza los modelos matemticos del curso de programacin
lineal logrando comparar y reconocer los distintos tipos de modelos, y este estudio nos
permite Identificar diferencias entre la formulacin de modelos y tcnicas de solucin y as
adquirirel conocimiento para desarrollar propuestas que permitan resolver o plantear
soluciones en determinada situacin laboral o personal.
















DESARROLLO DE ACTIVIDADES

Fase I

Basado en los problemas propios y propuestos en el trabajo colaborativo 1, el
grupo debe desarrollarlos por el mtodo simplex y hacer el planteamiento como
DUAL a cada uno de los problemas propuestos.



JOHANN EDUARDO ROMERO

Una empresa hace lapiceros de tres tipos, los cuales cuestan a la empresa $100 para el
lapicero tipo A, $150 para el lapicero tipo B y $200 para el lapicero tipo C. Los cuales
salen al mercado con los siguientes precios de $120, $210 y $260 respectivamente.

Si la empresa solo tiene una cantidad de dinero de $10.000 para invertir en la produccin
de los lapiceros, el mximo de lapiceros que puede producir es de 70 lapiceros y del
lapicero tipo A solo se pueden producir como mximo 15.

Cuntos lapiceros tipo A, B y C se deben hacer para optimizar la ganancia de la
empresa?

X = Nmero de lapiceros tipo A
Y = Nmero de lapiceros tipo B
W = Nmero de lapiceros tipo C
Z = Ganancia


Ecuacin Cannica:





Sujeto a:











Pasamos el problema a la forma estndar, aadiendo variables de exceso, holgura y
artificiales segn corresponda.


1) MAXIMIZAR:

2) MAXIMIZAR:

Ahora se pasa a la primera tabla del mtodo Simplex

Tabla1 20 60 60 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 70 1 1 1 1 0 0
P5 0 10000 100 150 200 0 1 0
P6 0 15 0 1 0 0 0 1
Z 0 -20 -60 -60 0 0 0

Tabla2 20 60 60 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 55 1 0 1 1 0 -1
P5 0 7750 100 0 200 0 1 -150
P2 60 15 0 1 0 0 0 1
Z 900 -20 0 -60 0 0 60

Tabla3 20 60 60 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 16.25 0.5 0 0 1 -0.005 -0.25
P3 60 38.75 0.5 0 1 0 0.005 -0.75
P2 60 15 0 1 0 0 0 1
Z 3225 10 0 0 0 0.3 15

La solucin ptima es:

Fase II

Desarrolle los ejercicios que se presentarn en "Noticias del Aula", basado en el
software presentado en leccin 31. En el trabajo final, el grupo debe presentar
pantallazos de resultados obtenidos por el mtodo GRAFICO y SIMPLEX y adems
un anlisis de los resultados obtenidos

JOHANN EDUARDO ROMERO

Un ave de rapia necesita para subsistir al da 30 unidades de protenas, 20 de
grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le
proporcionan 3 unidades de protenas, 4 de grasas y 1 de vitaminas y palomas que
le proporcionan 6 unidades de protenas, 2 de grasas y 1 de vitaminas. Si cazar y
comer un ratn le cuesta 7 unidades de energa y una paloma le cuesta 12 unidades
de energa, Cuntas presas de cada clase debe cazar para satisfacer sus
necesidades con el menor gasto de energa?




























ANALISIS

Para desarrollar el ejercicio anterior, comenzamos definiendo nuestras
incgnitas:

X: nmero de ratones
Y: nmero de palomas

Con estas incgnitas podemos escribir nuestras restricciones y la funcin
objetivo:

Restricciones:

3x + 6y 30
4x + 2y 20
x + y 8
x 0
y 0

Funcin objetivo:

f(x,y) = 7x + 12y

Es el coste energtico que asume el ave. Queremos que sea mnimo.
Representamos grficamente nuestras restricciones para determinar la
regin factible.




Comprobamos en cada caso qu zona es la vlida sustituyendo un
punto cualquiera. Para calcular los vrtices de la regin factible buscamos
los puntos de corte de las rectas que la delimitan resolviendo los
siguientes sistemas de ecuaciones.


Por ltimo, sustituimos los vrtices en la funcin objetivo buscando la
solucin con menor coste energtico para el ave:

f(x,y) = 7x + 12y

A(0,10): f(0,10) = 120 unidades de energa
B(2,6): f(2,6) = 86 unidades de energa
C(6,2): f(6,2) = 66 unidades de energa
D(10,0): f(10,0) = 70 unidades de energa

Por lo tanto la solucin ptima es: