2 Un estudiante dedica parte de su tiempo al reparto de propaganda

publicitaria. La empresa A le paga 5 ptas. por cada impreso repartido y

la empresa B, con folletos más grandes, le paga 7 ptas. por impreso. El
estudiante lleva dos bolsas: una para los impresos A, en la que caben
120, y otra para los impresos B, en la que caben 100. Ha calculado que
cada día es capaz de repartir 150 impresos como máximo. Lo que se
pregunta el estudiante es:? ¿Cuántos impresos habrá que repartir de
cada clase para que su beneficio diario sea máximo?

Llamemos:

x= n: de impresos diarios tipo A repartidos.

y= n: de impresos diarios tipo B repartidos.

La función objetivo es:

f(x, y)=5x+7y

Las restricciones:

La zona de soluciones factibles es:

Vértices:

A(0, 100)

B intersección de s,t:
 C intersección de r,t:

D (120, 0)

Siendo los valores de la función objetivo:

Debe repartir 50 impresos tipo A y 100 tipo B para una ganancia

máxima diaria de 950 ptas..

PROBLEMA #1

Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A

le paga 5 Bs. por cada impreso repartido y la empresa B, con folletos más grandes, le paga 7
bolívares por impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben
120, y otra para los impresos B, en la que caben 100. Ha calculado que cada día es capaz de
repartir 150 impresos como máximo.
Lo que se pregunta el estudiante es: ¿Aplicando el método gráfico, cuantos impresos habrá de
repartir de cada clase para que su beneficio diario sea máximo?

Folletos grandes Folletos pequeños

Pagana 5 7
Folletos que caben 120 100

x Nº de folletos pequeños repartidos

y Nº de folletos grandes repartidos
Variables = x,y

F.O. = 5x + 7y

Restricciones:
x + y ≤ 150
x,y≥0
x ≤ 120
y ≤ 100
x , y = núm. entero.
1.- Un estudiante reparte propaganda publicitaria en su tiempo libre. La
empresa A le paga 0,05 € por impreso repartido y la empresa B, con folletos más
grandes, le paga 0,07 € por impreso. El estudiante lleva dos bolsas: una para los
impresos de tipo A, en la que le caben 120, y otra para los de tipo B, en la que
caben 100. Ha calculado que cada día puede repartir 150 impresos como máximo.
¿Cuántos impresos habrá de repartir de cada clase para que su beneficio diario
sea máximo?

PROBLEMA #3
Un agricultor posee un campo de 70 hectáreas y puede cultivar ya sea trigo o cebada.
Si siembra trigo gasta US$ 30 por cada hectárea plantada. En cambio si siembra cebada, su
gasto es de US$ 40 por hectárea.
El capital total disponible es de US$ 2.500. Por otra parte, también existen restricciones en la
disponibilidad de agua para los meses de octubre y noviembre, según se indica:
Mes Consumo m3 / Hcta Consumo m3 / Hcta Disponibilidad
m3
Trigo Cebada

Octubre 900 650 57.900

Noviembre 1.200 850 115.200

 Gasto por Hectárea Rendimiento cultivo Precios vigentes por
Por hectárea Tonelada
Trigo $ 30 30 Tm $ 4,50
Cebada $ 40 25 Tm $ 6,00
Disponible $ 2500

Una hectárea cultivada rinde 30 Tm de trigo o 25 Tm de cebada según sea el caso.-Los precios
vigentes por Tm son de US$ 4,5 para el trigo y US$ 6,0 para la cebada.
Utilizando el método gráfico, determinar la cantidad de hectáreas de trigo y de cebada que
debe sembrar el agricultor para que maximice su beneficio.
x Nº hectáreas de trigo
y Nº hectáreas de cebada

Variables = x, y

F.O. 1 = 135x + 150y

F.O. 2 = 4.5x + 6y

