EJERCICIOS METODO PROGRAMACION ENTERA

1. Textiles Gamma puede fabricar tres tipos de ropa: camisas, suéteres y pantalones. Para poder fabricar cada tipo de ropa, Gamma tiene que disponer de la maquinaria adecuada. Hay que rentar lamaquinaria requerida para fabricar cada tipo de ropa, a la siguiente tarifa:
Maquinaria para camisa
us200/semana
Maquinaria para suéteres
us150/semana
Maquinaria para pantalones
us100/semana
Losrequerimientos de tela y de trabajo son:
 
TRABAJO(HORAS)
TELA(YARDAS CUADRADAS)
CAMISA
3
4
SUETER
2
3
PANTALON
6
4
Cada semana se disponen de 150 horas de trabajo y de 160 yardascuadradas de tela. Se muestra aquí la tabla de costos. Formule un MPE cuya solución maximizará las ganancias semanales de Gamma.
 
PVENTA(US)
COSTO VBLE(US)
CAMISA
12
6
SUETER
8
4
PANTALON
158
NOTA: EL COSTO DE LA RENTA DE LA MAQUINARIA DEPENDE
DEL TIPO DE ROPA (NO DE LA CANTIDAD)

2. Hay 6 ciudades en el estado de Kilroy. El condado debe determinar en qué lugar construir estacionesde bomberos. El condado quiere construir una mínima cantidad de estaciones de bomberos para asegurar que por lo menos una estación esté dentro de 15 minutos (tiempo de viaje) de cada ciudad. En latabla se muestran los tiempos requeridos (en minutos) para viajar entre las ciudades del condado de Kilroy. Formule un MPE que dirá a Kilroy cuántas estaciones de bomberos habrían de construirse y endónde.
TABLA DE DATOS
DE
CIUDAD 1
CIUDAD 2
CIUDAD 3
CIUDAD 4
CIUDAD 5
CIUDAD 6
CIUDAD 1
0
10
20
30
30
20
CIUDAD 2
10
0
25
35
20
10
CIUDAD 3
20
25
0
15
30
20
CIUDAD 4
3035
15
0
15
25
CIUDAD 5
30
20
30
15
0
14
CIUDAD 6
20
10
20
25
14
0
3. El entrenador Fox pretende elegir la alineación inicial para el equipo de basquetbol. El equipo consta de sietejugadores que están clasificados (con una escala de 1=malo y 3=excelente) de acuerdo con su manejo del balón, disparos, rebote y habilidades defensivas. Las posiciones que a cada elemento se le...