UNIVERSIDAD NACIONAL ABIERTA Y ADISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS

CEAD BARRANQUILLA

CURSO: METODOS DETERMINISTICOS

PRESENTADO POR:
BETSY BERDUGO PEREZ
CODIGO 22.674.089
GRUPO 102016_101

TUTORA: DIANA KATHERINE TRILLEROS

BARRANQUILLA, OCTUBRE DE 2014

INTRODUCCIN

Mediante la elaboracin de este trabajo se espera comprender la elaboracin de

cualquier problema por el programa WINQSB, resolverlo e interpretarlo de una
manera lgica y real. Mediante este mtodo aprendemos como una empresa puede
llegar a mejorar y optimizar sus procesos gracias a modelos matemticos que
aplicaramos y que redundaran en una acertada toma de decisiones para la
organizacin.

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 una 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.

2,3
2,2
1,9

Prueba
electrnica
(horas)
2,4
2,1
3,0

Prueba
efectividad
(horas)
2,6
2,4
2,3

315

305

287

Montaje
(horas)

Componente
CNR Rayos X
CNR Ecografa
CNR Cardiografa
Horas
disponibles al
mes

Embalaje
(horas)

Utilidad
(dlares)

2,3
2,8
2,2

$1750
$1780
$1850

298

Tabla 1. Tiempos de operaciones y utilidad Componentes CNR

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

510

415

Tabla 2. Demanda y Ofertas pases Europa y Asia

Salem
Michigan
Ohio
New York
Kansas
Demanda

Carson City Sacramento Oklahoma

230

240

215

Oferta
250
280
170
210

215

Tabla 3. Demanda y Ofertas internas USA

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
30Ohio
New York

Lincoln
US $ 30
US $28

Denver

New Jersey

US $33
US $21

US $20
US $23

Austin
US $17
US $25

Tabla 4. Costos de transporte

Estrategia Propuesta
Con la informacin suministrada anteriormente, ustedes deben:
PARTE 1. Produccin Componente CNR
Segn la tabla 1, exprese el modelo matemtico y por medio de WinQSB dejando
evidencia de los pantallazos del ingreso de los datos y la tabla de resultados,
respondan:
Resolviendo en el software con variables continuas:
a. Qu cantidad de componentes CNR deben fabricarse?
b. Cul es la utilidad generada por dicho componente?
Modificando las condiciones de la solucin con variables enteras:

c. Qu cantidad de componentes CNR deben fabricarse?

d. Cul es la utilidad generada por dicho componente?
Funcion Objetivo (F.O.):
Max. Z = $1750X1 + $1780X2 + $1850X3
Restricciones (S.A.):
2,3X1
2,4X1
2,6X1
2,3X1
X1 +

+
+
+
+

2,2X2
2,1X2
2,4X2
2,8X2

+
+
+
+

1,9X3
3,0X3
2,3X3
2,2X3

X2 + X3 0

315
305
287
298

La columna Costo Reducido (Reduced Cost) identifica el costo que genera incrementar
Una unidad para cada variable no bsica. La siguiente columna llamada Estatus de la
Variable (Basis Status) muestra si una variable es bsica (Basic) o no (at bound).

Grafica
Anlisis de resultados
En la primera parte llamada solucin resumen, corresponde al anlisis de las
variables X1, X2 y X3
La columna Valores de la solucin presenta los valores ptimos encontrados. En este
ejemplo se tiene que X1 es 15.5681 unidades, X2 es 5,2323 unidades y X3 es
5,2586 unidades.
La columna Costo o Utilidad Unitaria (Unit Cost or Profit) muestra los coeficientes de
la funcin objetivo para cada variable.

La columna Contribucin Total (Total Contribution) representa el costo o utilidad

generado por cada variable. Justo debajo de la ltima contribucin aparece el valor
de Z ptimo $21.766,3200.
La columna Costo Reducido identifica el costo que genera incrementar una unidad
para cada variable no bsica. La siguiente columna llamada Estatus de la Variable
(Basis Status) muestra si una variable es bsica o no.
En la segunda parte siguiente parte de la matriz final Resumen Restricciones
Constraint Summary), presenta las variables holgura del sistema (C1, C2, C3, C4).
La columna Lado de la mano derecha muestra el valor alcanzado al reemplazar los
valores de X1, X2 y X3 en cada restriccin y que para cada restriccin se identifica
con su variable de holgura.
Las dos columnas siguientes (Direction y Right Hand Side) muestran las dadas a las
restricciones en cuanto al operador de relacin () y los valores originales de las
restricciones (1750, 1780, 1850.)
La columna Dficit o Supervit (Slack or Surplus) muestran los valores de las
Variables de holgura y la columna Precios Sombras (Shadow Price) corresponde a
los precios sombras; cunto se estara dispuesto a pagar por una unidad adicional de
cada recurso.
El software permite conocer la solucin ptima mediante el formato aplicado por el
mtodo simplex

ANLISIS:
a) Qu cantidad de componentes CNR deben fabricarse?
Como se observa en la solucin del programa y considerando el tiempo que se
dispone para cada etapa del proceso de fabricacin, se pueden fabricar:
X1 = La Cantidad de CNR Rayos X = 15,5681 Unidades
X2 = La Cantidad de CNR Rayos X =

