SlideShare una empresa de Scribd logo
1 de 2
Guía de ejercicios
Programación Entera
1) Una firma elabora dos productos A y C. La capacidad de la línea A es de 7 unidades
diarias. Cada unidad de C requiere 4 horas de secado y hay un total de 22 horas
disponibles al día para secado. Además cada unidad de A requiere 2 horas de pulido y
cada una de C, 3 horas. Diariamente hay un total de 19 horas de pulido disponibles. Las
unidades A producen una utilidad de $1 y $3 las unidades C cada una. La firma quiere
determinar el plan de producción diario que maximice la utilidad. Los productos A y C
solo se pueden fabricar en cantidades enteras. Formule y resuelva el PLE.
2) Max Z= -3X1+5X2
s.a.
5X1-7X2>=3
Xj<=3
Xj>=0
Xj es entero, para j=1,2
3) Max Z= X1+5X2
s.a.
11X1+6X2<=66
5X1+50X2<=225
X1,X2>=0 y enteros
4) Max Z=2X1+X2
s.a
X1+X2<=5
-X1+X2<=0
6X1+2X2<=21
X1,X2>=0 y X1, X2 enteros
5)
6) MIN Z= -18 X1-8X2
S.A
4.8 X1+2X2<=25
-12X1-X2<=-22.5
X1,X2>=0, X1, X2 ENTEROS
7) MIN Z= -X1-X2
S.A.
-X1<=0
2X1-2X2<=1
2X2<=9
X1,X2 pertenece a los Enteros
8) MAXZ = 80X1 +45X2
sujeto a
X1 +X2 <= 7
12X1 +5X2<= 60
X1; X2 >= 0 y enteras
9) max z = 1000X1 +1600X2
sujeto a
X1 <= 3
80X1 +160X2<= 700
X1 +X2<= 6
X1; X2 >= 0 y enteras

Más contenido relacionado

La actualidad más candente

12 . manual de ejercicios de planificacion agregada 2
12 . manual de ejercicios de planificacion agregada 212 . manual de ejercicios de planificacion agregada 2
12 . manual de ejercicios de planificacion agregada 2Yordy Pineda
 
Caso nº1 (1)
Caso nº1 (1)Caso nº1 (1)
Caso nº1 (1)k2jemina
 
Trivial de mates aplicada a la economía de cristina espí
Trivial de mates aplicada a la economía de cristina espíTrivial de mates aplicada a la economía de cristina espí
Trivial de mates aplicada a la economía de cristina espíMaría José Mendoza
 
Trabajo practico aplicaciones de metodo simplex
Trabajo practico   aplicaciones de metodo simplexTrabajo practico   aplicaciones de metodo simplex
Trabajo practico aplicaciones de metodo simplexJuan Timoteo Cori
 
Aplicaciones de funciones exponenciales y logarítmicas
Aplicaciones de funciones exponenciales y logarítmicasAplicaciones de funciones exponenciales y logarítmicas
Aplicaciones de funciones exponenciales y logarítmicasMayra2797
 
Guia de costos de ejercicio marginal
Guia de costos de ejercicio marginalGuia de costos de ejercicio marginal
Guia de costos de ejercicio marginalangiegutierrez11
 

La actualidad más candente (14)

12 . manual de ejercicios de planificacion agregada 2
12 . manual de ejercicios de planificacion agregada 212 . manual de ejercicios de planificacion agregada 2
12 . manual de ejercicios de planificacion agregada 2
 
Caso nº1 (1)
Caso nº1 (1)Caso nº1 (1)
Caso nº1 (1)
 
Trivial de mates aplicada a la economía de cristina espí
Trivial de mates aplicada a la economía de cristina espíTrivial de mates aplicada a la economía de cristina espí
Trivial de mates aplicada a la economía de cristina espí
 
Trabajo practico aplicaciones de metodo simplex
Trabajo practico   aplicaciones de metodo simplexTrabajo practico   aplicaciones de metodo simplex
Trabajo practico aplicaciones de metodo simplex
 
Ht s3 2_pdn_productos notables
Ht s3 2_pdn_productos notablesHt s3 2_pdn_productos notables
Ht s3 2_pdn_productos notables
 
Taller mat fin 1 con solución
Taller mat fin 1 con soluciónTaller mat fin 1 con solución
Taller mat fin 1 con solución
 
Ejercicios Propuestos de Desarrollo de Algoritmos
Ejercicios Propuestos de Desarrollo de AlgoritmosEjercicios Propuestos de Desarrollo de Algoritmos
Ejercicios Propuestos de Desarrollo de Algoritmos
 
Tarea induccion
Tarea induccionTarea induccion
Tarea induccion
 
planteamiento ampl
 planteamiento ampl planteamiento ampl
planteamiento ampl
 
Funciones
FuncionesFunciones
Funciones
 
