SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 18:9
2 13:9
3 11:5
4 11
5 10:1 (GRUPO 1)
6 10:6
7 11:4
8 12
9 12:4
10 12:8
2. Un fabricante de láminas metálicas recibe un pedido para producir 2000
láminas de tamaño 2x4 y 1000 láminas de tamaño 4x7 : Se dispone de dos
láminas estándar de tamaños 10x3000 y 11x2000 . El personal del departamento
de ingeniería decide que los siguientes cuatro patrones de corte son adecuados
para satisfacer el pedido. Formular el problema para satisfacer el pedido y
minimizar el desperdicio como un problema de programación lineal resolverlo
por el método simplex.
P AT RON 1 P AT RON 2
2x4
2x4 4x70 4x2 4x70
1
P AT RON 3 P AT RON 4
2x4 2x4
4x2 4x2 4x7 4x2 2x4 2x4
3. Resolver el siguiente problema por el método de las dos fases
M ax : z = 2x1 x2 + x3
tal que 2x1 + x2 2x3 8
4x1 x2 + x3 2
2x1 + 3x2 x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
2
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 9
2 17
3 24
4 18
5 15 (GRUPO 2)
6 14
7 13:5
8 13
9 12:5
10 12:5
2. Un municipio dispone del dinero necesario para construír cinco estaciones
de bomberos. Existen seis zonas que se encuentran sin este servicio. Se quieren
construír las nuevas estaciones asegurando que un incendio en cualquiera de las
zonas desprotegidas pueda ser socorrida en menos de treinta minutos. Se conoce
el costo para construír la estación en cada zona y el tiempo estimado de viaje
entre una zona y otra, En la tabla siguiente se muestra el tiempo en minutos
de viaje.
3
Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6
Zona 1 0 21 40 59 61 42
Zona 2 20 0 48 65 41 20
Zona 3 41 48 0 28 58 39
Zona 4 55 72 30 0 27 48
Zona 5 58 39 61 30 0 28
Zona 6 41 22 40 50 25 0
Costo 36 42 45 48 54 60
M ax : z = x1 + 2x2
tal que x1 + x2 1
x1 + x2 3
x2 5
x1 ; x2 0
a. Resolver el problema grá…camente
b. Resolver el problema por el método de las dos fases
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
4
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 19
2 15
3 10:8
4 11
5 10:8 (GRUPO 3)
6 12
7 13:1
8 14
9 14:7
10 15:6
2. Una empresa minera dispone de tres canteras: X1 ; X2 y X3 ; pudiendo
explotar 200 m3 en X1 ; 300 m3 en X2 y 150 m3 en X3: Por otra parte el material
debe transportarse a los lugares : X4 ; X5 ; X6 ,X7 y X8 ; en donde se requieren
respectivamentee:100 m3 ; 100 m3 ; 150 m3 ; 250 m3 y 50 m3 :Debido a las restric-
ciones de la ‡otilla de camiones, en el equipo de explotación de las canteras y en
los caminos de acceso, las capacidades de trasnporte de cada una de las canteras
a los lugares de descarga resultan como se muestra en la siguienter tabla:
5
Destinos
Origen X4 X5 X6 X7 X8
X1 60 40 80 60 0
X2 60 60 60 80 60
X3 0 40 30 70 30
¿Cómo se pueden satisfacer las demandas al máximo?
M in : z = x1 + 3x2 x3
tal que 2x1 + x2 + x3 3
x1 + x2 2
x1 + 5x2 + x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
6
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 4:3
2 7:6
3 3:5
4 1:6
5 1:6 (GRUPO 4)
6 1:6
7 1:5
8 15
9 14
10 14:3
2. Una fábrica de papel produce bobinas con una medida estándar de 100
metros de longitud y un metro de ancho. Recibe semanalmente pedidos de
diferentes centros de suministro. Para la semana entrante este pedido es de 320
bobinas de 20 cm de ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas
con la misma longitud de 100 m)
El fabricante debe cortar a lo ancho las bobinas de un metro para satisfacer
la demanda. Desea fabricar el mínimo número posible de bobinas de un metro
(se supone que los sobrantes se reciclan, por lo que tienen un costo despreciable).
7
3. Resolver el siguiente problema por el método de las dos fases
M ax : z = x1 2x2
tal que 3x1 + 4x2 20
2x1 x2 20
x1 ; x2 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
8
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 32
2 10
3 31
4 13
5 11:4 (GRUPO 5)
6 13:2
7 14:8
8 16
9 17
10 18:3
2. A un gabinete de ingenieros agrónomos le encargan la plani…cación del
cultivo de tres …ncas de labranza de rendimiento similar. La super…cie cultivable
de cada …nca medida en hectáreas y el personal disponible en cada una de ellas
se tiene en la tabla
9
variedades diferentes denominadas largo (L), mocho (M) y grande (G). La tabla
que sigue proporciona las super…cies máximas que pueden cultivarse con cada
variedad (por limitaciones en la disponibilidad de la semilla), las necesidades de
mano de obra por mes y el bene…cio esperado en millones de pesos, por hectárea
en ambos casos.
La siembra tiene asociada unos costos por hectárea que di…eren según la
…nca y el tipo de maíz utilizado y que indicamos en millones de pesos
L M G
1 120 96 104
2 102 102 100
3 106 100 122
Para respetar los deseos del propietario, el gabinete debe desarrollar una
plani…cación en la que la proporción de la tierra dedicada al cultivo sea la misma
en las tres …ncas, aunque la proporción de las variedades de maíz plantado no
tenga que respetar tal condición.
Formular un modelo de programación lineal para conocer la super…cie de
cultivo y el tipo de maíz utilizado en cada …nca para que el bene…cio esperado
sea máximo
M ax : z = 5x1 2x2 + x3
tal que x1 + 4x2 + x3 6
2x1 + x2 + 3x3 2
x1 ; x2 0
x3 ; no restringuida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
10
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 13:7
2 18:1
3 28:9
4 18
5 10:2 (GRUPO 6)
6 6:2
7 4:2
8 3
9 2
10 0:9
2. Una empresa de productos alimenticios para animales fábrica un pienso
para cuya elaboración se pueden mezclar tres ingredientes denominados A,B
y C, en las cantidades que se estimen convenientes. Los ingredientes poseen
ciertas unidades de calcio, fósforo, magnesio y hierro por kg. tal como se indica
en la tabla
Elementos A B C
Calcio 12 18 30
Fósforo 14 27 19
Magnesio 23 25 15
Hierro 20 32 10
11
Teniendo en cuenta que la llegada de ingredientes es mensual, la plani…cacion
de la producción debe hacerse para este periódo de tiempo. En el próximo
pedido, se pueden solicitar hasta 6 t del ingrediente A, 4 del B y 5 del C. El
pienso, cuya demanda para el próximo mes es de 9 t, debe contener por kg al
menos 18 unidades de calcio, 20 de fósforo y 22 de magnesio. Para el hierro se
permite un número de unidades por kg comprendido entre 10 y 36. El costo por
kg de ingrediente A es 140 pesos, de B 168 pesos y de C 152 pesos. Construír un
modelo de programación lineal que indique con que cantidades deben contribuír
los ingredientes al pienso animal para que el costo total sea mínimo
12
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 25
2 47
3 39
4 19
5 16:1 (GRUPO 7)
6 10:3
7 6:6
8 4
9 1:3
10 2:2
2. Una editorial dispone para impresión de 4500 horas y para encuadernación
de 4000 horas. La tabla que sigue da tiempos, en horas, empleados en ambas
tareas para cuatro libros Li ; i 2 f1; 2; 3; 4g asi como sus bene…cios, en miles de
pesos
Libro L1 L2 L3 L4
Impresión 0.1 0.3 0.8 0.4
Encuadernación 0.2 0.1 0.1 0.3
Bene…cio/u 1 1 4 3
a. Formular un modelo de programación lineal que proporcione el máximo
bene…cio y resolverlo
13
b. Supongamos que en el departamento comercial de la editorial no encuen-
tran la solución razonable y creen que, a lo sumo, se podrán vender 5000 copias
del libro L4 a ese precio. Para vender 10000, su precio deberá bajar en 2000
pesos por copia. ¿que consecuencias tiene esta hipótesis?. Obtener la mejor
solución
c. Al director de la editorial le gustaría imprimir el libro L2 :Desearía saber
las consecuencias sobre el bene…cio, asi como la producción de los libros L1 y L4
si se producen 2000 copias de L2
M in : z = 2x1 + 2x2 + x3 + x4
tal que x1 + 2x2 + x3 + x4 2
x1 x2 + x3 + 5x4 4
2x1 x2 + x3 2
x1 ; x2 ; x3 ; x4 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
14
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 22:8
2 43:4
3 36:1
4 19
5 17:3 (GRUPO 8)
6 11:8
7 7:8
8 5
9 3:3
10 2:7
2. Un fabricante de tejidos posee una máquina que utiliza para la fabricación
de diversos artículos. Para dos de ellos, denominados A y B la máquina está
disponible durante 170 horas al mes. La cadencia de fabricación del artículo A
es de 50 por hora, y la de B de 80 por hora. Cada unidad de A proporciona
un bene…cio por venta de 3000 pesos y cada unidad de B 2000 pesos. Además
la capacidad de absorción del mercado es limitada: a lo sumo debemos fabricar
7000 artículos de A y 10000 de B. El fabricante muestra el deseo de maximizar
el bene…cio
Resolver como un programa lineal que de respuesta a los deseos del fabricante
15
3. Resolver el siguiente problema por el método de las dos fases
M ax : z = x1 x2 + x3
tal que x1 + x2 + 2x3 4
x1 2x2 + x3 2
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
16
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 20
2 37:3
3 26:3
4 18
5 13:8 (GRUPO 9)
6 7:6
7 3:5
8 1
9 0:5
10 1:6
2. Una empresa dedicada al a distribución de aceite de oliva debe enviar
30 t a Madrid, 40 a Barcelona, 20 a Valencia y 10 a Bilbao. Esta empresa se
suministra en Badajoz, Cáceres y Jaen, cuyas disponibilidades son de 35,25 y
20 t, respectivamente. Los costos ( en millones de pesos) de envio de una t de
los lugares de producción a los destinos son
Por cada t no recibida en los puntos de destino, la empresa tiene unas perdi-
das de 5000, 8000, 6000 y 4000 millones de pesos, respectivamente. La empresa
desea minimizar el costo total de la distribución de la mercancia
17
Resolverlo como un problema de programación lineal
M in : z = 2x1 + 4x2 x4
tal que x1 + 2x2 x3 + x4 2
2x1 + x2 + 2x3 + 3x4 = 4
x1 x3 + x4 3
x1 ; x2 ; x4 0
x3 ; no restringida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
18
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 17
2 32
3 20
4 17
5 12 (GRUPO 10)
6 7
7 4
8 2
9 0:8
10 0:1
2. La empresa EL HOGAR produce una línea de artículos metálicos, la
cual consta de cuatro productos. El sistema de manufactura se divide en cinco
etapas: cortado, troquelado, esmaltado, acabado y empacado. A continuación se
presenta información relevante, tanto del sistema productivo como del artículo.
19
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400
20
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 14
2 26
3 8:4
4 22
5 17:2 (GRUPO 11)
6 11:7
7 8:2
8 6
9 4:5
10 3:3
2. Suponga que una gallina pone 12 huevos en dos semanas para venderlos,
o se toma el mismo tiempo para empollar cuatro huevos. ¿Cuál es el mejor
prgrama de poner huevos y empollar si al …nal del cuarto periódo todas las
gallinas y pollos se venden a 12000 unidades monetarias cada uno, los huevos a
200 unidades monetarias cada uno?. Asuma
21
3. Resolver el siguiente problema por el método de las dos fases
22
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 13
2 23
3 7:9
4 20
5 16 (GRUPO 12)
6 11:4
7 8:6
8 7
9 5:9
10 5:1
2. Un fabricante desea planear la producción de dos artículos A y B para
los meses de marzo, abril, mayo y junio. Las demandas que se deben satisfacer
son las siguientes:
M ARZO ABRIL M AY O JU N IO
ART ICU LO A 400 500 600 400
ART ICU LO B 600 600 700 600
23
disponer de, al menos, 150 unidades del articulo B. Los costos de almacenaje de
las unidades no vendidas de los artículos A y B, durante cualquier mes, son de
$1000 y $800 multiplicados por el inventario del artículo respectivo al …nal del
mes. Por otra parte, debido a limitaciones de espacio, la suma de los artículos A
y B en almacén no pueden exceder de 250 durante cualquier mes. Finalmente,
el número máximo de artículos A y B que se pueden producir durante un mes
dado es de 550 y 650, respectivamente.
M ax : z = x1 + 2x2
tal que x1 + x2 1
x1 + x2 3
x2 5
x1 ; x2 0
a. Resolver el problema grá…camente
b. Resolver el problema por el método de las dos fases
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
24
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 10
2 17
3 3:1
4 21
5 16 (GRUPO 13)
6 11:7
7 9:3
8 8
9 7:1
10 6:4
2. Un inversionista tiene la intención de hacer varias inversiones, las cuales
se extenderán por un periódo de cinco años, al …nal del cual necesitará todo el
capital. Las inversiones se hacen el primero de enero de cada año. Son:
25
Inversión C: disponible en un año a partir de ahora (comienza an el segundo
año) y produce 40% al …nal del cuarto año. Esta inversión será de $30:000:000
como máximo. El inversionista tene $100:000:000 disponible para las inver-
siones.
M ax : z = x1 2x2
tal que 3x1 + 4x2 20
2x1 x2 20
x1 ; x2 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
26
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 51
2 52
3 24
4 23
5 15 (GRUPO 14)
6 12
7 10
8 9
9 8:3
10 7:6
2. Un fabricante de láminas metálicas recibe un pedido para producir 2000
láminas de tamaño 2x4 y 1000 láminas de tamaño 4x7 : Se dispone de dos
láminas estándar de tamaños 10x3000 y 11x2000 . El personal del departamento
de ingeniería decide que los siguientes cuatro patrones de corte son adecuados
para satisfacer el pedido. Formular el problema para satisfacer el pedido y
minimizar el desperdicio como un problema de programación lineal resolverlo
por el método simplex.
P AT RON 1 P AT RON 2
2x4
2x4 4x70 4x2 4x70
27
P AT RON 3 P AT RON 4
2x4 2x4
4x2 4x2 4x7 4x2 2x4 2x4
28
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 98
2 79
3 42
4 24
5 15:7 (GRUPO 15)
6 12:2
7 10
8 10
9 9:5
10 8:9
2. Una empresa minera dispone de tres canteras: X1 ; X2 y X3 ; pudiendo
explotar 200 m3 en X1 ; 300 m3 en X2 y 150 m3 en X3: Por otra parte el material
debe transportarse a los lugares : X4 ; X5 ; X6 ,X7 y X8 ; en donde se requieren
respectivamentee:100 m3 ; 100 m3 ; 150 m3 ; 250 m3 y 50 m3 :Debido a las restric-
ciones de la ‡otilla de camiones, en el equipo de explotación de las canteras y en
los caminos de acceso, las capacidades de trasnporte de cada una de las canteras
a los lugares de descarga resultan como se muestra en la siguienter tabla:
Destinos
29
Origen X4 X5 X6 X7 X8
X1 60 40 80 60 0
X2 60 60 60 80 60
X3 0 40 30 70 30
¿Cómo se pueden satisfacer las demandas al máximo?
M ax : z = x1 x2 + x3
tal que x1 + x2 + 2x3 4
x1 2x2 + x3 2
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
30
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 13
2 19:3
3 31:6
4 22
5 15:3 (GRUPO 16)
6 12:5
7 11:3
8 11
9 10:7
10 10
2. Un municipio dispone del dinero necesario para construír cinco estaciones
de bomberos. Existen seis zonas que se encuentran sin este servicio. Se quieren
construír las nuevas estaciones asegurando que un incendio en cualquiera de las
zonas desprotegidas pueda ser socorrida en menos de treinta minutos. Se conoce
el costo para construír la estación en cada zona y el tiempo estimado de viaje
entre una zona y otra, En la tabla siguiente se muestra el tiempo en minutos
de viaje.
31
Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6
Zona 1 0 21 40 59 61 42
Zona 2 20 0 48 65 41 20
Zona 3 41 48 0 28 58 39
Zona 4 55 72 30 0 27 48
Zona 5 58 39 61 30 0 28
Zona 6 41 22 40 50 25 0
Costo 36 42 45 48 54 60
Resolver como un modelo para determinar dode deben construírse las esta-
ciones con el …n de minimizar costos
M in : z = x1 + 3x2 x3
tal que 2x1 + x2 + x3 3
x1 + x2 2
x1 + 5x2 + x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
32
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 18
2 13:9
3 11:5
4 11
5 10:1 (GRUPO 17)
6 10:6
7 11:4
8 12
9 12:4
10 12:8
2. Una fábrica de papel produce bobinas con una medida estándar de 100
metros de longitud y un metro de ancho. Recibe semanalmente pedidos de
diferentes centros de suministro. Para la semana entrante este pedido es de 320
bobinas de 20 cm de ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas
con la misma longitud de 100 m)
El fabricante debe cortar a lo ancho las bobinas de un metro para satisfacer
la demanda. Desea fabricar el mínimo número posible de bobinas de un metro
(se supone que los sobrantes se reciclan, por lo que tienen un costo despreciable).
33
3. Resolver el siguiente problema por el método de las dos fases
M ax : z = 2x1 x2 + x3
tal que 2x1 + x2 2x3 8
4x1 x2 + x3 2
2x1 + 3x2 x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
34
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 9
2 17
3 24
4 18
5 15 (GRUPO 18)
6 14
7 13:5
8 13
9 12:5
10 12
2. Una empresa de productos alimenticios para animales fábrica un pienso
para cuya elaboración se pueden mezclar tres ingredientes denominados A,B
y C, en las cantidades que se estimen convenientes. Los ingredientes poseen
ciertas unidades de calcio, fósforo, magnesio y hierro por kg. tal como se indica
en la tabla
Elementos A B C
Calcio 12 18 30
Fósforo 14 27 19
Magnesio 23 25 15
Hierro 20 32 10
35
Teniendo en cuenta que la llegada de ingredientes es mensual, la plani…cacion
de la producción debe hacerse para este periódo de tiempo. En el próximo
pedido, se pueden solicitar hasta 6 t del ingrediente A, 4 del B y 5 del C. El
pienso, cuya demanda para el próximo mes es de 9 t, debe contener por kg al
menos 18 unidades de calcio, 20 de fósforo y 22 de magnesio. Para el hierro
se permite un número de unidades por kg comprendido entre 10 y 36. El
costo por kg de ingrediente A es 140 pesos, de B 168 pesos y de C 152 pesos.
Resolver el probelma como un modelo de programación lineal que indique con
que cantidades deben contribuír los ingredientes al pienso animal para que el
costo total sea mínimo
M ax : z = 5x1 2x2 + x3
tal que x1 + 4x2 + x3 6
2x1 + x2 + 3x3 2
x1 ; x2 0
x3 ; no restringuida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
36
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 19
2 15
3 10:8
4 11
5 10:8 (GRUPO 19)
6 12
7 13:1
8 14
9 14:7
10 15:6
2. Un fabricante de tejidos posee una máquina que utiliza para la fabricación
de diversos artículos. Para dos de ellos, denominados A y B la máquina está
disponible durante 170 horas al mes. La cadencia de fabricación del artículo A
es de 50 por hora, y la de B de 80 por hora. Cada unidad de A proporciona
un bene…cio por venta de 3000 pesos y cada unidad de B 2000 pesos. Además
la capacidad de absorción del mercado es limitada: a lo sumo debemos fabricar
7000 artículos de A y 10000 de B. El fabricante muestra el deseo de maximizar
el bene…cio
Resolver como un programa lineal que de respuesta a los deseos del fabricante
37
3. Resolver el siguiente problema por el método de las dos fases
M in : z = 2x1 + 2x2 + x3 + x4
tal que x1 + 2x2 + x3 + x4 2
x1 x2 + x3 + 5x4 4
2x1 x2 + x3 2
x1 ; x2 ; x3 ; x4 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
38
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 4
2 7:6
3 3:5
4 16
5 16:7 (GRUPO 20)
6 16:3
7 15:7
8 15
9 14:3
10 14:3
2. La empresa EL HOGAR produce una línea de artículos metálicos, la
cual consta de cuatro productos. El sistema de manufactura se divide en cinco
etapas: cortado, troquelado, esmaltado, acabado y empacado. A continuación se
presenta información relevante, tanto del sistema productivo como del artículo.
39
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400
40
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 32
2 10
3 31:5
4 13
5 11 (GRUPO 21)
6 13
7 14
8 16
9 17
10 18:3
2. Un fabricante desea planear la producción de dos artículos A y B para
los meses de marzo, abril, mayo y junio. Las demandas que se deben satisfacer
son las siguientes:
M ARZO ABRIL M AY O JU N IO
ART ICU LO A 400 500 600 400
ART ICU LO B 600 600 700 600
41
las unidades no vendidas de los artículos A y B, durante cualquier mes, son de
$1000 y $800 multiplicados por el inventario del artículo respectivo al …nal del
mes. Por otra parte, debido a limitaciones de espacio, la suma de los artículos A
y B en almacén no pueden exceder de 250 durante cualquier mes. Finalmente,
el número máximo de artículos A y B que se pueden producir durante un mes
dado es de 550 y 650, respectivamente.
M in : z = 2x1 + 4x2 x4
tal que x1 + 2x2 x3 + x4 2
2x1 + x2 + 2x3 + 3x4 = 4
x1 x3 + x4 3
x1 ; x2 ; x4 0
x3 ; no restringida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
42
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 10
2 17
3 3:1
4 21
5 16 (GRUPO 22)
6 11:7
7 9:3
8 8
9 7:1
10 6:4
2. Un inversionista tiene la intención de hacer varias inversiones, las cuales
se extenderán por un periódo de cinco años, al …nal del cual necesitará todo el
capital. Las inversiones se hacen el primero de enero de cada año. Son:
43
Inversión C: disponible en un año a partir de ahora (comienza an el segundo
año) y produce 40% al …nal del cuarto año. Esta inversión será de $30:000:000
como máximo. El inversionista tene $100:000:000 disponible para las inver-
siones.
M ax : z = x1 2x2
tal que 3x1 + 4x2 20
2x1 x2 20
x1 ; x2 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
44
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 51
2 52
3 24
4 23
5 15 (GRUPO 23)
6 12
7 10
8 9
9 8:3
10 7:6
2. Un fabricante de láminas metálicas recibe un pedido para producir 2000
láminas de tamaño 2x4 y 1000 láminas de tamaño 4x7 : Se dispone de dos
láminas estándar de tamaños 10x3000 y 11x2000 . El personal del departamento
de ingeniería decide que los siguientes cuatro patrones de corte son adecuados
para satisfacer el pedido. Formular el problema para satisfacer el pedido y
minimizar el desperdicio como un problema de programación lineal resolverlo
por el método simplex.
P AT RON 1 P AT RON 2
2x4
2x4 4x70 4x2 4x70
45
P AT RON 3 P AT RON 4
2x4 2x4
4x2 4x2 4x7 4x2 2x4 2x4
46
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 98
2 79
3 42
4 24
5 15:7 (GRUPO 24)
6 12:2
7 10
8 10
9 9:5
10 8:9
2. Una empresa minera dispone de tres canteras: X1 ; X2 y X3 ; pudiendo
explotar 200 m3 en X1 ; 300 m3 en X2 y 150 m3 en X3: Por otra parte el material
debe transportarse a los lugares : X4 ; X5 ; X6 ,X7 y X8 ; en donde se requieren
respectivamentee:100 m3 ; 100 m3 ; 150 m3 ; 250 m3 y 50 m3 :Debido a las restric-
ciones de la ‡otilla de camiones, en el equipo de explotación de las canteras y en
los caminos de acceso, las capacidades de trasnporte de cada una de las canteras
a los lugares de descarga resultan como se muestra en la siguienter tabla:
Destinos
47
Origen X4 X5 X6 X7 X8
X1 60 40 80 60 0
X2 60 60 60 80 60
X3 0 40 30 70 30
¿Cómo se pueden satisfacer las demandas al máximo?
M ax : z = x1 x2 + x3
tal que x1 + x2 + 2x3 4
x1 2x2 + x3 2
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
48
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 13
2 19:3
3 31:6
4 22
5 15:3 (GRUPO 25)
6 12:5
7 11:3
8 11
9 10:7
10 10
2. Un municipio dispone del dinero necesario para construír cinco estaciones
de bomberos. Existen seis zonas que se encuentran sin este servicio. Se quieren
construír las nuevas estaciones asegurando que un incendio en cualquiera de las
zonas desprotegidas pueda ser socorrida en menos de treinta minutos. Se conoce
el costo para construír la estación en cada zona y el tiempo estimado de viaje
entre una zona y otra, En la tabla siguiente se muestra el tiempo en minutos
de viaje.
49
Zona 1 Zona 2 Zona 3 Zona 4 Zona 5 Zona 6
Zona 1 0 21 40 59 61 42
Zona 2 20 0 48 65 41 20
Zona 3 41 48 0 28 58 39
Zona 4 55 72 30 0 27 48
Zona 5 58 39 61 30 0 28
Zona 6 41 22 40 50 25 0
Costo 36 42 45 48 54 60
Resolver como un modelo para determinar dode deben construírse las esta-
ciones con el …n de minimizar costos
M in : z = x1 + 3x2 x3
tal que 2x1 + x2 + x3 3
x1 + x2 2
x1 + 5x2 + x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
50
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 18
2 13:9
3 11:5
4 11
5 10:1 (GRUPO 26)
6 10:6
7 11:4
8 12
9 12:4
10 12:8
2. Una fábrica de papel produce bobinas con una medida estándar de 100
metros de longitud y un metro de ancho. Recibe semanalmente pedidos de
diferentes centros de suministro. Para la semana entrante este pedido es de 320
bobinas de 20 cm de ancho, 365 de 30 cm, 480 de 40 cm y 176 de 70 cm (todas
con la misma longitud de 100 m)
El fabricante debe cortar a lo ancho las bobinas de un metro para satisfacer
la demanda. Desea fabricar el mínimo número posible de bobinas de un metro
(se supone que los sobrantes se reciclan, por lo que tienen un costo despreciable).
51
3. Resolver el siguiente problema por el método de las dos fases
M ax : z = 2x1 x2 + x3
tal que 2x1 + x2 2x3 8
4x1 x2 + x3 2
2x1 + 3x2 x3 4
x1 ; x2 ; x3 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
52
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 9
2 17
3 24
4 18
5 15 (GRUPO 27)
6 14
7 13:5
8 13
9 12:5
10 12
2. Una empresa de productos alimenticios para animales fábrica un pienso
para cuya elaboración se pueden mezclar tres ingredientes denominados A,B
y C, en las cantidades que se estimen convenientes. Los ingredientes poseen
ciertas unidades de calcio, fósforo, magnesio y hierro por kg. tal como se indica
en la tabla
Elementos A B C
Calcio 12 18 30
Fósforo 14 27 19
Magnesio 23 25 15
Hierro 20 32 10
53
Teniendo en cuenta que la llegada de ingredientes es mensual, la plani…cacion
de la producción debe hacerse para este periódo de tiempo. En el próximo
pedido, se pueden solicitar hasta 6 t del ingrediente A, 4 del B y 5 del C. El
pienso, cuya demanda para el próximo mes es de 9 t, debe contener por kg al
menos 18 unidades de calcio, 20 de fósforo y 22 de magnesio. Para el hierro
se permite un número de unidades por kg comprendido entre 10 y 36. El
costo por kg de ingrediente A es 140 pesos, de B 168 pesos y de C 152 pesos.
Resolver el probelma como un modelo de programación lineal que indique con
que cantidades deben contribuír los ingredientes al pienso animal para que el
costo total sea mínimo
M ax : z = 5x1 2x2 + x3
tal que x1 + 4x2 + x3 6
2x1 + x2 + 3x3 2
x1 ; x2 0
x3 ; no restringuida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
54
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 19
2 15
3 10:8
4 11
5 10:8 (GRUPO 28)
6 12
7 13:1
8 14
9 14:7
10 15:6
2. Un fabricante de tejidos posee una máquina que utiliza para la fabricación
de diversos artículos. Para dos de ellos, denominados A y B la máquina está
disponible durante 170 horas al mes. La cadencia de fabricación del artículo A
es de 50 por hora, y la de B de 80 por hora. Cada unidad de A proporciona
un bene…cio por venta de 3000 pesos y cada unidad de B 2000 pesos. Además
la capacidad de absorción del mercado es limitada: a lo sumo debemos fabricar
7000 artículos de A y 10000 de B. El fabricante muestra el deseo de maximizar
el bene…cio
Resolver como un programa lineal que de respuesta a los deseos del fabricante
55
3. Resolver el siguiente problema por el método de las dos fases
M in : z = 2x1 + 2x2 + x3 + x4
tal que x1 + 2x2 + x3 + x4 2
x1 x2 + x3 + 5x4 4
2x1 x2 + x3 2
x1 ; x2 ; x3 ; x4 0
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
56
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 4
2 7:6
3 3:5
4 16
5 16:7 (GRUPO 29)
6 16:3
7 15:7
8 15
9 14:3
10 14:3
2. La empresa EL HOGAR produce una línea de artículos metálicos, la
cual consta de cuatro productos. El sistema de manufactura se divide en cinco
etapas: cortado, troquelado, esmaltado, acabado y empacado. A continuación se
presenta información relevante, tanto del sistema productivo como del artículo.
57
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400
58
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES
TALLER NO PRESENCIAL
f (x) = a0 + a1 e0:5x + a2 x + a3 ln x
g (x) = b0 + b1 x + b2 xp2 + b3 x3
h (x) = c0 + c1 e0:5x + c2 x + c3 ln x
Obtener cada una de las funciones y calcular en cada caso el valor optimo.
Después de hacer comparaciones decidir que función se ajusta mejor a los datos
dados
xi yi
1 32
2 10
3 31:5
4 13
5 11 (GRUPO 30)
6 13
7 14
8 16
9 17
10 18:3
2. Un fabricante desea planear la producción de dos artículos A y B para
los meses de marzo, abril, mayo y junio. Las demandas que se deben satisfacer
son las siguientes:
M ARZO ABRIL M AY O JU N IO
ART ICU LO A 400 500 600 400
ART ICU LO B 600 600 700 600
59
las unidades no vendidas de los artículos A y B, durante cualquier mes, son de
$1000 y $800 multiplicados por el inventario del artículo respectivo al …nal del
mes. Por otra parte, debido a limitaciones de espacio, la suma de los artículos A
y B en almacén no pueden exceder de 250 durante cualquier mes. Finalmente,
el número máximo de artículos A y B que se pueden producir durante un mes
dado es de 550 y 650, respectivamente.
M in : z = 2x1 + 4x2 x4
tal que x1 + 2x2 x3 + x4 2
2x1 + x2 + 2x3 + 3x4 = 4
x1 x3 + x4 3
x1 ; x2 ; x4 0
x3 ; no restringida
TOMADO DE:
Jimenez L., Guillermo-Quesada I.,Victor M. CIEN PROBLEMAS DE PRO-
GRAMACIÓN LINEAL
Bazaraa, Mokhtar S.-Jarvis, Jhon PROGRAMACIÓN LINEAL Y FLUJO
EN REDES
60