Anda di halaman 1dari 60

UNIVERSIDAD NACIONAL DE COLOMBIA

SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Formule un modelo para determinar dode deben construírse las estaciones


con el …n de minimizar costos

3. Considere el siguiente problema de programación lineal

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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?

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Finca Super…cie de cultivo Número de trabajadores


1 300 20
2 640 40
3 445 30

Los empleados trabajan un promedio de 7 horas diarias, 22 días al mes. El


gabinete se propone dedicar la super…cie cultivable a maíz, que puede ser de tres

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.

Super…cie máxima Mano de obra horas/mes Bene…cio en millones de pesos


L 350 5 1600
M 510 4 1500
G 480 6 1470

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

M ax : z = 4x1 + 5x2 3x3


tal que x1 + x2 + x3 = 10
x1 x2 1
2x1 + 3x2 + x3 20
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

12
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

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

14
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Madrid Barcelona Valencia Bilbao


Badajoz 10 15 20 9
Cáceres 6 7 10 15
Jaen 15 20 25 30

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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.

Dpto P roducto1 P roducto2 P roducto3 P roducto4


unid=hora unid=hora unid=hora unid=hora
Cortado 25 6 20 10
T roquelado 14 8 20 10
Esmaltado 17 9 33 8
Acabado 20 4 8
Empacado 50 13 50 20

19
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400

P recio de venta Costo de venta


