Ejercicios Resueltos Guia 2

UNIVERSIDAD CATOLICA DEL MAULE
FACULTAD DE INGENIERIA
INGENIERIA CIVIL EN OBRAS CIVILES

1

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.

Proyecto
Gastos (millones )/ao
1 2 3
Ingresos
( millones $)
1 5 1 8 20
2 4 7 10 40
3 3 9 2 20
4 7 4 1 15
5 8 6 10 30
Fondos
disponibles(millones $) 25 25 25

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
i
w , el volumen
i
v y el valor
unitario de cada artculo i.

Artculo i Peso unitario(ton)
Volumen unitario
3
yd
Valor unitario(100 $)
1 5 1 4
2 8 8 7
3 3 6 6
4 2 5 5
5 7 4 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:

2
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 1
4 m. 7 m.
2 m.
2 m.
Patrn 3
2 m. 7 m. 2 m.
4 m.
Patrn 2
2 m. 7 m.
4 m.
Patrn 4
2 m. 4 m. 4 m.
1 m.
P
r
d
i
d
a

2 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:


3
Turno Duracin de cada
turno
Nmero mnimo de mozos
necesarios por turno
Costo adicional por cada
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 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 Demanda Mnima
(unidades)
Capacidad Mxima de
Produccin (unidades)
Costo de Produccin
($/unidades)
Precio de Venta
($/unidad)
1 80 130 1.500 2.000
2 100 150 1.800 2.200
3 75 100 1.600 2.300


4
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 rea Total para Cultivo (hectreas) Agua Disponible (litros)
1 400 1.800
2 650 2.200
3 350 950

REA DE CULTIVO, CONSUMO DE AGUA Y LUCRO POR PARCELA
Cultivo rea Mxima de Cultivo
(hectreas)
Consumo de Agua
(litros/hectrea)
Lucro (Millones de
Pesos/hectrea)

Maz 660 55 27
Arroz 880 40 19
Trigo 400 35 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:


5

REQUERIMIENTOS DE ESPACIO PARA LOS PRXIMOS 5 MESES
Mes Espacio Requerido
(m
2
)
1 30.000
2 20.000
3 40.000
4 10.000
5 50.000

COSTOS DE ARRIENDO ACUMULADO SEGN TIEMPO DE DURACIN DEL CONTRATO DE ARRIENDO
Tiempo de Duracin del Contrato de
Arriendo (N de Meses)
Costo de Arriendo Acumulado ($/m
2
)
1 450
2 700
3 950
4 1.150
5 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 $/m
2
en cada mes de arriendo; si se realiza un contrato de arriendo por
cinco meses, el costo del espacio arrendado ser de 1.300 $/m
2
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.


6

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
j
x
como
sigue:

j
x
=
j proyecto el selecciona se no si
j proyecto el selecciona se si
0
1
con j =1,,5

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:

5 4 3 2 1
30 15 20 40 20 x x x x x z Maximizar + + + + =
sujeto a

) 1 , 0 ( , , , ,
25 10 2 10 8
25 6 4 9 7
25 8 7 3 4 5
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1
=
s + + + +
s + + + +
s + + + +
x x x x x
x x x x x
x x x x x
x x x x x

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
j
x como sigue:

j
x =
j artculo el a c se no si
j artculo el a c se si
arg 0
arg 1
, con j =1,,5

Entonces el PLE es:

1. Maximizar el valor unitario del conjunto de artculos.
2. Tener un volumen total y peso total que no superen los mximos en la carga.

Modelacin del problema:

5 4 3 2 1
4 5 6 7 4 x x x x x z Maximizar + + + + =
sujeto a

7

) 1 , 0 ( , , , ,
109 4 5 6 8
112 7 2 3 8 5
5 4 3 2 1
5 4 3 2 1
5 4 3 2 1
=
s + + + +
s + + + +
x x x x x
x x x x x
x x x x x

3. PROBLEMA DE PROGRAMACIN DE UN NOTICIERO

Variables de Decisin:
- X
i
: 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 X
N
+ 200 X
I
+ 100 X
D
+ 100 X
P

Restricciones:
- Tiempo Total Noticiero: X
N
+ X
I
+ X
D
+ X
P
= 20
- Noticias Nacionales : X
N

0,15 * 20
- Noticias Nac. e Inter. : X
N
+ X
I
0,5 * 20

- Tiempo y Deporte : X
D
X
P
- Dep., Nac. e Internac. :

X
N
+ X
I
X
D
- Pronstico Tiempo : X
P

0,1 * 20

Restriccin de No Negatividad:

X
N
, X
I
, X
D
, X
P
0

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

Formulacin Matemtica:

Min Z = 300 X
N
+ 200 X
I
+ 100 X
D
+ 100 X
P

s.a.
X
N
+ X
I
+ X
D
+ X
P
= 20
X
N

0,15 * 20
X
N
+ X
I
0,5 * 20

X
D
X
P

X
N
+ X
I
X
D

X
P

0,1 * 20
X
N
, X
I
, X
D
, X
P
0


8
4. PROBLEMA DE CORTE DE LMINAS METLICAS

- X
i
: 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 m
2
, se tiene que:

- F.O.: Min Z = 4 X
2
+ ( 2 X
1
+ X
2
+ 2 X
3
+ 5 X
4
2000 ) * 8 + ( X
1
+ X
2
+ X
3
1000 ) * 28

Perdida Patrn 2 Desperdicio lam. 2 x 4 Desperdicio lam. 4 x 7

Restricciones:
- Demanda:
2 X
1
+ X
2
+ 2 X
3
+ 5 X
4

2000
X
1
+ X
2
+ X
3

1000

- N mximo de lminas (n mx. de lam. que se pueden extraer de las 2 lminas grandes que existen):

X
1
+ X
3
500
X
2
+ X
4
750


X
1
, X
2
, X
3
, X
4
0 y enteras

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

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).


