UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

LISTA DE EJERCICIOS 2
FORMULACIN DE PROBLEMAS DE PROGRAMACIN LINEAL, PROGRAMACIN LINEAL ENTERA,
PROGRAMACIN BINARIA, PROGRAMACIN ENTERA MIXTA
1. PROBLEMA DE PRESUPUESTO DE CAPITAL MULTIPERODO
Se estn evaluando cinco proyectos durante un horizonte de planeacin de 3 aos. La tabla siguiente muestra los
ingresos esperados para cada uno, y sus gastos anuales correspondientes.
Gastos (millones )/ao
1

Ingresos
( millones $)

20

10

40

20

15

5
Fondos
disponibles(millones $)

10

30

25

25

25

Proyecto

Cuntos proyectos se deben seleccionar para el horizonte de 3 aos?

2. PROBLEMA DE CAPACIDAD
Se deben cargar cinco artculos en un barco. A continuacin se muestra el peso

wi , el volumen vi

y el valor

unitario de cada artculo i.

Artculo i

Peso unitario(ton)

Volumen unitario

1
2
3
4
5

5
8
3
2
7

1
8
6
5
4

yd 3

Valor unitario(100 $)
4
7
6
5
4

El peso y el volumen mximo de la carga son 112 toneladas y 109 yardas cbicas respectivamente. Formular el
problema de programacin lineal entero y determinar la carga ms valiosa.

3. PROBLEMA DE PROGRAMACIN DE UN NOTICIERO

El director de programacin del Canal 14 quiere determinar la mejor manera para distribuir el tiempo dedicado
a diferentes tipos de noticias en el noticiero nocturno, transmitido entre 11:00 y 11:30 de la noche
Especficamente, a l le gustara establecer la cantidad de minutos del noticiero destinados a presentar las noticias
nacionales, internacionales, deportes y pronstico del tiempo. Dentro de los 30 minutos destinados al noticiero,
debe haber 10 minutos para propagandas. Por lo tanto, el tiempo para programar las noticias es an menor.
Adems, la poltica del canal establece que:

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

Por lo menos el 15% del tiempo de transmisin 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 transmisin;
El tiempo dedicado a entregar la previsin del tiempo debe ser menor o igual que el tiempo dedicado a la
seccin deportiva;
El tiempo asignado a la seccin de deportes no debe ser mayor que el tiempo dedicado a la presentacin de
las noticias nacionales e internacionales (en conjunto); y
Por lo menos el 10% del tiempo del noticiero debe ser destinado a presentar la previsin del tiempo.
Los costos de produccin por minuto de emisin son los siguientes: $300 para las noticias nacionales, $200
para las noticias internacionales, $100 para la previsin del tiempo y $100 para los deportes. Formule el problema
de programacin lineal que permita al director de programacin determinar el tiempo de transmisin destinado a
cada seccin.
4. PROBLEMA DE CORTE DE LMINAS METLICAS
Un fabricante de lminas metlicas recibe un pedido para producir 2.000 lminas de tamao 2 metros 4 metros y
1.000 lminas de tamao 4 metros 7 metros. Se dispone de 2 lminas estndar de tamao 10 metros 3.000
metros y de 11 metros x 2.000 metros. El personal del Departamento de Ingeniera decide que los 4 siguientes
patrones de corte son adecuados para satisfacer el pedido:
Patrn 2
1 m. 2 m.
7 m.

2 m.
4 m.
2 m.
Patrn 3
2 m. 2 m.
7 m.

Prdida

Patrn 1
4 m.
7 m.

Patrn 4
2 m. 4 m.

4 m.

2 m.
4 m.
2 m.

Si la lmina de tamao de 10 m. x 3.000 m. permite obtener 750 lminas de 10 m. x 4 m. y la lmina de tamao de

11 m. x 2.000 m. permite obtener 500 lminas de 11 m. x 4 m. Formule el problema como programacin lineal
para satisfacer el pedido y minimizar el desperdicio.

