Академический Документы
Профессиональный Документы
Культура Документы
Problema No. 1
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de
montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el
máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de
montaña 2 Kg. de ambos metales. ¿Cuántas bicicletas de paseo y de montaña deberá
fabricar para maximizar las utilidades?
Definición de variables
Restricciones
Función objetivo
Problema No. 2
Un autobús que hace el recorrido Cali-Buga, ofrece asientos para fumadores al precio de
10.000 pesos y a no fumadores al precio de 6.000 pesos. Al no fumador se le deja llevar 50
Kg. de peso y al fumador 20 Kg. Si el autobús tiene 90 asientos y admite un equipaje de hasta
3.000 Kg. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de pasajeros,
con la finalidad de optimizar el beneficio?
Además, debe considerarse que por políticas de la empresa, deben ofrecerse cómo mínimo
10 asientos para pasajeros no fumadores.
Definición de variables
Restricciones
Función objetivo
Problema No. 3
Un comerciante acude al mercado popular a comprar naranjas con 50.000 pesos. Le ofrecen
dos tipos de naranjas: las de tipo A a 50 pesos el Kg. y las de tipo B a 80 pesos el Kg.
Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas
como máximo y que piensa vender el Kg. de naranjas tipo A a 58 pesos. y el Kg. de tipo B a
90 pesos. plantee un modelo de programación lineal que permita resolver la situación anterior.
Restricciones
Función Objetivo
Zmax = 8X + 10Y
Problema No. 4
Un vendedor de frutas necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos
mayoristas están en condiciones de satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, una
de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km. de
distancia y el mayorista B a 300 Km., calcular cuántos contenedores habrá de comprar a cada
mayorista, con el objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia.
Definición de variables
Restricciones
Problema No. 5
Un proveedor debe preparar con 5 bebidas de fruta en existencia, al menos 500 galones de
un ponche que contenga por lo menos 20% de jugo de naranja, 10% de jugo de toronja y 5%
de jugo de arándano. Si los datos del inventario son los que se muestran en la tabla siguiente
¿Qué cantidad de cada bebida deberá emplear el proveedor a fin de obtener la composición
requerida a un costo total mínimo?
Nota: Las tres primeras columnas indican el porcentaje de un tipo de jugo dentro de una
determinada bebida.
Definición de variables
Restricciones
Función Objetivo
Definición de variables
A = Cantidad de congeladores tipo A a producir.
B = Cantidad de congeladores tipo B a producir.
Restricciones
Función objetivo
Definición de variables
Función objetivo
Problema No. 8
El granjero Leary cultiva trigo y maíz en su granja con un terrero cultivable de 45 acres. El
puede vender a lo más 140 bultos de trigo y 120 bultos de maíz. Cada acre que él planta con
trigo produce 5 bultos, mientras que cada acre plantado con maíz produce 4 bultos. El trigo se
vende a 30 dólares el bulto, mientras que el maíz a 50 dólares el bulto. Para cosechar un acre
de trigo requiere 6 horas de labor; cosechar un acre de maíz requiere 10 horas. Se pueden
contratar hasta 350 horas de labor a 10 dólares la hora. Para maximizar las ganancias, el
granjero formuló y resolvió un modelo lineal
Restricciones
Este problema puede resolverse tanto si se definen las variables de decisión en función de los
acres cultivados o los bultos cosechados. En ambos casos la función objetivo debe dar el
mismo resultado.
Definición de variables
Restricciones
X + Y <= 180
2X + 4Y <= 50
Función Objetivo
Problema No. 10
Como gerente de una asociación de empresas para el reciclaje en la región, ha sido asignado
para tomar la decisión de a quien debe venderse unos desperdicios de metal que fueron
recolectados. Dos empresas: Metales Ltda. y Hierros Unidos, están interesados en la compra
de los desperdicios. La primera empresa, que paga la tonelada de metal a: $500 no esta
interesada en comprar mas de 500 toneladas, en cambio la segunda, que esta dispuesta a
pagar $400 por tonelada de metal, ofrece comprar un límite máximo de 600 toneladas. Sin
embargo la financiación local ha limitado las compras formulando la siguiente condición: La
cantidad de desperdicio vendida a la empresa Metales Ltda. NO puede superar el doble de la
cantidad vendida a Hierros Unidos.
Definición de variables
Restricciones
X + Y <= 1000
X <= 500
Y <= 600
X <= 2Y
X;Y >= 0
Función Objetivo
Problema No. 11
RADIOLOCO fabrica dos tipos de radios. El único recurso escaso que se necesita para
producir los radios es la mano de obra. Actualmente la empresa tiene dos trabajadores. El
trabajador A esta dispuesto a trabajar hasta 40 horas a la semana y se le paga $10.000 la
hora. El trabajador B esta dispuesto a trabajar hasta 50 horas a la semana y se le paga
$12.000 la hora. En la siguiente tabla se presentan los precios, así como los recursos
necesarios para construir cada tipo de radio.
Definición de variables
Restricciones
Función objetivo
Problema No. 12
Un granjero posee 200 cerdos que consumen 90 lb. de comida especial todos los días. El
alimento se prepara como una mezcla de maíz y harina de soya con las siguientes
composiciones:
Determine la mezcla de alimentos que debe usar el granjero para mejorar la producción de
cerdos.
Definición de variables
Restricciones
X + Y <= 90
0.01X + 0.02Y >= 0.01(X + Y)
0.09X + 0.60Y >= 0.3(X + Y)
0.02X + 0.06Y <= 0.05(X + Y)
X;Y = Enteros
Función objetivo
Restricciones
Función Objetivo
Zmax = 10(Ax + Ay) + 12(Bx + By) + 9(Cx + Cy) - 3Ax - 4Bx - 4Cx - 6Ay - 6By - 7Cy
Buscando conservar el equilibrio en el barco, el peso de cada bodega debe ser proporcional a
su capacidad en toneladas. ¿Cómo se debe repartir la carga buscando maximizar las
ganancias totales?
Definición de variables
Restricciones
Ax + Bx + Cx <= 2000
Ay + By + Cy <= 1500
Az + Bz + Cz <= 3000
Ax + Ay + Az <= 6000
Bx + By + Bz <= 4000
Cx + Cy + Cz <= 2000
60Ax + 50Bx + 25Cx <= 100000
60Ay + 50By + 25Cy <= 300000
60Az + 50Bz + 25Cz <= 135000
Función Objetivo
Definición de variables
Restricciones
X1 >= 20
X1 <= 40
X1 - 20 = I1
X2 + I1 >= 30
X2 <= 50
X2 + I1 - 30 = I2
X3 + I2 >= 50
X3 <= 30
X3 + I2 - 50 = I3
X4 + I3 >= 40
X4 <= 50
X4 + I3 - 40 = I4
Función Objetivo