Problema de produccin

Un taller tiene tres (3) tipos de mquinas A, B y C; puede fabricar dos (2) productos 1 y
2, todos los productos tienen que ir a cada mquina y cada uno va en el mismo orden:
Primero a la mquina A, luego a la B y luego a la C. La tabla siguiente muestra:
1. Las horas requeridas en cada mquina, por unidad de producto
2. Las horas totales disponibles para cada mquina, por semana
3. La ganancia por unidad vendida de cada producto
Que cantidad de cada producto (1 y 2) se debe manufacturar cada semana, para
obtener la mxima ganancia ?
Cuantas horas semanales sobran en cada departamento ?
Formulacin
1. Definicin de las variables:
Xj = Unidades semanales a producir del articulo j-esimo ( j = 1 y 2)
2. Funcin objetivo:
Maximizar Z = X
1
+ (3/2) X
2
Sujeto a las siguientes restricciones (c.s.r.):
3. Restricciones:
2X
1
+ 2X
2
16 Restriccin debida a las horas disponibles por semana de la MQ A
X
1
+ 2X
2
12 Restriccin debida a las horas disponibles por semana de la MQ B
4X
1
+ 2X
2
28 Restriccin debida a las horas disponibles por semana de la MQ C
4. Condicin de no negatividad:
Xj 0 ; j = 1 y 2

Problema clsico del transporte
Un fabricante tiene tres centros de distribucin en: Bogot, Medelln y Cali. Estos centros tienen
disponibilidades de: 20, 40 y 40 unidades respectivamente. Sus detallistas requieren los
siguientes cantidades: Pereira 25, Tula 10, Anserma 20, Ibagu 30 y Armenia 15. El costo de
transporte por unidad en pesos entre cada centro de distribucin y las localidades de los
detallistas se dan en la siguiente tabla:
Cuanto unidades debe mandar el fabricante desde cada centro de distribucin a cada detallista,
de manera que los costos totales de transporte sean mnimos ?
Formulacin
1. Definicin de las variables:
Xij = Cantidad de unidades a enviar desde el centro de distribucin i-simo (i = 1 = Bogot, i = 2
= Medelln, i = 3 = Cali), al detallista j-simo (j = 1 = Pereira, j = 2 = Tula, j = 3 = Anserma, j = 4
= Ibagu,
j = 5 = Armenia).
2. Funcin objetivo:
Minimizar Z = 55X
11
+ 30X
12
+ 40X
13
+ 50X
14
+ 40X
15
+ 35X
21
+ 30X
22
+ 100X
23
+ 45X
24
+
60X
25
+ 40X
31
+ 60X
32
+ 95X
33
+ 35X
34
+ 30X
35
Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condicin de no negatividad:
Xij 0 ; i = 1, 2 y 3 ; j = 1, 2, 3, 4 y 5
El problema del trasbordo
Una empresa fabrica monitores de alta resolucin en dos plantas de produccin P1 y P2 . Las
capacidades de produccin por semana son de 80 y 60 unidades, respectivamente. Los
monitores se llevan a cuatro centros de ventas Vi , i = 1, 2, 3 Y 4 que solicitan para la prxima
semana 30 unidades para V1, 20 para V2 y 40 para V4. V3 no ha cuantificado su demanda
indicando que va a ser muy alta y aceptara toda la produccin.
La legislacin vigente obliga a la empresa a transportar los monitores de las plantas a los
puntos de venta a travs de alguno de los dos centros de control de calidad existentes C1 y
C2 en los que se controlan los monitores y cuya capacidad es muy grande. El costo de control
por unidad en C1 es de $4.000 y en C2 es de $6.000.
Los costos en miles de pesos del transporte unitario de las plantas a los centros de control y de
estos a los puntos de venta, aparecen en la tabla siguiente:
La empresa desea distribuir toda la produccin para la semana entrante, sin mostrar
preferencia por la utilizacin de un determinado centro de control o punto de venta, pues su
inters reside en minimizar el costo global de transporte. Cual debe ser la distribucin de las
plantas a los puntos de venta ?
Formulacin
1. Definicin de las variables:
Xij = Unidades a enviar desde el nodo i-simo (i = 1,2,3 y 4) al nodo j-simo (j = 3,4,5,6,7 y 8)
2. Funcin objetivo:
Minimizar Z = 12X
13
+ 11X
14
+ 10X
23
+ 9X
24
+ 4(X
13
+ X
23
) + 6(X
14
+ X
24
) + 22X
35
+ 20X
36
+
24X
37
+20X
45
+ 19X
47
+ 23X
48
Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condicin de no negatividad:
Xij 0 ; i = 1,2,3 y 4 ; j = 3,4,5,6,7 y 8
El problema de asignaciones
Se usan cuatro barcos cargueros para transportar bienes de un puerto a otros cuatro puertos
(numerados 1,2,3 y 4). Se puede usar cualquier barco para hacer cualquiera de los cuatro
viajes. Sin embargo, dadas algunas diferencias entre los barcos y las cargas, el costo total de
cargar, transporte y descargue de bienes para las distintas combinaciones de barcos y puertos
varia mucho. Estos costos se muestran el la siguiente tabla:
El objetivo es asignar los barcos a los puertos en una correspondencia uno a uno, de manera
que se minimice el costo total de los cuatro barcos.
Formulacin
1. Definicin de las variables:
Xij = 0, No asigne el barco i-simo (i = 1,2,3 y 4) al puerto j-simo (j = 1,2,3 y 4)
Xij = 1, Si asigne el barco i-simo (i = 1,2,3 y 4) al puerto j-simo (j = 1,2,3 y 4)
2. Funcin objetivo:
Minimice Z = 5X
11
+ 4X
12
+ 6X
13
+ 7X
14
+ 6X
21
+ 6X
22
+ 7X
23
+ 5X
24
+ 7X
31
+ 5X
32
+ 7X
33
+
6X
34
+ 5X
41
+ 4X
42
+ 6X
43
+ 6X
44
Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condicin de no negatividad:
Xij 0 ; i = 1,2,3 y 4 ; j = 1,2,3 y 4
Problema de la mezcla
Una compaa de petrleos produce tres tipos de gasolina: Super, Normal y Euro. Se obtienen
por mezcla de tres calidades de crudo (A,B,C), que contienen tres componentes (1,2,3) . La
participacin de estos componentes en la composicin de cada crudo es:
Las especificaciones de los tres tipos de gasolina son: Los costos por barril de crudo A, B y C
son: $650, $500 y $450, respectivamente.
El presupuesto diario de compra es de $50 Millones.
La disponibilidad diaria de crudos B y C se limita, respectivamente, a 3.000 y 7.000 barriles.
Ciertos acuerdos obligan a comprar al menos 2.500 barriles de A.
Las demandas de gasolina Super y Normal son de 2.000 y 2.500 barriles diarios, que deben
satisfacerse. La compaa desea maximizar la produccin de gasolina Euro.
Formule un modelo de programacin lineal que de respuesta al problema planteado por la
compaa.
Formulacin
1. Definicin de las variables:
Xij = Cantidad de barriles diarios del crudo i-simo (i = A, B, C) dedicado al tipo de gasolina j-
sima (j = S, N, E)
2. Funcin objetivo:
Maximizar Z = X
AE
+ X
BE
+ X
CE
Sujeto a las siguientes restricciones:
3. Restricciones:
650(X
AS
+ X
AN
+ X
AE
) + 500(X
BS
+ X
BN
+ X
BE
) + 450(X
CS
+ X
CN
+ X
CE
)
50000.000 Restriccin debida a la limitacin de disponibilidad de capital
4. Condicin de no negatividad:
Xij 0 ; i = A, B, C ; j = S, N, E
El problema del financiero
Un inversionista tiene la intencin de hacer varias inversiones, las cuales se extendern por un
periodo de cinco aos, al final del cual necesitar de todo el capital. Las inversiones se hacen
el 1 de Enero de cada ao y son:
Inversin A: Disponible el 1 de Enero de cada ao y produce el 15% de inters al final de cada
ao.
Inversin B: Disponible en dos aos a partir de ahora (Comienzo del 3 ao), y produce un
retorno del 25% al final del 3 ao y lo mximo que el inversionista considerar son $40.000
Inversin C: Disponible en un ao a partir de ahora (Comienzo del 2 ao), y produce el 40% al
final del cuarto ao. Esta inversin ser de $30.000 como mximo.
El inversionista tiene $100.000 disponibles para las inversiones.
Cul debe ser el portafolio de inversin que le permita obtener la mxima cantidad de dinero al
final del ao quinto ?
Formulacin
1. Definicin de las variables:
Xij = Cantidad de dinero a invertir en la alternativa i-sima (i=A, B y C) al principio del ao j-
simo (j = 1, 2, 3, 4 y 5 ).

