TEMA: PROGRAMACIÓN LINEAL

RESOLVER MEDIANTE EL MÉTODO GRÁFICO

1. Supongamos que se cuenta con dos alimentos, pan y queso, cada uno de ellos contiene calorías y
proteínas en diversas proporciones, un Kg, de pan contiene 2000 calorías y 50 gr de proteína, y un
Kg. De queso contiene 4000 calorías y 200 gr de proteína. Supongamos que una dieta normal
requiere cuanto menos 6000 calorías y 200 gr de proteína diariamente. Por lo tanto si el Kg. De
queso cuesta S/. 21. Y de pan cuesta S/.6.0 ¿Qué cantidad de pan y queso debemos de comprar
para satisfacer los requisitos de la dieta normal, gastando la menor cantidad de dinero posible?

X1= cantidad de Kg de pan que se compra.

X2= cantidad de Kg de queso que se compra.
MinZ= 6X1+21X2
R1= 2000X1+4000X2 >=6000
R2= 50X1+200X2 >=200
X1>=0
X2>=0

X1= 2.; X2= 0.5

MINZ= 6(2)+21(0.5)
MINZ=22.5

2. Un cliente en un banco dispone de US$ 300,000 para adquirir fondos de inversión. El banco le
ofrece dos tipos de fondos A y B. el tipo A tiene una rentabilidad del 12% y unas limitaciones legales
de US$ 120,000 de inversión máxima, el Tipo B presenta una rentabilidad del 8% sin ninguna
limitación. Además, el asesor de colocación de fondos le ha convencido al cliente que la inversión de
los fondos del tipo B debería ser como máximo el doble de lo invertido en los fondos del tipo A.
¿Qué cantidad de dinero debe invertir en cada fondo para obtener un beneficio máximo?

X1=Cantidad a invertir en el fondo del tipo A

 X2=Cantidad a invertir en el fondo del tipo B

MaxZ= 0.12X1+0.08X2

R1=X1+X2<= 300,000
R2=X1<= 120,000
R3=X2<= 2X1 = X2-2X1<=0

Simplex

3. La avícola “Pio pio” cría pollos y patos con un coste por cada pollo de S/. 10.0 y de S/.21.00 por cada
pato, y los vende a S/. 19.00 cada pollo y a S/. 30.00 cada pato. La avícola tiene una capacidad para
acoger a 2000 animales y solo dispone de S/. 30000 para invertir en pollos y patos. Por estadísticas
de las ventas de pollos y patos, siempre la cantidad de pollos a criar deberá ser como mínimo cinco
veces a el valor de la crianza de patos ¿Cuál será la cantidad de pollos y patos a criar para obtener el
beneficio máximo, si por los contratos establecidos con sus clientes deberá de atender
obligatoriamente el pedido de 300 patos al mes?

X1= número de pollos

X2= número de patos

Ganancia por pollo y pato

Pollos= 19-10=9
Patos= 30-21=9

MaxZ=9X1+9X2

R1=X1+X2 <=2000
R2=10X1+21X2 <=30000
R3=X1-5X2>=0
R4= 0X1+X2>=300
4. La utilidad de dos productos es de S/.70 y S/. 40. Se considera en su producción la cantidad de
materia prima de 1200 Unidades y un tiempo máximo de entrega de 300 días hábiles. Los
requerimientos de cada producto e materia prima y tiempo se detallan:

Cantidad de MP Tiempo de producción

(horas)
(unidades)

Producto 1 2 3

Producto 2 1 4

X1= número de producto 1 a producir

X2= número de producto 2 a producir

a) ¿Cuánto se debe de producir de cada uno a fin de maximizar la utilidad?

MaxZ = 70X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
b) Si al caso, le agregamos un límite de producción total de 700 unidades por semana, entonces.
¿Cuánto se debe de producir de cada uno a fin de maximizar la utilidad?
MaxZ = 70X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
R3= X1+X2<= 700

c) Si agregamos el dato de: que el costo de almacenamiento del producto 1 excede el triple del
costo del segundo producto, ¿Cuánto se debe de producir de cada uno a fin de maximizar la
utilidad?
MaxZ = 70X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
R3= X1+X2<= 700
R4= X1-3X2>= 0
d) Si, el área de costos, indica que, con el fin de mantener el punto de equilibrio, es deseable no
disminuir la producción del primer producto a menos de 350. Entonces ¿Cuánto se debe de
producir de cada uno a fin de maximizar la utilidad?
MaxZ = 70X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
R3= X1+X2<= 700
R4= X1-3X2>= 0
R5= X1>=350
e) Si al problema inicial (a), se modifica la ganancia del producto1, el cual se incrementa en S/.10.
¿Cuánto se debe de producir de cada uno a fin de maximizar la utilidad?
MaxZ = 80X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
R3= X1+X2<= 700
R4= X1-3X2>= 0
R5= X1>=350

2
f) Si la ganancia última del producto1, disminuye en S/.30.00 ¿Cuánto se debe de producir de
cada uno a fin de maximizar la utilidad?.
MaxZ = 50X1+40X2

R1= 2X1+1X2 <= 1200

R2= 3X1+4X2<= 2400
R3= X1+X2<= 700
R4= X1-3X2>= 0
R5= X1>=350
g) ¿Indique si hay alguna de las restricciones que se detallaron desde el literal b) al literal f) que no
tenga influencia en los resultados de las variables y la función objetivo?
En la literal D y en F no influyen pues los resultados que arrojan son iguales al que aparece en el
literal C