Académique Documents
Professionnel Documents
Culture Documents
Dar solución al problema mediante una programación lineal. Interpretar los resultados y
presentar el modelo matemático simplex.
Ejercicio 02:
Considere en el problema anterior de RMC como datos adicionales lo siguiente: Las tres
materias primas se usan para producir tres productos: un aditivo para combustible, una
base para solvente y un líquido limpiador de alfombras. Se utilizan las siguientes variables
de decisión:
F= toneladas producidas de aditivo para combustible
S= toneladas producidas de base para solvente
C= toneladas producidas de limpiador de alfombras
Las contribuciones a las utilidades son $40 por tonelada para el aditivo para combustible,
$30 por tonelada para la base para solvente y $50 por tonelada para el limpiador de
alfombras. Cada tonelada de aditivo para combustible es una mezcla de 0.4 ton de material
1 y 0.6 ton de material 3. Cada tonelada de base para solvente requiere 0.51 ton de material
1, 0.2 ton de material 2 y 0.3 ton de material 3. Cada tonelada de limpiador de alfombras es
una mezcla de 0.6 ton de material 1, 0.1 ton de material 2 y 0.3 ton de material 3. RMC
tiene 20 ton de material 1, 5 ton de material 2 y 21 ton de material 3, y está interesada en
determinar las cantidades óptimas de producción para el siguiente periodo de planeación.
Dar solución al problema mediante una programación lineal. Interpretar los resultados y
presentar el modelo matemático simplex.
Ahora se puede utilizar la flexibilidad de modelado proporcionada por las variables 0-1 para
incorporar los costos de preparación fijos en el modelo de producción. Las variables 0-1 se
definen como sigue:
SF=1 si se produce el aditivo para combustible; 0 si no se produce
SS=1 si se produce la base para solvente; 0 si no se produce
SC=1 si se produce el limpiador de alfombras; 0 si no se produce
Ejercicio 04:
Sitka Manufacturing planea construir por lo menos una nueva planta, y está considerando alguna(s)
de las siguientes tres ciudades: Baytown, Texas; Lake Charles, Louisiana; y Mobile, Alabama. Una
vez que se haya(n) construido la(s) planta(s), la compañía desea tener suficiente capacidad para
producir anualmente por lo menos 38,000 unidades. Los costos asociados con las posibles
ubicaciones se presentan en la tabla:
Al modelar este problema como uno de programación entera, la función objetivo es minimizar el
total de los costos fijos y los costos variables. Las restricciones son: 1. que la capacidad de
producción total sea de por lo menos 38,000; 2. que el número de unidades producidas en la planta
de Baytown sea 0 si la planta no se construye, y de no más de 21,000 si se construye la planta; 3.
que el número de unidades producidas en la planta de Lake Charles sea 0 si la planta no se construye
y de no más de 20,000 si se construye; 4. que el número de unidades producidas en la planta de
Mobile sea 0 si la planta no se construye y de no más de 19,000 si la planta se construye.
Ejercicio 06:
Una persona necesita un mínimo de 60 unidades de carbohidratos, 40 de proteínas y 35
unidades de grasas al mes. Está frente a 2 alimentos A y B; el primero contiene 5, 3 y 5
unidades de carbohidratos, proteínas y grasas al mes por Kg., mientras el alimento B
contiene 2, 2 y 1 unidad por kilo. Si A cuesta 15 soles por kilo y B 7 soles. ¿Cuántos kilos
de A y B deben adquirirse para satisfacer la dieta y mantenerse en buena forma?
A 5 3 5 S/. 15
B 2 2 1 S/. 7
Requerimientos 60 40 35
mínimos
Ejercicio 09:
Una universidad está programando las clases para el próximo semestre académico y
requiere buscar la mejor asignación posible de profesores a los distintos cursos que se
deben dictar. Considere que existen 5 profesores: A, B, C, D, E y 5 cursos (asignaturas):
C1, C2, C3, C4, C5. Adicionalmente, los profesores han manifestado sus preferencias por
dictar los distintos cursos en una escala de 1 a 10, donde 10 es la máxima puntuación y 1
la mínima puntuación o preferencia. Se asume que cada profesor es apto para dictar
cualquier curso, independiente del puntaje de su preferencia. La siguiente tabla resume las
puntuaciones que asigna cada profesor a cada curso:
Se ha establecido como criterio que cada profesor debe dictar sólo un curso y a la vez que
cada curso obviamente debe tener un profesor. En base a lo anterior se desea encontrar la
asignación de profesores que maximice el total de las preferencias.