Capital Inicial: $100.000
Para construir las restricciones piense, que al principio de cada ao va a tener disponibles
algunas alternativas de inversin para las que no podr invertir ms de lo tenga disponible en
ese momento. El lado izquierdo de las restricciones, representa la cantidad de dinero que el
inversionista invertir en las alternativas disponibles al principio de cada ao y el lado derecho
representa la cantidad de dinero disponible para invertir, que es la suma de: El capital inicial +
La suma de todos los intereses recibidos hasta la fecha Los capitales que estn invertidos en
ese momento y que no han retornado.
2. Funcin objetivo:
Maximizar Z = 0,15 (X
A1
+ X
A2
+ X
A3
+X
A4
+ X
A5
) + 0,25X
B3
+ 0,4X
C2

Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condicin de no negatividad:
Xij 0 ; i = A, B y C ; j = 1, 2, 3, 4 y 5

El problema de los manteles

En un saln de banquetes se tienen programados banquetes durante los siguientes
cinco das. Los requisitos de manteles por banquete son:
El problema del administrador es que se requieren manteles diferentes a los que se
usan, por lo que tendr que comprar ese tipo de manteles. El costo de cada mantel es de
$40 y el costo de mandarlo a la lavandera bajo servicio urgente para tenerlo listo a los
dos das es de $10 por mantel.
Cul es el modelo que le permitir al administrador cumplir con sus requisitos y adems
minimizar el costo total?

