TRABAJO COLABORATIVO

PROMETODOS DETERMINISTICOS

Miguel Fernando Buitrago

C.C. 1049608388

TUTOR

Ricardo pineda

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD)

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

Prueba

electrnica efectividad
(horas)

(horas)

Embalaje

Utilidad

(horas)

(dlares)

CNR Rayos
X
X1

2,3

2,4

2,6

2,3

$1750

2,2

2,1

2,4

2,8

$1780

CNR
Ecografa
X2

CNR
Cardiografa
X3

1,9

3,0

2,3

2,2

315

305

287

298

$1850

Horas
disponibles
al mes
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?

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.

Francia
Michigan
Ohio

Espaa

Italia

Japn

13

12

11

14

14

12

13

15

15

14

10

11

New York

350
530
450

12

Kansas
Demanda

Oferta

430

11

380

13

470

15

415

510

Tabla 2. Demanda y Ofertas pases Europa y Asia

METODO ESQUINA NOROESTE

DESTINO
ORIGEN

FRANCIA

MICHIGAN
OHIO

13

ITALIA

12

JAPON
11

OFERTA
14

350

350
14

80

12
380

15

NEW YORK

13

14

12

15

70

530
10

400

KANSAS

11

11
50

13

450
15

415
0

Ficticia
DAMANDA

ESPAA

430

Solucin ptima= 4 + 5 -1 = 8

0
380

0
470

0
45
510

415
45
1790

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

METODO COSTOS MINIMOS

DESTINO
ORIGEN

FRANCIA

MICHIGAN
OHIO

13

12

14

12

JAPON

OFERTA

11

14

13

15
465
11

20

350

65
15

14

10
450

12
35

11

13

430

Solucin ptima= 4 + 5 -1 = 8

0
380

530
450

15

380
0

Ficticia
DAMANDA

ITALIA

330

NEW YORK
KANSAS

ESPAA

0
470

0
45
510

415
45
1790

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

METODO VOGEL
DESTINO
ORIGEN

FRANCIA
13

MICHIGAN
OHIO

Penalizacion
Penalizacion 2
Penalizacion 3

12

14

JAPON
11

12

15

OFERTA

15
15

10

11

11

13

430 430
1
1
2

380 380
1
1
1

470 470
1
2
0

1
450

15

415
0

530

450
12

Penalizacion Penalizacion Penalizacion

2
3
4

350

120
14

Penalizacion

14

13

380
15

Ficticia
DAMANDA

ITALIA

350

NEW YORK
KANSAS

ESPAA

0
45
510 510
3
1
0

1
415
45
17901790

Penalizacion 4

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
Salem
Michigan
Ohio
New York
Kansas
Demanda

230

Carson City Sacramento Oklahoma

240

215

Oferta
250
280
170
210

215

Tabla 3. Demanda y Ofertas internas USA

METODO ESQUINA NOROESTE

DESTINO
ORIGEN
MICHIGAN

7
230

SACRAMENTO OKLAHOMA
5

280
9

155
5
230

60

KANSAS

OFERTA

250

220

NEW YORK

Ficticia

20
4

OHIO

DAMANDA

CARSON
CITY

SALEM

240

170
8

200
215

215

Solucin ptima = 5 + 4 -1 = 8

15
0
10
10

210
910

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

DESTINO
ORIGEN

MICHIGAN
OHIO

SACRAMENTO OKLAHOMA
5

35
4
230

230

OFERTA

4
215
5

250
280

7
155
7

KANSAS

Ficticia

50
5

NEW YORK

DAMANDA

CARSON
CITY

SALEM

240

Solucin ptima = 5 + 4 -1 = 8

15
9
215

200
215

170
10
10

Celdas ocupadas = 8

210
910

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
DESTINO
ORIGEN

MICHIGAN

KANSAS
DAMANDA
Penalizacin
Penalizacin 2
Penalizacin 3

SACRAMENTO OKLAHOMA
5

240
4

OHIO
NEW YORK

CARSON
CITY

SALEM

OFERTA

Penalizacin 4

280
8

170
5
60
230 230
1
1
1

Penalizacion Penalizacion Penalizacion

2
3
4

250

65
9

Penalizacion

10
215

Ficticia

170
7
240 240
2

9
215 215
1
1
1
1

Penalizacin 5

Solucin ptima = 5 + 4 -1 = 8

8
140
215 215
2
2
2
2
2

0
10
10 10

210
910 910

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