Scribd
Cargar
132 vistas10 páginas

Diapositivas Invope

El documento describe un problema de programación lineal para determinar el número mínimo de sucursales bancarias (sedes sociales) necesarias para que un banco pueda operar en una región de 20 condados. Se define una variable binaria para cada condado que indica si se establece una sucursal en ese condado. La función objetivo es minimizar el número total de sucursales. Las restricciones aseguran que cada condado tiene acceso a una sucursal directamente o a través de un condado adyacente con una sucursal.

Cargado por

Jhony Robin Mendez Polo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
132 vistas10 páginas

Diapositivas Invope

El documento describe un problema de programación lineal para determinar el número mínimo de sucursales bancarias (sedes sociales) necesarias para que un banco pueda operar en una región de 20 condados. Se define una variable binaria para cada condado que indica si se establece una sucursal en ese condado. La función objetivo es minimizar el número total de sucursales. Las restricciones aseguran que cada condado tiene acceso a una sucursal directamente o a través de un condado adyacente con una sucursal.

Cargado por

Jhony Robin Mendez Polo
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PPTX, PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 10

NIVERSIDAD NACIONAL DE TRUJILLO

DOCENTE: Mg. Baca


López, Marcos Gregorio INTEGRANTES:
TRABAJO: Casos de
Programación lineal Binaria APONTE MANRIQUE, MARIO
ARGOMEDO DE LA CRUZ, JHON
CURSO: INVESTIGACION
CHUNQUE SALINAS, JOCSAN
DE OPERACIONES II
MENDEZ POLO, JHONY
REBAZA VEGA, FERNANDO
“RESTRICCIONES CON N VALORES POSIBLES”

El departamento de planeación a largo plazo de Ohio Trust Company considera ampliar


sus operaciones en una región de 20 condados en el noreste de Ohio. En la actualidad,
Ohio Trust no cuenta con una sede social en ninguno de los 20 condados. Según las leyes
bancarias de Ohio, si un banco establece su sede social en cualquiera de los condados,
pueden establecerse sucursales bancarias en ese condado y en cualquier otro adyacente.
No obstante, para establecer una sede social, Ohio Trust debe obtener la aprobación para
un banco nuevo del superintendente de bancos del estado o comprar un banco existente.
La tabla 11.3 lista los 20 condados de la región y los adyacentes. Como paso inicial en su
planeación, a Ohio Trust le gustaría determinar el número mínimo de sedes sociales
necesarias para hacer negocios en toda la región de 20 condados.
• Las variables se definen como: SOLUCION 3
• xi =1 si se establece una sede social en el condado i; 0 en caso contrario
Para minimizar el número de sedes sociales necesarias, la función objetivo se escribe como sigue
• Min x1 + x2 + . . . + x20
El banco puede ubicar sucursales en un condado si éste contiene una sede social o es adyacente
a otro con una sede social. Por tanto, el programa lineal necesita una restricción para cada
condado. Por ejemplo, la restricción para el condado de Ashtabula es
• x1 + x2 + x12 + x16 >= 1 Ashtabula

• Función Objetiva:
minimizar z = x1 + x2 + x3+
x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20
Restricciones:
Restricción 01
x1 + x2 + x12 + x16 ≥ 1 Ashtabula

Restricción 02
x1 + x2 + x3 + x12 ≥ 1 Lake

Restricción 03
X2+x4+x9+x10+x12+x13≥1 Cuyahoga

Restricción 20
x11 + x14 + x19 + x20 ≥ 1 Carroll
“CONSIDERACCIÓN DE COSTO FIJO”
• Un problema que afronta todos los días un electricista consiste en decidir qué
generadores conectar. El electricista en cuestión tiene tres generadores con las
características que se muestran en la tabla 1. Hay dos periodos en el día. En el
primero se necesitan 2900 megawatts. En el segundo, 3900 megawatts. Un
generador que se conecte para el primer periodo puede ser usado en el
segundo sin causar un nuevo gasto de conexión. Todos los generadores
principales (como lo son A. B y C de la figura) son apagados al término del día.
No se usa generador B si se usa generador A.
SOLUCIÓN

a) Modelado de datos
• Xij = # en megawatts a usar del generador i (i=1, 2, 3), j(j=1, 2)
• Yi = 0 No arranca el generador i (i= 1, 2, 3)

1 Si arranca el generador i (i=1, 2, 3)

b) Función objetivo

• Min= 5*(x11+x12) +4*(x21+x22) +7*(x31+x32) +3000*y1+2000*y2+1000*y3;


c) Restricciones

Demanda en periodo 1
•x11+x21+x31>=2900;
Demanda en periodo 2
•x12+x22+x32>=3900;
Capacidad del generador A
•x11<=2100*y1;
•x12<=2100*y1;
Capacidad del generador B
•x21<=1800*y2;
•x22<=1800*y2;
Capacidad del generador C
•x31<=3000*y3;
•x32<=3000*y3;
Condición
No se usa el generador B, si se usa el generador A
•yA<=1-yB;
•yA+yB<=1;

También podría gustarte