Scribd
Cargar
382 vistas7 páginas

Ejercicios de Programación Entera en IO

Este documento presenta tres ejercicios de programación lineal entera. El primero maximiza una función objetivo sujeta a tres restricciones, con solución óptima de 0 mesas y 5 sillas. El segundo también maximiza una función objetivo con dos restricciones, con solución óptima de 1 mesa y 9 sillas. El tercer ejercicio maximiza las utilidades de la producción de mesas y sillas con cuatro carpinteros durante 10 días, con solución óptima de 16 mesas y 96 sillas para una utilidad de $6,960.

Cargado por

javier armando
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 PDF, TXT o lee en línea desde Scribd
382 vistas7 páginas

Ejercicios de Programación Entera en IO

Este documento presenta tres ejercicios de programación lineal entera. El primero maximiza una función objetivo sujeta a tres restricciones, con solución óptima de 0 mesas y 5 sillas. El segundo también maximiza una función objetivo con dos restricciones, con solución óptima de 1 mesa y 9 sillas. El tercer ejercicio maximiza las utilidades de la producción de mesas y sillas con cuatro carpinteros durante 10 días, con solución óptima de 16 mesas y 96 sillas para una utilidad de $6,960.

Cargado por

javier armando
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 PDF, TXT o lee en línea desde Scribd

Instituto Tecnológico de Aguascalientes

Materia: Investigación de Operaciones


UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Programación Entera en QM

Ejercicio No. 1 Encontrar el óptimo en el siguiente problema de programación lineal entera.

Max X0= 5x1+8x2


Sujeto a:
6x1+5x2<=30
9x1+4x2<=36
3x1+2x2<=10
R no neg.
X1,x2>=0

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Solucion
X1= 0 X2= 5 XO=40

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Ejercicio No. 2 Encontrar el óptimo en el siguiente problema de programación lineal entera.

Max X0= 5x1+2x2


Sujeto a:
3x1+x2<=12
x1+x2<=11
R no neg.
X1,x2>=0

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Solucion
X1= 1 X2=9 XO=23

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Ejercicio No. 3: BFC emplea a cuatro carpinteros durante 10 días para ensamblar mesas y sillas. Se
requieren 2 horas para ensamblar una mesa y 30 minutos para ensamblar una silla. Por lo común,
los clientes compran entre cuatro y seis sillas con cada mesa. Las utilidades son de $ 135 por mesa
y $ 50 por silla. La compañía opera un turno de 8 horas al día. Determine gráficamente la mezcla de
producción óptima de los 10 días.

Max X0= 135x1+50x2


S.a:
2x1 + .5x2 <= 80 Horas Disponibles
4x1 - x2 <= 0 entre cuatro sillas por cada mesa
-6x1 + x2 <=0 entre seis sillas por cada mesa

R no neg.
X1,x2>=0

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Investigación de Operaciones I
Instituto Tecnológico de Aguascalientes
Materia: Investigación de Operaciones
UNIDAD III Fecha: 18 – 05 - 2021
Grupo: Equipo:
Programación ENtera
11:00 – 12:00

Solución:
La empresa debe de elaborar 16 mesas y 96 sillas para obtener una utilidad de $6,960.

Investigación de Operaciones I

También podría gustarte