5. PROBLEMA DE PROGRAMACIN DE TURNOS

Para una jornada de 24 horas, una cafetera necesita para atender la demanda en cada turno del da, un nmero
mnimo de mozos. Se sabe que cada mozo trabaja 8 horas consecutivas al da y recibe un salario de $1.000
diarios. Adems, si el nmero de mozos en un determinado turno excede el mnimo necesario, hay un costo
adicional por cada mozo extra.
En la siguiente tabla se presentan los datos pertinentes:

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

Turno
1
2
3
4
5
6

Duracin de cada
turno
2:00 a 6:00
6:00 a 10:00
10:00 a 14:00
14:00 a 18:00
18:00 a 22:00
22:00 a 2:00

Nmero mnimo de mozos

necesarios por turno
4
8
10
7
12
4

Costo adicional por cada

mozo extra por turno
$450
$370
$220
$390
$180
$450

Formule el problema como un modelo de programacin lineal, de manera que sea minimizado el costo diario
total en que se incurre por la contratacin de los mozos.
6. PROBLEMA DE PLANIFICACIN DE LA PRODUCCIN DE CAMIONETAS
La empresa Krysler pretende lanzar al mercado dos nuevos modelos de camionetas, la camioneta Nomade y la
camioneta Expedition. Estas camionetas debern ser fabricadas de manera secuencial en tres plantas: la planta A
de montaje de la carrocera; la planta B de instalacin de motor, circuitos elctricos, batera, etc.; la planta C de
acabamiento e instalacin de los equipos al interior de las camionetas (asientos, radio, aire acondicionado, etc.).
Una camioneta Nomade demora dos das en la planta A, tres das en la plata B y dos das en la planta C. Una
camioneta Expedition demora tres das en la planta A, dos das en la planta B y tres das en la planta C.
Considerando los equipos, maquinarias y el personal que trabaja en cada planta, se ha estimado que el nmero 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. Adems, segn informacin 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 decisin de lanzar un tipo de
camioneta al mercado es independiente de la decisin de lanzar el otro tipo de camioneta).
Formule el problema el problema de programacin matemtica que permita a la empresa planificar su produccin.
7. PROBLEMA DE INVERSIONES
Un inversionista puede invertir en dos proyectos, A y B, al principio de cada uno de los cinco aos siguientes.
Cada peso invertido en el proyecto A al inicio de un determinado ao, retribuye $1,40 dos aos ms tarde
(pudindose reinvertir inmediatamente). Cada peso invertido en el proyecto B al inicio de un determinado ao,
retribuye $1,70 tres aos ms tarde. Adems, en el futuro estarn disponibles los proyectos C y D. El inversionista
podr decidir si invierte en el proyecto C, a partir del inicio del ao 2 y podr decidir si invierte en el proyecto D,
a partir del inicio del ao 5. Cada peso invertido en C al inicio de un determinado ao, retribuye $1,90 tres aos
ms tarde. Cada peso invertido en D al principio de un dado ao, retribuye $1,30 un ao ms tarde.
El inversionista cuenta con un capital inicial de $20.000 y desea saber cul debera ser su plan de inversiones,
de modo a maximizar la cantidad de dinero a acumular hasta el inicio del ao 6. Formule el modelo de
programacin lineal que permita resolver este problema.
8. PROBLEMA DE PROGRAMACIN DE LA PRODUCCIN CONSIDERANDO VARIOS PERODOS
Una empresa desea programar la produccin y venta de su principal artculo en cada uno de los meses del
prximo trimestre, dadas las siguientes estimaciones y consideraciones:
Mes
1
2
3

Demanda Mnima
(unidades)
80
100
75

Capacidad Mxima de
Produccin (unidades)
130
150
100

Costo de Produccin
($/unidades)
1.500
1.800
1.600