9
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:

x
i
la cantidad mensual de camionetas modelo i, i e {N, E}, fabricadas por la empresa;
y
j
e {0, 1}, j e {N, E}, y
j
= 1 si la empresa decide fabricar la camioneta modelo j; y
j
= 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.000x
N
+ 10.000.000x
E

Restricciones:
a) En cada planta no es posible excederse del tiempo de produccin disponible:
Para la planta A) 2x
N
+ 3x
E
260
Para la planta B) 3x
N
+ 2x
E
120
Para la planta C) 2x
N
+ 3x
E
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 y
N
deber ser obligada a tomar el valor de uno, por lo tanto:
Para la camioneta modelo Nomade
Si el modelo Nomade es fabricado: x
N
20y
N

Para obligar que y
N
= 1, si es fabricado el modelo Nomade: x
N
M
N
y
N

donde M
N
= min
40
2
200
,
3
120
,
2
260
=
)
`

Para la camioneta modelo Expedition
Si el modelo Expedition es fabricado: x
E
30y
E

Para obligar que y
N
= 1, si es fabricado el modelo Nomade: x
E
M
E
y
E

donde M
E
= min
60
3
200
,
2
120
,
3
260
=
)
`

Formulacin Matemtica:
Maximizar z = 7.500.000x
N
+ 10.000.000x
E

s.a. 2x
N
+ 3x
E
260
,

3x
N
+ 2x
E
120
,

2x
N
+ 3x
E
200
,

x
N
20y
N,

x
N
40y
N,

x
E
30y
E,

x
E
60y
E,

x
i
e Z
+
, e {N, E},
y
j
e {0, 1}, j e {N, E}.

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

10

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

- X
i
: nmero de mozos contratados en el turno i , i = 1,., 6.
- S
i
: 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 * ( X
1
+ X
2
+ X
3
+ X
4
+ X
5
+ X
6
) + 450 S
1
+ 370 S
2
+ 220 S
3
+ 390 S
4

+ 180 S
5
+ 450 S
6

Restricciones:
- Por cada turno
Turno 1) X
1
+ X
6
- S
1
= 4
Turno 2) X
2
+ X
1
- S
2
= 8
Turno 3) X
3
+ X
2
- S
3
= 10
Turno 4) X
4
+ X
3
- S
4
= 7
Turno 5) X
5
+ X
4
- S
5
= 12
Turno 6) X
6
+ X
5
- S
6
= 4



11
X
i
0 , i = 1,, 6
S
i
0 , i = 1,, 6
7. PROBLEMA DE INVERSIONES

Ao 1 Ao 2 Ao 3 Ao 4 Ao 5
0 1 2 3 4 5
A
0
A
1
A
2
A
3
B
0
B
1
B
2

C
1
C
2
D
4

- A
i
: dinero invertido en el ao i , i = 0,., 3, en el proyecto A.
- B
j
: dinero invertido en el ao j, j = 0,1,2, en el proyecto B.
- C
k
: dinero invertido en el ao k, k = 1, en el proyecto C.
- D
h
: dinero invertido en el ao h, h = 4, en el proyecto D.
- N
n
: 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 C
2
+ 1,7 B
2
+ 1,4 A
3
+ 1,3 D
4

Restricciones:

