Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problemas Resueltos Programacion Lineal
Problemas Resueltos Programacion Lineal
Prof.:
INTEGRANTE
Domingo Mndez
PROBLEMA # 01.
Un fabricante tiene cuatro rdenes de produccin: A, B, C y D. La tabla que
se incluye indica el nmero de horas-hombre que se requieren para fabricar
estas rdenes en cada uno de los tres talleres (X, Y, Z) de la industria.
Es posible dividir una orden entre varios talleres, por ejemplo, parte de la
orden A puede ser procesada en X, parte en Y, y parte en Z. As mismo,
cualquier taller puede ejecutar fracciones de varias rdenes.
Taller Horas-Hombre necesarias Costo por Horas-Hombre
Hora-Hombre
Disponibles
71
298 133
144
89
320
39
147
61
126
81
160
46
155
57
121
84
160
Asumimos:
P.D= parmetro de decisin
V.D= variable de decisin
F.R = familia de restricciones
F. O = familia de oportunidades
P.D
X1: X
(89um)
X2: Y
(81um)
X3: Z
(84um)
PROBLEMA #02.
Un taller mecnico tiene tres (3) mquinas disponibles A, B y C, para hacer
unos productos de los tipos 1 y 2, y que se desea programar de la forma
econmicamente ms favorable, en este caso, que la utilidad sea la mxima
posible.
72
162
100
Los tiempos que emplea cada lote de 100 unidades de cada producto de los
tipos 1 y 2, en cada una de las mquinas se indican en el cuadro siguiente:
Mquina
Lotes Pieza 1
12
20
Lotes Pieza 2
12
36
10
Las ganancias o utilidades que proporcionan cada lote de 100 unidades del
tipo 1 es de $10, y $7 los del tipo 2.
1) Hay que leer con mucho cuidado el enunciado de dicho problema para
determinar cul debe ser la X (incgnita).
b
a. x = c. b
x = c. b/a
X = c. b/a
X = c. b/a
X = 600u. x 10$ = 60$
100u.
X = c. b/a
X = 1000u. x 7$ = 70$
100u.
PROBLEMA #03:
Un barco tiene 3 bodegas: en la proa, en la popa y en el centro. La capacidad
de cada bodega aparece en la siguiente tabla:
BODEGA
Proa
Centro
Popa
Capacidad en Peso
2000 Ton
3000 Ton
1500 Ton
Capacidad en Volumen
100000 m
135000 m
30000 m
Se han ofrecido para transportar los siguientes cargamentos. Los diseos del
barco permiten cargar el total o una porcin cualquiera de cada artculo:
Artculo
Cantidad (Ton)
A
B
C
6000
4000
2000
Volumen por
Tonelada ($/Ton)
60
50
25
Ganancia por
Tonelada
6
8
5
Para preservar el equilibrio del barco, el peso en cada bodega debe ser
proporcional a la capacidad en toneladas. Cmo debe ser distribuida la carga
para obtener mximas ganancias?
1) Hay que leer con mucho cuidado el enunciado de dicho problema para
determinar cul debe ser la X (incgnita).
(ton) por volumen por tonelada ($/ton) y para saber las toneladas del
articulo a cargar en el barco de acuerdo con la capacidad en volumen
de cada bodega debo aplicar la siguiente Funcin Objetivo:
a
b
a. x = c. b
x = c. b/a
Articulo B:
Articulo C:
Si tengo que 1000T. = 25000m3
Articulo A:
6000T. x 60m3/T = 360000m3
x = c. b/a
X = 30000m3 x 6000T. = 500T.
360000m3
Aqu tengo que 30000m3 de capacidad de volumen me permite cargar una
cantidad de peso de 500T. Del artculo A Para la popa.
Del artculo A se obtiene una ganancia:
500T. x 6$/T. = 3000$ ganancia