Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Ejercicios Resueltos Guia 2 PDF
Ejercicios Resueltos Guia 2 PDF
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
LISTA DE EJERCICIOS 2
FORMULACIÓN DE PROBLEMAS DE PROGRAMACIÓN LINEAL, PROGRAMACIÓN LINEAL ENTERA,
PROGRAMACIÓN BINARIA, PROGRAMACIÓN ENTERA MIXTA
Se están evaluando cinco proyectos durante un horizonte de planeación de 3 años. La tabla siguiente muestra los
ingresos esperados para cada uno, y sus gastos anuales correspondientes.
2. PROBLEMA DE CAPACIDAD
Se deben cargar cinco artículos en un barco. A continuación se muestra el peso wi , el volumen vi y el valor
unitario de cada artículo i.
El peso y el volumen máximo de la carga son 112 toneladas y 109 yardas cúbicas respectivamente. Formular el
problema de programación lineal entero y determinar la carga más valiosa.
1
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Por lo menos el 15% del tiempo de transmisión de noticias debe ser dedicado a la cobertura de noticias
nacionales;
El tiempo destinado a noticias nacionales e internacionales (en conjunto) debe ser de a lo menos 50% o del
tiempo de transmisión;
El tiempo dedicado a entregar la previsión del tiempo debe ser menor o igual que el tiempo dedicado a la
sección deportiva;
El tiempo asignado a la sección de deportes no debe ser mayor que el tiempo dedicado a la presentación de
las noticias nacionales e internacionales (en conjunto); y
Por lo menos el 10% del tiempo del noticiero debe ser destinado a presentar la previsión del tiempo.
Los costos de producción por minuto de emisión son los siguientes: $300 para las noticias nacionales, $200
para las noticias internacionales, $100 para la previsión del tiempo y $100 para los deportes. Formule el problema
de programación lineal que permita al director de programación determinar el tiempo de transmisión destinado a
cada sección.
Patrón 1 Patrón 2
4 m. 7 m. 1 m. 2 m. 7 m.
2 m. Pérdida
4 m.
2 m.
Patrón 3 Patrón 4
2 m. 2 m. 7 m. 2 m. 4 m. 4 m.
2 m.
4 m.
2 m.
2
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Turno Duración de cada Número mínimo de mozos Costo adicional por cada
turno necesarios por turno mozo extra por turno
1 2:00 a 6:00 4 $450
2 6:00 a 10:00 8 $370
3 10:00 a 14:00 10 $220
4 14:00 a 18:00 7 $390
5 18:00 a 22:00 12 $180
6 22:00 a 2:00 4 $450
Formule el problema como un modelo de programación lineal, de manera que sea minimizado el costo diario
total en que se incurre por la contratación de los mozos.
La empresa Krysler pretende lanzar al mercado dos nuevos modelos de camionetas, la camioneta Nomade y la
camioneta Expedition. Estas camionetas deberán ser fabricadas de manera secuencial en tres plantas: la planta A
de montaje de la carrocería; la planta B de instalación de motor, circuitos eléctricos, batería, etc.; la planta C de
acabamiento e instalación de los equipos al interior de las camionetas (asientos, radio, aire acondicionado, etc.).
Una camioneta Nomade demora dos días en la planta A, tres días en la plata B y dos días en la planta C. Una
camioneta Expedition demora tres días en la planta A, dos días en la planta B y tres días en la planta C.
Considerando los equipos, maquinarias y el personal que trabaja en cada planta, se ha estimado que el número de
horas de trabajo mensuales disponibles en cada una es de 260 horas para la planta A, de 120 horas para la planta B
y de 200 horas para la planta C.
El precio de venta con de la empresa pretende lanzar los modelos es de $7.500.000 para la camioneta Nomade y
de $10.000.000 para la camioneta Expedition. Además, según información del Departamento de Marketing de
Krysler, si la empresa decide lanzar estos nuevos modelos, deberá fabricar por lo menos 20 camionetas Nomade y
por lo menos 30 camionetas Expedition, con el fin de posicionarlas en el mercado (la decisión de lanzar un tipo de
camioneta al mercado es independiente de la decisión de lanzar el otro tipo de camioneta).
Formule el problema el problema de programación matemática que permita a la empresa planificar su producción.
7. PROBLEMA DE INVERSIONES
Un inversionista puede invertir en dos proyectos, A y B, al principio de cada uno de los cinco años siguientes.
Cada peso invertido en el proyecto A al inicio de un determinado año, retribuye $1,40 dos años más tarde
(pudiéndose reinvertir inmediatamente). Cada peso invertido en el proyecto B al inicio de un determinado año,
retribuye $1,70 tres años más tarde. Además, en el futuro estarán disponibles los proyectos C y D. El inversionista
podrá decidir si invierte en el proyecto C, a partir del inicio del año 2 y podrá decidir si invierte en el proyecto D,
a partir del inicio del año 5. Cada peso invertido en C al inicio de un determinado año, retribuye $1,90 tres años
más tarde. Cada peso invertido en D al principio de un dado año, retribuye $1,30 un año más tarde.
El inversionista cuenta con un capital inicial de $20.000 y desea saber cuál debería ser su plan de inversiones,
de modo a maximizar la cantidad de dinero a acumular hasta el inicio del año 6. Formule el modelo de
programación lineal que permita resolver este problema.
3
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
El costo mensual de almacenaje por unidad es de $30 y al inicio del trimestre no hay unidades en proceso ni
unidades almacenadas. Las unidades que se venden en el mismo mes de producción no tienen costo de
almacenaje. Formule el problema de programación lineal que maximice el beneficio de la empresa.
Formule un programa de programación lineal que defina el área de cada cultivo que será plantado en cada
parcela, buscando maximizar el lucro total de la producción de la cooperativa.
La empresa Web Mercantil vende muchos productos para el hogar a través de catálogos on-line. La empresa
necesita mucho espacio de almacenamiento para guardar sus productos, por lo que está planificando arrendar
bodegas donde almacenar estos productos durante los próximos 5 meses. Web Mercantil sabe con precisión
cuánto espacio requerirá en cada uno de los próximos meses. Sin embargo, como estos requerimientos de espacio
son bastante diferentes, es posible que no resulte económico arrendar en cada mes sólo la cantidad necesaria para
ese mes específico. Por otro lado, el costo del espacio arrendado para los meses subsiguientes es mucho menor
que para el primer mes de arriendo (mes en que se hace el contrato), de modo que puede ser menos caro arrendar
la cantidad máxima de espacio necesaria para los 5 meses. Otra opción es una solución intermedia, donde es
posible cambiar la cantidad total de espacio arrendado, ya sea, haciendo un nuevo arriendo, y/o teniendo el
vencimiento del arriendo del mes anterior. Esto puede ser hecho al menos una vez en los 5 meses, pero no todos
los meses. El requerimiento de espacio (en metros cuadrados) y los costos de arriendo acumulado (en pesos) para
los diversos períodos de arrendamiento son:
4
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
5
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
El problema se reduce a tomar la decisión “sí-no” para cada proyecto. Se define la variable binaria x j como
sigue:
xj =
1 si se selecciona el proyecto j con j =1,…,5
0 si no se selecciona el proyecto j
Maximizar z 20 x1 40 x2 20 x3 15x4 30 x5
sujeto a
5 x1 4 x2 3x3 7 x4 8 x5 25
x1 7 x2 9 x3 4 x4 6 x5 25
8 x1 10 x2 2 x3 x4 10 x5 25
x1 , x2 , x3 , x4 , x5 (0,1)
2. PROBLEMA DE CAPACIDAD
El problema consiste en decidir que artículos se deben cargar en el barco, es decir, decidir “sí-no” para cada
artículo. Se define la variable binaria x j como sigue:
x j =
1 si se c arg a el artículo j
, con j =1,…,5
0 si no se c arg a el artículo j
Maximizar z 4 x1 7 x2 6 x3 5x4 4 x5
sujeto a
6
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
5 x1 8 x2 3x3 2 x4 7 x5 112
x1 8 x2 6 x3 5 x4 4 x5 109
x1 , x2 , x3 , x4 , x5 (0,1)
Variables de Decisión:
- Xi : la cantidad de minutos dedicados a la noticia i, i = { N (nacionales), I (internacionales),
D (deportes), P (pronóstico) }
Tenemos que el tiempo total para el noticiero es de 30 minutos, dentro de los cuales se incluyen 10 minutos para
propagandas, por lo tanto el tiempo total disponible para programar las noticias es:
30 min - 10 min = 20 min
Función Objetivo:
Ya que la idea del problema es minimizar los costos de la emisión del noticiero, tenemos que:
Restricciones:
- Tiempo Total Noticiero: XN + X I + X D + X P = 20
- Noticias Nacionales : XN ≥ 0,15 * 20
- Noticias Nac. e Inter. : XN + X I ≥ 0,5 * 20
- Tiempo y Deporte : XD ≥ XP
- Dep., Nac. e Internac. : XN + XI ≥ XD
- Pronóstico Tiempo : XP ≥ 0,1 * 20
Restricción de No Negatividad:
XN , XI , X D , XP ≥ 0
Formulación Matemática:
s.a.
XN + X I + X D + X P = 20
XN ≥ 0,15 * 20
XN + X I ≥ 0,5 * 20
XD ≥ XP
XN + X I ≥ XD
XP ≥ 0,1 * 20
XN , XI , X D , X P ≥ 0
7
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Variables de Decisión:
- Xi : cantidad de láminas cortadas usando el patrón de corte “ i ”, i = 1, 2, 3, 4.
Función Objetivo:
Ya que la idea del problema es minimizar la pérdida y desperdicio de material en m2, se tiene que:
Restricciones:
- Demanda:
2 X1 + X2 + 2 X3 + 5 X4 ≥ 2000
X1 + X 2 + X3 ≥ 1000
- Nº máximo de láminas (nº máx. de lam. que se pueden extraer de las 2 láminas grandes que existen):
X1 + X3 ≤ 500
X2 + X4 ≤ 750
Restricción de No Negatividad:
X1 , X2 , X3 , X4 ≥ 0 y enteras
Para este problema, se considera un error en el enunciado, lo que llevo a incoherencias del problema detectadas en
el modelamiento, mis disculpas por el error. Este debiera ser:
La empresa Krysler pretende lanzar al mercado dos nuevos modelos de camionetas, la camioneta Nomade y la
camioneta Expedition. Estas camionetas deberán ser fabricadas de manera secuencial en tres plantas: la planta A
de montaje de la carrocería; la planta B de instalación de motor, circuitos eléctricos, batería, etc.; la planta C de
acabamiento e instalación de los equipos al interior de las camionetas (asientos, radio, aire acondicionado, etc.).
Una camioneta Nomade demora dos HORAS en la planta A, tres HORAS en la plata B y dos HORAS en la
planta C. Una camioneta Expedition demora tres HORAS en la planta A, dos HORAS en la planta B y tres
HORAS en la planta C.
Considerando los equipos, maquinarias y el personal que trabaja en cada planta, se ha estimado que el número de
horas de trabajo mensuales disponibles en cada una es de 260 horas para la planta A, de 120 horas para la planta B
y de 200 horas para la planta C.
El precio de venta donde la empresa pretende lanzar los modelos es de $7.500.000 para la camioneta Nomade y de
$10.000.000 para la camioneta Expedition. Además, según información del Departamento de Marketing de
Krysler, si la empresa decide lanzar estos nuevos modelos, deberá fabricar por lo menos 20 camionetas Nomade y
por lo menos 30 camionetas Expedition, con el fin de posicionarlas en el mercado (la decisión de lanzar un tipo de
camioneta al mercado es independiente de la decisión de lanzar el otro tipo de camioneta).
8
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Formule el problema el problema de programación matemática que permita a la empresa planificar su producción
MENSUAL.
Se debe decidir si se va a lanzar cada modelo de camioneta o no y, en el caso de ser producido algún modelo,
cuántas unidades deberán ser producidas. De esta forma, sea:
9
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
subject to
{
ct1: 2*Xn + 3*Xe <= 260;
ct2: 3*Xn + 2*Xe <= 120;
ct3: 2*Xn + 3*Xe <= 200;
ct4: Xn >= 20*Yn;
ct5: Xn <= 40*Yn;
ct6: Xe >= 30*Ye;
ct7: Xe <= 60*Ye;
}
Xn = 0;
Xe = 60;
Yn = 0;
Ye = 1;
Lo que significa que es más óptimo producir 60 unidades de Vehículos Expedition con un valor óptimo de
ganancia de $600.000.000
Variables de Decisión:
- Xi : número de mozos contratados en el turno i , i = 1,…., 6.
- Si : corresponde a la holgura (mozos extras) en el turno i , i = 1,…., 6.
Función Objetivo:
El objetivo es minimizar el costo total diario, debido a la contratación de los mozos, por consiguiente:
Restricciones:
- Por cada turno
Turno 1) X1 + X6 - S1 = 4
Turno 2) X2 + X1 - S2 = 8
Turno 3) X3 + X2 - S3 = 10
Turno 4) X4 + X3 - S4 = 7
Turno 5) X5 + X4 - S5 = 12
Turno 6) X6 + X5 - S6 = 4
Restricción de No Negatividad:
10
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Xi ≥ 0 , i = 1,…, 6
Si ≥ 0 , i = 1,…, 6
7. PROBLEMA DE INVERSIONES
Variables de Decisión:
- Ai : dinero invertido en el año i , i = 0,…., 3, en el proyecto A.
- Bj : dinero invertido en el año j, j = 0,1,2, en el proyecto B.
- Ck : dinero invertido en el año k, k = 1, en el proyecto C.
- Dh : dinero invertido en el año h, h = 4, en el proyecto D.
- Nn : dinero no invertido al inicio del año n , n = 0,…., 4.
Función Objetivo:
El objetivo del inversionista es maximizar el retorno de todas sus inversiones hasta el inicio del año 6, de tal
modo:
Restricciones:
Año 1) A0 + B0 + N0 = 20000
Año 2) A1 + B1 + C1 + N1 = N0
Año 3) A2 + B2 + C2 + N2 = 1,4 A0 + N1
Año 4) A3 + + N3 = 1,4 A1 + 1,7 B0 + N2
Año 5) D4 = 1,4 A2 + 1,7 B1 + 1,9 C1 + N3
Restricción de No Negatividad:
Ai , Bj , Ck , Dh , Nn ≥ 0 , para todo i, j, k, h, n.
Variables de Decisión:
- Xi : cantidad de unidades a producir en el mes i , i = 1, 2, 3.
- Ij : cantidad de unidades en inventario en el mes año j, j = 2,3,4. ( I1 = 0 )
Función Objetivo:
Como se esta buscando el máximo de beneficio para la empresa, hacemos el total de ingresos menos el total del
costos ( de producción + inventario o almacenaje), es decir:
Restricciones:
11
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Mes 3) X3 + I3 – I4 ≥ 75
Restricción de No Negatividad:
Xi ≥ 0 y entera, i = 1, 2, 3.
Ij ≥ 0 y entera, j = 2, 3, 4.
Variables de Decisión:
- Xij : cantidad de hectáreas que la parcela i, i = 1, 2, 3, destina al cultivo j, j = { M (Maíz), A (Arroz),
T (Trigo)}
Función Objetivo:
Como la empresa desea maximizar los beneficios (lucro), la función objetivo sería:
- F.O.: Máx Z = 27 * ( X1M + X2M + X3M ) + 19 * ( X1A + X2A + X3A ) + 22 * ( X1T + X2T + X3T )
Restricciones:
- Área disponible en cada parcela:
Parcela 1:
X1M + X1A + X1T ≤ 400
Parcela 2:
X2M + X2A + X2T ≤ 650
Parcela 3:
X3M + X3A + X3T ≤ 350
12
UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES
Restricción de No Negatividad:
Xij ≥ 0, para todo i, j
Variables de Decisión:
- Xij : el espacio (en m2 ) a ser arrendado en el mes i, i = 1,…,5, para un periodo de j meses, j = 1,…,5.
Además, j ≤ ( 5 – i + 1 ).
Función Objetivo:
Ya que la empresa desea minimizar los costos de arriendo, la función objetivo se puede plantear como sigue:
- F.O.: Min Z = 450 * ( X11 + X21 + X31 + X41 + X51 ) + 700 * ( X12 + X22 + X32 + X42 )
+ 950 * ( X13 + X23 + X33 ) + 1150 * ( X14 + X24 ) + 1300 X15
Restricciones:
Restricción de No Negatividad:
13