3.
Todo el acero fabricado por Steelco debe cumplir con los siguientes requisitos: 3,2-3,5% de
carbono; 1,8-2,5% de silicio; 0,9-1,2% de níquel; resistencia a la tracción de al menos 45.000 libras
por pulgada cuadrada (psi). Steelco fabrica acero combinando dos aleaciones. El costo y las
propiedades de cada aleación se dan en la Tabla 1. Suponga que la resistencia a la tracción de una
mezcla de las dos aleaciones se puede determinar promediando la de las aleaciones que se
mezclan juntas. Por ejemplo, una mezcla de una tonelada que es 40% de aleación 1 y 60% de
aleación 2 tiene una resistencia a la tracción de 0,4 (42.000) +0,6 (50.000). Utilice la programación
lineal para determinar cómo minimizar el costo de producir una tonelada de acero.
Tabla 1
Solución:
X 1 =cantidad de aleación 1
X 2 =cantidad de aleación 2
Min F (x )=190 X 1 +200 X 2
s.a:
- Restricción por cantidad de silicio en el acero:
0.02 X 1 +0.025 X 2 ≤0.025
0.02 X 1 +0.025 X 2 ≥0.0 18
- Restricción por cantidad de níquel en el acero:
0.0 1 X 1 +0.0 15 X 2 ≤ 0.012
1.1 X 1 +0.0 1 5 X 2 ≥ 0.0 09
- Restricción por cantidad de carbón en el acero:
0.0 3 X 1 +0.0 4 X 2 ≤ 0.0 35
1.2 X 1 +0.0 4 X 2 ≥ 0.032
X 1 + X 2=1 Tonelada
X1 X2
[ ]
X 1+ X 2 [
( 42000 )+
X 1+ X 2](50000)≥ 45000
X 1 , X 2 ≥0
6. Para una encuesta telefónica, un grupo de investigación de mercados debe comunicarse con al
menos 150 esposas, 120 esposos, 100 hombres adultos solteros y 110 mujeres adultas solteras.
Cuesta $ 2 hacer una llamada durante el día y (debido a los costos laborales más altos) $ 5 hacer
una llamada nocturna. La Tabla 4 enumera el resultado. Debido al personal limitado, como
máximo la mitad de todas las llamadas telefónicas pueden ser llamadas nocturnas. Formule y LP
para minimizar el costo de completar la encuesta.
Tabla 4
Solución:
X 1 =número de llamadas realizadas en el día
X 2 =número de llamadas realizadas en lanoche
Min F (x )=2 X 1+ 5 X 2
s.a:
- Restricción de esposas encuestadas:
0.3 X 1 +0.3 X 2 ≥ 150
- Restricción de esposos encuestadas:
0. 1 X 1+ 0.3 X 2 ≥ 1 20
- Restricción de solteros encuestadas:
0. 1 X 1+ 0.15 X 2 ≥ 10 0
- Restricción de solteras encuestadas:
0. 1 X 1+ 0.2 X 2 ≥1 1 0
- Restricción de la mitad de las llamadas en la noche:
X1+ X2
≥ X2
2
9. La ciudad de Busville contiene tres distritos escolares. El número de estudiantes de minorías y
no minorías en cada distrito se da en la Tabla 5. De todos los estudiantes, el 25% son estudiantes
de minorías. El tribunal local ha decidido que cada una de las dos escuelas secundarias de la
ciudad (Cooley High y Walt Whitman High) debe tener aproximadamente un porcentaje de
estudiantes de minorías (dentro de ± 5%) en toda la ciudad. La distancia (en millas) entre el distrito
escolar y las escuelas secundarias se muestra en la Tabla 6. Cada escuela secundaria debe tener
una matrícula de 300 a 500 estudiantes. Utilice la programación lineal para determinar y asignar
estudiantes a escuelas que minimicen la distancia total que los estudiantes deben viajar a la
escuela.
12. El hospital de Gotham City atiende casos de cuatro grupos relacionados con el diagnóstico
(GRD). La contribución a las utilidades, el uso del servicio de diagnóstico (en horas), el uso por días
(en días), el uso de cuidados de enfermería (en horas) y el uso de drogas (en dólares) se muestran
en la tabla 10. En la actualidad, el hospital tiene disponibles cada semana 570 horas de servicio de
diagnóstico, 1000 días-cama, 50 000 horas de enfermería y $ 50 000 en medicamentos. Para
cumplir con las demandas mínimas de atención médica de la comunidad, se deben manejar al
menos 10 DRG1, 15 DRG2, 40 DRG3 y 160 DRG4 cada semana. Utilice LP para determinar la
combinación óptima de GRD del hospital.
15. Priceler fabrica sedán y vagones. La cantidad de vehículos que se pueden vender en cada uno
de los próximos tres meses se enumera en la Tabla 13. Cada sedán se vende por $ 8000 y cada
vagón se vende por $ 9000. Cuesta $ 6000 producir un sedán y $ 7500 producir un carro.
Mantener un vehículo en inventario durante un mes cuesta $ 150 por sedán y $ 200 por vagón.
Durante cada mes, se pueden producir como máximo 1500 vehículos. Las restricciones de la línea
de producción dictan que durante el mes 1, al menos dos tercios de todos los autos producidos
deben ser sedanes. Al comienzo del mes 1, 200 sedán y 100 vagones están disponibles. Formular y
LP que se pueden utilizar para maximizar las ganancias de Priceler durante los próximos tres
meses.
