Professional Documents
Culture Documents
Problema 1.
Problema 2.
Problema 3.
Problema 4.
1
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019
PROBLEMA 5.
Walnut Orchard tiene dos granjas con trigo y maíz. Como consecuencia de las distintas
condiciones del suelo, hay diferencias entre la cosecha y los costos de producir trigo y
maíz en las dos granjas. La cosecha y los costos son los que se muestran en la tabla. Cada
granja cuenta con 100 hectáreas disponibles para el cultivo; deben plantarse 11000
bushels (medida de capacidad) de trigo y 7000 bushels de maíz. Determinar un plan de
cultivo que minimice el costo para satisfacer las demandas.
Granja 1 Granja 2
PROBLEMA 6.
Un fabricante tiene cuatro órdenes de producción: A, B, C y D. La tabla que se incluye
indica el número 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.
PROBLEMA 7.
El granjero Juan posee 45 hectáreas de tierra. El desea sembrar cada ha con trigo o
maíz. Cada ha sembrada con trigo requiere 2 toneladas de abono; Cada ha sembrada
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019
con maíz requiere 4 toneladas. Él tiene disponibles 120 toneladas de abono. ¿Cómo
puede Juan lograr el máximo beneficio de su tierra?
Indique un problema de programación 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 método gráfico para obtener la solución.
(b) Juan tiene 100 trabajadores disponibles para cultivar la tierra. Cada ha sembrada
con trigo necesita a 3 trabajadores, mientras cada ha sembrada de maíz sólo 2
trabajadores.
(c) En el siguiente año los precios de trigo y maíz cambian luego cada ha sembrada
con trigo da un beneficio de $300, mientras cada ha sembrada con maíz da un
beneficio de $200.
PROBLEMA 8.
El Distrito posee un centro de recolección de residuos sólidos, 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 estándares de calidad que indican los niveles máximos y mínimos 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:
Costo de
Precio de
Tipo Especificaciones amalgamado
venta $/Kg.
$/Kg
A No más de 20% de material 1.
No menos de 20% de material 2. 3.00 8.50
No menos de 30% de material 3.
B No más de 50% de material 1.
2.50 7.00
No menos de 10% de material 2.
C No más de 70% de material 1. 2.00 5.50
3
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019
El problema que enfrenta el distrito es determinar cuánto 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.
Capacidad de Capacidad de
Compartimiento peso espacio
(toneladas) (pies cúbicos)
Delantero 12 7000
Central 18 9000
Trasero 10 5000
Más aún, 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 próximo ya que se cuenta con espacio:
Volumen
Peso Ganancia
Carga (pies
(toneladas) (US$/tonelada)
cúbicos)
1 20 500 320
2 16 700 400
3 25 600 600
4 13 400 290
4
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019
PROBLEMA 10.
9 am a 10 am 4
10 am a 11 am 3
11 am a 12 pm 4
12 pm a 1 pm 6
1 pm a 2 pm 5
2 pm a 3 pm 6
3 pm a 4 pm 8
4 pm a 5 pm 8
PROBLEMA 11.
Un productor agropecuario cuenta con tres fincas de cierta extensión cada una y ciertas
características específicas de riego, de acuerdo con la región en que cada una de ellas se
encuentra. Un resumen de estas características aparece a continuación:
5
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019
Se tienen, además, tres diferentes clases de plantas que se pueden cultivar: yuca, papa
y maíz; cada una de ellas tiene restricciones sobre el número de hectáreas que se
pueden cultivar y sobre el consumo de agua por hectáreas, y cada una tiene asociada
una utilidad por hectárea cultivada:
PROBLEMA 12.
Producir una unidad del producto implica .6 horas en la operación I, más .8 horas en la
operación II. Se permite la sobreproducción o el producto terminado en parte (en la
operación I), o el producto terminado (en la operación II) en cualquier mes para su uso
en un mes posterior. Los siguientes costos de retención correspondientes son de $.20 y
$.40 por unidad por mes. El costo de producción varía por operación y por mes. Para la
6
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE BOGOTA - FACULTAD DE INGENIERIA
DEPARTAMENTO DE INGENIERIA DE SISTEMAS E INDUSTRIAL
ASIGNATURA: OPTIMIZACIÓN CODIGO 2025971 GRUPO 01
Periodo 2019_01 Tarea 1 Fecha Entrega: abril 11/2019