Examen Rapido Matematicas
Examen Rapido MatematicasExamen Rapido Matematicas
Examen Rapido Matematicas
 
Aplicaciones de funciones exponenciales y logarítmicas
Aplicaciones de funciones exponenciales y logarítmicasAplicaciones de funciones exponenciales y logarítmicas
Aplicaciones de funciones exponenciales y logarítmicas
 
Programas en eclipse
Programas en eclipseProgramas en eclipse
Programas en eclipse
 
Guia de costos de ejercicio marginal
Guia de costos de ejercicio marginalGuia de costos de ejercicio marginal
Guia de costos de ejercicio marginal
 

Similar a Guía de ejercicios sesión ramificacion

Ejercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdfEjercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdfCastañeda Samanamu
 
OPTIMIZACIÓN Y PROGRAMACIÓN LINEAL
OPTIMIZACIÓN Y PROGRAMACIÓN LINEALOPTIMIZACIÓN Y PROGRAMACIÓN LINEAL
OPTIMIZACIÓN Y PROGRAMACIÓN LINEALYanina C.J
 
Practica analisis num2015
Practica analisis num2015Practica analisis num2015
Practica analisis num2015Berman Lira
 
Investigación de operaciones y simulación
Investigación de operaciones y simulaciónInvestigación de operaciones y simulación
Investigación de operaciones y simulaciónGLSP
 
programacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoprogramacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoMari Siraa'
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealAGROP SAN MATEO C.A
 
Laboratorio 03 análisis de sensibilidad
Laboratorio 03   análisis de sensibilidadLaboratorio 03   análisis de sensibilidad
Laboratorio 03 análisis de sensibilidadssolia
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2CEMEX
 
Problemas de Programación Lineal
Problemas de Programación LinealProblemas de Programación Lineal
Problemas de Programación Linealmayangela
 
Ejercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosEjercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosRodrigo Guirao Diaz
 
programación lineal ejercicios de sensibilidad resueltos
programación lineal ejercicios  de sensibilidad resueltos programación lineal ejercicios  de sensibilidad resueltos
programación lineal ejercicios de sensibilidad resueltos javier008
 

Similar a Guía de ejercicios sesión ramificacion (20)

PRE CALCULO N°7 ESAN
PRE CALCULO N°7 ESANPRE CALCULO N°7 ESAN
PRE CALCULO N°7 ESAN
 
Ejercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdfEjercicios Metodo Gráfico 2.pdf
Ejercicios Metodo Gráfico 2.pdf
 
OPTIMIZACIÓN Y PROGRAMACIÓN LINEAL
OPTIMIZACIÓN Y PROGRAMACIÓN LINEALOPTIMIZACIÓN Y PROGRAMACIÓN LINEAL
OPTIMIZACIÓN Y PROGRAMACIÓN LINEAL
 
2 3 investigacion de operaciones_2
2 3 investigacion de operaciones_22 3 investigacion de operaciones_2
2 3 investigacion de operaciones_2
 
Practica analisis num2015
Practica analisis num2015Practica analisis num2015
Practica analisis num2015
 
Aplicaciones Especiales.pdf
Aplicaciones Especiales.pdfAplicaciones Especiales.pdf
Aplicaciones Especiales.pdf
 
Investigación de operaciones y simulación
Investigación de operaciones y simulaciónInvestigación de operaciones y simulación
Investigación de operaciones y simulación
 
programacion lineal grupo 6 los amo
programacion lineal grupo 6 los amoprogramacion lineal grupo 6 los amo
programacion lineal grupo 6 los amo
 
Grupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación LinealGrupo 6 Tarea de Programación Lineal
Grupo 6 Tarea de Programación Lineal
 
Laboratorio 03 análisis de sensibilidad
Laboratorio 03   análisis de sensibilidadLaboratorio 03   análisis de sensibilidad
Laboratorio 03 análisis de sensibilidad
 
Investigación de Operaciones 1/2
Investigación de Operaciones 1/2Investigación de Operaciones 1/2
Investigación de Operaciones 1/2
 
Problemas de Programación Lineal
Problemas de Programación LinealProblemas de Programación Lineal
Problemas de Programación Lineal
 
Grupo 6
Grupo 6Grupo 6
Grupo 6
 
4 tarea sergio
4 tarea sergio4 tarea sergio
4 tarea sergio
 
Ejercicios propuestos
Ejercicios propuestosEjercicios propuestos
Ejercicios propuestos
 
Problemas de sistemas con lingo
Problemas de sistemas con lingoProblemas de sistemas con lingo
Problemas de sistemas con lingo
 
Ejercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltosEjercicios de investigación operativa resueltos
Ejercicios de investigación operativa resueltos
 
programación lineal ejercicios de sensibilidad resueltos
programación lineal ejercicios  de sensibilidad resueltos programación lineal ejercicios  de sensibilidad resueltos
programación lineal ejercicios de sensibilidad resueltos
 