Precio de Venta
($/unidad)
2.000
2.200
2.300

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 produccin no tienen costo de
almacenaje. Formule el problema de programacin lineal que maximice el beneficio de la empresa.
9. PROBLEMA DE LA COOPERATIVA AGRCOLA
Una cooperativa agrcola administra 3 parcelas que tienen productividad similar entre s. La produccin total
por parcela depende fundamentalmente del rea disponible para la plantacin y del agua para irrigacin. La
cooperativa busca diversificar su produccin, por lo que este ao va a plantar tres tipos de cultivos en cada
parcela, siendo stos: maz, arroz y trigo. Cada tipo de cultivo demanda una cierta cantidad de agua. Para reducir
el conflicto generado por el uso de las mquinas cosechadoras, las cuales son arrendadas, fueron establecidos
lmites para el rea de produccin de cada tipo de cultivo. Adems, para evitar la competencia entre los socios de
la cooperativa, se lleg al acuerdo de que el rea cultivada sea la misma para cada una de las parcelas. Las Tablas
resumen los datos tecnolgicos.
AGUA DISPONIBLE Y REA DE CULTIVO POR PARCELA

Parcela
1
2
3

rea Total para Cultivo (hectreas)

400
650
350

Agua Disponible (litros)

1.800
2.200
950

REA DE CULTIVO, CONSUMO DE AGUA Y LUCRO POR PARCELA

Cultivo
Maz
Arroz
Trigo

rea Mxima de Cultivo

(hectreas)
660
880
400

Consumo de Agua
(litros/hectrea)
55
40
35

Lucro (Millones de
Pesos/hectrea)
27
19
22

Formule un programa de programacin lineal que defina el rea de cada cultivo que ser plantado en cada
parcela, buscando maximizar el lucro total de la produccin de la cooperativa.
10. PROBLEMA DE ARRIENDO DE ESPACIO PARA ALMACENAMIENTO
La empresa Web Mercantil vende muchos productos para el hogar a travs de catlogos 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 prximos 5 meses. Web Mercantil sabe con precisin
cunto espacio requerir en cada uno de los prximos meses. Sin embargo, como estos requerimientos de espacio
son bastante diferentes, es posible que no resulte econmico arrendar en cada mes slo la cantidad necesaria para
ese mes especfico. 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 mxima de espacio necesaria para los 5 meses. Otra opcin es una solucin 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 perodos de arrendamiento son:

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

REQUERIMIENTOS DE ESPACIO PARA LOS PRXIMOS 5 MESES

Mes
1
2
3
4
5

Espacio Requerido
(m2)
30.000
20.000
40.000
10.000
50.000

COSTOS DE ARRIENDO ACUMULADO SEGN TIEMPO DE DURACIN DEL CONTRATO DE ARRIENDO

Tiempo de Duracin del Contrato de

Arriendo (N de Meses)
1
2
3
4
5

Costo de Arriendo Acumulado ($/m2)

450
700
950
1.150
1.300

Los datos de la Tabla se interpretan de la siguiente manera: si se realiza un contrato de arriendo por tres meses,
el costo del espacio arrendado ser de 950 $/m2 en cada mes de arriendo; si se realiza un contrato de arriendo por
cinco meses, el costo del espacio arrendado ser de 1.300 $/m2 en cada mes de arriendo; etc.
Formule un programa de programacin lineal que minimice el costo total del arriendo, sujeto al cumplimiento
de los requerimientos de espacio para los prximos 5 meses.

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

SOLUCIN A LA LISTA DE EJERCICIOS

1. PROBLEMA DE PRESUPUESTO DE CAPITAL MULTIPERODO
El problema se reduce a tomar la decisin 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

Entonces el problema lineal entero es:

1. Maximizar los ingresos del conjunto de proyectos

2. Tener un gasto anual que no supere los fondos disponibles para el conjunto de proyectos.
Modelacin del problema:

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 artculos se deben cargar en el barco, es decir, decidir s-no para cada
artculo. Se define la variable binaria

x j como sigue:

1 si se c arg a el artculo j
x j =