P roducto M {nima M axima
u:m:=unidad u:m:=unidad
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500

Además se sabe que en el siguiente mes solo se dispondrán de 1200 m2 de


la lámina que producen los productos 1 y 2. El producto 1 requiere 0:5m2 por
unidad y el producto 2 necesita 0:8m2 por unidad

Para el manejo de los costos, se está considerando la posibilidad de subcon-


tratar las operaciones de cortado y troquelado con una empresa externa. Se
estima un incremento del 40% en el costo variable de todos los productos que
se manden a maquilar fuera de la empresa. Los directivos piensan que al au-
mentar la producción de artículos cortados y troquelados, como resultado de la
subcontratación, el departamento de esmaltado podría convertirse en un cuello
de botella del proceso productivo. Por tanto, se pudieran pactar 120 horas por
mes de tiempo extra en dicho departamento con un incremento en el costo del
valor unitario de 5 u:m., 12 u:m:, 15 u:m y 10 u:m, respectivamente
Resolver como el problema como un modelo de programación lineal

3. Resolver el siguiente problema por el método de las dos fases

M ax : z = 2x1 + 4x2 + 4x3 3x4


tal que x1 + x2 + x3 = 4
x1 + 4x2 + 4x4 = 8
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

20
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

A. Un inventario inicial de cien huevos y cien gallinas


B. Cien gallinas y cero huevos
C. Cien gallinas y cero huevos y también un inventario …nal de cien gallinas
y cero huevos

21
3. Resolver el siguiente problema por el método de las dos fases

M in : z = 3x1 + 2x2 + 4x3 + 8x4


tal que x1 + 2x2 + 5x3 + 6x4 8
2x1 + 5x2 + 3x3 5x4 3
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

22
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Suponer que el inventario de A y B al …nalizar el mes de febrero es de 100


y 150, respectivamente. Suponga además, que al …nal del mes de junio se debe

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.

El objetivo consiste en minimizar el costo total de inventario (el costo de


producción se supone constante)

3. Considere el siguiente problema de programación lineal

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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:

Inversión A: disponible el primero de enero de cada año y produce 15% de


interés al …nal de cada año

Inversión B: disponible en dos años a partir de ahora (comienza el tercer


año) y produce un retorno del 25% al …nal del tercer año y lo máximo que el
inversionista considerará son $40:000:000

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.

¿Cuál debe ser el portafolio de inversión que permita obtener la máximo


utilidad en el periódo dado?

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

26
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

M ax : z = 4x1 + 5x2 3x3


tal que x1 + x2 + x3 = 10
x1 x2 1
2x1 + 3x2 + x3 20
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

28
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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?

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

30
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio 12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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.

Dpto P roducto1 P roducto2 P roducto3 P roducto4


unid=hora unid=hora unid=hora unid=hora
Cortado 25 6 20 10
T roquelado 14 8 20 10
Esmaltado 17 9 33 8
Acabado 20 4 8
Empacado 50 13 50 20

39
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400

P recio de venta Costo de venta


P roducto M {nima M axima
u:m:=unidad u:m:=unidad
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500

Además se sabe que en el siguiente mes solo se dispondrán de 1200 m2 de


la lámina que producen los productos 1 y 2. El producto 1 requiere 0:5m2 por
unidad y el producto 2 necesita 0:8m2 por unidad

Para el manejo de los costos, se está considerando la posibilidad de subcon-


tratar las operaciones de cortado y troquelado con una empresa externa. Se
estima un incremento del 40% en el costo variable de todos los productos que
se manden a maquilar fuera de la empresa. Los directivos piensan que al au-
mentar la producción de artículos cortados y troquelados, como resultado de la
subcontratación, el departamento de esmaltado podría convertirse en un cuello
de botella del proceso productivo. Por tanto, se pudieran pactar 120 horas por
mes de tiempo extra en dicho departamento con un incremento en el costo del
valor unitario de 5 u:m., 12 u:m:, 15 u:m y 10 u:m, respectivamente

Resolver el problema como un modelo de programación lineal

3. Resolver el siguiente problema por el método de las dos fases

M in : z = 3x1 + 2x2 + 4x3 + 8x4


tal que x1 + 2x2 + 5x3 + 6x4 8
2x1 + 5x2 + 3x3 5x4 3
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

40
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Suponer que el inventario de A y B al …nalizar el mes de febrero es de 100


y 150, respectivamente. Suponga además, que al …nal del mes de junio se debe
disponer de, al menos, 150 unidades del articulo B. Los costos de almacenaje de

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.

El objetivo consiste en minimizar el costo total de inventario (el costo de


producción se supone constante)

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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:

Inversión A: disponible el primero de enero de cada año y produce 15% de


interés al …nal de cada año

Inversión B: disponible en dos años a partir de ahora (comienza el tercer


año) y produce un retorno del 25% al …nal del tercer año y lo máximo que el
inversionista considerará son $40:000:000

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.

¿Cuál debe ser el portafolio de inversión que permita obtener la máximo


utilidad en el periódo dado?

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

44
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

M ax : z = 4x1 + 5x2 3x3


tal que x1 + x2 + x3 = 10
x1 x2 1
2x1 + 3x2 + x3 20
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

46
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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?

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

48
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

3. Resolver el siguiente problema por el método de las dos fases

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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.

Dpto P roducto1 P roducto2 P roducto3 P roducto4


unid=hora unid=hora unid=hora unid=hora
Cortado 25 6 20 10
T roquelado 14 8 20 10
Esmaltado 17 9 33 8
Acabado 20 4 8
Empacado 50 13 50 20

57
Departamento Capacidad(horas=mes)
Cortado 400
T roquelado 380
Esmaltado 490
Acabado 450
Empacado 400

P recio de venta Costo de venta


P roducto M {nima M axima
u:m:=unidad u:m:=unidad
1 100 50 500 5000
2 300 200 750 6000
3 160 100 650 8000
4 250 150 0 3500

Además se sabe que en el siguiente mes solo se dispondrán de 1200 m2 de


la lámina que producen los productos 1 y 2. El producto 1 requiere 0:5m2 por
unidad y el producto 2 necesita 0:8m2 por unidad

Para el manejo de los costos, se está considerando la posibilidad de subcon-


tratar las operaciones de cortado y troquelado con una empresa externa. Se
estima un incremento del 40% en el costo variable de todos los productos que
se manden a maquilar fuera de la empresa. Los directivos piensan que al au-
mentar la producción de artículos cortados y troquelados, como resultado de la
subcontratación, el departamento de esmaltado podría convertirse en un cuello
de botella del proceso productivo. Por tanto, se pudieran pactar 120 horas por
mes de tiempo extra en dicho departamento con un incremento en el costo del
valor unitario de 5 u:m., 12 u:m:, 15 u:m y 10 u:m, respectivamente

Resolver el problema como un modelo de programación lineal

3. Resolver el siguiente problema por el método de las dos fases

M in : z = 3x1 + 2x2 + 4x3 + 8x4


tal que x1 + 2x2 + 5x3 + 6x4 8
2x1 + 5x2 + 3x3 5x4 3
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

58
UNIVERSIDAD NACIONAL DE COLOMBIA
SEDE MANIZALES
FAC CIENCIAS EXACTAS Y NATURALES

Manizales, julio12 de 2019


INT A LA OPTIMIZACIÒN-MATEMÀTICAS-ING
Profesor: DIEGO CHÁVEZ CH

TALLER NO PRESENCIAL

1. Ajustar los siguientes datos a las siguientes funciones:

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

Suponer que el inventario de A y B al …nalizar el mes de febrero es de 100


y 150, respectivamente. Suponga además, que al …nal del mes de junio se debe
disponer de, al menos, 150 unidades del articulo B. Los costos de almacenaje de

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.

El objetivo consiste en minimizar el costo total de inventario (el costo de


producción se supone constante)

3. Resolver el siguiente problema por el método de las dos fases

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

Anda mungkin juga menyukai