Formulacin
1. Definicin de las variables:
Xi = Nmero de manteles a comprar para el banquete i-simo (i = 1, 2, 3, 4 y 5).
Yi = Nmero de manteles a mandar a lavar despus del banquete i-simo (i = 1, 2 y 3).
Ii = Nmero de manteles limpios al final de cada banquete i-simo (i = 1, 2, 3 y 4).
2. Funcin objetivo:
Minimizar Z = 40(X
1
+ X
2
+X
3
+X
4
+X
5
) + 10(Y
1
+ Y
2
+ Y
3
)
Sujeto a las siguientes restricciones:
3. Restricciones:
4. Condicin de no negatividad:
Optimizacin del corte de madera
En una marquetera se fabrican cuadros, cuyos marcos se obtienen de cortar varillas
para bocel, cuya longitud original es de 300 cms. El Departamento de ventas tiene
pedidos para el siguiente mes de 175 cuadros de 119 x 90 cms. El Jefe de produccin
ordena que se corten 350 boceles de 119 cents. Y 350 boceles de 90 cms. (Cada cuadro
lleva 2 boceles de cada dimensin).
Con sta manera de cortar la madera, la Fbrica necesita el capital para comprar 292
varillas para bocel de 300 cms. cada una y genera 14.450 cms. de desperdicio.
Formule un problema de programacin lineal que minimice el desperdicio, la compra de
materia prima y optimice la productividad.


Formulacin



Mtodo de corte actual y si valoracin:


Total de varillas de 300 cms a comprar: 175 + 117 = 292 varillas
Total de centmetros de desperdicio: 10.850 + 3600 = 14.450 cms
1. Definicin de las variables:
Xj = Nmero de varillas a cortar de la forma j-sima (j = 1, 2 y 3)
Formas posibles de cortar la varilla:


2. Funcin objetivo:
Minimizar Z = 62X
1
+ X
2
+ 30X
3
(Minimizar el desperdicio)
Sujeto a las siguientes restricciones:
3. Restricciones:
Restricciones debidas a la necesidad de boceles de cada tamao:
2X
1
+ X
2
= 350
2X
2
+ 3X
3
= 350
4. Condicin de no negatividad:
Xj 0; j = 1, 2 y 3
El problema de los paquetes de tuercas
Un distribuidor de ferretera planea vender paquetes de tuercas y tornillos mezclados.
Cada paquete pesa por lo menos 2 libras. Tres tamaos de tuercas y tornillos componen
el paquete y se compran en lotes de 200 libras. Los tamaos 1, 2 y 3 cuestan
respectivamente $20, $8 y $12, adems:
a) El peso combinado de los tamaos 1 y 3 debe ser al menos la mitad del peso total del
paquete.
b) El peso de los tamaos 1 y 2 no debe ser mayor que 1,6 libras.
c) Cualquier tamao de tornillo debe ser al menos el 10% del paquete total.
Cul ser la composicin del paquete que ocasionar un costo mnimo?
Formulacin


1. Definicin de las variables:
Xj= Peso en libras de las tuercas y tornillos del tamao j-simo (j=1,2 y 3) en la bolsa
Observe que:
20/200 es lo que vale una libra de tornillos tipo 1
8/200 es lo que vale una libra de tornillos tipo 2
12/200 es lo que vale una libra de tornillos tipo 3
2. Funcin objetivo
Minimizar Z = (20/200) X
1
+ (8/200) X
2
+ (12/200) X
3

Sujeto a las siguientes restricciones:
3. Restricciones:


4. Condicin de no negatividad:
Xj 0; j = 1, 2 y 3
Problema de distribucin
Transporte y Trnsito del Tolima estudia la factibilidad de introducir un sistema de
autobuses de transporte masivo que aliviar el problema del smog al reducir el trnsito
en la ciudad. El estudio inicial busca determinar el mnimo nmero de autobuses que
pueden suplir las necesidades de transporte en la ciudad. El estudio inicial busca
determinar el nmero mnimo de autobuses que pueden suplir las necesidades de
transporte. Despus de recolectar la informacin necesaria, el ingeniero de la entidad
advierte que el nmero mnimo de autobuses que se necesitan para cubrir la demanda
flucta segn la hora del da. Estudiando los datos ms a fondo descubri que el nmero
requerido de autobuses se puede suponer constante en intervalos sucesivos de 4 horas
cada uno. En la figura se resumen los hallazgos del ingeniero. Se decidi que para hacer
el mantenimiento diario requerido, cada autobs podra operar solo 8 horas sucesivas al
da.


Formulacin

1. Definicin de las variables:
Xj = Nmero de buses a signar en el turno j-simo (j = 1, 2, 3, 4, 5 y 6) de 8 horas cada
uno.



2. Funcin objetivo:
Minimizar Z = X
1
+ X
2
+ X
3
+ X
4
+ X
5
+ X
6

Sujeto a las siguientes restricciones:
3. Restricciones:



4. Condicin de no negatividad:
Xj 0 ; j = 1, 2, 3, 4, 5 y 6