Produ definitivo
Produ definitivoProdu definitivo
Produ definitivo
 
Produ definitivo ejercicios
Produ definitivo ejerciciosProdu definitivo ejercicios
Produ definitivo ejercicios
 

Último

Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 -  Maestra Jardinera Ediba.pdfAbril 2024 -  Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdfValeriaCorrea29
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfUPTAIDELTACHIRA
 
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdfMiNeyi1
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxEliaHernndez7
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfPaolaRopero2
 
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJOACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJOBRIGIDATELLOLEONARDO
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfpatriciaines1993
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxlclcarmen
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxlupitavic
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioELIASAURELIOCHAVEZCA1
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptxFelicitasAsuncionDia
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxYadi Campos
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...JonathanCovena1
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONALMiNeyi1
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 

Último (20)

Abril 2024 - Maestra Jardinera Ediba.pdf
Abril 2024 -  Maestra Jardinera Ediba.pdfAbril 2024 -  Maestra Jardinera Ediba.pdf
Abril 2024 - Maestra Jardinera Ediba.pdf
 
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdfNUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
NUEVAS DIAPOSITIVAS POSGRADO Gestion Publica.pdf
 
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
6.-Como-Atraer-El-Amor-01-Lain-Garcia-Calvo.pdf
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdfGUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
GUIA DE CIRCUNFERENCIA Y ELIPSE UNDÉCIMO 2024.pdf
 
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJOACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
ACTIVIDAD DIA DE LA MADRE FICHA DE TRABAJO
 
Proyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdfProyecto de aprendizaje dia de la madre MINT.pdf
Proyecto de aprendizaje dia de la madre MINT.pdf
 
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptxLA LITERATURA DEL BARROCO 2023-2024pptx.pptx
LA LITERATURA DEL BARROCO 2023-2024pptx.pptx
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.Fe contra todo pronóstico. La fe es confianza.
Fe contra todo pronóstico. La fe es confianza.
 
PLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docxPLAN DE REFUERZO ESCOLAR primaria (1).docx
PLAN DE REFUERZO ESCOLAR primaria (1).docx
 
origen y desarrollo del ensayo literario
origen y desarrollo del ensayo literarioorigen y desarrollo del ensayo literario
origen y desarrollo del ensayo literario
 
Registro Auxiliar - Primaria 2024 (1).pptx
Registro Auxiliar - Primaria  2024 (1).pptxRegistro Auxiliar - Primaria  2024 (1).pptx
Registro Auxiliar - Primaria 2024 (1).pptx
 
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptxSEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
SEXTO SEGUNDO PERIODO EMPRENDIMIENTO.pptx
 
La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...La empresa sostenible: Principales Características, Barreras para su Avance y...
La empresa sostenible: Principales Características, Barreras para su Avance y...
 
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
5.- Doerr-Mide-lo-que-importa-DESARROLLO PERSONAL
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
Power Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptxPower Point: Fe contra todo pronóstico.pptx
Power Point: Fe contra todo pronóstico.pptx
 

Guía de ejercicios sesión ramificacion

  • 1. Guía de ejercicios Programación Entera 1) Una firma elabora dos productos A y C. La capacidad de la línea A es de 7 unidades diarias. Cada unidad de C requiere 4 horas de secado y hay un total de 22 horas disponibles al día para secado. Además cada unidad de A requiere 2 horas de pulido y cada una de C, 3 horas. Diariamente hay un total de 19 horas de pulido disponibles. Las unidades A producen una utilidad de $1 y $3 las unidades C cada una. La firma quiere determinar el plan de producción diario que maximice la utilidad. Los productos A y C solo se pueden fabricar en cantidades enteras. Formule y resuelva el PLE. 2) Max Z= -3X1+5X2 s.a. 5X1-7X2>=3 Xj<=3 Xj>=0 Xj es entero, para j=1,2 3) Max Z= X1+5X2 s.a. 11X1+6X2<=66 5X1+50X2<=225 X1,X2>=0 y enteros 4) Max Z=2X1+X2 s.a X1+X2<=5 -X1+X2<=0 6X1+2X2<=21 X1,X2>=0 y X1, X2 enteros
  • 2. 5) 6) MIN Z= -18 X1-8X2 S.A 4.8 X1+2X2<=25 -12X1-X2<=-22.5 X1,X2>=0, X1, X2 ENTEROS 7) MIN Z= -X1-X2 S.A. -X1<=0 2X1-2X2<=1 2X2<=9 X1,X2 pertenece a los Enteros 8) MAXZ = 80X1 +45X2 sujeto a X1 +X2 <= 7 12X1 +5X2<= 60 X1; X2 >= 0 y enteras 9) max z = 1000X1 +1600X2 sujeto a X1 <= 3 80X1 +160X2<= 700 X1 +X2<= 6 X1; X2 >= 0 y enteras