TRABAJO COLABORATIVO

METODOS DETERMINISTICOS




ADRIANA MARCELA MANRIQUE
C.C. 1.080.933.055
ROSSE RHAYFE TORRES


GRUPO:

102016_201




TUTOR

FABIO OSSA ORTEGA



UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)
PROGRAMA ADMINISTRACION DE EMPRESAS
CEAD PITALITO (HUILA)
OCTUBRE
2014





INTRODUCCION



El presente trabajo es una muestra representativa del consolidado de temas del
mdulo Mtodos determinsticos, para lo cual es necesario la integracin
colaborativa de cada uno de los compaeros de equipo. La temtica que
comprende este trabajo es de Pasos y tcnicas para la construccin de modelos
matemticos, entera, Con ello esperamos dar muestra de la prctica y puesta de
ejercicios simulados para el desarrollo de las actividades propuestas.

En el desarrollo del presente trabajo se hace aplicacin prctica de los
conocimientos adquiridos en desarrollo del Curso Mtodos Determinsticos, los
cuales son debatidos en grupo para llegar a la solucin ms ptima en cada uno
de los problemas que plantea el ejercicio. Y la utilizacin de herramientas
apropiadas para ello como lo es el software WinQSB.


DESARROLLO DE LA ACTIVIDAD

Problema
Usted ha sido elegido para ser a partir de la fecha el nuevo Jefe de Producciones
y Operaciones de la empresa New Electronics Corporation, el cual es un centro
tecnolgico con sede principal en la ciudad de Michigan (USA), su especialidad es
la fabricacin de componentes electrnicos para maquinaria mdica. En su
informe de contratacin usted encuentra la siguiente informacin:
Los principales componentes que produce son los Componentes de
Radiodifusin (CR) para los equipos de Rayos X, Ecografa y Cardiografa y sus
clientes de Europa y Asia son: Francia, Italia, Espaa y Japn.
Se le ha encargado la produccin de un nuevo componente el Controlador
Numrico de Resultados (CNR) para cada uno de los equipos propuestos en el
prrafo anterior, para ello tendr que hacer algunos cambios en su lnea de
produccin.
Los tiempos de procesos y disponibilidad mensual para cada uno de los
componentes, as como los precios de venta se presentan en la tabla 1.
Componente
Montaje
(horas)
Prueba
electrnica
(horas)
Prueba
efectividad
(horas)
Embalaje
(horas)
Utilidad
(dlares)
CNR Rayos
X
X1 2,3 2,4 2,6 2,3 $1750
CNR
Ecografa
X2 2,2 2,1 2,4 2,8 $1780


CNR
Cardiografa
X3 1,9 3,0 2,3 2,2 $1850
Horas
disponibles
al mes
315 305 287 298
Tabla 1. Tiempos de operaciones y utilidad Componentes CNR
MODELO MATEMATICO
Funcin Objetivo: MAXIMIZAR
MaxZ= 1.750X1 + 1.780X2 + 1.850X3
RESTRICCIONES = Horas disponibles al mes
2,3X1 + 2,2X2 + 1,9X3 <= 315
2,4X1 + 2,1X2 + 3,0X3 <= 305
2,6X1 + 2,4X2 + 2,3X3 <= 287
2,3X1 + 2,8X2 + 2,2X3 <= 298
X1, X2, X3 >= 0 (No negatividad)


USO DEL SOFTWARE WINQSB

Cambiado el nombre de las variables



a. Qu cantidad de componentes CNR deben fabricarse?

La solucin continua nos da como resultados una produccin de
1,55 CNR RAYOS X
5,23 CNR ECOGRAFIA
5,25 CNR CARDIOGRAFIA
b. Cul es la utilidad generada por dicho componente?
Con una utilidad mxima generada es de $21.766,32

Solucin con variables enteras

c. Qu cantidad de componentes CNR deben fabricarse?


!" !# !! !$
!$ !# !" !%
!% !$ !& !!
!# !! !" !%
!"# $%# &'#
()*+,* -*./0
123*04*
5627)*
!&#
&!#
$&#
$'&
$!#
8,9:,;*0
5:,<
=2> @<7A
B*0C*C
D7*09,* EC.*F*

