Sei sulla pagina 1di 6

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE BOGOTA - FACULTAD DE INGENIERIA


DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015
Problema 1.
Resuelva graficamente el problema de PL siguiente:

Problema 2.
Resuelva graficamente el problema de PL siguiente:

Problema 3.
Describa todas las soluciones optimas del siguiente problema de PL:

Problema 4.
Un fabricante de bombones entrega productos en cajas de 1 Kg. en dos
variedades: A y B. La caja tipo A contiene 300 grs. de bombones de licor, 500
grs. de nuez y 200 grs. de fruta. La caja tipo B contiene 400 grs., 200 grs. y 400
grs. de cada tipo de bombn. La utilidad por cada caja es de $120 para las
cajas del tipo A y de $90 para las cajas del tipo B. El fabricante dispone de 100
Kg. de bombones de licor, 120 Kg. de nuez y 100 Kg. de fruta. Se pide
determinar la cantidad de cajas de cada tipo que debe armar el fabricante para
que la ganancia sea mxima.
PROBLEMA 5.
1

UNIVERSIDAD NACIONAL DE COLOMBIA


SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015
Walnut Orchard tiene dos granjas con trigo y maz. Como consecuencia de las
distintas condiciones del suelo, hay diferencias entre la cosecha y los costos de
producir trigo y maz en las dos granjas. La cosecha y los costos son los que
se muestran en la tabla. Cada granja cuenta con 100 hectareas disponibles
para el cultivo; deben plantarse 11000 bushels (medida de capacidad) de trigo
y 7000 bushels de maz. Determinar un plan de cultivo que minimice el costo
para satisfacer las demandas.
Granja 1

Granja 2

Produccin de trigo por hectrea

500 bushels

650 bushels

Costo del trigo por hectrea

$100

$120

Produccin de maz por hectrea

400 bushels

350 bushels

Costo de maz por hectrea

$90

$80

PROBLEMA 6.
Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que se
incluye indica el nmero de horas-hombre que se requieren para fabricar estas
rdenes en cada uno de los tres talleres (X, Y, Z) de la industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la orden
A puede ser procesada en X, parte en Y, y parte en Z. As mismo, cualquier
taller puede ejecutar fracciones de varias rdenes.
Taller
X
Y
Z

Horas-Hombre necesarias
A
B
C
D
71
298
133 144
39
147
61 126
46
155
57
121

Costo por
Hora-Hombre
89
81
84

horas-Hombre
Disponibles
320
160
160

Si el fabricante desea minimizar los costos de produccin, establezca el


planteamiento del problema (Funcin objetivo y restricciones). Defina las
variables a emplear y explique su significado.
PROBLEMA 7.
El granjero Juan posee 45 hectreas de tierra. El desea sembrar cada ha con
trigo o maz. Cada ha sembrada con trigo requiere 2 toneladas de abono;
Cada ha sembrada con maz requiere 4 toneladas. El tiene disponibles 120
toneladas de abono. Cmo puede Juan lograr el mximo beneficio de su
tierra?

UNIVERSIDAD NACIONAL DE COLOMBIA


SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015
Indique un problema de programacin lineal para cada uno de los casos
siguientes. [Nota el modelo (b) incluye el modelo (a), y el modelo (c) incluye el
modelo (b).] Utilice el mtodo grfico para obtener la solucin.
(a) Cada ha sembrada de trigo da un beneficio de $200; cada ha de maz da
un beneficio de $300.
(b) Juan tiene 100 trabajadores disponibles para cultivar la tierra. Cada ha
sembrada con trigo necesita a 3 trabajadores, mientras cada ha sembrada de
maz slo 2 trabajadores.
(c) En el siguiente ao los precios de trigo y maz cambian luego cada ha
sembrada con trigo da un beneficio de $300, mientras cada ha sembrada con
maz da un beneficio de $200.
PROBLEMA 8.
El Distrito posee un centro de recoleccin de residuos slidos, los cuales
somete a diferentes tratamientos, de forma tal que pueda producir materia
prima para la venta. De acuerdo con las mezclas de los materiales utilizados,
es posible producir tres tipos o calidades diferentes de producto. Para la
mezcla existe cierta flexibilidad y se han especificado estndares de calidad
que indican los niveles mximos y mnimos en porcentaje (por peso) de los
materiales que se permiten en cada tipo de producto. Las especificaciones se
dan en la siguiente tabla junto con el costo de amalgamado y el precio de venta
por kilogramo:
Tipo Especificaciones
A
B
C

Costo de
amalgamado $/Kg

Precio de venta
$/Kg.

3.00

8.50

2.50

7.00

2.00

5.50

No ms de 20% de material 1.
No menos de 20% de material 2.
No menos de 30% de material 3.
No ms de 50% de material 1.
No menos de 10% de material 2.
No ms de 70% de material 1.

El centro de recoleccin obtiene los materiales de desperdicio de diferentes


fuentes, por lo cual es capaz de operar a una produccin estable. Las
cantidades disponibles cada semana, y el costo de tratamiento, se muestran
en la siguiente tabla:
Materia
l
1
2
3
4

Kilos disponibles por semana

Costo del tratamiento $/Kg.

2500
1900
4000
1200

3
6
4
5

UNIVERSIDAD NACIONAL DE COLOMBIA


SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015

El problema que enfrenta el distrito es determinar cunto debe producir de cada


