Sunteți pe pagina 1din 23

Investigación de Operaciones

Programación Lineal
Resolución de problemas de
programación lineal

Ing. Ignacio Francisco Parishuaña Calcina


Problema 1
Un muéblelo dispone de dos tipos de madera; tiene 1500 pies de tabla del
tipo A y 1000 del tipo B, también dispone de 800 horas-hombre para
efectuar el trabajo. La demanda que ha estimado es la siguiente: Cuando
menos 40 mesas, 130 sillas, 30 escritorios y no más de 10 libreros. Las
cantidades de maderas A y B, y las horas-hombre que requiere la
elaboración de cada unidad de artículo, están indicadas en el siguiente
cuadro:

Madera Horas- Demanda Utilidad


Artículos A B Hombre Estimada por unidad
Mesa 5 2 3 No menos de 40 $12
Silla 1 3 2 No menos de 130 $5
Escritorio 9 4 5 No menos de 30 $15
Librero 12 1 10 No más de 10 $10
Disponibilidad 1500 1000 800

¿Qué cantidad debe fabricar el muéblelo de cada artículo?.


Solución
Variables:
X1 = Cantidad de mesas a producir X3 = Cantidad de escritorios a producir
X2 = Cantidad de sillas a producir X4 = Cantidad de libreros a producir

Datos:
Componente Mesas Sillas Escrit. Librer. Disponibilidad
Tipo de madera A 5 1 9 12 1500

Tipo de madera B 2 3 4 1 1000

Horas Hombre 3 2 5 10 800

Utilidad 12 5 15 10

- Demanda de mesas mayor igual que 40


- Demanda de sillas mayor igual que 130
- Demanda de escritorios mayor igual que 30
- Demanda de libreros menor igual que 10
Función objetivo:
Maximizar utilidades de ventas
Maximizar (Z) 12X1 + 5X2 +15X3+ 10X4
Restricciones:
R1: Madera de tipo A a utilizar
5X1 + 1X2 + 9X3 + 12X4 <= 1500
R2: Madera de tipo B a utilizar
2X1 + 3X2 + 4X3 + 1X4 <= 1000
R3: Horas hombre a emplear en la producción de muebles
3X1 + 2X2 + 5X3 + 10X4 <= 800
R4: Demanda de mesas R5: Demanda de sillas
X1 >= 40 X2 >= 130
R6: Demanda de escritorios R6: Demanda de libreros
X3 >= 30 X4 <= 10
Restricción de no negatividad:
X1 , X2 , X3 , X4 >= 0
Modelo Matemático:
Maximizar (Z) 12X1 + 5X2 +15X3+ 10X4
5X1 + 1X2 + 9X3 + 12X4 <= 1500
2X1 + 3X2 + 4X3 + 1X4 <= 1000
3X1 + 2X2 + 5X3 + 10X4 <= 800
X1 >= 40
X2 >= 130
X3 >= 30
X4 <= 10
Problema 2
PETROPERÚ, tiene 14000 galones de gasolina almacenados en sus
instalaciones de Callao y 16000 galones almacenados en sus instalaciones de
Ica. Desde estas instalaciones PETROPERÚ bebe proveer a dos de sus
clientes: 10000 galones al cliente 1 y 20000 galones al cliente 2. El costo de
embarcar un galón desde cada instalación de almacenamiento a cada cliente es

HACIA
DE Cliente 1 Cliente 2
Callao $0.04 $0.06
Ica $0.05 $0.03

Formule un modelo de programación lineal para determinar el plan de


embarque de costos mínimos que satisfaga las restricciones de
provisiones y demanda
Solución
Variables:
X1 = Cantidad de galones a enviar desde Callao a cliente 1
X2 = Cantidad de galones a enviar desde Callao a cliente 2
X3 = Cantidad de galones a enviar desde Ica a cliente 1
X4 = Cantidad de galones a enviar desde Ica a cliente 2

Datos:
- 14000 galones almacenados en Callao
- 16000 galones almacenados en Ica
- Demanda cliente 1, 10000 galones
- Demanda cliente 2, 20000 galones

Función objetivo:
Minimizar los costos de traslado de gasolina

Minimizar (Z) 0.04X1 + 0.06X2 +0.05X3 + 0.03X4


