TRABAJO COLABORATIVO 1

FASE 2

Presentado por:
VILMA ROMERO VEGA
Código: 1.006.405.033
LUIS GERARDO BURBANO
Código:
JHON ALEXANDER COLORADO
Código:
LEIDY JOHANA GARCÍA
Código: 1.004.224.733

Curso: 102016_54

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA DE CIENCIAS BÁSICAS E INGENIERÍA
INGENIERIA INDUSTRIAL
CEAD YOPAL
2014 II
 INTRODUCCIÓN

El curso de Métodos Determinísticos es una herramienta muy importante para la toma de

decisiones con el fin de optimizar los resultados hallados en una organización con temas
relacionados en procesos, recursos, costos, transporte que un ingeniero puede manejar. En
este curso se manejan temas muy interesantes como la construcción de modelos
determinísticos por medio de los modelos matemáticos que se manejan en los problemas de
programación lineal entera. Como también los métodos empleados para solucionar
problemas de transporte, asignación, etc., estos procedimientos los hemos venido manejando
mediante un programa muy esencial para complementar, y es el WINQSB.

El trabajo consta de cuatro partes, pero todo va enfocado a una sola problemática de una
empresa que es la fabricación de compontes electrónicos para maquinaria médica; en esta
información se presentan cuatro tablas que por ende debemos desarrollarlos por el método
correspondiente que nos piden, y al igual en el WINQSB, posteriormente sacar las
conclusiones y análisis que los cuadros y gráficos obtenidos.
 EJERCICIOS RESUELTOS SEGÚN LA TEMÁTICA

PARTE 1. Producción Componente CNR

Prueba Prueba
Montaje Embalaje Utilidad
Componente electrónica efectividad
(horas) (horas) (dólares)
(horas) (horas)
CNR Rayos X 2,3 2,4 2,6 2,3 $1750
CNR
Ecografía 2,2 2,1 2,4 2,8 $1780
CNR
Cardiografía 1,9 3,0 2,3 2,2 $1850
Horas
disponibles al 315 305 287 298  
mes
Tabla 1. Tiempos de operaciones y utilidad Componentes CNR

Según la tabla 1, exprese el modelo matemático y por medio de WinQSB dejando evidencia de los
pantallazos del ingreso de los datos y la tabla de resultados, respondan:

Variables:
x 1=Rayos x
x 2=Ecografía
x 3=Cardiografía

Restricciones:
Max .1750 x 1+ 1780 x 2 +1850 x3
2.3 x 1+2.2 x 2+ 1.9 x 3 ≤315
2.4 x 1 +2.1 x 2 +3 x3 ≤ 305
2.6 x 1+ 2.4 x2 +2.3 x 3 ≤ 287
2.3 x 1+2.8 x 2 +2.2 x 3 ≤298
x1, x2 , x3≥ 0
Pantallazos - Variable contínua

Resolviendo en el software con variables continúas:

a. ¿Qué cantidad de componentes CNR deben fabricarse?

Rta: La cantidad de CNR a fabricarse son las siguientes:

x 1=Rayos x=1,55681uniades
x 2=Ecografía=5,2323 unidades
x 3=Cardiografía=5,2586 unidades

b. ¿Cuál es la utilidad generada por dicho componente?

X1= 2.724,4190
X2= 9.313.4340
X3= 9.728.4690
Rta: $ 21.766,3200

Modificando las condiciones de la solución con variables enteras:

c. ¿Qué cantidad de componentes CNR deben fabricarse?
Rta: La cantidad de CNR a fabricarse son las siguientes:
x 1=Rayos x=2 uniades
x 2=Ecografía=5 unidades
x 3=Cardiografía=5 unidades

d. ¿Cuál es la utilidad generada por dicho componente?

X1= 3.500.0000
X2= 8.900.0000
X3= 9.250.0000
Rta: La utilidad del CNR es de $ 21.650,0000
 PARTE 2. Modelos de transporte Componente CR, demanda exterior.

Francia España Italia Japón Oferta

13 12 11 14
Michigan 350

14 12 13 15
Ohio 530

15 14 10 11
New York 450

12 11 13 15
Kansas 415