0 si no se c arg a el artculo

, con j =1,,5

Entonces el PLE es:

1.
2.

Maximizar el valor unitario del conjunto de artculos.

Tener un volumen total y peso total que no superen los mximos en la carga.
Modelacin del problema:

Maximizar z 4 x1 7 x2 6 x3 5x4 4 x5
sujeto a

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)
3. PROBLEMA DE PROGRAMACIN DE UN NOTICIERO
Variables de Decisin:
- Xi : la cantidad de minutos dedicados a la noticia i, i = { N (nacionales), I (internacionales),
D (deportes), P (pronstico) }
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
Funcin Objetivo:
Ya que la idea del problema es minimizar los costos de la emisin del noticiero, tenemos que:

- F.O.: Min Z

300 XN + 200 XI + 100 XD + 100 XP

Restricciones:
- Tiempo Total Noticiero:
- Noticias Nacionales
:
- Noticias Nac. e Inter. :
- Tiempo y Deporte
:
- Dep., Nac. e Internac. :
- Pronstico Tiempo
:

XN + X I + X D + X P
XN
XN + X I
XD
XN + XI
XP

20
0,15 * 20
0,5 * 20
XP
XD
0,1 * 20

Restriccin de No Negatividad:
XN , XI , X D ,

XP

A modo de ejemplo, se incluir la formulacin matemtica del problema:

Formulacin Matemtica:
Min Z

300 XN + 200 XI + 100 XD + 100 XP

s.a.
XN + X I + X D + X P
XN
XN + X I
XD
XN + X I
XP
XN , XI , X D , X P

20
0,15 * 20
0,5 * 20
XP
XD
0,1 * 20
0

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

4. PROBLEMA DE CORTE DE LMINAS METLICAS

Variables de Decisin:
- Xi : cantidad de lminas cortadas usando el patrn de corte i , i = 1, 2, 3, 4.
Funcin Objetivo:
Ya que la idea del problema es minimizar la prdida y desperdicio de material en m2, se tiene que:

- F.O.: Min Z

4 X2 + ( 2 X1 + X2 + 2 X3 + 5 X4 2000 ) * 8 + ( X1 + X2 + X3 1000 ) * 28

Perdida Patrn 2

Desperdicio lam. 2 x 4

Desperdicio lam. 4 x 7

Restricciones:
- Demanda:
2 X1 + X2 + 2 X3 + 5 X4 2000
X1 + X 2 + X3
1000
- N mximo de lminas (n mx. de lam. que se pueden extraer de las 2 lminas grandes que existen):
X1

+
X2

X3
+

X4

500
750

Restriccin de No Negatividad:
X1 , X2 , X3 , X4 0 y enteras

5. Formulacin del Problema de Planificacin de la Produccin de Camionetas

Variables de Decisin:
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 debern ser fabricadas de manera secuencial en tres plantas: la planta A
de montaje de la carrocera; la planta B de instalacin de motor, circuitos elctricos, batera, etc.; la planta C de
acabamiento e instalacin 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 nmero 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. Adems, segn informacin 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 decisin de lanzar un tipo de
camioneta al mercado es independiente de la decisin de lanzar el otro tipo de camioneta).

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

Formule el problema el problema de programacin matemtica que permita a la empresa planificar su produccin
MENSUAL.

Se debe decidir si se va a lanzar cada modelo de camioneta o no y, en el caso de ser producido algn modelo,
cuntas unidades debern ser producidas. De esta forma, sea:

xi la cantidad mensual de camionetas modelo i, i {N, E}, fabricadas por la empresa;