Restricciones:
R1: Suministro del Callao
X1 + X2 <= 14000
R2: Suministro de Ica
X3 + X4 <= 16000
R3: Demanda de cliente 1
X1 + X3 = 10000
R2: Demanda de cliente 2
X2 + X4 <= 20000
Restricción de no negatividad:
X1 , X2 , X3, X4 >= 0
Modelo Matemático:
Minimizar (Z) 0.04X1 + 0.06X2 +0.05X3 + 0.03X4
X1 + X2 <= 14000
X3 + X4 <= 16000
X1 + X3 = 10000
X2 X4 = 20000
X1 , X2 , X3 + X4 >= 0
Problema 3
Una empresa fabricante de productos electrónicos: Transistores,
micromódulos y circuitos ensamblados, posee cuatro zonas de fabricación; a)
Producción de transistores; b) Ensamblaje de circuitos; c) Control de calidad
de transistores y micromódulos; d) Ensamblaje y prueba de los circuitos
ensamblados. Producir un transistor requiere de 0.1 horas de capacidad del
área de producción de transistores; 0.5 horas de capacidad del área de control
de calidad de transistores y 0.7 dólares de costos directos.Para producir un
micromódulo se requiere de 0.4 horas de capacidad del área de ensamblaje de
circuitos, 0.5 horas del área de control de calidad, 0.3 horas de producción de
transistores y 0.5 dólares de costos directos. Producir un circuito ensamblado
requiere de 0.1 horas de ensamblaje de circuitos, 0.5 de ensamblaje y prueba 1
hora en producción de transistores y 0.5 en control de calidad y 2 dólares de
costos directos.
Cualquiera de los tres productos, se venden sueltos en cantidades ilimitadas a
precios de 2, 3 y 5 dólares respectivamente (transistores, micromódulos y
circuitos ensamblados). Si existen 200 horas de trabajos disponibles en cada
una de las cuatro zonas de producción. ¿Qué cantidad de productos deben
producirse para alcanzar la máxima utilidad?
Solución
Variables:
X1 = Cantidad de transistores a producir
X2 = Cantidad de micromódulos a producir
X3 = Cantidad de circuitos ensamblados a producir
Datos:
Componente Trans. Microm. CirEns. Disponibilidad
Produc.Transist. 0.1h 0.3h 1.0h 200h
Ensam.Circuit. 0.4h 0.1h 200h
Cont.Calid.T,M. 0.5h 0.5h 0.5h 200h
Ensam.Prueb. 0.5h 200h
Precio venta $2.00 $3.00 $5.00
Costos unitarios $0.70 $0.50 $2.00
Utilidad $1.30 $2.50 $3.00

Función objetivo:
Combinación de productos que maximice las utilidades:

Maximizar (Z) 1.30X1 + 2.50X2 + 3.00X3


Restricciones:

R1: Área de producción de transistores


0.1X1 + 0.3X2 + 1.0X3 <= 200

R2: Área de ensamble de circuitos


0.4X2 + 0.1X3 <= 200

R3: Área de control de calidad


0.5X1 + 0.5X2 + 0.5X3 <= 200

R4: Área de ensamble y prueba


0.5X3 <= 200
Restricción de no negatividad:
X1 , X2 , X3 >= 0
Modelo Matemático:
Maximizar (Z) 1.30X1 + 2.50X2 + 3.00X3
0.10X1 + 0.30X2 + 1.00X3 <= 200
0.40X2 + 0.10X3 <= 200
0.50X1 + 0.50X2 + 0.50X3 <= 200
0.50X3 <= 200
X1 , X2 , X3 >= 0
Problema 4

Un hombre planea comprar cierto tipo de alimentos: carne y pescado, ambos


pueden proveer unidades nutritivas para un mínimo requerido durante un
periodo dado como sigue:
Tipo de Unidades de nutrientes en: Mínimo de
Nutrientes 1 lb de carne 1 lb De pescado unidad
requeridas
A 1 3 9
B 2 2 10
C 4 2 12
Precio por unidad S/. 2.50 S/. 1.50

¿Cuántas libras de carne y pescado deben comprar para obtener los


