INVESTIGACION DE OPERACIONES 2
Programación Binaria (Casos especiales)
Ing. Manuel Sánchez Terán
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Orientación Universidad
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Busca documentos
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Busca tu universidad
Encuentra los documentos específicos para los exámenes de tu universidad
Video Cursos
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Quiz
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pregúntale a la comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
¡Nuestros e-books salva-estudiantes!
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
Programación binaria, Diapositivas de Investigación de Operaciones
Diapositivas de Programación BINARIA
Tipo: Diapositivas
2018/2019
1 / 11
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!
Documentos relacionados
Vista previa parcial del texto
¡Descarga Programación binaria y más Diapositivas en PDF de Investigación de Operaciones solo en Docsity!
INVESTIGACION DE OPERACIONES 2 Programación Binaria (Casos especiales)
INTRODUCCIONINTRODUCCION
APLICACIONES^ APLICACIONES
CASOS ESPECIALES^ CASOS ESPECIALES
EJEMPLOS^ EJEMPLOS
Al problemas finalizar dela programaciónsesión, el (^) linealestudiante^ Logro de sesión: que requierenresuelve una connotación dinámica para lo cual usa variables binarias alcanzando la solución óptima.
Situación en la que se debe elegir entre dos restricciones, de manera que solamente una de ellas deba cumplirse.Situación en la que se debe elegir entre dos restricciones, de manera que solamente una de ellas deba cumplirse. Por ejemplo, sean las restricciones siguientes de las que solamente una debe tomarse en cuenta en el modelo: … … 5 x 11 + 3x 21 + 6x 31 + 4x 41 < 6000 4 x 11 + 6x 21 + 3x … 31 + 5x 41 < 5000 …
Por ejemplo, sean las restricciones siguientes de las que solamente una debe tomarse en cuenta en el modelo: … … 5 x 11 + 3x 21 + 6x 31 + 4x 41 < 6000 4 x 11 + 6x 21 + 3x … 31 + 5x 41 < 5000 …
Reformular las restricciones considerando un número derecho de éstas y se obtendrá el efecto de positivo muy grande (M) al lado eliminar una de ellas, de la siguiente manera: 5 x 11 + 3x 21 + 6x 31 + 4x 41 < 6000 + My 4 x 11 + 6x 21 + 3x 31 + 5x 41 < 5000 + M(1 - y) siendo M un número muy grande
Reformular las restricciones considerando un número derecho de éstas y se obtendrá el efecto de positivo muy grande (M) al lado eliminar una de ellas, de la siguiente manera: 5 x 11 + 3x 21 + 6x 31 + 4x 41 < 6000 + My 4 x 11 + 6x 21 + 3x 31 + 5x 41 < 5000 + M(1 - y) siendo M un número muy grande
RESTRICCIONES UNA U OTRARESTRICCIONES UNA U OTRA
11 RESTRICCIONES UNA U OTRARESTRICCIONES UNA U OTRA
22 DEBEN CUMPLIRSE^ DEBEN CUMPLIRSE RESTRICCIONES RESTRICCIONES^ KK^ DEDE^ NN
33 RESTRICCIONES CON^ RESTRICCIONES CON POSIBLES POSIBLES^ NN^ VALORESVALORES
44 CONSIDERACION DE COSTO FIJO CONSIDERACION DE COSTO FIJO
CASOS ESPECIALES CASOS ESPECIALES
11 RESTRICCIONES UNA U OTRARESTRICCIONES UNA U OTRA
22 DEBEN CUMPLIRSE^ DEBEN CUMPLIRSE RESTRICCIONES RESTRICCIONES^ KK^ DEDE^ NN
33 RESTRICCIONES CON^ RESTRICCIONES CON POSIBLES POSIBLES^ NN^ VALORESVALORES
44 CONSIDERACION DE COSTO FIJO CONSIDERACION DE COSTO FIJO
CASOS ESPECIALES CASOS ESPECIALES
Situación en la que se requiere que una restricción tome cualquiera de N valores dados.Situación en la que se requiere que una restricción tome cualquiera de N valores dados. Siendo restricción que se pueda adoptar en su lado derecho el valor de 15, 18 ó 20: por ejemplo para la siguiente 7 x 1 + 2x 2 < 15 ó 7 x 1 + 2x 2 < 18 ó 7 x 1 + 2x 2 < 20
Siendo restricción que se pueda adoptar en su lado derecho el valor de 15, 18 ó 20: por ejemplo para la siguiente 7 x 1 + 2x 2 < 15 ó 7 x 1 + 2x 2 < 18 ó 7 x 1 + 2x 2 < 20
La restricción se transformaría en: 7 x 1 + 2x 2 < 15 y 1 + 18 y 2 + 20 y 3 y 1 + y 2 + y 3 = 1 yi binarias, (i=1,2,3)
La restricción se transformaría en: 7 x 1 + 2x 2 < 15 y 1 + 18 y 2 + 20 y 3 y 1 + y 2 + y 3 = 1 yi binarias, (i=1,2,3)
RESTRICCIONES CON^ RESTRICCIONES CON^ NN^ VALORES POSIBLESVALORES POSIBLES
Al iniciar una actividad o proceso normalmente se incurren en costos inherentes al inicio de dicha actividad que no se relacionan directamente con la cantidad a producir. Este costo no es proporcional al nivel de producción como normalmente lo suele ser el costo variable.Al iniciar una actividad o proceso normalmente se incurren en costos inherentes al inicio de dicha actividad que no se relacionan directamente con la cantidad a producir. Este costo no es proporcional 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. x yii = cantidad de unidades a producir del artículo= se lleva a cabo o no la producción del artículo i, (i=1, 2, 3) i, (i=1, 2, 3) Sujeto a:^ Max Z^ = 5x^1 + 4x^2 + 2x^3 -^170 y^1 - 180y^2 - 150y^3 x 1 + x x 1 2 < + 220 x 3 >y 1250 x x 23 << 200205 yy (^23) yi binarias (i=1,2,3)^ xi^ >^ 0 (i=1,2,3)
En el siguiente modelo matemático se puede apreciar la consideración del costo fijo. x yii = cantidad de unidades a producir del artículo= se lleva a cabo o no la producción del artículo i, (i=1, 2, 3) i, (i=1, 2, 3) Sujeto a:^ Max Z^ = 5x^1 + 4x^2 + 2x^3 -^170 y^1 - 180y^2 - 150y^3 x 1 + x x 1 2 < + 220 x 3 >y 1250 x x 23 << 200205 yy (^23) yi binarias (i=1,2,3)^ xi^ >^ 0 (i=1,2,3)
CONSIDERACION DE COSTO FIJOCONSIDERACION DE COSTO FIJO
11 RESTRICCIONES UNA U OTRARESTRICCIONES UNA U OTRA
22 DEBEN CUMPLIRSE^ DEBEN CUMPLIRSE RESTRICCIONES RESTRICCIONES^ KK^ DEDE^ NN
33 RESTRICCIONES CON^ RESTRICCIONES CON POSIBLES POSIBLES^ NN^ VALORESVALORES
44 CONSIDERACION DE COSTO FIJO CONSIDERACION DE COSTO FIJO
CASOS ESPECIALES CASOS ESPECIALES