Restricciones:
900x + 650y ≤ 57900
1200x + 850y ≤ 115200
30x + 40y ≤ 2500
x + y ≤ 70
x,y≥0
1. Una compañía de transportes tiene 10 camiones con capacidad 40.000 libras, y 5
camiones de 30.000 libras. Los camiones grandes tienen un costo de 0,30 US$/Km y los
pequeños de 0,25 US$/Km. En una semana debe transportar la empresa 400.000 libras
en un recorrido de 800 millas. La posibilidad de otros compromisos recomienda que por
cada dos camiones pequeños mantenidos en reserva debe quedarse por lo menos uno
de los grandes. Utilizando el Método Gráfico, ¿Cuál es el número de camiones de ambas
clases que deben movilizarse para ese transporte de forma óptima y teniendo en cuenta
las restricciones descritas?
2. Se pide que formules el siguiente problema de programacion lineal: Tienes 2200 euros
disponibles ´ para invertirlos durante los proximos cinco a ´ nos. Al inicio de cada a ˜ no
puedes invertir parte del dinero ˜ en depositos a un a ´ no o a dos a ˜ nos. Los dep ˜
ositos a un a ´ no pagan un inter ˜ es del 5 %, mientras que ´ los depositos a dos a ´ nos
pagan un 11 % al final de los dos a ˜ nos. Adem ˜ as, al inicio del segundo a ´ no˜ es
posible invertir dinero en obligaciones a tres anos de la empresa X., que tienen un
rendimiento ˜ (total) del 17 %. Plantea el problema lineal correspondiente a conseguir
que al cabo de los cinco anos ˜ tu capital sea lo mayor posible.
Solucion. ´ Para plantear el problema seleccionamos como variables las cantidades a
invertir en cada activo (depositos u obligaciones), ´ xti, donde t indica el ano al que
corresponde la inversi ˜ on e ´ i denota el vencimiento de la inversion. Tendremos
entonces un total de 10 variables, ´ x11, x12, x21, x22, x23, x31, . . . , x51. Anadiremos
tambi ˜ en variables ´ xt0, que denotan la posible cantidad de dinero no invertida al
inicio de cada ano, aunque estas variables no son estrictamente necesarias en este
caso. La funci ˜ on´ objetivo a minimizar sera el capital total disponible al final del
quinto a ´ no, o al comienzo del sexto, ˜ que podemos denotar por x60 para simplificar
el planteamiento.
Ejercicio nº 10.-
Podemos comprar paquetes de abono A1 o A2. Cada paquete contiene las
unidades de potasio (K), fósforo (P) y de nitrógeno (N2) indicadas en la tabla,
donde se da el precio (en céntimos de euro) de un paquete.
¿En que proporción hay que mezclar ambos tipos de abono para obtener al mínimo
precio un abono que contenga, al menos, 4 unidades de K, 23 de P y 6 de N2?

Solución:
Llamamos x a los paquetes que se utilizan de A1 e y a los que se utilizan de A2.
Entonces:

Las restricciones son:

La función que nos da el precio total es z  15x  24y  3(5x  8y). Debemos
minimizar esta función, sujeta a las restricciones anteriores.

Dibujamos el recinto correspondiente a las restricciones y la

recta 3(5x  8y)  0 
5x  8y  0, que nos da la dirección de las rectas z  3(5x  8y).

12. Burger King vende hamburguesas de un cuarto de libra y hamburguesas de