tipo de producto y la mezcla exacta de materiales que debe utilizar para cada
tipo, de tal manera que se maximice el beneficio total por semana (ventas
totales menos costos totales de amalgamado y tratamiento).
PROBLEMA 9.
Un carguero tiene tres compartimentos para almacenar granos: delantero, central y
trasero. Estos compartimentos tienen un lmite de capacidad tanto en peso como en
espacio. Los datos se resumen en la tabla

Compartimient
o
Delantero
Central
Trasero

Capacidad de
peso
(toneladas)
12
18
10

Capacidad de
espacio
(pies cbicos)
7000
9000
5000

Ms an, para mantener el barco balanceado, el peso de la carga en los respectivos


compartimientos debe ser proporcional a su capacidad. Se tienen ofertas para cuatro
cargamentos en un viaje prximo ya que se cuenta con espacio:
Carga
1
2
3
4

Peso
(toneladas)
20
16
25
13

Volumen
(pies cbicos)
500
700
600
400

Ganancia
(US$/tonelada)
320
400
600
290

Se puede aceptar cualquier fraccin de estas cargas. El objetivo es determinar


qu cantidad de cada carga debe aceptarse (si se acepta) y cmo distribuirla
en los compartimentos para maximizar la ganancia del viaje.
PROBLEMA 10.
El Banco Nacional de la ciudad de Gotham abre de lunes a viernes de 9 AM a 5
PM. Por la experiencia previa el Banco sabe que necesita el nmero de cajeros
que se muestra en la tabla. El Banco contrata a dos tipos de cajeros. Los
cajeros full-time trabajan de 9 a 5, cinco das a la semana, excepto por 1 hora
que tienen para almorzar. (El Banco determina cundo un empleado full-time
toma su hora para el almuerzo, pero debe ser entre las 12 PM y la 1 PM, o
entre la 1 PM y las 2 PM). Los empleados full-time cobran $8 por hora
(incluyendo la hora del almuerzo).
4

UNIVERSIDAD NACIONAL DE COLOMBIA


SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015
El Banco tambin puede contratar empleados part-time, quienes trabajan 3
horas consecutivas por da. Un cajero part-time cobra $5 por hora. Para
mantener la calidad del servicio, el Banco decide no contratar ms de 5 cajeros
part-time. Formular un LP que satisfaga los requerimientos del Banco a mnimo
costo. Resolver el LP en la computadora y determine la solucin ptima con
AMPL, Solver, MATLAB, GAMS o TORA. Experimentar con la solucin del PL
para determinar un poltica de empleos para minimizar los costos laborales ..
Perodo de tiempo

Cajeros requeridos

9 am a 10 am

10 am a 11 am

11 am a 12 pm

12 pm a 1 pm

1 pm a 2 pm

2 pm a 3 pm

3 pm a 4 pm

4 pm a 5 pm

PROBLEMA 11.
Un productor agropecuario cuenta con tres fincas de cierta extensin cada una y ciertas caractersticas
especficas de riego, de acuerdo con la regin en que cada una de ellas se encuentra. Un resumen de
estas caractersticas aparece a continuacin:
Finc
a
1
2
3

Hectrea
s
350
700
300

Agua (lts/ha)
1500
2000
900

Se tienen, adems, tres diferentes clases de plantas que se pueden cultivar: yuca, papa y maz; cada
una de ellas tiene restricciones sobre el nmero de hectreas que se pueden cultivar y sobre el
consumo de agua por hectreas, y cada una tiene asociada una utilidad por hectrea cultivada:
Cultivo Mximo
Yuca
Papa
Maz

Nm.de Has.
600
900
300

Consumo de Agua/Ha.
5
4
3

Utilidad $/Ha.
400
300
100

UNIVERSIDAD NACIONAL DE COLOMBIA


SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIN CODIGO 2025971 GRUPO 3
Periodo 2015_01 Tarea 1 Fecha Entrega: Marzo 3 /2015
Por disposiciones gubernamentales no es posible tener porcentajes diferentes de reas cultivadas en las
tres fincas. Nuestro productor agropecuario se pregunta cul ha de ser la distribucin de cultivos en cada
una de las fincas, de manera que maximice la utilidad generada por la venta del producto de las
Cosechas. y determine la solucin ptima con AMPL, Solver, MATLAB, GAMS o
TORA.

PROBLEMA 12.
El proceso de fabricacin de un producto consta de dos operaciones sucesivas, I y II. La siguiente tabla
proporciona los datos pertinentes durante los meses de junio, julio y agosto.

Producir una unidad del producto implica .6 horas en la operacin I, ms .8


horas en la operacin II. Se permite la sobreproduccin o el producto
terminado en parte (en la operacin I), o el producto terminado (en la
operacin II) en cualquier mes para su uso en un mes posterior. Los
siguientes costos de retencin correspondientes son de $.20 y $.40 por
unidad por mes. El costo de produccin vara por operacin y por mes. Para
la operacin 1, el costo de produccin unitario es de $10, $12 y $11 en
junio, julio y agosto, respectivamente. Para la operacin 2, el costo
correspondiente de produccin unitario es de $15, $18 y $16. Desarrolle un
modelo de PL para determinar el programa de produccin ptimo para las
dos operaciones en el horizonte de 3 meses, y determine la solucin ptima
con AMPL, Solver, MATLAB, GAMS o TORA.