mínimos requerimientos nutrientes al mínimo costo?, Desarrolle por el
método gráfico.
Variables:
X1 = Cantidad de carne a comprar
X2 = Cantidad de pescado a comprar
Datos:
Componente Carne Pescado Disponibilidad
Nutriente A 1 3 9
Nutriente B 2 2 10
Nutriente C 4 2 12
Costos 2.5 1.50

Función objetivo:
Minimizar costos de compra
Minimizar (Z) 2.50X1 + 1.50X2
Modelo Matemático:
Minimizar (Z) 12X1 + 5X2
1X1 + 3X2 >= 9
2X1 + 2X2 >= 10
4X1 + 2X2 >= 12
X1 , X2 , >= 0
Problema 5

Un distribuidor de ferretería planea vender paquetes de tuercas y


tornillos mezclados. Cada paquete deberá contener 3 tamaños de
tuercas y tornillos y debe pesar por lo menos dos libras y se
compran en lotes de 200 libras. Los tamaños 1, 2 y 3 cuestan
respectivamente 20, 8 y 12 dólares la unidad; además:
 El peso combinado de tamaños 1 y 3 debe ser por lo menos la
mitad del peso total del paquete.
 El peso de los tamaños 1 y 2 no debe ser mayor que 1.6 libras.
 Cualquier tamaño debe ser al menos el 10% del paquete total.
¿Cuál es la composición del paquete que ocasiona un costo
mínimo?.
Variables:
X1 = Cantidad de Paquetes de tamaño 1
X2 = Cantidad de Paquetes de tamaño 2
X3 = Cantidad de Paquetes de tamaño 3

Función objetivo:
Minimizar costos de los tamaños
Minimizar (Z) 20X1 + 8X2 +12X3

Restricción de pesos del paquete


X1 + X2 + X3 >= 2
Restricción de pesos combinado 1 y 3
X1 + X3 >= 1
Restricción de pesos tamaño 1
X1 >= 1.6
Restricción de pesos tamaño 2 Restricción de limite de pesos
X2 >= 1.6 X1 >= 0.2
X2 >= 0.2
X2 >= 0.2
Problema 6
Para la elaboración de un producto se cuenta con cuatro
materias primas que contienen cierto factor F en las
proporciones indicadas en el cuadro, donde también
aparecen los costos por kilogramo de cada materia prima.
Se trata de obtener una tonelada de mezcla cuyo
contenido de factor F sea, por lo menos, del 18% y que
las materias primas B y C no constituyan más de 20% de
la mezcla.

Materia Prima Contenido de F en % Costo por kilogramo


A 51 $ 40
B 11 $ 20
C 14 $ 24
D 36 $ 30
Variables:
X1 = Cantidad de materia prima A
X2 = Cantidad de materia prima B
X3 = Cantidad de materia prima C
X4 = Cantidad de materia prima D
Función objetivo:
Minimizar costos de materia prima
Minimizar (Z) 40X1 + 20X2 +24X3+ 30X4

Restricción de obtención exacta de 1TM de mezcla de las 4 MPs en Kg.


X1 + X2 + X3 + X4 = 1000
Restricción de contenido de factor F en una TM de mezcla, se requiere que
esta sea cuando menos el 18% (180 Kg)

0.51X1 + 0.11X2 + 0.14X3 + 0.36X4 >= 180


Restricción de contenido de MP B y C que en conjunto no excedan del 20% de la
mezcla (200 kg.)

X2 + X3 <= 200
Problema 7
Un Agricultor quiere cultivar maíz y trigo en un terreno de
70 hectáreas. Sabe que una ha, puede rendir 30 quintales
de maíz y 25 quintales de trigo. Cada hectárea requiere de
30 dólares si se cultiva con maíz y 40 dólares si se cultiva
con trigo. El capital total disponible es de 2500 dólares.
Las necesidades de agua de riego son de 900 metros
cúbicos por ha. De maíz y 650 metros cúbicos por ha. De
trigo en octubre y de 1200 metros cúbicos y 850 metros
cúbicos por ha. de maíz y de trigo respectivamente, en el
mes de noviembre. Las disponibilidad de agua en octubre
es de 57900 metros cúbicos y en noviembre de 115200
metros cúbicos. Si los precios de venta del maíz y del
trigos son de 4.50 y 6.00 dólares por quintal
respectivamente. Determinar la cantidad de trigo y maíz
que debe producirse para obtener el beneficio máximo.
Solución 2
Variables:
X1 = Cantidad de quintales de maíz a producir
X2 = Cantidad de quintales de trigo a producir
Datos:

