Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
29Activity
0 of .
Results for:
No results containing your search query
P. 1
PROGRAMACIÓN ENTERA BINARIA

PROGRAMACIÓN ENTERA BINARIA

Ratings: (0)|Views: 3,495 |Likes:
Published by Jean Paul Perea

More info:

Published by: Jean Paul Perea on Oct 14, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

08/20/2013

pdf

text

original

 
PROGRAMACIÓN ENTERA BINARIAINTRODUCCIÓN
 
Existen numerosas aplicaciones de programación entera en la que el problema incluye cierto númerode decisiones
sí o no
interrelacionadas. En situaciones de este tipo, las 'únicas dos elecciones posiblesson sí c no. Por ejemplo, ¿Debe emprenderse un determinado proyecto?, ¿Debe hacerse ciertainversión de capital? ¿Debe ubicarse la planta de producción en un determinado lugar?Debido a que estos problemas involucran sólo dos posibilidades, este tipo de decisiones se puedenrepresentar mediante variables de decisión restringida a sólo dos valores. 0 y 1. De esta forma lai-ésima decisión sí o no se puede representar por
 
 ,
tal que
            
 Las variables de este tipo se llaman binaria (o variables 0-1). En consecuencia, algunas veces se hacereferencia a los problemas de programación entera que contienen sólo variables binarias comoproblemas de
programación entera binaria
(PEB o PB) o problemas 0-1 de programación entera.
ALGUNAS APLICACIONES DE PROGRAMACIÓN ENTERA BINARIA
 
 
Análisis de la inversión
o
 
¿Debe preferirse cierto proveedor?
o
 
¿Debe agregarse una nueva línea de producción?
 
Elección del sitio
o
 
¿Debe elegirse cierto lugar para la ubicación de cierta instalación nueva?
 
Diseño de una red de producción y distribución
o
 
¿Debe cierta planta permanecer abierta?
o
 
¿Debe abrirse una nueva sucursal de distribución?
 
Asignaciones
o
 
¿Debe ubicarse a cierto operario en determinado puesto de trabajo?
o
 
¿Debe asignarse cierto tipo de avión a una ruta en particular?
 
Programación de actividades interrelacionadas
o
 
¿Cuándo se debe iniciar la producción de las nuevas órdenes?
o
 
¿Cuándo deben comercializarse los nuevos productos?
o
 
¿Debe cierta actividad comenzar en un momento dado?
CASOS ESPECIALES: USOS INNOVADORES DE VARIABLES BINARIAS
 
 
RESTRICCIONES UNA U OTRA
 
Situación en la que se debe elegir entre dos restricciones, de manera que solamente una de ellasdebe cumplirse.Por ejemplo, sean las restricciones siguientes de las que solamente una debe tomarse en cuenta enel modelo:








()
 








 ()
 Reformular las restricciones considerando un número positivo muy grande (M), al lado derecho deestas y se obtendrá el efecto de eliminar una de ellas, de la siguiente manera:








  ()
 
 








() ()
 
     
 
Note que si la variable y toma el valor de cero, la primera -restricción queda con <= 6000 en su ladoderecho, pero en la segunda se tendría <= 6000 + M, al sumarse un numero tan grande al 6000, ellado derecho es como si quedara: <= INFINITO dejando así de ser una restricción. La restricción queprevalecería sería la primera. La situación es totalmente contraria si es que la variable
hubieratomado el valor de 1; en tal caso, la restricción que se mantendría, sería la segunda.
 
DEBEN CUMPLIRSE
DE
RESTRICCIONES
 
En este tipo de problema que consta de N restricciones, solamente deben cumplirse
de ellas. Loque sucede realmente es que las
N
restricciones que no se eligen son eliminadas del problema.Observe que esta situación es una generalización del caso anterior que tenía.
K=1 y N=2.
 Sean las siguientes restricciones:




 




 








 
Aplicando la misma lógica que en caso anterior v considerando que al menos dos de las restriccionesse cumplan; se tendría lo siguiente:



 



 




  
 




 
 
()
 
 
RESTRICCIONES CON
VALORES POSIBLES
 
Situación en la que se requiere que una restricción tome cualquiera de N valores dados. Siendo porejemplo para la siguiente restricción que se pueda adoptar en su- lado derecho el valor de 15, 18 ó20:


    
La restricción se transformaría en:


 
 
()
 
 
CONSIDERACIÓN DE COSTO FIJO
 
Al iniciar una actividad o proceso normalmente se incurren en costos inherentes al inicio de dichaactividad que no se relacionan directamente con la cantidad a producir. Este costo no esproporcional al nivel de producción como normalmente lo suele ser el costo variable.En el siguiente modelo matemático se puede apreciar la consideración del costo fijo.
       ()
 
          ()
 
 






 
Sujeto a:

 
                {



 
()
 
 ()
 
EJEMPLOS
EJEMPLO 1
La división de investigación y desarrollo de una fábrica de productos plásticos ha venidodesarrollando cuatro líneas posibles de nuevos productos. La administración debe ahora tomar unadecisión sobre cuáles de estos cuatro productos se van a producir y a qué niveles. Se ha pedido queformule un modelo de programación matemática para encontrarla mezcla de productos másredituable.La respuesta en marcha de la producción de cualquier producto trae consigo un costo sustancial, quese proporciona en la siguiente tabla. Se da también el ingreso marginal neto de cada unidadproducida.Artículo 1 Articulo 2 Artículo 3 Artículo 4  Costo 55 40 76 68Utilidad 70 60 90 80Por políticas de la empresa, la gerencia ha impuesto las siguientes restricciones sobre estas variables:
 
No se pueden producir más de dos de estos productos.
 
El producto 3 se puede producir sólo si se produce cualquiera de los productos 1 ó
2.
 
 
Se dispone de $200 de capital total para invertir en estos proyectos.
 
Las oportunidades de inversión 3 y 4 son mutuamente excluyentes.Maximizar utilidad total decidiendo que artículos deben llevarse a producción.
Modelo matemático:
  
 
         ( )
 
 
 
   

 

 
 
 

 
 
 
 
 
Solución:
  
 
 
 
 
  
 
EJEMPLO 2
Un entrenador pretende elegir la alineación inicial para su equipo de basquetbol. Su selección constade 7 jugadores que están calificados (con una escala de 1: malo y 3: excelente) de acuerdo con su

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->