queso. La de un cuarto de libra utiliza un cuarto de libra de carne y la hamburguesa
con queso sólo utiliza 0.2 libras. El restaurante empieza el día con 200 libras de
carne, pero puede ordenar más a un costo adicional de 25 centavos por libra, para
cubrir el resto de entrega. Cualquier sobrante se les da a los perros. Las utilidades
son 20 centavos de dólares por hamburguesa de un cuarto de libra y 15 centavos
por una con queso. No se espera vender más de 900 piezas por día.
¿Cuántas hamburguesas de cada tipo deben preparar?
Planteamiento:
X1= Número de hamburguesas de ¼ de libra.
X2= Número de hamburguesas de queso.
X3= Número de libras de carne extra.
F.O.: Max z = 0.20x1 + 0.15x2 - 0.25x3
Sujeto a: x1 + x2 ≤ 900
0.25x1 + 0.2x2 ≤ 200 + x3
x1, x2, x3 ≥ 0
x1, x2, x3 ϵ Z
Explicación de las restricciones:
Se establece que la suma de hamburguesas de ¼ de libra y de queso debe ser como
máximo de 900 piezas por día.
Se establece que la suma de libras de carne de cada tipo de hamburguesa debe ser
como máximo 200 libras mas de carne extra.
Tipo de Planteamiento:
Se trata del tipo planteamiento Mixto.
- Solución:
x1= 900
x2= 0
x3= 25
z= 173.75
La solución nos quiere decir que se van a producir 900 hamburguesas de ¼ de libra, se
indica que no se van a producir hamburguesas de queso extras, con lo que se observa
que las hamburguesas de 1/4 de libra van a sobrepasar a las de queso por 900 extras;
y que se va a utilizar 25 libras de carne extra, con lo que se cumplen las restricciones
dadas y se van a maximizar las ganancias en $173.75.
Para poder resolver este problema se utilizó la herramienta computacional llamada
POM-QM para Windows.
14
16Una compañía petrolífera requiere diariamente 9 Tm, 12 Tm y 24 Tm de petróleo
de calidad alta, media y baja respectivamente. La compañía tiene dos refinerías.
La refinería A produce diariamente 1 Tm, 3 Tm y 4 Tm de calidades alta, media y
baja respectivamente. La refinería B produce 2 Tm de cada una de las tres
calidades. El coste diario de cada una de las refinerías es de 20.000.000 de Bs.
¿Utilizando el método SIMPLEX, cuántos días debe de trabajar cada refinería para
que el costo sea mínimo?
EJEMPLO 18.

Un expendio de carnes acostumbra preparar carne para hamburguesa con una

combinación de carne molida de res y carne molida de cerdo. La carne de res
contiene 80 % de carne y 20 % de grasa y le cuesta a la tienda 80 centavos por
libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y cuesta 60
centavos por libra. ¿Qué cantidad de cada tipo de carne debe emplear la tienda
por cada libra de carne para hamburguesa si desea minimizar el costo y mantener
el contenido de grasa no mayor de 25 %?

Minimizar

Sujeto a:
SOLUCION OPTIMA:

EJEMPLO 18

Un expendio de carnes de la ciudad acostumbra preparar la carne para albondigón con una

combinación de carne molida de res y carne molida de cerdo. La carne de res contiene 80%

de carne y 20% de grasa, y le cuesta a la tienda 80$ por libra; la carne de cerdo contiene

68% de carne y 32% de grasa, y cuesta 60$ por libra. ¿Qué cantidad de cada tipo de carne

debe emplear la tienda en cada libra de albondigón, si se desea minimizar el costo y

mantener el contenido de grasa no mayor de 25%?

El objetivo es minimizar el costo (en centavos), z, de una libra de albondigón, donde:

Z = 80 veces el número de libras de carne molida de res, más 60 veces el número de libras
de

carne molida de cerdo empleadas.

Si se define:

X1 = número de libras de carne molida de res empleadas en cada libra de albondigón .

X2 = número de libras de carne molida de cerdo empleadas en cada libra de albondigón,

el objetivo se expresa como:

minimícese: z = 80X1 + 60X2 (1)

Cada libra de albondigón tendrá 0.20 x1, libras de grasa provenientes de la carne de res y
0.32 x2

libras de grasa de la carne de cerdo. El contenido total de grasa de una libra de albondigón
no

debe ser mayor de 0.25 libras. Entonces:

0.20X1 +0.32X2 <= 0.25 (2)

El número de libras de carne de res y de cerdo empleadas en cada libra de albondigón debe

sumar 1; entonces:

X1 + X2 = l (3)

Finalmente, la tienda no puede usar cantidades negativas de ninguna de las carnes, así que

hay dos restricciones de no negatividad: X1>= 0 y X2 >= 0. Combinando estas condiciones

con (1), (2) y (3), se tiene:

minimícese: z = 80X1 + 60X2

con las condiciones: 0.20X1 + 0.32X2 <= 0.25 (4)

X1+X2=1

con: con todas las variables no negativas

El sistema (4) es un programa lineal. Como sólo hay dos variables, se puede dar