yj {0, 1}, j {N, E}, yj = 1 si la empresa decide fabricar la camioneta modelo j; yj = 0 en el caso
contrario.
Funcin Objetivo:
El objetivo de la empresa Krysler es maximizar el ingreso debido a la venta de las camionetas producidas de
cada modelo.
Maximizar z = 7.500.000xN + 10.000.000xE
Restricciones:
a) En cada planta no es posible excederse del tiempo de produccin disponible:
Para la planta A)
2xN + 3xE 260
Para la planta B)
3xN + 2xE 120
Para la planta C)
2xN + 3xE 200
b) En el caso de ser lanzado un modelo de camioneta, existe una cantidad mnima a fabricar. Adems, en caso
de ser lanzado el modelo, la variable binaria yN deber ser obligada a tomar el valor de uno, por lo tanto:
Para la camioneta modelo Nomade
Si el modelo Nomade es fabricado:
xN 20yN
Para obligar que yN = 1, si es fabricado el modelo Nomade:
x N MN y N
donde MN = min 260 , 120 , 200 40
2

Para la camioneta modelo Expedition

Si el modelo Expedition es fabricado:
Para obligar que yN = 1, si es fabricado el modelo Nomade:

xE 30yE
x E ME y E

donde ME = min 260 , 120 , 200 60

3

Formulacin Matemtica:
Maximizar z = 7.500.000xN + 10.000.000xE
s.a.
2xN + 3xE 260,
3xN + 2xE 120,
2xN + 3xE 200,
xN 20yN,
xN 40yN,
xE 30yE,
xE 60yE,
xi +, {N, E},
yj {0, 1}, j {N, E}.

De manera que no quede duda, he programado el modelo en CPLEX:

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

dvar int Xn;

dvar int Xe;
dvar boolean Yn;
dvar boolean Ye;
maximize 7500000*Xn + 10000000*Xe;
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;
}
Lo que arroja como solucin:
solution (optimal) with objective 600000000
Xn = 0;
Xe = 60;
Yn = 0;
Ye = 1;
Lo que significa que es ms ptimo producir 60 unidades de Vehculos Expedition con un valor ptimo de
ganancia de $600.000.000
6. PROBLEMA DE PROGRAMACIN DE TURNOS
Variables de Decisin:
- Xi : nmero de mozos contratados en el turno i , i = 1,., 6.
- Si : corresponde a la holgura (mozos extras) en el turno i , i = 1,., 6.
Funcin Objetivo:
El objetivo es minimizar el costo total diario, debido a la contratacin de los mozos, por consiguiente:

- F.O.: Min Z

= 1000 * ( X1 + X2 + X3 + X4 + X5 + X6 ) + 450 S1 + 370 S2 + 220 S3 + 390 S4

+ 180 S5 + 450 S6

Restricciones:
- Por cada turno
Turno 1)
Turno 2)
Turno 3)
Turno 4)
Turno 5)
Turno 6)

X1
X2
X3
X4
X5
X6

+
+
+
+
+
+

X6
X1
X2
X3
X4
X5

S1
S2
S3
S4
S5
S6

=
=
=
=
=
=

4
8
10
7
12
4

Restriccin 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
Ao 1
0
A0
B0

Ao 2

Ao 3

1
A1
B1
C1

2
A2
B2
C2

Ao 4
3
A3

Ao 5
4

D4

Variables de Decisin:
- Ai : dinero invertido en el ao i , i = 0,., 3, en el proyecto A.
- Bj : dinero invertido en el ao j, j = 0,1,2, en el proyecto B.
- Ck : dinero invertido en el ao k, k = 1, en el proyecto C.
- Dh : dinero invertido en el ao h, h = 4, en el proyecto D.
- Nn : dinero no invertido al inicio del ao n , n = 0,., 4.
Funcin Objetivo:
El objetivo del inversionista es maximizar el retorno de todas sus inversiones hasta el inicio del ao 6, de tal
modo:

- F.O.: Max Z = 1,9 C2 + 1,7 B2 + 1,4 A3 + 1,3 D4

Restricciones:
Ao 1) A0 + B0
Ao 2) A1 + B1 + C1
Ao 3) A2 + B2 + C2
Ao 4)
A3 +
Ao 5)
D4

+
+
+
+

N0
N1
N2
N3

=
=
=
=
=

20000
N0
1,4 A0 + N1
1,4 A1 + 1,7 B0 + N2
1,4 A2 + 1,7 B1 + 1,9 C1 + N3

Restriccin de No Negatividad:
Ai , Bj , Ck , Dh , Nn

0 , para todo i, j, k, h, n.

8. PROBLEMA DE PROGRAMACIN DE LA PRODUCCIN CONSIDERANDO VARIOS PERODOS

Variables de Decisin:
- Xi : cantidad de unidades a producir en el mes i , i = 1, 2, 3.
- Ij : cantidad de unidades en inventario en el mes ao j, j = 2,3,4. ( I1 = 0 )
Funcin Objetivo:
Como se esta buscando el mximo de beneficio para la empresa, hacemos el total de ingresos menos el total del
costos ( de produccin + inventario o almacenaje), es decir:

- F.O.: Max Z = 2000 * ( X1 I2 ) + 2200 * ( X2 + I2 I3 ) + 2300 * ( X3 + I3 I4 ) 1500 X1

1800 X2 1600 X3 30 I2 30 I3 30 I4

Restricciones:
- Demanda Unidades por mes:
Mes 1)
Mes 2)

X1 I 2
X2 + I 2 I 3

80
100

11

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

Mes 3)

I3 I4 75

X3 +

- Capacidad mxima de produccin por mes:

Mes 1)
X1
Mes 2)
X2
Mes 3)
X3

130
150
100

Restriccin de No Negatividad:
Xi 0 y entera, i = 1, 2, 3.
Ij 0 y entera, j = 2, 3, 4.
9. PROBLEMA DE LA COOPERATIVA AGRCOLA
Variables de Decisin:
- Xij : cantidad de hectreas que la parcela i, i = 1, 2, 3, destina al cultivo j, j = { M (Maz), A (Arroz),
T (Trigo)}
Funcin Objetivo:
Como la empresa desea maximizar los beneficios (lucro), la funcin objetivo sera:

- F.O.: Mx 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
- Agua disponible en cada parcela:
Parcela 1:
55 X1M + 40 X1A + 35 X1T 1800
Parcela 2:
55 X2M + 40 X2A + 35 X2T 2200
Parcela 3:
55 X3M + 40 X3A + 35 X3T 950
- rea mxima para cada cultivo:
Maz:
X1M + X2M + X3M 660
Arroz:
X1A + X2A + X3A 880
Trigo:
X1T + X2T + X3T 400
- Restriccin asociada a la proporcin de rea cultivada en cada parcela:
X1M + X1A + X1T
400

::::_ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ __

X2M + X2A + X2T

650

____ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ _

X3M + X3A + X3T

350

______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ______ ___

12

UNIVERSIDAD CATOLICA DEL MAULE

FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

Restriccin de No Negatividad:
Xij 0, para todo i, j
10. PROBLEMA DE ARRIENDO DE ESPACIO PARA ALMACENAMIENTO
Variables de Decisin:
- Xij : el espacio (en m2 ) a ser arrendado en el mes i, i = 1,,5, para un periodo de j meses, j = 1,,5.
Adems, j ( 5 i + 1 ).
Funcin Objetivo:
Ya que la empresa desea minimizar los costos de arriendo, la funcin 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:
- Requerimiento de espacio (en mts2 ) para cada mes :
Mes 1:
X11 + X12 + X13 + X14 + X15
30.000
Mes 2:
X12 + X13 + X14 + X15 + X21 + X22 + X23 + X24
20.000
Mes 3:
X13 + X14 + X15 +
+ X22 + X23 + X24 + X31 + X32 + X33
40.000
Mes 4:
X14 + X15 +
+ X23 + X24 +
+ X32 + X33 + X41 + X42 10.000
Mes 5:
X15 +
+ X24 +
+ X33 +
+ X42 + X51 50.000

Restriccin de No Negatividad:
Xij 0, para todo i, j

13