Beruflich Dokumente
Kultur Dokumente
AUTORES:
MICHELLGOMEZ ENRIQUEZ
BRIAN ANDRES BORJA
CARLOS ANDRES PANTOJA
PROFESOR:
HELMER PAZ OROZCO
Usted como propietario del barco puede aceptar el total o una parte de los artículos que
se ofrecen para el transporte. Las características de estos artículos son las siguientes:
Para preservar el equilibrio del barco el tonelaje transportado en cada bodega debe ser
proporcional a su capacidad en toneladas. Formule un modelo matemático que le permita
determinar la mejor forma de cargar el barco para obtener la utilidad máxima.
Solución:
Variable de decisión:
X1: cantidad en toneladas del articulo A
X2: cantidad en toneladas del articulo B
X3: cantidad en toneladas del artículo C
Restricciones:
R1: límite de capacidad de la bodega
X1 + X2+ X3 ≥ 0
La
Formule un modelo matemático que le permita determinar dónde producir los componentes
y la forma de despacharlos hacia los distribuidores.
Solución:
Variable de decisión:
XA: Planta de distribución A
XB: Planta de distribución B
XC: Planta de distribución C
Restricciones:
R1: límite de capacidad de producción de la planta
3) Una industria de papel produce pulpa la cual puede vender al mercado local o utilizar
para fabricar papel blanco o cartón. Una tonelada de cartón requiere 0.7 ton de pulpa,
mientras que una tonelada de papel blanco consume 0.9 ton de pulpa (el cartón y el
papel blanco requieren de otras materias primas que no se consideran en este
problema). La pulpa se produce a partir de bagazo de caña de azúcar, con un
rendimiento del 40%. Se dispone de 260,000 ton/año de bagazo. Las instalaciones
para producir pulpa tienen capacidad para 250 ton/día. La máquina de cartón trabaja
a una velocidad efectiva de 200 ton/día y la de papel blanco a 150 ton/día. La
producción se hace durante 335 días al año, ya que el resto de tiempo se dedica a
mantenimiento.
Cada tonelada de papel blanco producida arroja al río 10 unidades de contaminación; una
tonelada de cartón arroja 6 unidades y cada tonelada de pulpa arroja 20 unidades. Se permite
un máximo total de 1,000,000 unidades de contaminación/año arrojada al río. Las utilidades
netas por tonelada de pulpa, cartón y papel blanco son $50, $60 y $80, respectivamente.
Formule un modelo de PL que permita estimar el mejor plan de producción anual. Asuma
que todo lo que se produce puede venderse.
Solución:
Variable de decisión:
X1: cantidad de toneladas de pulpa al año.
X2: cantidad de tonelada de cartón al año.
X3: cantidad de tonelada de cartón blanco al año.
X4: cantidad de tonelada de pulpa para cartón al año
X5: cantidad de tonelada de pulpa para papel blanco al año.
X6= unidades de contaminación al año.
Función objetivo: maximizar (utilidad o ganancia)
$ 𝑡𝑜𝑛 $ 𝑡𝑜𝑛 $ 𝑡𝑜𝑛
Max Z = 50 𝑡𝑜𝑛X1𝑎ñ𝑜+ 60𝑡𝑜𝑛 X2𝑎ñ𝑜+ 80𝑡𝑜𝑛 X3𝑎ñ𝑜
Restricciones:
R1: Cantidad de pulpa producida para cartón y papel al año
40%rendmiento pulpa
𝑡𝑜𝑛
Se dispone 260000𝑎ñ𝑜
𝑡𝑜𝑛
0,4x260000=140000𝑎ñ𝑜
0,7tonX4ton≤83750 ton
0,9tonX5ton≤83750ton
R4=capacidad de producción al año de papel blanco.
150ton/días x 335 días/año=50250ton/año
X3ton≤50250ton/año
4) La empresa ABC debe cumplir un contrato a cuatro (4) meses durante los cuales se
modifican los CP. El CA de unidades producidas en un mes determinado y no
vendidas en ese mes es de DIEZ PESOS por unidad y por mes. Como se muestra en
la siguiente table:
Formule un modelo matemático para determinar el programa óptimo de producción que
cumple con el contrato a costo total mínimo. CP: Costos de producción, CA: Costos de
almacenamiento.
Solución:
Descripción 1 2 3 5
\mes
Inv. inicial 0 X1-20 X1+X2-50 X1+X2+X3-100
Producción X1 X2 X3 X4
Ventas 20 30 50 40
Inv final X1-20 X1+X2-50 X1+X2+X3-100 X1+X2+X3+X4-140
Variable de decisión:
X1: capacidad de producción en el mes 1
X2: capacidad de producción en el mes 2
X3: capacidad de producción en el mes 3
X4: capacidad de producción en el mes 4
Restricciones:
R1: capacidad de producción ≥
X1 ≤ 40
X2 ≤ 50
X3 ≤ 30
X4 ≤ 50
R2: cantidades de unidades de ventas
X1≥20
X1+X2≥50
X1+X2+X3≥100
X1+X2+X3+X4≥140
Entera
5) Una compañía productora de papel debe determinar el mejor esquema de patrones de
corte de rollos de 60 y 80 pulgadas de ancho para satisfacer la demanda semanal por
rollos más pequeños. El pedido semanal es el siguiente 30 rollos de 28”, 60 rollos de
20” y 48 rollos de 15”. Cualquier sobrante de rollo de ancho menor de 15” se
considera como desperdicio. Para ello se dispone también de 50 rollos de 80” de
ancho. ¿De qué forma deben cortarse los rollos de 60” y 80” para satisfacer la
demanda y obtener el menor desperdicio posible? Suponga que se dispone de un
número suficiente de rollos de 60”.
X1 X2 X3 X4 X5 X6 X7
28 1 2 1
20 1 2 3 1
15 4 1 2 2
Res 4 0 5 2 0 10
X1 X2 X3 X4 X5 X6 X7
28 2 1 2 1
20 4 1 2 1
15 5 2 2 1 3
Res 0 4 5 10 2 8 7
Restricciones.R60”
28” x1+2x2+x5≤30
20” x1+2x4+3x6+x7≤60
15” 4x1+x4+2x5+x7≤48
Restricciones R60”
28” 2x2+x5+2x6+x7≤30
20” 4x1+x2+2x4+x5≤60
15” 45x3+2x4+2x5+x6+3x7≤48
Funciones objetivo:
Zmin=4x2+5x5+10x4+2x5+8x6+7x7
Xij≤0
1. Sólo se pueden construir casas para una, dos y tres familias, y las casas
unifamiliares deben ser al menos el 50 % del total.
2. Para limitar la cantidad de fosas sépticas, se requieren tamaños mínimos de lote de
0.81, 1.21, y 1.62 Ha para casas con una, dos y tres familias, respectivamente.
3. Se deben establecer áreas de recreo de 0.40 Ha cada una, en una proporción de una
por cada 200 familias.
4. Para preservar la ecología del lago, no se debe bombear agua subterránea para uso
doméstico ni de riego.
Parques y
Unidades de habitación Una Dos Tres jardines
Costo del servicio del agua por 1 000 1 200 1 400 800
unidad ($)
Consumo de agua por unidad 400 600 840 450
(gal/día)
NUMERO DE FAMILIAS
1 2 3 PARQUES Y
JARDINES
RENDIMIENTO 10 20 250 0
NETO X UNI
COSTO DE AGUA 1000 1200 2400 800
POR UNI
CONSUMO DE 400 600 840 450
AGUA X UNI
TAMAÑO DE 0,81 1,62 162 0,40
TERRENO[HA]
X1 ≥0,5
Amalgamado Precio de
Grado Especificación Costo ($) por venta
libra ($) por libra
Material I: No más del 30 % del total
Material II: No menos del 40 % del
total
La compañía tiene que determinar cuánto debe producir de cada tipo de producto y l 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; no se tiene
en cuenta el costo del tratamiento ya que es cubierto por donaciones).
Solución:
Variable decisión:
Función objetivo:
2100librasXC1≤3000libras
R4=Material 1/libras
material 1∗ libras material 1∗ libras material 1∗ libras
900 unidad
XA1 unidades+1500 unidad
XB1unidades+2100 unidad
XC unidades≤ 3000
R5=Material 2/libras
material 2∗ libras material 2∗ libras
800 unidad
XA2 unidad+200 unidad
XB2 unidad ≤ 2000 libras
R6=material 3/libras
material 3∗ libras
200 unidad
XA3unidad ≤ 4000 libra
R7=material 4/libras
material 4∗ libras material 4∗ libras
200 XA4+100 XB3 ≤ 1000 Libras
unidad unidad
8) Se fabrican dos aleaciones, A y B, a partir de cuatro metales, I, II, III y IV, de acuerdo
con las siguientes especificaciones:
De 40 a 60 % de II
B Cuando menos el 30 % de III 300
Cuando más el 70 % de IV
A su vez los cuatro metales son obtenidos a partir de tres minerales, de acuerdo con los
siguientes datos
Aleación I
Recocido
Aleación II
Aleación III
Se deben determinar las cantidades de cada aleación que deben producirse dentro de
las limitaciones de volumen de ventas y las capacidades de las máquinas con el fin de
maximizar las ganancias. Los datos sobre las capacidades y utilidades se presentan en las
tablas siguientes:
Velocidad de Ganancia
Potencial de
Aleación Operación La Por
ventas
Máquina Tonelada
Caja de recocido
Molinos continuos 2.8 h/Ton
(1) 50 pies/min
I 1 250 2 500 $
Recocido continuo 20 pies/min
Molinos continuo 25 pies/min
(2)
Los rollos de cada aleación son de 400 pies de longitud y pesan 4 toneladas. Formule un
modelo de programación lineal del cual pueda obtenerse una política de producción para la
siderúrgica (asuma que 1 mes equivale a 4 semanas).
Note usted que el período 1 sigue inmediatamente al periodo 6. Cada policía trabaja 8 horas
consecutivas. El departamento de policía busca un programa de trabajo diario que emplee el
menor número de policías en el departamento, teniendo presente cada uno de los
requerimientos anotados.
Solución:
Variables de decision
X1= cantidad de policias a trabajar en el periodo 1
X2= cantidad de policias a trabajar en el periodo 2
X3= cantidad de policias a trabajar en el periodo 3
X4= cantidad de policias a trabajar en el periodo 4
X5= cantidad de policias a trabajar en el periodo 5
X6= cantidad de policias a trabajar en el periodo 6
Función Objtivo
Min: Z (X1+X2+X3+X4+X5+X6)
Restricciones
X1 ≥ 20
X1+X2 ≥ 50
X2+X3 ≥ 80
X3+X4 ≥ 100
X4+X5 ≥ 40
X5+X6 ≥ 30
X1+X2+X3+X4+X5+X6 ≥ 0
11) El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir
de guarapo concentrado. La empresa compra 4 000 toneladas semanales de ese
guarapo, y se le contrata para entregar al menos 25 toneladas semanales de cada clase
de azúcar. El proceso de producción comienza fabricando azúcar morena y melaza a
partir del guarapo. Una tonelada de guarapo concentrado produce 0.3 toneladas de
azúcar morena y 0.1 toneladas de melaza. A continuación, se produce azúcar blanca
procesando el azúcar moreno. Se necesita 1 tonelada de azúcar morena para producir
0.8 toneladas de azúcar blanca. Por último, el azúcar glas se produce a partir de azúcar
blanca mediante un proceso especial de molienda que tiene una eficiencia de
producción del 95 % (1 tonelada de azúcar blanca produce 0.95 toneladas de azúcar
Variables de decision.
Función objetivo
Max: Z (150$X1+200$X2+230$X3+35$X4)
Restricciones
No negatividad
VARIABLE DECISION
X1=azúcar morena
X2=azúcar blanca
X3=azúcar glas
X4=melaza
Función objetivo
Z Max (utilidades)
Max z =150(x1) +200(x2) + 230(x3) +35(x4)
R1=
X2 ton ≥ 25ton
X4ton ≥ 25ton
X2 ton ≥ 25ton
X3 ton ≥ 25ton
R2= (producion)
12) La empresa ABC fabrica tres tipos de combinaciones energéticas de semillas que se
venden a mayoristas los cuales a su vez los venden a expendios al menudeo. Los tres
tipos son normal, especial y extra y se venden a $1.50, $2.20 y $3.50 por libra,
respectivamente. Cada mezcla requiere los mismos ingredientes: maní, pasas y
algarrobo. Los costos de estos ingredientes son:
Las instalaciones de producción hacen que haya disponibles por semana como máximo 1000
libras de maní, 2000 de pasas y 3000 de algarrobo. Existe un costo fijo de $2000 para la
fabricación de las mezclas. Existe también la condición de que la mezcla normal debe
limitarse al 20% de la producción total. Plantee UN problema de PL para maximizar las
utilities.
Solución:
Variables de decision
IX1 = cantidad de libras a utilizar de maní
IX2 = cantidad de libras a utilizar de pasas
IX3 = cantidad de libras a utilizar de algarrobo
SX1 = producto normal
SX2 = producto especial
SX3 =producto extra.
Función objetivo
Restricciones
Los cultivos apropiados para la región en consideración son remolacha, algodón y sorgo.
Estos cultivos son los únicos que se considerarán para el período bajo análisis. Los cultivos
difieren entre sí principalmente en su retorno neto esperado por hectárea (ha) y en su consumo
de agua por hectárea cultivada. Adicionalmente, la oficina coordinadora ha implantado una
máxima cuota para el total de hectáreas que se pueden destinar a cada uno de estos cultivos.
Toda esta información se muestra en la Tabla 2.
Las tres comunas han llegado a un acuerdo para que cada comuna siembre la misma
proporción de su tierra irrigable disponible. Sin embargo, cualquier combinación de cultivos
puede sembrarse en cualquiera de las comunas. Formule un modelo de programación lineal
para este efecto, de manera que ayude a la planeación de las cosechas.
Variables dee decision
Función objetivo
Restricciones
Mango 150 50
El precio promedio en el mercado mundial fue de $10 por kilogramo de aguacate, $4 por
kilogramo de limas, $15 por kilogramo de mango y $7 por kilogramo de zapote. Existe una
extensión de 250,000 m2 de tierra de propiedad federal propicia para el cultivo de estos
productos. Las técnicas han determinado las siguientes extensiones mínimas necesarias para
el cultivo de esos productos:
Aguacate 4m2
Lima 5m2
Mango 3m2
Zapote 6m2
El costo por sembrar un árbol de aguacate es de $2.00, $0.5 por árbol de lima, $1.00 por árbol
de mango y $1.50 por árbol de zapote, estos costos incluyen la compra del árbol más su
cuidado y mantenimiento. Cada árbol de aguacate requiere de cuidado equivalente a 36 horas
hombre/año, 72 horas hombre/año por lima, 50 horas hombre/año por árbol de mango y $10
horas hombre/año por árbol de zapote. Se pretende hacer una inversión de $ 20, 000,000 de
pesos. Este proyecto empleará al menos 200 personas. ¿Cuántos árboles de mango, lima,
zapote y aguacate debe sembrarse?
Solución
Variables de decisión
Restricciones:
4X1+5X2+3X3+6X4≤ 250.0000m2
36hr/añoX1+72hr/añoX2+50hr/añoX3+10hr/añoX4 ≥ 584000hr/año
R3-Por inversión
2.00$*arbolX1+0.5$*arbolX2+1.00$*arbolX3+1.50$*arbolX4 ≤ $20.000.000
A 2500 23
B 2100 25
Cuatro cadenas de restaurante desean adquirir este pan; sus demandas y los precios que
desean pagar son los siguientes:
1 1800 39
2 2300 37
3 550 40
4 1750 36
A 6 8 11 9
B 12 6 8 5
Función objetivo
Max: Z (39$(AX1+BX1)+37$(AX2+BX2)+40$(AX3+BX3)+36$(AX4+BX4))-
(6$AX1+8$AX2+11$AX3+9$AX4+12$BX1+6$BX2+8$BX3+5$BX4)
Restricciones
R1 -por capacidad de producción R2-costo de producción
AX1+AX2+AX3+AX4 ≤ 2500 AX1+AX2+AX3+AX4 ≤ 23$/Pan
BX1+BX2+BX3+BX4 ≤ 2100 BX1+BX2+BX3+BX4 ≤ 25$/Pan
AX1+BX1 ≤ 1800
AX2+BX2 ≤ 2300
AX3+BX3 ≤ 550
AX4+BX4 ≤ 1750
AX1,AX2,AX3,AX4,BX1,BX2,BX3,BX4 ≥ 0