“MAXIMIZACION Y MINIMIZACION”

PRESENTADO POR:

Palomino Llerena Victor Hugo

Zeballos Llerena Carlos

CURSO:
INVESTIGACION OPERATIVA

UNIVERSIDAD TECNOLÓGICA DEL PERÚ

FACULTAD DE INGENIERÍA INDUSTRIAL Y
MECÁNICA
ESCUELA DE INGENIERÍA DE MINAS
AREQUIPA-PERÚ
2020
 MAXIMIZACION
PROBLEMA 1
Un comerciante acude al mercado metropolitano a comprar naranjas con S/5000. Le ofrecen dos
tipos de naranjas: las de tipo ‘’A’’ a S/5 el Kg. y las de tipo ‘’B’’ a S/8 el Kg. Dispone de una
camioneta con espacio para transportar 700 Kg. de naranjas como máximo y piensa vender el Kg.
de naranjas tipo ‘’A’’ a S/5.8 y el Kg. de tipo ‘’B’’ a S/9. Plantee un modelo de programación lineal
que permita maximizar la utilidad.

SOLUCIÓN

NARANJAS
DISPONIBILIDAD
TIPO A TIPO B
COSTO (S/KILO) 5 8 5000
PESO (KILO) 1 1 700
PRECIO DE VENTA (S/KILO) 5.8 9
UTILIDAD (S/) 0.8 1

VARIABLES:

X1= CANTIDAD DE NARANJAS TIPO A (kg)

X2=CANTIDAD DE NARANJAS TIPO B (kg)

FUNCION OBJETIVO:

ZMAX=0.8 (X1) + 1 (X2)

RESTRICCIONES

5 (X1) + 8 (X2) <= 5000

1 (X1) + 1 (X2) <= 700

X1, X2>= 0
PROBLEMA 2

Se dispone de 130 refrescos de cola con cafeína y de 190 refrescos de cola sin cafeína. Los
refrescos se venden en paquetes de dos tipos. Los paquetes de tipo A contienen 4 refrescos con
cafeína y 4 sin cafeína, y los de tipo B contienen 3 con cafeína y 5 sin cafeína. El vendedor gana 6
euros por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular
de forma razonada cuántos paquetes de cada tipo debe vender para maximizar los beneficios y
calcular éste.

SOLUCIÓN:

A B DISPONIBILIDAD
REFRESCO CON
4 3 130
CAFEINA
REFRESCO SIN CAFEINA 4 5 190
UTILIDAD 6 5

VARIABLES:

X1= Cantidad de paquetes “A” a vender.

X2 = Cantidad de paquetes “B” a vender.

FUNCIÓN OBJETIVO:

ZMAX= 6 (X1) + 5 (X2)

RESTRICCIONES:

4 (X1) + 3 (X2) <=130

4 (X1) + 5 (X2) <=190

X1, X2>=0
PROBLEMA 3:

Unos grandes almacenes encargan 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 requiere 1 m de algodón y 2 m de poliéster, cada chaqueta requiere 2m
de algodón y 1 m de poliéster. El precio del pantalón se fija en S/50 y el de la chaqueta en S/40.
¿Qué número de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que
éstos consigan una venta máxima?

SOLUCIÓN:

PANTALONES CHAQUETAS DISPONIBILIDAD

TEJIDO DE ALGODÓN 1 1,5 750
TEJIDO DE POLIESTER 2 1 1000
UTILIDAD 50 40

VARIABLES:

X1= Cantidad de pantalones a suministrar.

X2 = Cantidad de chaquetas a suministrar.

FUNCIÓN OBJETIVO:

ZMAX = 50 (X1) + 40 (X2)

RESTRICCIONES:

1 (X1) + 2 (X2) <=750

2 (X1) + 1 (X2) <= 1000

X1, X2 >=0
 MINIMIZACION

PROBLEMA 1:
Una persona para recuperarse de una cierta enfermedad tiene que tomar en su alimentación dos
clases de componentes que llamaremos A y B. Necesita tomar 70 unidades de A y 120 unidades de
B. El médico le da dos tipos de dietas en las que la concentración de dichos componentes es:

dieta D1: 2 unidades de A y 3 unidades de B

dieta D2: 1 unidad de A y 2 unidades de B.

Sabiendo que el precio de la dieta D1 es S/2,5. y el de la dieta D2 es S/1,45. ¿Cuál es la distribución

óptima para el menor costo?

SOLUCIÓN:

D1 D2 REQUERIMIENTO
UNIDADES COMPONENTE
A 2 1 70
UNIDADES COMPONENTE
B 3 2 120
PRECIO 2.5 1.45

VARIABLES:

X1 = Cantidad de dieta D1 a consumir. (D1)

X2 = Cantidad de dieta D2 a consumir. (D2)

FUNCIÓN OBJETIVO:

ZMIN = 2,5 (X1) + 1,45 (X2)

RESTRICCIONES:

2 (X1) + 1 (X2) >= 70 (componente A)

3 (X1) + 2 (X2) >= 120 (componente B)

X1, X2>=0
PROBLEMA 2:
Una compañía posee dos minas: la mina A produce cada día 1 tonelada de hierro de alta calidad, 3
toneladas de calidad media y 5 de baja calidad. La mina B produce cada día 2 toneladas de cada
una de las tres calidades. La compañía necesita al menos 80 toneladas de mineral de alta calidad,
160 toneladas de calidad media y 200 de baja calidad. Sabiendo que el coste diario de la operación
es de 2000 euros en cada mina ¿cuántos días debe trabajar cada mina para que el coste sea
mínimo?

SOLUCIÓN:

MA MB REQUERIMIENTO
HIERRO ALTA CALIDAD 1 2 80
HIERRO MEDIA CALIDAD 3 2 160
HIERRO BAJA CALIDAD 5 2 200
COSTE OPERACIÓN 2000 2000

VARIABLES:

X1 = Días a trabajar en la Mina A. (MA)

X1 = Días a trabajar en la Mina B. (MB)

FUNCIÓN OBJETIVO:

ZMIN = 2000 (X1) + 2000 (X2)

RESTRICCIONES:

1 (X1) + 2 (X2) >= 80 (alta calidad)

3 (X1) + 2 (X2) >= 160 (media calidad)

5 (X1) + 2 (X2) >= 200 (baja calidad)

X1, X2>=0
PROBLEMA 3:
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio refrigerado
de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje total, al 50% de
refrigerado y no refrigerado. La contratan para el transporte de 3000 m3 de producto que necesita
refrigeración y 4000 m3 de otro que no la necesita. El costo por kilómetro de un camión del tipo A
es de S/30 y el B de S/40. ¿Cuántos camiones de cada tipo ha de utilizar para que el coste total sea
mínimo?

SOLUCIÓN:

A B REQUERIMIENTO
ESPACIO REFRIGERADO 20 30 3000
ESPACIO NO REFRIGERADO 40 30 4000
COSTE POR KM 30 40

VARIABLES:

X1 = Cantidad de camiones del tipo A a utilizar.

X2 = Cantidad de camiones del tipo B a utilizar.

FUNCIÓN OBJETIVO:

ZMIN= 30 (X1) + 40 (X2)

RESTRICCIONES:

20 (X1) + 30 (X2) >= 3000 (espacio refrigerado)

40 (X1) + 30 (X2) >= 4000 (espacio no refrigerado)

X1, X2>=0