Demanda 430 380 470 510

Tabla 2. Demanda y Ofertas países Europa y Asia

Según la tabla 2, por los métodos de Esquina Noroeste, Costos Mínimos y Aproximación de
Vogel desarrollándolos de forma manual.

MÉTODO ESQUINA NOROESTE

  FRANCIA ESPAÑA ITALIA   JAPON OFERTA

MICHIGAN 350 13 0 12 0 11 0 14 350

OHIO 80 14 380 12 70 13 0 15 530/450

NEW YORK 0 15 0 14 400 10 50 11 450

KANSAS 0 12 0 11 0 13 415 15 415

FICTICIA 0 0 0 0 0 0 45 0 45

DEMANDA 430 380 470/400 510/460 1790

COSTO TOTAL=( 350∗13 ) + ( 80∗14 ) + ( 380∗12 )+ ( 70∗13 )+ ( 400∗10 )+ (50∗11 )+ ( 415∗15 )+ ( 45∗0 )
COSTO TOTAL=4550+1120+ 4560+910+ 4000+550+6225+0
COSTO TOTAL=$ 21.915

METODO COSTO MÍNIMO

  FRANCIA ESPAÑA ITALIA JAPON OFERTA

MICHIGAN 0 13 0 12 0 11 350 14 350

OHIO 0 14 0 12 370 13 160 15 530

NEW YORK 0 15 350 14 100 10 0 11 450

KANSAS 385 12 30 11 0 13 0 15 415

FICTICIA 45 0 0 0 0 0 0 0 45

DEMANDA 430 380 470 510 1790

COSTO TOTAL=( 385∗12 )+ ( 45∗0 ) + ( 350∗14 ) + ( 30∗11 ) + ( 370∗13 ) + ( 100∗10 )+ ( 350∗14 )+(160∗15)
COSTO TOTAL=4620+0+ 4900+ 330+4810+1000+ 4900+2400
COSTO TOTAL=$ 22.960

MÉTODO APROXIMACIÓN DE VOGEL

Primera Iteración
 Penalizació
  FRANCIA ESPAÑA ITALIA JAPON OFERTA n

MICHIGAN   13   12   11   14 350 1

OHIO   14   12   13   15 530 1

NEW YORK   15   14   10   11 450 1

KANSAS   12   11   13   15 415 1
0
FICTICIA 45 0   0   0   0 45

DEMANDA 430 380 470 510 1790

Penalizació
n 12 11 10 11

Segunda Iteración

  FRANCIA ESPAÑA ITALIA JAPON OFERTA Penalización

MICHIGAN   13   12   11   14 350 1

OHIO   14   12   13   15 530 1

NEW YORK   15   14   10 450 11 450  1

KANSAS   12   11   13   15 415 1
 
FICTICIA 45 0   0   0   0 45

DEMANDA 430 380 470 510 1790

Penalizació
n 1 1 1 3

Tercera Iteración

  FRANCIA ESPAÑA ITALIA JAPON OFERTA Penalización

 MICHIGAN   13   12 350 11   14 350  1

OHIO   14   12   13   15 530 1

NEW YORK   15   14   10 450 11 450  

KANSAS   12   11   13   15 415 1

FICTICIA 45 0   0   0   0 45  

DEMANDA 430 380 470 510 1790

Penalización 1 1 2 1

Cuarta Iteración

  FRANCIA ESPAÑA ITALIA JAPON OFERTA Penalización

MICHIGAN   13   12 350 11   14 350  

OHIO   14   12   13   15 530 1

NEW YORK   15   14   10 450 11 450  

KANSAS 385 12   11   13   15 415 1

 
FICTICIA 45 0   0   0   0 45

DEMANDA 430 380 470 510 1790

Penalización 2 1 0 0

Quinta Iteración

  FRANCIA ESPAÑA ITALIA JAPON OFERTA Penalización

MICHIGAN   13   12 350 11   14 350  

 OHIO   14   12   13   15 530 1

NEW YORK   15   14   10 450 11 450  

KANSAS 385 12 30 11   13   15 415 2

FICTICIA 45 0   0   0   0 45  

