Investigación Operativa
Resuelva los siguientes sistemas por el método de Gauss
1)
2) Un cliente de un supermercado ha pagado un total de $156 por 24 litros de leche, 6 kg de jamón
americano y 12 litros de aceite de oliva. Calcular el precio de cada artículo, sabiendo que 1 litro
de aceite cuesta el triple que 1 litro de leche y que 1 kg de jamón cuesta igual que 4 litros de aceite
más 4 litros de leche.
Construir el modelo (un sistema de Ecuaciones) y resolver el problema como una matriz, según se puede
observar en el tutorial.
Modelo de Programación lineal (Método gráfico)
3) Una empresa vitivinícola ha adquirido recientemente un terreno de 110 hectáreas. Debido a la
calidad del sol y el excelente clima de la región, se puede vender toda la producción de uvas
Sauvignon Blanc y Chardonay. Se desea conocer cuánto plantar de cada variedad en las 110
hectáreas, dado los costos, beneficios netos y requerimientos de mano de obra según los datos que
se muestran a continuación:
Suponga que se posee un presupuesto de US$10.000 y una disponibilidad de 1.200 días hombre
durante el horizonte de planificación.
Formule y resuelva gráficamente un modelo de Programación Lineal para este problema. Detalle
claramente el dominio de soluciones factibles y el procedimiento utilizado para encontrar la
solución óptima y valor óptimo.
4) Un taller tiene tres (3) tipos de máquinas A, B y C; puede fabricar dos (2) productos 1 y 2, todos
los productos tienen que ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina
A, luego a la B y luego a la C. La siguiente tabla muestra:
Las horas requeridas en cada máquina, por unidad de producto
Las horas totales disponibles para cada máquina, por semana
La ganancia por unidad vendida de cada producto
Formule y resuelva a través del método gráfico un modelo de Programación Lineal para la
situación anterior que permite obtener la máxima ganancia para el taller.
5) Una compañía elabora dos productos diferentes. Uno de ellos requiere por unidad 1/4 de hora en
labores de armado, 1/8 de hora en labores de control de calidad y US$1,2 en materias primas. El
otro producto requiere por unidad 1/3 de hora en labores de armado, 1/3 de hora en labores de
control de calidad y US$0,9 en materias primas. Dada las actuales disponibilidades de personal
en la compañía, existe a lo más un total de 90 horas para armado y 80 horas para control de
calidad, cada día. El primer producto descrito tiene un valor de mercado (precio de venta) de
US$9,0 por unidad y para el segundo este valor corresponde a US$8,0 por unidad. Adicionalmente
se ha estimado que el límite máximo de ventas diarias para el primer producto descrito es de 200
unidades, no existiendo un límite máximo de ventas diarias para el segundo producto.
Formule y resuelva gráficamente un modelo de Programación Lineal que permita maximizar las
utilidades de la compañía.
6) En una granja agrícola se desea criar conejos y pollos como complemento en su economía, de
forma que no se superen en conjunto las 180 horas mensuales destinadas a esta actividad. Su
almacén sólo puede albergar un máximo de 1000 kilogramos de pienso. Si se supone que un
conejo necesita 20 kilogramos de pienso al mes y un pollo 10 kilogramos al mes, que las horas
mensuales de cuidados requeridos por un conejo son 3 y por un pollo son 2 y que los beneficios
que reportaría su venta ascienden a 500 y 300 pesetas por cabeza respectivamente, hallar el
número de animales que deben criarse para que el beneficio sea máximo.
7) En una fábrica de dulces navideños se preparan dos surtidos para lanzarlos al mercado. El primero
se vende a 450 dólares y contiene 150 gramos de polvorones, 100 gramos de mantecados y 80
gramos de roscos de vino. El segundo surtido se vende a 560 dólares y contiene 200 gramos de
polvorones, 100 gramos de mantecados y 100 gramos de roscos de vino. Se dispone de un total
de 200 kilogramos de polvorones, 130 kilogramos de mantecados y 104 kilogramos de roscos de
vino. La empresa de embalajes sólo le puede suministrar 1200 cajas.
¿Cuántos surtidos de cada tipo convendría fabricar para que el beneficio sea máximo?
Taller sobre Método Simplex (utilizando solver)
8) En una granja de pollos se da una dieta "para engordar" con una composición mínima de 15
unidades de una sustancia A y otras 15 de una sustancia B. En el mercado solo se encuentran dos
clases de compuestos: el tipo I con una composición de una unidad de A y cinco de B, y el tipo II
con una composición de cinco unidades de A y una de B. El precio del tipo I es de 10 dólares y el
del tipo II es de 30 dólares. Se pregunta: ¿Qué cantidades se han de comprar de cada tipo para
cubrir las necesidades con un coste mínimo?
9) Cierto fabricante produce dos artículos, A y B, para lo que requiere la utilización de dos secciones
de producción: sección de montaje y sección de pintura. El artículo A requiere una hora de trabajo
en la sección de montaje y dos en la de pintura; y el artículo B, tres horas en la sección de montaje
y una hora en la de pintura. La sección de montaje solo puede estar en funcionamiento nueve
horas diarias, mientras que la de pintura solo ocho horas cada día. El beneficio que se obtiene
produciendo el artículo B es de 40 dólares y el de A es de 20 dólares.
Calcula la producción diaria de los artículos A y B que maximiza el beneficio.
10) Una compañía posee 2 minas P y Q, Cada mineral tonelada de mineral de la primera mina produce
50 libras de cobre, 4 de zinc y 1 de Molibdeno. Cada tonelada de mineral proveniente de la mina
Q produce 25 libras de cobre, 8 de zinc y 3 de Molibdeno. La compañía debe producir al menos
87.500, 16.000 y 5.000 libras a la semana de estos 3 metales respectivamente. Si tiene un costo
de $50 por tonelada obtener el mineral P y $60 por tonelada extraerlo de la mina Q. ¿Cuánto
mineral deberá obtenerse de cada mina con el objeto de cumplir los requerimientos de producción
a un costo mínimo?
Modelo de Transporte costo mínimo (utilice solver)
11) Un fabricante de automóviles posee dos plantas localizadas en C y D con capacidades de 5.000 y
4.000 automóviles por día. Estas dos plantas surten a tres centros de distribución O, E y N que
requieren 3.000, 4.000 y 2.000 automóviles por día respectivamente. Los costos de enviar cada
automóvil desde cada planta a cada centro de distribución están dados en la siguiente tabla:
O E N
D 45 15 25
C 60 10 50
Encuentre el costo mínimo aplicando la solución mediante el uso de la herramienta solver de
Excel.
12) Cuatro expendedores de gasolina A, B, C y D, requieren 50.000, 40.000, 60.000 y 40.000 galones
de gasolina respectivamente. Es posible satisfacer las necesidades a partir de las localidades 1, 2
y 3 que disponen de 80.000, 100.000 y 50.000 galones respectivamente. Los costos en dólares de
transportar 1.000 galones de gasolina desde cada una de las localidades hasta cada uno de los
expendedores se representan en la siguiente tabla:
A B C D
1 79 60 60 60
2 50 80 60 70
3 80 50 80 60
Se requiere:
a) Obtener el modelo matemático del problema
b) Determinar las cantidades de gasolina que deben enviarse desde cada localidad hasta cada
expendedor, de manera que los requerimientos sean satisfechos y los costos totales sean
mínimos.
