RESTRICCIONES:

identificar variables :
yi:si se inscribe en curso i(i=1,2,3,4,5,6,7)
0:si es que no se inscribe en curso i(i=1,2,3,4,5,6,7)
Comercio Internacional
RESTRI 1 Estructura de Costos Logsticos y3
REST2
Diseo de Proceso Estratgicos de C.
1. Para graduarse en el Diplomado en Gestin de Operaciones en Empresas de Servicio en la UPN, un estudiante debe completar por lo menos 3
cursos de Sistemas Integrados de Gestin en Mercados (SIGM), por lo menos 3 cursos de Sistemas Integrados de Gestin de Produccin (SIGP)
y por lo menos 3 cursos de Sistemas Integrados de Gestin de la Calidad (SIGC). Se pueden utilizar algunos cursos para satisfacer ms de un
requisito: Comercio Internacional puede satisfacer el requerimiento de SIGM y de SIGP; Interpretacin y Aplicacin de la Norma ISO 9001
puede satisfacer el requerimiento de SIGP y de SIGC; Estructura de Costos Logsticos, los de SIGM y de SIGP; Diseo de Procesos Estratgicos
con Calidad, los de SIGP y de SIGC; Responsabilidad Social Corporativa, los de SIGM, de SIGP y de SIGC; Balanced Scored Card, los de
SIGM y de SIGC; y Six Sigma los requerimientos de SIGP y de SIGC.
Algunos cursos son pre-requisitos para otros: Estructura de Costos Logsticos es un requisito para Comercio Internacional y para Diseo de
Procesos Estratgicos con Calidad; Six Sigma es un requisito para Interpretacin y Aplicacin de la Norma ISO 9001; Interpretacin y
Aplicacin de la Norma ISO 9001 es un requisito para Diseo de Procesos Estratgicos con Calidad; Balanced Scored Card es un requisito para
Diseo de Procesos Estratgicos con Calidad. Formule un programa lineal que minimice el nmero de cursos necesarios para satisfacer los
requerimientos para la especializacin.
Inter. Y Aplic. ISO 9001 y2
RESTRICT 3 Six Sigma y7
RESTRIC4 Inter. Y Aplic. ISO 9001 y2 Diseo de Proceso Estratgicos de C.
RESTRI5 Balanced Scored Card y6 Diseo de Proceso Estratgicos de C.
MODELO MATEMATICO
MIN 7) Y1+Y2+Y3+Y4+Y5+Y6+Y7
ST
SIGM)Y1+Y3+Y5+Y6>=3
SIGP)Y1+Y2+Y3+Y4+Y5+Y7>=3
SIGC)Y2+Y4+Y5+Y6+Y7>=3
RES1)Y1-Y3<=0
RES2)Y4-Y3<=0
RES3)Y2-Y7<=0
RES4)Y4-Y2<=0
RES5)Y4-Y6<=0
END
INT 7
RESTRICCIONES:
Cursos SIGM SIGP
y1 Comercio Internacional
y2
Inter. Y Aplic. ISO 9001
y3
Estructura de Costos
Logsticos
y4
Diseo de Proceso
Estratgicos de C.
y5
Responsabilidad Social
Corporativa
y6
Balanced Scored Card
y7 Six Sigma
REQ 3 3
y1
|
Diseo de Proceso Estratgicos de C. y4
1. Para graduarse en el Diplomado en Gestin de Operaciones en Empresas de Servicio en la UPN, un estudiante debe completar por lo menos 3
cursos de Sistemas Integrados de Gestin en Mercados (SIGM), por lo menos 3 cursos de Sistemas Integrados de Gestin de Produccin (SIGP)
y por lo menos 3 cursos de Sistemas Integrados de Gestin de la Calidad (SIGC). Se pueden utilizar algunos cursos para satisfacer ms de un
requisito: Comercio Internacional puede satisfacer el requerimiento de SIGM y de SIGP; Interpretacin y Aplicacin de la Norma ISO 9001
puede satisfacer el requerimiento de SIGP y de SIGC; Estructura de Costos Logsticos, los de SIGM y de SIGP; Diseo de Procesos Estratgicos
con Calidad, los de SIGP y de SIGC; Responsabilidad Social Corporativa, los de SIGM, de SIGP y de SIGC; Balanced Scored Card, los de
SIGM y de SIGC; y Six Sigma los requerimientos de SIGP y de SIGC.
Algunos cursos son pre-requisitos para otros: Estructura de Costos Logsticos es un requisito para Comercio Internacional y para Diseo de
Procesos Estratgicos con Calidad; Six Sigma es un requisito para Interpretacin y Aplicacin de la Norma ISO 9001; Interpretacin y
Aplicacin de la Norma ISO 9001 es un requisito para Diseo de Procesos Estratgicos con Calidad; Balanced Scored Card es un requisito para
Diseo de Procesos Estratgicos con Calidad. Formule un programa lineal que minimice el nmero de cursos necesarios para satisfacer los
requerimientos para la especializacin.
ARTIFICIO:
Y2_Y1<=0(SI NO SE LLEVA ABABO Y1 ENTONCES TAMPOCO DEBE LLEVARSE ACABOY2
y4
SI NO LLEVAS ESTE CURSO ENTONCES TAMPOCO PUEDES LLERATE
y4
EL ESTUDIANTE SE DEBE INSCRIBIRSE EN 4 CURSOS
4ESTRUCTURA DE COSTOS LOGISTICOS
RESPONSABILIDAD SOCIAL COPORATIVA}
BALANCE SCORD CAR
SIX SIGMA
SE CUMPLE CON EL REQUERIMIENTO POR LO MEOS DE LLEVAR 3 CURSOS
SIGC
3
Y2_Y1<=0(SI NO SE LLEVA ABABO Y1 ENTONCES TAMPOCO DEBE LLEVARSE ACABOY2
SI NO LLEVAS ESTE CURSO ENTONCES TAMPOCO PUEDES LLERATE
EL ESTUDIANTE SE DEBE INSCRIBIRSE EN 4 CURSOS
4ESTRUCTURA DE COSTOS LOGISTICOS
RESPONSABILIDAD SOCIAL COPORATIVA}
SE CUMPLE CON EL REQUERIMIENTO POR LO MEOS DE LLEVAR 3 CURSOS
Horas necesarias por semana
Compras Cocinar Lavar platos Lavar ropa
(A) (B) (C) (D)
Carlos (1) 4.5 7.8 3.6 2.9
Sara (2) 4.9 7.2 4.3 3.1
IDENTIFICAR VARIABLES
Xij:1 SI SE ASIGNA A LA PERSONSA i(i= carlo,sara) ala tarea j(j=compras ,cosinar,lavar platos ,lavar ropa)
MODELO MATEMATICO
FO
MIN Z) 4.5X11+7.8X12+3.6X13+2.9X14+4.9X21+7.2X22+4.3X23+3.1X24
ST
CALS)X11+X12+X13+X14=2
SARA)X21+X22+X23+X24=2
COMP)X11+X21=1
COCI)X12+X22=1
LPLA)X13+X23=1
LROP)X14+X24=1
END
INT 8
1. Una joven pareja Carlos y Sara quieren dividir las principales tareas del hogar (ir de compras,
cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones
y que el tiempo total para hacer estas tareas sea el mnimo. La eficiencia en cada una de las
tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que cada uno necesita para
cada tarea:
OBLIGACIONES Y TIEMPO TOTAL ES F.O
Horas necesarias por semana
Compras Cocinar Lavar platos Lavar ropa
(A) (B) (C) (D)
Carlos (1) x11 x12 x13 x14
Sara (2) x21 x22 x23 x24
REQ 1 1 1 1
Xij:1 SI SE ASIGNA A LA PERSONSA i(i= carlo,sara) ala tarea j(j=compras ,cosinar,lavar platos ,lavar ropa)
EL TIEMPO MINIMO PARA ASIGNAR LAS TAREAS
ES DE 18.4 HORAS A LA SEMANA SI:
A CARLOS SE DA LA TAREA DE COMPRAR Y LABAR PLATOS
Y SARA LAS TAREAS DE COSINAR Y LAVAR LA ROPA
1. Una joven pareja Carlos y Sara quieren dividir las principales tareas del hogar (ir de compras,
cocinar, lavar platos y lavar ropa) entre los dos, de manera que cada uno tenga dos obligaciones
y que el tiempo total para hacer estas tareas sea el mnimo. La eficiencia en cada una de las
tareas difiere entre ellos; la siguiente tabla proporciona el tiempo que cada uno necesita para
cada tarea:
A CARLOS SE DA LA TAREA DE COMPRAR Y LABAR PLATOS
Tiempo necesario para viajar de ciudad a ciudad en el condado de Kilroy
Desde
Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Ciudad 5
Ciudad 1 0 10 20 30 30
Ciudad 2 10 0 25 35 20
Ciudad 3 20 25 0 15 30
Ciudad 4 30 35 15 0 15
Ciudad 5 30 20 30 15 0
Ciudad 6 20 10 20 25 14
Definimos las variables :
xi=1 si se construye la estacion de bomberos en la ciudad i(i:1,2,3,4,5,6)
0 no se contruye en la ciudad i o no sucede asi
Funcion Objetivo
MIN Z) X1+X2+X3+X4+X5+X6
ST
R1)X1+X2>=1
R2X1+X2+X6>=1
R3)x3+x4>=1
R4)x3+x4+x5>=1
R5)x4+x5+x6>=1
R6)x2+x5+x6>=1
MODELO MATEMATICO
MIN Z) X1+X2+X3+X4+X5+X6
ST
R1)X1+X2>=1
R2X1+X2+X6>=1
R3)x3+x4>=1
R4)x3+x4+x5>=1
R5)x4+x5+x6>=1
R6)x2+x5+x6>=1
END
A
1. Hay 6 ciudades (ciudades 1 a 6) en el condado de Kilroy. El condado debe decidir dnde
construir la estacin de bomberos. Asimismo, el condado quiere construir la cantidad
mnima de estaciones de bomberos necesarias para tener la certeza de que por lo menos una
est dentro de 15 minutos (tiempo de manejo) de cada ciudad. Los tiempos en minutos
necesarios para ir en automvil de una ciudad a otra del condado se indican en la tabla
adjunta. Plantee una PE mediante el cual Kilroy sepa cuntas estaciones de bomberos debe
construir y dnde ubicarlas.
INT 8
Ciudad 6
20 analizo de que por lo menos la ciudad esta menos de 15 minutos
10
20
25
14
0
SE DEBE INSTALAR 2 ESTACIONES DE BOMBEROS
1 EN LA CIUDAD 2
Y
OTRA EN LA CIUDAD 4
A
1. Hay 6 ciudades (ciudades 1 a 6) en el condado de Kilroy. El condado debe decidir dnde
construir la estacin de bomberos. Asimismo, el condado quiere construir la cantidad
mnima de estaciones de bomberos necesarias para tener la certeza de que por lo menos una
est dentro de 15 minutos (tiempo de manejo) de cada ciudad. Los tiempos en minutos
necesarios para ir en automvil de una ciudad a otra del condado se indican en la tabla
adjunta. Plantee una PE mediante el cual Kilroy sepa cuntas estaciones de bomberos debe
construir y dnde ubicarlas.
COSTO ES EN LA FUNCION OBJETIVO
Sitio Tamao Costo Anual Capacidad Costo
(miles de $ ) (miles unid.) Fabricacin
( $/unid.)
Trujillo Pequea 1000 600 5
Mediana 1700 1200 4
Grande 2000 1900 3.5
Piura Pequea 1200 600 5
Mediana 1600 1200 4.5
Grande 1900 1900 3
Inmensa 2300 2200 3
Ica Pequea 900 600 6
Mediana 1400 1200 5
Grande 1900 1900 4
Sitio Tamao Lima Chiclayo Arequipa Iquitos
Trujillo Pequea
Mediana 5 2 6 4
Grande
Piura Pequea
Mediana 9 3 12 7
Grande
Inmensa
Ica Pequea
Mediana 4 7 6 7
Grande
REQUERIMIENTOS 700 350 800 900
1.IDENTIFICAR VARIABLES_
Xij:cantidadde unidades a transportar de la planta i=(i: truj,puura,ica)connel tamao j(j=peq.med,gran,inmen)
a la ciudad K(k=lima,chiclayo,arequipa)
Una fbrica de embutidos va a introducir un nuevo producto y debe decidir sobre el sitio y
tamao de las plantas para elaborar el producto. La fabrica desea minimizarlos costos de
distribucin y produccin, as como los de construccin y operacin de las instalaciones. Hay
tres sitios disponibles; puede construirse una planta pequea, mediana o grande en cada sitio. En
uno de ellos tambin es posible construir una planta inmensa. La tabla muestra los costos y
capacidades para estas opciones; en el costo anual se incluyen los gastos generales de
fabricacin y un costo anual para la construccin:
yi:si se instala la planta i(i:1,2,3)con el tamaoj(j:1,2,3,4)
o no se instala la planta i(i:1,2,3)con el tamaoj(j:1,2,3,4)
Sitio Tamao Lima Chiclayo Arequipa Iquitos
Trujillo Pequea XT11 XT12 XT13 XT14
Mediana XT21 1T22 XT23 XT24
Grande XT31 XT32 XT33 XT34
Piura Pequea XP11 XP12 XP13 XP14
Mediana XP21 XP22 XP23 XP24
Grande XP31 XP32 XP33 XP34
Inmensa XP41 XP42 XP43 XP44
Ica Pequea XI11 XI12 XI13 XI14
Mediana XI21 XI22 XI23 XI24
Grande XI31 XI23 XI33 XI34
REQUERIMIENTOS 700 350 800 900
RESTRICCIONES DE DEMNDA
IDENTIFICAR RESTRICCIONES:
RESTRICCIONES DE SUMINISTRO
PLANTA DE TRIJILLO
PPEQT)XT11+XT12+XT13+XT14<=600YT1
PMEDT)XT21+XT22+XT23T24<=1200YT2
PGRAT)XT31+XT32+XT33+XT34<=1900YT3
PI)X
Desde : Lima Chiclayo Arequipa Iquitos
Trujillo 5 2 6 4
Piura 9 3 12 7
Ica 4 7 6 7
Requerimientos 700 350 800 900
Costo Anual Capacidad Costo
(miles de $ ) (miles unid.) Fabricacin
( $/unid.)
1000 600 5
1700 1200 4
2000 1900 3.5
1200 600 5
1600 1200 4.5
1900 1900 3
2300 2200 3
900 600 6
1400 1200 5
1900 1900 4
Xij:cantidadde unidades a transportar de la planta i=(i: truj,puura,ica)connel tamao j(j=peq.med,gran,inmen)
Una fbrica de embutidos va a introducir un nuevo producto y debe decidir sobre el sitio y
tamao de las plantas para elaborar el producto. La fabrica desea minimizarlos costos de
distribucin y produccin, as como los de construccin y operacin de las instalaciones. Hay
tres sitios disponibles; puede construirse una planta pequea, mediana o grande en cada sitio. En
uno de ellos tambin es posible construir una planta inmensa. La tabla muestra los costos y
capacidades para estas opciones; en el costo anual se incluyen los gastos generales de
fabricacin y un costo anual para la construccin:
La fbrica debe de suministrar el producto a cuatro regiones. El costo de distribucin de cada
planta hasta cada regin ($/ unid.) y los requerimientos (unid.) de cada regin se indican en la
sgte tabla:
Costo Anual Capacidad Costo
(miles de $ ) (miles unid.) Fabricacin
( $/unid.)
1000 600 5
1700 1200 4
2000 1900 3.5
1200 600 5
1600 1200 4.5
1900 1900 3
2300 2200 3
900 600 6
1400 1200 5
1900 1900 4