1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

METODOS DETERMINISTICOS



TRABAJO COLABORATIVO 1 FASE 2
GRUPO 102016_278






PRESENTADO POR

JULY PAOLA AVILA
COD 1018423459

PRESENTADO A:
FREDY IVAN VEGA MATIZ


BOGOTA OCTUBRE 18 DE 2014



2





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.

3


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.








4


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)

5


USO DEL SOFTWARE WINQSB











6


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


7


Solucin con variables enteras

c. Qu cantidad de componentes CNR deben fabricarse?

La solucin entera nos da como resultados una produccin de:
2 CNR RAYOS X
5 CNR ECOGRAFIA
5 CNR CARDIOGRAFIA



8


13 12 11 14
14 12 13 15
15 14 10 11
12 11 13 15
380 470 510
Italia Japn
Demanda
Oferta
350
530
450
415
430
Michigan
Ohio
New York
Kansas
Francia Espaa
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







9


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






DESTINO
ORIGEN
FRANCIA ESPAA ITALIA JAPON OFERTA
13 12 11 14
350 350
14 12 13 15
80 380 70 530
15 14 10 11
400 50 450
12 11 13 15
415 415
0 0 0 0 45
45
DAMANDA 430 380 470 510 1790
MICHIGAN
OHIO
NEW YORK
KANSAS
Ficticia

10


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






DESTINO
ORIGEN
FRANCIA ESPAA ITALIA JAPON OFERTA
13 12 11 14
330 20 350
14 12 13 15
65 465 530
15 14 10 11
450 450
12 11 13 15
35 380 415
0 0 0 0 45
45
DAMANDA 430 380 470 510 1790
MICHIGAN
OHIO
NEW YORK
KANSAS
Ficticia

11


7 5 4 6
4 7 5 8
5 7 9 8
5 7 9 8
240 215 215
Sacramento Oklahoma
Demanda
Oferta
250
280
170
210
230
Michigan
Ohio
New York
Kansas
Salem Carson City
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
DESTINO
ORIGEN
FRANCIA ESPAA ITALIA JAPON OFERTA
Penalizacion
Penalizacion
2
Penalizacion
3
Penalizacion
4
13 12 11 14 1 1
350 350
14 12 13 15 1 1 1 1
15 380 120 15 530
15 14 10 11 1
450 450
12 11 13 15 1 1 1
415 415
0 0 0 0 45
45
DAMANDA 430 380 470 510 1790
430 380 470 510 1790
Penalizacion 1 1 1 3
Penalizacion 2 1 1 2 1
Penalizacion 3 2 1 0 0
Penalizacion 4
MICHIGAN
OHIO
NEW YORK
KANSAS
Ficticia

12


METODO ESQUINA NOROESTE

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








DESTINO
ORIGEN
SALEM
CARSON
CITY
SACRAMENTO OKLAHOMA Ficticia OFERTA
7 5 4 6 0
230 20 250
4 7 5 8 0
220 60 280
5 7 9 8 0
155 15 170
5 7 9 8 0
200 10 210
DAMANDA 230 240 215 215 10 910
MICHIGAN
OHIO
NEW YORK
KANSAS

13


METODO COSTOS MINIMOS

Solucin ptima = 5 + 4 -1 = 8 Celdas ocupadas = 8
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








DESTINO
ORIGEN
SALEM
CARSON
CITY
SACRAMENTO OKLAHOMA Ficticia OFERTA
7 5 4 6 0
35 215 250
4 7 5 8 0
230 50 280
5 7 9 8 0
155 15 170
5 7 9 8 0
200 10 210
DAMANDA 230 240 215 215 10 910
MICHIGAN
OHIO
NEW YORK
KANSAS

14


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






DESTINO
ORIGEN
SALEM
CARSON
CITY
SACRAMENTO OKLAHOMA Ficticia OFERTA Penalizacion
Penalizacion
2
Penalizacion
3
Penalizacion
4
7 5 4 6 0 1 2 2 2
240 10 250
4 7 5 8 0 1 1 1 3
215 65 280
5 7 9 8 0 2 3
170 170
5 7 9 8 0 2 3 3 1
60 140 10 210
DAMANDA 230 240 215 215 10 910
910
230 240 215 215 10 910
Penalizacin 1 2 1 2
Penalizacin 2 1 1 2
Penalizacin 3 1 1 2
Penalizacin 4 1 2
Penalizacin 5 2
MICHIGAN
OHIO
NEW YORK
KANSAS

15


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:
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






16


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


17




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



18



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

19


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:

20



1.1.1. Resolviendo en el software con variables continas:






21




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:











22


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.


23


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.














24


BIBLIOGRAFA

Guzmn Aragn, Gloria Lucia. Mdulo Mtodos Determinsticos. UNAD. 2010.