Problema No.

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,
frejoles y alverjas. Cada una requiere de tiempos de selección, 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, procesado y pesado disponibles por mes

son: 800, 959 y 700. Además la utilidad para el pallar, frejol y alverja son S/. S/. 0.6, S/.
0.8 y S/. 1.2 respectivamente. ¿Cuál es la cantidad diaria a distribuirse de cada tipo a
fin de maximizar la utilidad?.
Problema No.7

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?
SOL:
Sean las variables de decisión:
x= número de bicicletas de pista vendidas.
y= número de bicicletas de montaña vendidas.

Zona de soluciones factibles:

Vértices del recinto (soluciones básicas):

Primer vértice, A(0, 40)
B intersección de r y s:

El tercer vértice es: C(40,0)

Valores de la función objetivo en los vértices:

Por lo tanto, el herrero ha de vender 20 bicicletas de carreras de pista y 30
de montaña para obtener un beneficio máximo de 850,000 pesos.

Problema No.8

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 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.000
Problema No. 9

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.
Problema No. 10

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.
Problema No. 11

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.
SOLUCION:
Problema No. 12

Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a

razón de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. 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:
Tabulamos:
Graficamos:

Hallamos el punto de intersección:

P (0;8) = 500(0) + 400 (8) = 3200

P (0;7.5) = 500 (0) + 400 (7.5) = 3000

P (1;6) = 500 (1) + 400 (6) = 2900

P (4;0) = 500 (4) + 400 (0) = 2000

P (5;0) = 500(5) + 400 (0) = 2500

Se deben organizar de manera que el tipo A sea 4 y el tipo B 0.

Problema No. 13

Una multinacional farmacéutica desea fabricar un compuesto nutritivo a base de dos

productos A y B. El producto A contiene 30% de proteínas, un 1 % de grasas y un 10%
de azúcares. El producto B contiene un 5% de proteínas, un 7% de grasas y un 10% de
azúcares. El compuesto tiene que tener, al menos, 25g de proteínas, 6g de grasas y
30g de azúcares. El coste del producto A es de 0.6 u. m. /g. y el de B es de 0.2 u. m. /g.
¿Cuántos gramos de cada producto debe tener el compuesto para que el coste total sea
mínimo?

Problema No. 14
La fábrica de Hilados y Tejidos "SALAZAR" requiere fabricar dos tejidos de calidad
diferente T y T’; se dispone de 500 Kg de hilo a, 300 Kg de hilo b y 108 Kg de hilo c.
Para obtener un metro de T diariamente se necesitan 125 gr de a, 150 gr de b y 72 gr
de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr
de c.
El T se vende a $4000 el metro y el T’ se vende a $5000 el metro. Si se debe obtener el
máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
Problema No. 15

(Problema de dieta) El objetivo del presente programa es determinar, en una

dieta para la reducción calórica, las cantidades de ciertos alimentos que deberán
ser ingeridos diariamente, de modo que determinados requisitos nutricionales
sean satisfechos a costo mínimo. Suponga, que por motivos justificables, una
cierta dieta alimentaria esta restricta a leche desnatada, carne de res, pescado
y una ensalada. Sabiendo que los requisitos nutricionales serán expresados en
términos de vitaminas A, 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. En la Tabla 1.2 resume la cantidad de cada
vitamina disponible en los alimentos y sus necesidades diarias para la buena
salud de la persona.

Tabla 1.2: Vitaminas disponibles en los alimentos

Formular el programa lineal para la optimización de los recursos.

Solución:

1. Definición de las variables de decisión:

x1 : Cantidad de leche (en litros).

x2 : Cantidad de carne (en kilogramos).
x3 : Cantidad de pescado (en kilogramos).
x4 : Cantidad de ensalada (en gramos).

Con estas variables debemos expresar la función objetivo.

2. Elaboración de la función objetivo:

Dado que queremos minimizar los costos, tenemos la siguiente función objetivo:

Minimizar z = 2x1 + 4x2 +1.5x3 + x4

3. Formulación de las restricciones:

 Restricción de vitamina A

Podemos ver que, necesitamos como mínimo 11 mg diarios de vitamina A;

sabiendo que cada litro de leche contiene 2 mg, cada kilogramo de carne
contiene 2 mg, cada kilogramo de pescado contiene 10 y cada 100 g de ensalada
contiene 20 mg. Por tanto la restricción de vitamina A queda expresado como:
2x1 + 2x2 +10x3 + 20x4 >= 11.
 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 .
 Restricciones de no negatividad

Dado que las variables de decisión sólo pueden tomar valores no negativos,
tenemos que x1 >= 0 , x2 >= 0 , x3 >= 0 y x4 >= 0

4. Modelo final:

Finalmente podemos expresar el modelo lineal de la siguiente manera:

Problema No. 16

(Problema del agricultor) Un agricultor está planeando su estrategia de plantío

para el próximo año. Por informaciones obtenidas de los órganos
gubernamentales, se sabe que los cultivos de trigo, maíz y arroz serán los más
rentables en la próxima temporada. Por experiencia se sabe que la productividad
de sus tierras para los cultivos deseados es una constante según la Tabla 1.3.
Por falta de un local de almacenamiento propio, la producción máxima, en
toneladas está limitada a 60. El área cultivable del sitio es de 200000 m2. Para
atender las demandas de su propio sitio, es indispensable que se plante 400 m2
de trigo, 800 m2 de arroz y 10000 m2 de maíz. Formular el programa lineal para
la optimización de las utilidades.

Tabla 1.3: Productividad y utilidad

Solución:

1. Definición de las variables de decisión:

x1 : Área a ser sembrada de trigo (en m2).

x2 : Área a ser sembrada de arroz (en m2).
x3 : Área a ser sembrada de maíz (en m2).

2. 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. El
resultado del coeficiente será una unidad monetaria en este caso céntimo.
Tenemos la siguiente función objetivo, maximizar z = 2.16x1 +1.26x2 + 0.812x3

3. Formulación de las restricciones:

 Restricciones asociadas a la demanda del sitio

x1 >= 400
x2 >= 800
x3 >= 10000

 Restricción asociado al área total disponible

x1 + x2 + x3 <= 200000 .

 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.

0.2x1 + 0.3x2 + 0.4 <= 60000 .

 Restricciones de no negatividad
Dado que las variables de decisión sólo pueden tomar valores no negativos,
tenemos que
x1 >= 0 , x2 >= 0 y x3 >= 0 .

4. Modelo final:

Finalmente podemos expresar el modelo lineal de la siguiente manera:

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

1. Definición de las variables de decisión:

xij : Área en acres que en la hacienda ( i = 1,2,3 ) será destinada al cultivo de ( j

= M - maíz, A - arroz, F - frejol ).

Por ejemplo:

x1M : Área en acres destinada a la hacienda 1, para cultivar maíz.

x3F : Área en acres destinada a la hacienda 3, para cultivar frejol.

2. Elaboración de la función objetivo:

Max z = 5000(x1M + x2M + x3M ) + 4000(x1A + x2A + x3A) +1800(x1F + x2F + x3F ) .

3. Formulación de las restricciones:

4. Modelo final:

Finalmente podemos expresar el modelo lineal de la siguiente manera: