You are on page 1of 19

Problema No.

5

Unos grandes almacenes desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan, dos ofertas,
A y B. La oferta A consiste en un lote de una camisa y un pantalón,
que se venden a 30 €; la oferta B consiste en un lote de tres camisas
y un pantalón, que se vende a 50 €. No se desea ofrecer menos de
20 lotes de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar la ganancia?

Problema No. 6

Una compañía distribuidora de menestras trabaja con tres tipos de menestras: pallares. .6. frejoles y alverjas.2 respectivamente. S/. frejol y alverja son S/.8 y S/. Cada una requiere de tiempos de selección. S/. procesado y pesado en minutos por kilogramos como se presenta en la tabla: Selección Procesado Pesado Pallar 1 3 2 Frejol 3 2 2 Alverja 5 7 1 El número de horas de tiempo de selección. 0. ¿Cuál es la cantidad diaria a distribuirse de cada tipo a fin de maximizar la utilidad?. procesado y pesado disponibles por mes son: 800. 1. 959 y 700. Además la utilidad para el pallar. 0.

de ambos metales. Zona de soluciones factibles: Vértices del recinto (soluciones básicas): Primer vértice. y para la de montaña 2 Kg. de aluminio.000 y 15. 40) B intersección de r y s: El tercer vértice es: C(40. A(0. de acero y 120 Kg.Problema No. y= número de bicicletas de montaña vendidas.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg.0) Valores de la función objetivo en los vértices: . de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender. ¿Cuántas bicicletas de paseo y de montaña deberá fabricar para maximizar las utilidades? SOL: Sean las variables de decisión: x= número de bicicletas de pista vendidas. De acero y 3 Kg. respectivamente a 20.7 Un herrero con 80 Kg.

000 pesos. de peso y al fumador 20 Kg.8 Un autobús que hace el recorrido Cali-Buga. Si el autobús tiene 90 asientos y admite un equipaje de hasta 3. deben ofrecerse como mínimo 10 asientos para pasajeros no fumadores. Ha de vender 90 plazas para fumadores y ninguna para no fumadores y asi obtener un beneficio maximo 900. Al no fumador se le deja llevar 50 Kg.000 pesos. ofrece asientos para fumadores al precio de 10. el herrero ha de vender 20 bicicletas de carreras de pista y 30 de montaña para obtener un beneficio máximo de 850. con la finalidad de optimizar el beneficio? Además.Por lo tanto. Problema No. debe considerarse que por políticas de la empresa. ¿Cuál ha de ser la oferta de asientos de la compañía para cada tipo de pasajeros.000 Kg.000 pesos y a no fumadores al precio de 6.000 .

. Plantee un modelo de programación lineal que permita resolver la situación anterior.Problema No. de naranjas como máximo y que piensa vender el Kg. y las de tipo B a 80 pesos el Kg. de tipo B a 90 pesos. Le ofrecen dos tipos de naranjas: las de tipo A a 50 pesos el Kg.000 pesos. y el Kg. 9 Un comerciante acude al mercado popular a comprar naranjas con 50. Sabiendo que sólo dispone de su camioneta con espacio para transportar 700 Kg. de naranjas tipo A a 58 pesos.

Problema No. Sabiendo que el mayorista A se encuentra a 150 Km. Dos mayoristas están en condiciones de satisfacer sus necesidades. calcular cuántos contenedores habrá de comprar a cada mayorista. pero solo venden la fruta en contenedores completos. una de plátanos y 7 de manzanas. 1 de plátanos y 2 de manzanas. de distancia y el mayorista B a 300 Km. El mayorista B envía en cada contenedor 2 cajas de naranjas. con el objeto de ahorrar tiempo y dinero. reduciendo al mínimo la distancia. 10 Un vendedor de frutas necesita 16 cajas de naranjas. El mayorista A envía en cada contenedor 8 cajas de naranjas.. 5 de plátanos y 20 de manzanas. .

al menos 500 galones de un ponche que contenga por lo menos 20% de jugo de naranja.Problema No. 11 Un proveedor debe preparar con 5 bebidas de fruta en existencia. 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. SOLUCION: .

Problema No. 12 Una empresa tiene dos factorías A y B. que requieren. El producto ha de ser distribuido posteriormente a tres centros I. respectivamente. 300 y 400 unidades. 200. II y III. Los costos de transportar cada unidad del producto desde cada factoría a cada centro distribuidor son los indicados en la tabla siguiente: Fabricación Factoría I II III (unidades) A 50 60 10 500 B 25 40 20 400 Demanda 200 300 400 ¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos? SOLUCION: Función objetivo: 500x+400y Sistema de restricciones: . En ellas se fabrica un determinado producto. a razón de 500 y 400 unidades por día respectivamente.

Tabulamos: .

0) = 500 (4) + 400 (0) = 2000 P (5.8) = 500(0) + 400 (8) = 3200 P (0.5) = 3000 P (1. .5) = 500 (0) + 400 (7.Graficamos: Hallamos el punto de intersección: P (0.6) = 500 (1) + 400 (6) = 2900 P (4.7.0) = 500(5) + 400 (0) = 2500 Se deben organizar de manera que el tipo A sea 4 y el tipo B 0.

para producir un metro de T’ por día se necesitan 200 gr de a. m.2 u. 14 La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad diferente T y T’. m. /g. 13 Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos productos A y B. 150 gr de b y 72 gr de c. 300 Kg de hilo b y 108 Kg de hilo c. 6g de grasas y 30g de azúcares. El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. un 1 % de grasas y un 10% de azúcares. ¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea mínimo? Problema No. un 7% de grasas y un 10% de azúcares. y el de B es de 0.Problema No. El compuesto tiene que tener. al menos. El producto B contiene un 5% de proteínas.6 u. /g. ¿cuántos metros de T y T’ se deben fabricar? . Para obtener un metro de T diariamente se necesitan 125 gr de a. Si se debe obtener el máximo beneficio. 25g de proteínas. El producto A contiene 30% de proteínas. se dispone de 500 Kg de hilo a. 100 gr de b y 27 gr de c. El coste del producto A es de 0.

.

15 (Problema de dieta) El objetivo del presente programa es determinar. Definición de las variables de decisión: x1 : Cantidad de leche (en litros). las cantidades de ciertos alimentos que deberán ser ingeridos diariamente.2: Vitaminas disponibles en los alimentos Formular el programa lineal para la optimización de los recursos. en una dieta para la reducción calórica. Con estas variables debemos expresar la función objetivo. pescado y una ensalada. En la Tabla 1.Problema No. x2 : Cantidad de carne (en kilogramos). C y D y controlados por sus cantidades mínimas (en miligramos) dado que son indispensables para mantener saludable a la persona que estará sometida a esta dieta. que por motivos justificables. Suponga. x4 : Cantidad de ensalada (en gramos). Sabiendo que los requisitos nutricionales serán expresados en términos de vitaminas A. carne de res. Tabla 1. Elaboración de la función objetivo: . de modo que determinados requisitos nutricionales sean satisfechos a costo mínimo. una cierta dieta alimentaria esta restricta a leche desnatada. 2.2 resume la cantidad de cada vitamina disponible en los alimentos y sus necesidades diarias para la buena salud de la persona. x3 : Cantidad de pescado (en kilogramos). Solución: 1.

 Restricciones de no negatividad Dado que las variables de decisión sólo pueden tomar valores no negativos. x2 >= 0 . Modelo final: Finalmente podemos expresar el modelo lineal de la siguiente manera: . cada kilogramo de pescado contiene 10 y cada 100 g de ensalada contiene 20 mg. sabiendo que cada litro de leche contiene 2 mg.5x3 + x4 3. necesitamos como mínimo 11 mg diarios de vitamina A.  Restricción de vitamina C La restricción de vitamina C queda expresado como: 50x1 + 20x2 +10x3 + 30x4 >= 70  Restricción de vitamina D La restricción de vitamina D queda expresado como: 80x1 + 70x2 +10x3 + 80x4 >= 250 . Formulación de las restricciones:  Restricción de vitamina A Podemos ver que. x3 >= 0 y x4 >= 0 4. cada kilogramo de carne contiene 2 mg. tenemos que x1 >= 0 .Dado que queremos minimizar los costos. Por tanto la restricción de vitamina A queda expresado como: 2x1 + 2x2 +10x3 + 20x4 >= 11. tenemos la siguiente función objetivo: Minimizar z = 2x1 + 4x2 +1.

Tenemos la siguiente función objetivo.812x3 3. x3 : Área a ser sembrada de maíz (en m2). en toneladas está limitada a 60. Por experiencia se sabe que la productividad de sus tierras para los cultivos deseados es una constante según la Tabla 1. El resultado del coeficiente será una unidad monetaria en este caso céntimo. Por informaciones obtenidas de los órganos gubernamentales. es indispensable que se plante 400 m2 de trigo. maíz y arroz serán los más rentables en la próxima temporada. Por falta de un local de almacenamiento propio. x2 : Área a ser sembrada de arroz (en m2). Elaboración de la función objetivo: Los coeficientes de la función objetivo deberán ser calculados multiplicando la productividad por kilogramo por el lucro previsto para cada kilogramo. Para atender las demandas de su propio sitio.Problema No. maximizar z = 2. Definición de las variables de decisión: x1 : Área a ser sembrada de trigo (en m2). Tabla 1. Formulación de las restricciones:  Restricciones asociadas a la demanda del sitio . la producción máxima. se sabe que los cultivos de trigo. 2.3: Productividad y utilidad Solución: 1.16x1 +1.26x2 + 0.3. 800 m2 de arroz y 10000 m2 de maíz. 16 (Problema del agricultor) Un agricultor está planeando su estrategia de plantío para el próximo año. El área cultivable del sitio es de 200000 m2. Formular el programa lineal para la optimización de las utilidades.

2x1 + 0. 4.  Restricciones de no negatividad Dado que las variables de decisión sólo pueden tomar valores no negativos. 0. Modelo final: Finalmente podemos expresar el modelo lineal de la siguiente manera: . x2 >= 0 y x3 >= 0 .4 <= 60000 . tenemos que x1 >= 0 .3x2 + 0.  Restricción asociado al almacenamiento En este caso tenemos que utilizar los coeficientes de la productividad por unidad de área para obtener un valor final en kilogramos.x1 >= 400 x2 >= 800 x3 >= 10000  Restricción asociado al área total disponible x1 + x2 + x3 <= 200000 .

Problema No. Para evitar la concurrencia entre los cooperados. Cada tipo de cultivo demanda una cierta cantidad de agua. se establecerán límites de área de producción dentro de cada tipo de cultivo.4 y 1. La cooperativa procura diversificar su producción de modo que va a plantar este año 3 tipos de cultivos en la hacienda. se acordó que la proporción de área cultivada sea la misma para cada una de las haciendas. de modo a optimizar el lucro total de la producción de la cooperativa.5 resumen los datos tecnológicos. . Las Tablas 1. Se pide elaborar un programa de producción que defina el área de cada cultivo que será plantada en cada hacienda. Para reducir el conflicto en el uso de las recolectoras. La producción total por hacienda depende fundamentalmente del área disponible para el plantío y del agua de irrigación. que son alquiladas por la cooperativa. maíz. 17 (Cultivo en una Cooperativa Agrícola) Una cooperativa agrícola opera 3 haciendas que poseen unas productividades aproximadamente iguales entre sí. arroz y frejol.

Elaboración de la función objetivo: Max z = 5000(x1M + x2M + x3M ) + 4000(x1A + x2A + x3A) +1800(x1F + x2F + x3F ) .3 ) será destinada al cultivo de ( j = M . Definición de las variables de decisión: xij : Área en acres que en la hacienda ( i = 1. 3. A .maíz. x3F : Área en acres destinada a la hacienda 3. F .Solución: 1.frejol ). Formulación de las restricciones: .2. para cultivar frejol. para cultivar maíz. Por ejemplo: x1M : Área en acres destinada a la hacienda 1. 2.arroz.

Modelo final: Finalmente podemos expresar el modelo lineal de la siguiente manera: .4.