La solucin entera nos da como resultados una produccin de:
2 CNR RAYOS X
5 CNR ECOGRAFIA
5 CNR CARDIOGRAFIA
d. Cul es la utilidad generada por dicho componente?
Con una utilidad mxima generada de $21.650
Para el 2015 se han estimado los datos de demanda y capacidad de oferta de los
Componentes de Radiodifusin (CR), para los compradores del exterior y los del
interior del pas, de la empresa principal y sus tres sedes, que se presentan en las
siguientes tablas.







Tabla 2. Demanda y Ofertas pases Europa y Asia





METODO ESQUINA NOROESTE

Solucin ptima= 4 + 5 -1 = 8 Celdas ocupadas = 8
Costo Total = (350x13) + (80x14) + (380x12) + (70x13) + (400*10) + (50*11) +
(415*15) + (45*0)
Costo Total = 4550 + 1120 + 4560 + 910 + 4000 + 550 + 6225 + 0
Costo Total =$21.915







"#$%&'(
()&*#'
+),'-&, #$.,/, &%,0&, 1,.(' !"#$%&
23 24 22 25
367 367
25 24 23 26
87 387 97 637
26 25 27 22
577 67 567
24 22 23 26
526 526
7 7 7 7 56
56
'&(&)'& 537 387 597 627 *+,-
:&-;&*,'
(;&(
'#< =()>
>,'$,$
+?@A?@?B


METODO COSTOS MINIMOS

Solucin ptima= 4 + 5 -1 = 8 Celdas ocupadas = 8
Costo Total = (330x13) + (20x11) + (65x14) + (465x15) + (450*10) + (35*12) +
(380*11) + (45*0)
Costo Total = 4290 + 220 + 910 + 6975 + 4500 + 420 + 4180 + 0
Costo Total =$21.495







"#$%&'(
()&*#'
+),'-&, #$.,/, &%,0&, 1,.(' !"#$%&
23 24 22 25
336 46 376
25 24 23 27
87 587 736
27 25 26 22
576 576
24 22 23 27
37 396 527
6 6 6 6 57
57
'&(&)'& 536 396 5:6 726 *+,-
;&-<&*,'
(<&(
'#= >()?
?,'$,$
+@AB@A@C


! " # $
# ! " %
" ! & %
" ! & %
!"# !$% !$%
&'()'*+,-. /01'2.*'
3+*',4'
/5+)-'
!%#
!6#
$7#
!$#
!8#
9:(2:;',
/2:.
<+= ?.)0
@',A'A
&'1+* B')A., B:-C
METODO VOGEL

Solucin ptima= 4 + 5 -1 = 8 Celdas ocupadas = 8
Costo Total = (350x11) + (15x14) + (380x12) + (120x13) + (15*15) + (450*11) +
(415*12) + (45*0)
Costo Total = 3850 + 210 + 4560 + 1560 + 225 + 4950 + 4980 + 0
Costo Total = $20.335





Tabla 3. Demanda y Ofertas internas USA
METODO ESQUINA NOROESTE
"#$%&'(
()&*#'
+),'-&, #$.,/, &%,0&, 1,.(' !"#$%&
.23456748693
.23456748693
:
.23456748693
;
.23456748693
<
=; =: == =< = =
;>? ;>?
=< =: =; => = = = =
=> ;@? =:? => >;?
=> =< =? == =
<>? <>?
=: == =; => = = =
<=> <=>
? ? ? ? <>
<>
'&(&)'& <;? ;@? <A? >=? *+,-
<;? ;@? <A? >=? =AB?
.23456748693 = = = .
.23456748693 : = = / =
.23456748693 ; / = ? ?
.23456748693 <
C&-D&*,'
(D&(
'#E F()G
G,'$,$
+68H6864



Solucin ptima = 5 + 4 -1 = 8 Celdas ocupadas = 8
Costo Total = (230*7) + (20*5) + (220*7) + (60*5) + (155*9) + (15*8) + (200*8) +
(10*0)
Costo Total =1.610 + 100 + 1.540 + 300 + 1.395 + 120 + 1600 + 0
Costo Total = 6.665

METODO COSTOS MINIMOS

Solucin ptima = 5 + 4 -1 = 8 Celdas ocupadas = 8
"#$%&'(
()&*#'
$+,#-
.+)$('
.&%/
$+.)+-#'%( (0,+1(-+ 23453436 !"#$%&
7 8 9 : ;
<=; <; <8;
9 7 8 > ;
<<; :; <>;
8 7 ? > ;
@88 @8 @7;
8 7 ? > ;
<;; @; <@;
'&(&)'& <=; <9; <@8 <@8 @; *+,
-&.1&*+'
(1&(
'#A /()0
0+'$+$
"#$%&'(
()&*#'
$+,#-
.+)$('
.&%/
$+.)+-#'%( (0,+1(-+ 23453436 !"#$%&
7 8 9 : ;
<8 =>8 =8;
9 7 8 ? ;
=<; 8; =?;
8 7 @ ? ;
>88 >8 >7;
8 7 @ ? ;
=;; >; =>;
'&(&)'& =<; =9; =>8 =>8 >; *+,
-&.1&*+'
(1&(
'#A /()0
0+'$+$


Costo Total = (35*5) + (215*4) + (230*4) + (50*7) + (155*7) + (15*8) + (200*8) +
(10*0)
Costo Total =175 + 860 + 920 + 350 + 1085 + 120 + 1600 + 0
Costo Total = 5.110
METODO VOGEL

Solucin ptima = 5 + 4 -1 = 8 Celdas ocupadas = 8
Costo Total = (240*5) + (10*6) + (215*5) + (65*8) + (170*5) + (60*5) + (140*8) +
(10*0)
Costo Total =1200 + 60 + 1075 + 520 + 850 + 300 + 1120 + 0
Costo Total = 5.125
a. Qu mtodo genera el costo mnimo y cuales asignaciones, es decir
desde que orgenes hacia que destinos, debe asignarse a los
Componentes de Radiodifusin (CR), segn dicho mtodo?
Para el caso de los compradores de pases extranjeros, el mtodo que genera
el menor costo es el de Vogel. Con las siguientes asignaciones:
"#$%&'(
()&*#'
$+,#-
.+)$('
.&%/
$+.)+-#'%( (0,+1(-+ 23453436 !"#$%&
7896:3;643<9
7896:3;643<9
=
7896:3;643<9
>
7896:3;643<9
?
@ A ? B C D = = =
=?C DC =AC
? @ A E C D D D >
=DA BA =EC
A @ F E C = >
D@C D@C
A @ F E C = > > D
BC D?C DC =DC
'&(&)'& =>C =?C =DA =DA DC *+,
FDC
=>C =?C =DA =DA DC FDC
7896:3;643G9 D = D =
7896:3;643G9 = D D =
7896:3;643G9 > D D =
7896:3;643G9 ? D =
7896:3;643G9 A =
-&.1&*+'
(1&(
'#H /()0
0+'$+$


ORIGEN DESTINO CR
Michigan Italia 350
Ohio Francia 15
Ohio Espaa 380
Ohio Italia 120
Ohio Japn 15
New York Japn 450
Kansas Francia 415
Japn 45

Para el caso de los compradores de pases internos, el mtodo que genera el
menor costo es el de Costos Mnimos. Con las siguientes asignaciones:
ORIGEN DESTINO CR
Michigan Carson City 35
Michigan Sacramento 215
Ohio Salem 230
Ohio Carson City 50
New York Carson City 155
New York Oklahoma 15
Kansas Oklahoma 200


Kansas 10

b. Presente la solucin ptima que resulta del ingreso de los datos en el
WinQSB y su respectivo anlisis.

Pantallazos WINQSB - Tabla 2



El resultado en esta herramienta permite verificar que efectivamente el
costo mnimo de transporte es de $20.335, coincidiendo con el Mtodo de
Vogel y costos y asignaciones.

Pantallazos WINQSB - Tabla 3





Los resultados de esta herramienta no coinciden con los resultados planteados
por los mtodos utilizados manualmente. Ofrece un costo total de $5.060 con sus
respectivas asignaciones.
La empresa de Michigan desde sus empresas sedes en Ohio y New York,
fabrican el Componente genrico de Corriente Alterna (CCA), a razn de 320 y
250 unidades mnimas diarias y respectivamente. El componente se enviar a
cuatro ciudades, Lincoln, Denver, New Jersey y Austin que requieren,
respectivamente, 280, 330, 370 y 350 unidades como mnimo (demanda
requerida). Los costos de transporte en dlares de cada unidad del CCA, desde
cada fbrica a cada distribuidor son:



Fabrica Lincoln Denver
New
Jersey
New
Jersey

Ohio US $ 30 US $33 US $20 US $17
New York US $28 US $21 US $23 US $25
Tabla 4. Costos de transporte
Con la informacin suministrada, a continuacin se presenta:
1.1. PARTE 1. Produccin Componente CNR:

Segn la tabla 1, se expresa el modelo matemtico y por medio de WinQSB se
deja evidencia de los pantallazos del ingreso de los datos y la tabla de resultados.

Modelo matemtico:

Variables de decisin:
!" ! !"# !"#$% !
!" ! !"# !"#$%&'(&
!" ! !"# !"#$%&'#"(%"


Funcin Objetivo: la compaa debe garantizar un mximo de utilidad, por lo
tanto la funcin objetivo es la siguiente:

!" ! !"#! ! ! !"#$!
!
!!"#$!
!
!!"#$!
!


Restricciones: adems la compaa debe tener en cuenta las siguientes
limitaciones en los recursos:

!"#$%&''&() !"# !"#$%&'
!"#$%&''&() !"# !"#$%& !"!#$%&'(#)
!"#$%&''&() !"# !"#$%& !" !"!#$%&%'('
!"#$%&''&() !"#$%$&'
!"#$%&''&() !" !"#$%&'&($(


!!!!
!
!!!!!
!
!!!! !
!
! !"# !"#$% !" !"#$%&' !"#$%&"'()# !" !"#
!!!!
!
!!!!!
!
!!!!!
!
! !"# !"#$% !" !"#$%& !"!#$%&'(!" !"#$%&"'()# !" !"#
!!!!
!
!!!!!
!
!!! !!
!
! !"# !"#$% !" !"#$%& !" !"!#$%&%'(' !"#$%&"'()# !" !"#


!!!!
!
!!! !!
!
!!!!!
!
! !"# !"#$% !" !"#$%$&' !"#$%&"'()# !" !"#
!
!
! !
!
! !
!
! !




1.1.1. Resolviendo en el software con variables continas:









a. Qu cantidad de componentes CNR deben fabricarse?

Se deben fabricar la siguiente cantidad de componentes:



!! ! !"# !"#$% ! ! !!!!"#
!! ! !"# !"#$%&'(& ! !!!"!"
!! ! !"# !"#$%&'#"(%" ! !!!"#$

b. Cul es la utilidad generada por dicho componente?

Las utilidades generadas por componente son:

!! ! !"# !"#$% ! ! !!!"#!!"#$
!! ! !"# !"#$%&'(& ! !!!"!!!"!#
!! ! !"# !"#$%&'#"(%" ! !!!"#$%&'






c. Qu cantidad de componentes CNR deben fabricarse?
La cantidad de CNR que deben fabricarse son:

!! ! !"# !"#$% ! ! !!!!!!
!! ! !"# !"#$%&'(& ! !!!!!!
!! ! !"# !"#$%&'#"(%" ! !!!!!!
d. Cul es la utilidad generada por dicho componente?
Las utilidades generadas por componente son:

!! ! !"# !"#$% ! ! !!!""!!!!!
!! ! !"# !"#$%&'(& ! !!!""!!!!!
!! ! !"# !"#$%&'#"(%" ! !!!"#!!!!!

Para una utilidad total de 21. 650,0000

Anlisis: Se observa que es mayor la utilidad utilizando variables enteras, pues se
tiene $116.32 ms de utilidad que utilizando variables continuas, esto se debe tal


vez a que es mejor hacer pedidos cerrados (enteros) y no por partes, ya que
tomara ms tiempo y por ende ser menos econmico.



CONCLUSIONES
Con la finalizacin de la actividad, nos apropiamos de los diferentes mtodos para
resolver los problemas planteados y hacer uso de las herramientas propuestas
para llevar a cabo una labor profesional acorde por lo aprendido en el mdulo de
Mtodos Determinsticos. Desarrollo de los ejercicios sobre los conceptos de la
Unidad Dos permiti profundizar en las herramientas a la hora de tomar decisiones
en la solucin de problemas de manera deterministica o sea libre de riesgo. Las
tcnicas fueron utilizadas en problemas de transporte, asignacin, redes,
CPM_PERT y programacin dinmica.