52,3227 Unidades

X3 = La Cantidad de CNR Rayos X = 52,5863 Unidades

b) Cul es la utilidad generada por dicho componente?
La mxima utilidad que se puede obtener fabricando la cantidad de unidades
descritas en el enciso anterior es de $ 217.663,2 dlares

Si comparamos esta solucin entera con la solucin anterior en variables continuas,

vemos que la utilidad disminuye de US 217.663,2 dlares a US217.150 dlares, sin
embargo la solucin en cantidades enteras es mucho ms sencilla debido a que con
la solucin continua, cuando tenamos resultados de 15,5 unidades o 52,32
unidades, es difcil para el operador, fabricar quince unidades y media o cincuenta y
dos unidades y media, por esta razn en algunos problemas se prefieren las
soluciones enteras.
Como se puede observar la cantidad de componentes est dada en decimales
(variables continuas), ahora vamos a analizar el problema dando soluciones enteras,
por
PROGRAMACIN LINEAL ENTERA.
Esto se hace en el software, simplemente cambiando la opcin en la tabla de
ingreso de datos de continuos a integrar (dando doble click)

2. Modelos de transporte Componente CR, demanda exterior.

Segn la tabla 2, por los mtodos de Esquina Noroeste, Costos Mnimos y
Aproximacin de Vogel desarrollndolos de forma manual, respondan:

Salem
Michigan
Ohio

Carson City Sacramento Oklahoma

New York

250
280
170

Kansas
Demanda

Oferta

230

240

215

215

210

e. 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?
f. Presente la solucin ptima que resulta del ingreso de los datos en el WinQSB y su
respectivo anlisis.

Francia
Michigan

Espaa

Italia

Japon

Oferta

13

12

11

14

14

12

13

15

10

11

350

Ohio

80

380

70
14

15

New York

400
11

12

50
13

Kansas

15
415

Artificial
Demanda

430

Costo de envo total

380

470

350
530
450
415
45

45

1790

510

1790

21915

El costo mnimo se determina mediante la siguiente ecuacin:

Costo min =

Donde:
m = Cantidad de inventario existente
n = Cantidad de material que llega a un destino
Cij = Costo de unidad transportada
Xij = Cantidad transportada
Entonces mediante la distribucin del mtodo de la esquina noroeste se encontr
que el costo mnimo es:
Costo mnimo = (350*13) + (80*14) + (380*12) + (70*13) + (400*10) + (50*11) +
(415*15) + (45*0) = 21915 dlares
2. SOLUCIN POR EL MTODO DE COSTOS MNIMOS:

METODO DE TRANSPORTE

CONCLUSIONES
Para la solucin de un determinado problema, se debe identificar primero un criterio
mediante el cual se escoge un modelo a seguir cuyos parmetros flucten de manera
efectiva; esto establece el rendimiento o efectividad que resulte en trminos de
menos costos y ms beneficios. Para esto, en un conjunto de problemas previamente
formulados se toman en cuentan distintas variables con sus respectivas
restricciones, con el fin de llegar a una nica funcin objetivo que incluya la mayor
complejidad en las relaciones y una cantidad mayor de variables y elementos ajenos
al modelo determinantico que har posible una aproximacin a un modelo
probabilstico o de enfoque estocstico. Todo esto conlleva a tomar una decisin
sobre el mtodo ms efectivo a utilizar que represente el resultado deseado.
As mismo, estos modelos determinanticos asociados a la logstica empresarial junto
con la administracin de proyectos se enfocan para sortear diferentes situaciones
que se presenten, y adems garantizar el cumplimiento de los objetivos dentro de los
tiempos estipulados.

Bibliografa

http://www.monografias.com/trabajos-pdf4/ejercicios-resueltos-programacion-lineal2da-parte/ejercicios-resueltos-programacion-lineal-2da-parte.pdf. Ejercicios resueltos

de programacin lineal Ing. Jos Luis Albornoz Salazar, Septiembre de 2010.
http://www.contrib.andrew.cmu.edu/~mgoic/files/documents/optimization/modelos.pd
f Modelamiento de problemas de Programacin Lineal con Variables Continuas,
Universidad de Chile, Facultad de Ciencias Fsicas y Matemticas, Departamento de
Ingeniera Industrial.
http://es.wikipedia.org/wiki/Modelo_determin%C3%ADstico, Modelos
Determinsticos, Licencia Creative Commons Atribucin Compartir Igual 3.0 mayo de
2012.
http://www.deltaasesores.com/articulos/gestion-de-proyectos/349-administracion-deproyectos-i-. Administracin de Proyect

Leer ms: http://www.monografias.com/trabajos96/metodos-deterministicos-herramientaadministracion-decisiones/metodos-deterministicos-herramienta-administraciondecisiones.shtml#ixzz3GJfkXdKx

CIBERGRAFIA
http://www.gestiondeoperaciones.net/programacion_lineal https://www.dropbox.com/s
/46gtod07i0poka0/MANUAL%20PARA%20INST ALACION%20%20WINQSB%20CO
N%20MAQUINA%20VIRTUAL.pdf?m=
http://www.youtube.com/watch?v=LlEm_W7YVO4