Ao 1) A
0
+ B
0
+ N
0
= 20000
Ao 2) A
1
+ B
1
+ C
1
+ N
1
= N
0

Ao 3) A
2
+ B
2
+ C
2
+ N
2
= 1,4 A
0
+ N
1

Ao 4) A
3
+ + N
3
= 1,4 A
1
+ 1,7 B
0
+ N
2

Ao 5) D
4
= 1,4 A
2
+ 1,7 B
1
+ 1,9 C
1
+ N
3


A
i
, B
j
, C
k
, D
h
, N
n

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

8. PROBLEMA DE PROGRAMACIN DE LA PRODUCCIN CONSIDERANDO VARIOS PERODOS

- X
i
: cantidad de unidades a producir en el mes i , i = 1, 2, 3.
- I
j
: cantidad de unidades en inventario en el mes ao j, j = 2,3,4. ( I
1
= 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 * ( X
1
I
2
) + 2200 * ( X
2
+ I
2
I
3
) + 2300 * (

X
3
+ I
3
I
4
) 1500 X
1

1800 X
2
1600 X
3
30 I
2
30 I
3
30 I
4

Restricciones:

- Demanda Unidades por mes:
Mes 1) X
1
I
2
80
Mes 2) X
2
+ I
2
I
3
100


12
Mes 3) X
3
+ I
3
I
4
75

- Capacidad mxima de produccin por mes:
Mes 1) X
1
130
Mes 2) X
2

150

Mes 3) X
3
100


X
i
0 y entera, i = 1, 2, 3.
I
j
0 y entera, j = 2, 3, 4.

9. PROBLEMA DE LA COOPERATIVA AGRCOLA

- X
ij
:

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 * ( X
1M
+ X
2M
+ X
3M
) + 19 * ( X
1A
+ X
2A
+ X
3A
) + 22 * ( X
1T
+ X
2T
+ X
3T
)

Restricciones:
- rea disponible en cada parcela:
Parcela 1:
X
1M
+ X
1A
+ X
1T
400
Parcela 2:
X
2M
+ X
2A
+ X
2T
650
Parcela 3:
X
3M
+ X
3A
+ X
3T
350

- Agua disponible en cada parcela:
Parcela 1:
55 X
1M
+ 40 X
1A
+ 35 X
1T
1800
Parcela 2:
55 X
2M
+ 40 X
2A
+ 35 X
2T
2200
Parcela 3:
55 X
3M
+ 40 X
3A
+ 35 X
3T
950

- rea mxima para cada cultivo:
Maz:
X
1M
+ X
2M
+ X
3M
660
Arroz:
X
1A
+ X
2A
+ X
3A
880
Trigo:
X
1T
+ X
2T
+ X
3T
400

- Restriccin asociada a la proporcin de rea cultivada en cada parcela:

X
1M
+ X
1A
+ X
1T
= X
2M
+ X
2A
+ X
2T
= X
3M
+ X
3A
+ X
3T

::::_______________________________________________________________________________________________________________________________________________________________ _______________________________________________________________________________________________________________________________________________________________________ _____________________________________________________________________________________________________________________________________________________________________
400 650 350


13
X
ij
0, para todo i, j

10. PROBLEMA DE ARRIENDO DE ESPACIO PARA ALMACENAMIENTO

- X
ij
:

el espacio (en m
2
) 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 * ( X
11
+ X
21
+ X
31
+ X
41
+ X
51
) + 700 * ( X
12
+ X
22
+ X
32
+ X
42
)
+ 950 * ( X
13
+ X
23
+ X
33
) + 1150 * ( X
14
+ X
24
) + 1300 X
15

Restricciones:

- Requerimiento de espacio (en mts
2
) para cada mes :
Mes 1:
X
11
+ X
12
+ X
13
+ X
14
+ X
15
30.000
Mes 2:
X
12
+ X
13
+ X
14
+ X
15
+ X
21
+ X
22
+ X
23
+ X
24
20.000

Mes 3:

X
13
+ X
14
+ X
15
+ + X
22
+ X
23
+ X
24
+ X
31
+ X
32
+ X
33
40.000
Mes 4:
X
14
+ X
15
+ + X
23
+ X
24
+ + X
32
+ X
33
+ X
41
+ X
42
10.000

Mes 5:

X
15
+ + X
24
+ + X
33
+ + X
42
+ X
51
50.000


X
ij
0, para todo i, j

Ejercicios Resueltos Guia 2

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Ejercicios Resueltos Guia 2

Uploaded by

Copyright:

Available Formats

UNIVERSIDAD CATOLICA DEL MAULE

You might also like