TEMA N° 1

PROGAMACION LINEAL

RESOLUCION PRACTICA N°1

EXPRESE EL MODELO MATEMÁTICO DE LOS SIGUIENTES PROBLEMAS

2. Una empresa requiere comprar dos tipos de hidrocarburos: petróleo liviano y petróleo mediano. El
costo por barril de estos tipos de petróleo es de 11 y 9 euros, respectivamente. De cada tipo de petróleo
se producen

por barril las siguientes cantidades de gasolina, keroseno y combustible para reactores.

Gasolina Keroseno Combustible

Petróleo liviano 0.4 0.20 0.35

Petróleo mediano 0.32 0.40 0.20

En el proceso de refinamiento se pierde el 5 % y el 8 % del crudo, respectivamente. La refinería

tiene un contrato para entregar un millón de barriles de gasolina, cuatrocientos mil barriles de

keroseno, y doscientos cincuenta mil barriles de combustible para reactores. Determine el número

de barriles de cada tipo de petróleo crudo que satisfacen la demanda y minimizan el costo.

SOLUCION:

Variables:

Petróleo liviano = x

Petróleo mediano =y

Función Objetivo: Min(z) = 11x+9y

Restricciones:

S.a.

R1: 0.4x+0.32y ≥ 1000000

R2: 0.20x+0.40y ≥ 400000

R2: 0.35x+0.20y ≥ 250000

R3: x, y ≥ 0
3. Una fábrica produce tres tipos de pinturas en una máquina. El tiempo de preparación de cada
producto es de 2,3 y 4 minutos respectivamente, y el tiempo de proceso de 3, 2 y 1 minutos. El beneficio
aportado por cada producto es respectivamente de 12, 10 y 15 euros. Se dispone de 100 minutos de
máquina y 200 para la preparación de la misma. Determine el número óptimo de unidades a fabricar de
cada tipo de pintura.

SOLUCION:

Variables:

Cantidad a fabricar de tipo de pintura A= X1

Cantidad a fabricar de tipo de pintura B =X2

Cantidad a fabricar de tipo de pintura C =X3

Función Objetivo: Max(z) = 12X1+10X2+15X3

Restricciones:

S.a.

R1: 2X1+3X2+4X3 ≤ 200

R2: 3X1+2X2+X3 ≤ 100

R3: X1,X2,X3 ≥ 0

4. Una empresa encarga a un fabricante pantalones y chaquetas deportivas. El fabricante dispone para
la confección de 750 m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón precisa 1 m
de algodón y 2 m de poliéster, y cada chaqueta precisa 1.5 m de algodón y 1 m de poliéster. El precio del
pantalón se fija en 50 $ y el de la chaqueta en 40 $ ¿Qué número de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que estos consigan una venta máxima?

SOLUCION:

Variables:

Pantalones = x

Chaquetas =y
 Algodón Poliéster Precio $

Pantalones (x) 1 2 50

Chaquetas (Y) 3/2 1 40

750 1000

Función Objetivo: Max(z) = 50 x + 40 y

Restricciones:

S.a.

R1: x + 2 y ≤ 750

R2: 3x/2 + y ≤ 1000

R3: x, y ≥ 0

5. Una empresa que fabrica cemento produce dos tipos de cemento: tipo 1 y tipo 2, considerando que el
tipo 1 es la más comercializada. Una investigación hecha recientemente en el mercado nos indica que se
venden alrededor de 3500 bolsas de cemento del tipo 1 y 2000 bolsas de cemento del tipo 2
mensualmente. Para el envase y embarque del cemento de tipo 1 se requiere 10hr. Y del tipo 2 8hr,
considerando que el número máximo de horas disponibles para el envasado y embarque es de 180hr.
Mensuales. La inversión por el envasado y embarque del tipo 1 es de $ 500 y del tipo 2 es de $420 . la
empresa requiere determinar el costo mínimo para el envasado y traslado de los dos tipos de cemento.

SOLUCION:

Variables:

Cemento tipo 1 = x1

Cemento tipo 2 =x2

Cemento tipo 1 Cemento tipo 2

“x1” “x2”

Ventas 3500 2000

Envasado y embarque (hr) 10 8 ≤ 180

Costo $ 500 400

Función Objetivo: Min(z) = 500 x1 + 400 x2

Restricciones:

S.a.

R1: x1 ≤ 3500

R2: x2≤ 2000

R3: 10 x1 + 8 x2 ≤ 180

R4: x1 , x 2 ≥ 0

6. Una empresa de celulares tiene contemplado realizar una campaña publicitaria, para ello dispone de
1.000.000 de euros. Puede difundir sus anuncios en dos canales publicitarios distintos, el primero de
ellos cobra 15.000 euros cada vez que emite un anuncio, mientras que el segundo cobra el doble. La
probabilidad de que un anuncio del primer canal sea visto es del 30 %, mientras que del segundo es del
70 %. Como mínimo deben emitirse 26 anuncios en el primer canal y 13 en el segundo.

Se pide:

1. Determine el número de anuncios que debe lanzar en cada canal de manera que maximice la
probabilidad de que se vea el anuncio de la empresa, teniendo en cuenta la restricción presupuestaria y
las del número de anuncios.

SOLUCION:

Variables:

Números de anuncios a emitir en el canal 1= X1

Números de anuncios a emitir en el canal 2=X2

Función Objetivo: Max(z) = 0.3 X1 + 0.7 X2

Restricciones:

S.a.

R1: 15000X1+30000X2 ≤ 1000000 Restricción presupuestaria

R2: X1 ≥ 26 restricción del número de anuncios mínimo

R3: X2 ≥ 13 restricción del número de anuncios mínimo

R3: X1,X2,X3 ≥ 0

NOTA: UNA VEZ PUBLICADO EL SOLUCIONARIO NO SE RECIBIRA PRACTICA ALGUNA

DOC. ING. CESAR LUIS VISCARRA PINTO AUX. UNIV. JANCKO COLQUE PAULA M.