solución gráfica
20
X : hectareas de Pedro
Y : hectareas de Javier

Ganancias : Z=300X+200Y

Restricciones

X+Y=60 (Hectareas)

X+2Y<=100 (Agua)

10X+30Y<=1200 (Gastos)

El problema de progrmacion lineal es

Maximizar Z=300X+200Y

Sujeto a:

X+Y=60

X+2Y<=100

10X+30Y<=1200

Las posibles soluciones gráficas se pueden ver en

http://yfrog.com/0csolucionej

Hay 3 posibles soluciones (los vertices del poligono)

X=0,Y=40

X=30,Y=30

X=60,Y=0

(Tambien habría la solucion x=0,y=0, pero la ganancia sería 0)

Calculamos el valor de la ganancia Z=300X+200Y para cada solucion

X=0,Y=40 --> Z=300*0+200*40 = 8000

X=30,Y=30 --> Z=300*30+200*30 = 15000

X=60,Y=0 --> Z=300*60+200*0 = 18000 <-- Valor máximo.

La solución seria X=60, Y=0

Pedro --> 60 hectareas

Javier --> 0 hectareas.

Saludos.
X,Y,Z · hace 8 años

22 Tienes 2200 euros disponibles para invertirlos durante los próximos cinco años. Al
inicio de cada año puedes invertir parte del dinero en depósitos a un año o a dos años. Los
depósitos a un año pagan un interés del 5%, mientras que los depósitos a dos años pagan un
11% al final de los dos años. Además, al inicio del segundo año es posible invertir dinero
en obligaciones a tres años de la empresa X., que tienen un rendimiento (total) del 17%.
Plantea el problema lineal correspondiente a conseguir que al cabo de los cinco años tu
capital sea lo mayor posible.

6
22
14
24
30
26
max z=20xA+20xB+25xC
tal que
80xA+70xB+100xC<=13000000
80xA+20xB+70xC<=4000000

Xi>=0

Resolviendo:
XA= 0.000000
XB= 185714.281250
XC= 0.000000

28
32
 34
EJERCICIO 3.1-9
EJERCICIO 3.1-9
La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguros de riesgos especiales e hipotecas. La ganancia esperada es de $5 por el
seguro de riesgo especial y $2 por unidad de hipoteca.

Horas- hombre por unidad

Departamento Riesgo Especial Hipoteca Horas-hombres

disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200

La administración desea establecer las cuotas de venta de las nuevas líneas para
maximizar la ganancia total esperada. Los requerimientos de trabajo son los siguientes:

a) Formule un modelo de programación lineal

b) Use el método grafico para resolver el modelo
c) Verifique el valor exacto de su solución optima en el inciso b con la solución algebraica
de las dos ecuaciones simultáneas relevantes
SOLUCIÓN

X1 = Riesgo Especial
X2= Hipoteca

Z = 5X1 + 2X2
 S.A.

IT EC VB Z X1 X2 X3 X4 X5 LD
0 0 Z 1 -5 -2 0 0 0 0
1 X3 0 3 2 1 0 0 2400
2 X4 0 0 1 0 1 0 800
3 X5 0 2 0 0 0 1 1200

IT EC VB Z X1 X2 X3 X4 X5 LD
1 0 Z 1 0 -2 0 0 2,5 3000
1 X3 0 0 2 1 0 -1,5 600
2 X4 0 0 1 0 1 0 800
3 X5 0 1 0 0 0 0,5 600

IT EC VB Z X1 X2 X3 X4 X5 LD
2 0 Z 1 0 0 1 0 1 3600
1 X3 0 0 1 0,5 0 0,75 300
2 X4 0 0 0 -0.5 1 -0,75 500
3 X5 0 1 0 0 0 0,5 600

Z= 3600
X1= 600
X2 = 300

TENEMOS QUE:
3X1 + 2X2 = 2400
2X1 = 1200
Entonces:
X1= 600 y x2= ½ (2400 – 3x1)= 300
De donde:
Z= 5X1 + 2X2
REEMPLAZANDO TENEMOS
Z= 5600 +2300 = 3600
38
ccccc