Componente Maíz Trigo Disponibilidad


Tierra (Ha) 1 1 70
= 0.033 = 0.040
30 25
Capital $ 30 40 2500
= 1.00 = 1.60
30 25
Riego Octubre M3 900 650 57900
= 30.0 = 26.0
30 25
Riego Noviembre M3 1200 850 115200
= 40.0 = 34.0
30 25
Precio $/qq 4.50 6.00

Función objetivo:
Maximizar ingresos:

Maximizar (Z) 4.50X1 + 6.00X2


Restricciones:
R1: Disponibilidad de tierra en Ha
0.033X1 + 0.040X2 <= 70
R2: Capital disponible
1.00X1 + 1.60X2 <= 2500
R3: Riego en Octubre
30X1 + 26X2 <= 57900
R4: Riego en Noviembre
40X1 + 34X2 <= 115200

Restricción de no negatividad:
X1 , X2 >= 0
Modelo Matemático:
Maximizar (Z) 4.50X1 + 6.00X2
0.033X1 + 0.040X2 <= 70
1.00X1 + 1.60X2 <= 2500
30X1 + 26X2 <= 57900
40X1 + 34X2 <= 115200
X1 , X2 , >= 0
Problema 8
David Durant es gerente de producción de una firma fabricante de
desinfectantes industriales. La compañía ha decidido introducir al mercado
un nuevo producto. Este producto debe ser producido mezclando tres
materias primas en cualquier combinación. Estas materias primas tienen
margen de utilidad de 6 centavos, 8 centavos y 4 centavos por kilo usado
para los componentes A, B y C respectivamente. Sin embargo, los tres
componentes contienen cantidades variables de 4 clases de impurezas, como
se muestra a continuación:
Impurezas
1 2 3 4
A 1* 2 3 2
Componentes B 4 0 6 3
C 5 3 9 -2**
* Medición en “partes” por kilo
** El componente C en realidad purifica la clase 4 a una tasa de dos partes por kilo

El Señor Durant desea encontrar un tamaño adecuado de envase que no


produzca más de 40, 30, 90 y 60 partes de impurezas 1, 2, 3, y 4 respectiva y
simultáneamente una mezcla de materia prima con la máxima contribución a la
utilidad.
Solución
Variables:
X1 = Cantidad del componente A
X2 = Cantidad del componente B
X3 = Cantidad del componente C
Datos:
Margen de ganancia para A, B y C de 6, 8 y 4 centavos respectivamente.
Impurezas: Impurezas
1 2 3 4
A 1* 2 3 2
Componentes B 4 0 6 3
C 5 3 9 -2**
* Medición en “partes” por kilo
Limitaciones de impurezas
** El componente mas
C en realidad de 40,
purifica 30, 90
la clase 4 ayuna
60 tasa de dos partes por kilo

Función objetivo:
Maximizar la utilidad del producto:

Maximizar (Z) 6X1 + 8X2 + 4X3


Identificación de restricciones:

R1: Partes de impurezas de tipo 1 de los diferentes componentes en el


producto:
1X1 + 4X2 + 5X3 <= 40

R2: Parte de impurezas de tipo 2 de los diferentes componentes en el


producto:
2X1 + 3X3 <= 30

R3: Parte de impurezas de tipo 3 de los diferentes componentes en el


producto:
3X1 + 6X2 + 9X3 <= 90

R4: Parte de impurezas de tipo 4 de los diferentes componentes en el


producto:
2X1 + 3X2 - 2X3 <= 60
Restricción de no negatividad:
X1 , X2 , X3 >= 0
Modelo Matemático:

Maximizar (Z) 6X1 + 8X2 + 4X3

1X1 + 4X2 + 5X3 <= 40

2X1 + 3X3 <= 30

3X1 + 6X2 + 9X3 <= 90

2X1 + 3X2 - 2X3 <= 60

X1 , X2 , X3 >= 0

S-ar putea să vă placă și