DEMANDA 430 380 470 510 1790

Penalización   1 0 0

Última Iteración

  FRANCIA ESPAÑA ITALIA JAPON OFERTA Penalización

MICHIGAN   13   12 350 11   14 350  

OHIO   14 350 12 120 13 60 15 530 1

NEW YORK   15   14   10 450 11 450  

KANSAS 385 12 30 11   13   15 415

 
FICTICIA 45 0   0   0   0 45

DEMANDA 430 380 470 510 1790

Penalización   1 0 0

COSTO TOTAL=( 385∗12 )+ ( 45∗0 ) + ( 350∗12 )+ ( 30∗11 )+ (350∗11 )+ ( 120∗13 ) + ( 60∗15 ) + ( 450∗11 )
COSTO TOTAL=4620+0+ 4200+ 330+3850+1560+900+ 4950
COSTO TOTAL=$ 20.410

Comprobamos si la solución es óptima

m+n−1=8
5+ 4−1=8
8=8
Es correcto

a. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse a los “Componentes de Radiodifusión (CR)”,
según dicho método?

Rta: El método que genera el costo mínimo es el de Aproximación de Vogel, con un costo
de $ 20.410. Las asignaciones de orígenes a destinos que deben asignarse a los
“Componentes de Radiodifusión (CR) son:
 Ficticia y Kansas a Francia
 Kansas y Ohio a España
 Ohio y Michigan a Italia
 New York y Ohio a Japón

b. Presente la solución óptima que resulta del ingreso de los datos en el WinQSB y su
respectivo análisis.

Pantallazos
Resultados

El resultado que arroja las variables de WINQSB es que el costo total es de 20.335 de los orígenes
hacia los destinos serian los siguientes:
 Planta de Michigan a Italia.
 Planta de Ohio a Francia.
 Planta de Ohio a Francia.
 Planta de Ohio a Italia.
 Planta de Ohio a Japón.
 Planta de New York a Italia.
 Planta de Kansas a Italia.
PARTE 3. Modelos de transporte Componente CR, demanda interna USA.

Salem Carson City Sacramento Oklahoma Oferta

7 5 4 6
Michigan 250

4 7 5 8
Ohio 280

5 7 9 8
New York 170

5 7 9 8
Kansas 210

Demanda 230 240 215 215

Tabla 3. Demanda y Ofertas internas USA

Según la tabla 3, por los métodos de Esquina Noroeste, Costos Mínimos y

Aproximación de Vogel desarrollándolos de forma manual, respondan:

METODO ESQUINA DE NOROESTE

  SALEM CARSON CITY SACRAENTO OKLAHOMA FICTICIA OFERTA

MICHIGAN 230 7 20 5 0 4 0 6 0 0 250

OHIO 0 4 220 7 60 5 0 8 0 0 280

NEW YORK 0 5 0 7 155 9 15 8 0 0 170

KANSAS 0 5 0 7 0 9 200 8 10 0 210

DEMANDA 230 240 215 215 10 910

C T =( 230∗7 ) + ( 20∗5 ) + ( 220∗7 ) + ( 60∗5 ) + ( 155∗9 ) + ( 15∗8 )+ ( 200∗8 )+ ( 10∗0 )

COSTO TOTAL=1610+100+1540+300+ 1395+ 120+1600+0

COSTO TOTAL=$ 6.665

 METODO DE COSTOS MINIMOS

  SALEM CARSON CITY SACRAENTO OKLAHOMA FICTICIA OFERTA

MICHIGAN 0 7 25 5 215 4 0 6 10 0 250

OHIO 230 4 50 7 0 5 0 8 0 0 280

NEW YORK 0 5 165 7 0 9 5 8 0 0 170

KANSAS 0 5 0 7 0 9 210 8 0 0 210

DEMANDA 230 240 215 215 10 910

COSTO TOTAL=( 230∗4 ) + ( 25∗5 )+ ( 215∗4 ) + ( 50∗7 ) + ( 5∗8 ) + ( 10∗0 ) + ( 210∗8 )

COSTO TOTAL=920+125+ 860+350+ 40+0+1680

COSTO TOTAL=$ 5.130

a. ¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que
orígenes hacia que destinos, debe asignarse a los “Componentes de Radiodifusión
(CR)”, según dicho método?

Rta: El método que genera menor costo es el de Aproximación de Vogel con un

costo de $ 5.145; las asignaciones de (CR) son las siguientes:

 Michigan a Ficticia
 Kansas y Ohio a Oklahoma
 Ohio a Sacramento
 Michigan a Carson City
 Kansas y New York a Salem
 METODO DE APROXIMACION DE VOGEL

CARSON SACRAMENT P/ció P/ció

  SALEM CITY O OKLAHOMA FICTICIA OFERTA P/ción n P/ción n P/ción P/ción
           
MICHIGAN /// 7 240 5 /// 4 /// 6 10 0 250 4 1 2 2 2 6
           
OHIO /// 4 /// 7 215 5 65 8 /// 0 280 4 1 1 1 3 8
           
NEW YORK 170 5 /// 7 /// 9 /// 8 /// 0 170 5 2 3 _ _ _
           
KANSAS 60 5 /// 7 /// 9 150 8 /// 0 210 5 2 3 3 1 8

DEMANDA 230 240 215 215 10 910

Penalización 1 2 1 2 10
Penalización 1 2 1 2 _
Penalización 1 _ 1 2 _
Penalización 1 _ 1 2 _
Penalización _ _ 1 2 _
Penalización _ _ _ 2 _
Penalización _ _ _ 2 _

COSTO TOTAL=( 170∗5 ) + ( 60∗5 ) + ( 240∗5 )+ ( 215∗5 ) + ( 65∗8 ) + ( 150∗8 ) + ( 10∗0 )

COSTO TOTAL=850+300+ 1200+ 1075+520+1200+0

COSTO TOTAL=$ 5.145

b. Presente la solución óptima que resulta del ingreso de los datos en el WinQSB y su
respectivo análisis.

Análisis: Dada la solución el resultado que arroja el WINQSB es de un costo de $ 5.060.

Michigan a Carson City

Michigan a Sacramento
Ohio a Salem
Ohio a Sacramento
New York a Carson City
New York a Oklahoma
New York a Ficticia
Kansas a Oklahoma
PARTE 4. Modelos matemáticos para asignaciones de transporte.

Austi Ofert
Fabrica Lincoln Denver New Jersey
n a
US 320
Ohio US $ 30 US $33 US $20 $17
US 250
New York US $28 US $21 US $23 $25
Demanda 280 330 370 350

Tabla 4. Costos de transporte

Según la tabla 4, exprese el modelo matemático y por medio de WinQSB,

resolviendo por variables continuas, dejando evidencia de los pantallazos del
ingreso de los datos y la tabla de resultados, respondan:

SOLUCIÓN

Variables

x 1=Ohio a Lincoln

x 2=Ohio a Denver

x 3=Ohio a New Jersey

x 4 =Ohio a Austin

x 5=New York a Lincoln

x 6=New York a Denver

x 7=New York a New Jersey

x 8=New York a Austin

Función objetivo

Min:30 x 1 +33 x2 +20 x 3+ 17 x 4+ 28 x 5 +21 x 6+ 23 x 7 +25 x 8

Restricciones

30 x 1+28 x 5 ≤ 280
33 x 2+21 x 6 ≤ 330

20 x 3+ 23 x 7 ≤370

17 x 4 +25 x 8 ≤ 350

30 x 1+33 x 2 +20 x3 +17 x 4 ≤ 320

28 x 5+ 21 x 6 +23 x7 +25 x 8 ≤250

x1 , x2 , x3 , x4 , x5 , x6 , x7 , x8 ≥ 0

Pantallazos
c. ¿De qué manera debe la empresa planear el modelo de transporte de tal manera
que los gastos sean lo más económicos posibles?
CONCLUSIONES

BIBLIOGRAFIA
GUZMAN ARAGON, Gloria Lucía. 102016 – Módulo de Métodos Determinísticos.
Escuela de Ciencias Básicas, Tecnología e Ingeniería – ECBTI. Universidad Nacional
Abierta y a Distancia – UNAD. Bogotá. 2010.