ACT 6: TRABAJO COLABORATIVO No 1

CARLOS EVELIO CARVAJAL

1121824657

METODOS DETERMINISTICOS

OSCAR JAVIER HERNANDEZ

TUTOR

RICARDO JAVIER PINEDA

DIRECTOR DE CURSO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BSICAS, TECNOLOGA E INGENIERA
CEAD SANTA MARTA (MAGDALENA)
JULIO DEL 2014

INTRODUCCION

Con el desarrollo del siguiente trabajo se pretende mostrar cada uno de los
componentes de la primera Unidad del curso de Mtodos Determinsticos,
realizando unos ejercicios que ponen en prctica los conocimientos adquiridos.

DESARROLLO DEL TRABAJO

EJERCICIO 1
Una empresa, especializada en la fabricacin de muebles para jardines infantiles,
produce cierto tipo de mesas y sillas que se venden a US $2000 y US $3000 por
cada artculo, respectivamente. Se quiere precisar cuntas unidades de cada
artculo debe fabricar diariamente un operario para maximizar los ingresos,
teniendo las siguientes restricciones de la gerencia:

La cantidad total de unidades fabricadas de mesas y sillas no podr exceder

de cuatro por da y por operario.
Cada mesa requiere dos horas para su fabricacin; cada silla, tres horas. La
jornada laboral mxima es de diez horas.
Los materiales utilizados en cada mesa cuestan US $400. El utilizado en cada
silla cuesta US $200. Cada operario dispone de US $1200 diarios para
material.

a. Plantear y resolver el anterior problema como un modelo de programacin

lineal.
Precio de venta de mesas
US $2000
Precio de venta de sillas
US $3000
Tiempo de fabricacin de una mesa
2 horas
Tiempo de fabricacin de una silla
3 horas
Jornada laboral mxima
10 horas
Costo de material de una mesa
US $400
Costo de material de una silla
US $200
Total sillas y mesas no debe exceder cuatro unidades por da y operario
Modelo Matemtico
Variables
Numero de mesas a producir diariamente por operario
Numero de sillas a producir diariamente por operario
Funcin Objetivo (F.O.)

Restricciones:
1.
2.
3.

Este problema tiene solucin ptima mltiple:

Una de las soluciones es:
No se deben producir mesas diariamente
Se deben fabricar por da

sillas

La utilidad a obtener es de US $1000

Otra de las soluciones es:
Se deben producir mesas diariamente
Se deben fabricar por da dos sillas
La utilidad a obtener es de US $1000

b. Exprese el modelo matemtico y por medio de cualquier software (WinQSBrecomendado o Solver), dejando evidencia de los pantallazos del ingreso de
los datos y la tabla de resultados.
Especificacin del problema

Introduccin de datos

Resolver y mostrar los pasos

Siguiente interaccin

Solucin del problema

Final Simplex Tableau

EJERCICIO 2
Una compaa de complementos alimenticios para bebs desea fabricar un
alimento dietario a base de dos productos A y B. El producto A contiene 30% de
protenas, un 1 % de grasas y un 10% de azcares. El producto B contiene un 5%
de protenas, un 7% de grasas y un 10% de azcares. El compuesto tiene que
tener, al menos, 25gr de protenas, 6gr de grasas y 30gr de azcares. El costo del
producto A es de 0.6 dlares/gr. y el de B es de 0.2 dlares/gr.
Exprese el modelo matemtico y por medio de WinQSB, dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, proponga la dieta que
contenga al menos 2.100 (Kcal), al menos 61 gramos de protena y 780 (mg) de
calcio. Recuerde garantizar la variedad en la dieta teniendo en cuenta los lmites
de porciones por da de los alimentos y el menor costo asociado.
a. Cuntos gramos de cada producto debe tener el alimento dietario para que el
costo total sea mnimo?
Producto A
Producto B
Requerido en
el compuesto

% Protenas
30
5

% Grasas
1
7

% Azcar
10
10

25 g

6g

30 g

Costo (dlares/gr)
0.6
0.2

b. Resuelva el problema con variables continuas y por medio de cualquier

software (WinQSB-recomendado o Solver) seale los resultados para cada
variable.
Variables
Cantidad en gramos del producto A a utilizar
Cantidad en gramos del producto B a utilizar
Funcin Objetivo (F.O.)

Restricciones:
1.

2.
3.

c. Modifique las condiciones de las variables en el programa elegido y resulvalas

como enteras (integer) y observe el cambio entre la respuesta del punto a y esta
nueva hallada.
Especificacin del problema

Introduccin de datos

Resolver y mostrar los pasos

Siguiente interaccin

Siguiente interaccin

Siguiente interaccin

Siguiente interaccin

Siguiente interaccin

Solucin del problema

Final Simplex Tableau

d. Concluya que sucedi entre variables continuas y variables enteras.

Recuerde que la mayora de los software usan el mtodo de Ramas y Cotas para
encontrar soluciones enteras a las variables.
EJERCICIO 3
Una granja inteligente tiene dos parcelas: la parcela P1 tiene 400 Ha de tierra
utilizable y dispone de 500 m3 de agua, mientras la parcela P2 tiene 900 Ha de
tierra utilizable y dispone de 1200 m3 de agua. Los cultivos aconsejados son: papa
y yuca. La papa consume 3 m3 de agua por Ha, con un beneficio de 700 dlares
por Ha; la yuca consume 2 m3 de agua por Ha, con un beneficio de 500 dlares
por Ha. Se ha establecido una cuota mxima por Ha para cada cultivo: 800 para la
papa y 600 para la yuca, siendo el porcentaje total de terreno cultivado el mismo
en cada parcela. De acuerdo a la anterior informacin:

a. Resuelva el problema con variables continuas y por medio de cualquier software

(WinQSB-recomendado o solver de excel) seale los resultados para cada
variable.
PARCELAS
P1
P2

HECTAREAS
400
900

AGUA (
500
1200

CULTIVOS
CONSUMOS
Agua (
)
Beneficios (
Max cultivable (

PAPA
3
700
800

)
)

YUCA
2
500
600

b. Modifique las condiciones de las variables en el programa elegido y resulvalas

como enteras (integer) y observe el cambio entre la respuesta del punto a y esta
nueva hallada.
MAX Z = 700 (X11 + X22) +
Variables
Numero de hectreas dedicadas al cultivo i (i=1(papa), 2 (yuca)) en la
parcela j (j=1,2)
Funcin Objetivo (F.O.)

Restricciones:
1.
2.
3.
4.
5.
6.
7.
X

Entonces:
Funcin Objetivo (F.O.)

Restricciones:
1.
2.
3.
4.
5.
6.
7.
X

c. Concluya que sucedi entre variables continuas y variables enteras.

Sucedi que al no tener una solucin con valores enteros para las variables de
decisin en el problema inicial, el valor ptimo tiende a disminuir en la variante
entera de dicho problema de maximizacin. La solucin entera no alcanza al
aproximar los resultados fraccionarios de una solucin de un problema lineal al
entero inferior o superior ms cercano. Por lo tanto, para abordar de forma
eficiente la resolucin de un modelo que considere valores enteros para las
variables de decisin requiere de una alternativa algortmica especfica, porque en
este ejercicio no sucede ya que anda entre variables continuas y enteras.

CONCLUSIONES

La finalidad del trabajo fue la de identificar cada uno de los componentes del
curso, como son cada uno de las unidades por las cuales est compuesta, en
complemento con una actividad compuesta por trminos que son importantes para
el desarrollo de este curso

BIBLIOGRAFIA

MENDOZA, Germn. 102016 METODOS DETERMINISTICOS. UNAD

2010.