Ejercicio 1

Unos grandes almacenes encargan a un fabricante pantalones y

chaquetas deportivas. El fabricante dispone para la confección de 750
m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón
precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se
fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y
chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta máxima?

Ejercicio 2
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para
su fabricación se necesita un trabajo manual de 20 minutos para el
modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y
de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas
al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio
por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar
la producción para obtener el máximo beneficio.

Ejercicio 3
Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 20 m³ y un espacio no refrigerado de 40
m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no
refrigerado. La contratan para el transporte de 3 000 m³ de producto
que necesita refrigeración y 4 000 m³ de otro que no la necesita. El coste
por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos
camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

Ejercicio 4
En una granja de pollos se da una dieta, para engordar, con una
composición mínima de 15 unidades de una sustancia A y otras 15 de
una sustancia B. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad de A y 5 de
B, y el otro tipo, Y, con una composición de cinco unidades de A y una
de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué
cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mínimo?
Ejercicio 5
Con el comienzo del curso se va a lanzar unas ofertas de material
escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas
y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas;
en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el
segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de
cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le
conviene poner de cada tipo para obtener el máximo beneficio?

Ejercicio 6
Unos grandes almacenes desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y
B. La oferta A consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes
de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de
cada tipo para maximizar la ganancia?

Ejercicio 7
Se dispone de 600 g de un determinado fármaco para elaborar pastillas
grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se
necesitan al menos tres pastillas grandes, y al menos el doble de
pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?

Ejercicio 8
Una escuela prepara una excursión para 400 alumnos. La empresa de
transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo
dispone de 9 conductores. El alquiler de un autocar grande cuesta 800
€ y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo
hay que utilizar para que la excursión resulte lo más económica posible
para la escuela.
Ejercicio 1 resuelto
Unos grandes almacenes encargan a un fabricante pantalones y
chaquetas deportivas. El fabricante dispone para la confección de 750
m de tejido de algodón y 1000 m de tejido de poliéster. Cada pantalón
precisa 1 m de algodón y 2 m de poliéster. Para cada chaqueta se
necesitan 1.5 m de algodón y 1 m de poliéster. El precio del pantalón se
fija en 50 € y el de la chaqueta en 40 €. ¿Qué número de pantalones y
chaquetas debe suministrar el fabricante a los almacenes para que
estos consigan una venta máxima?

1 Elección de las incógnitas.

x = número de pantalones

y = número de chaquetas

2 Función objetivo

f(x,y)= 50x + 40y

3 Restricciones

Para escribir las restricciones vamos a ayudarnos de una tabla:

pantalones chaquetas disponible

algodón 1 1,5 750
poliéster 2 1 1000

x + 1.5y ≤ 750 2x+3y≤1500

2x + y ≤ 1000

Como el número de pantalones y chaquetas son números naturales,

tendremos dos restricciones más:

x≥0

y≥0

4 Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: 2x + 3y ≤ 1500, para ello

tomamos un punto del plano, por ejemplo el (0,0).

2·0 + 3·0 ≤ 1 500

Como 0 ≤ 1 500 entonces el punto (0,0) se encuentra en el semiplano

donde se cumple la desigualdad.

De modo análogo resolvemos 2x + y ≤ 1000.

2·0 + 0 ≤ 1 00

La zona de intersección de las soluciones de las inecuaciones sería la

solución al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.
 5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.

La solución óptima, si es única, se encuentra en un vértice del recinto.

estos son las soluciones a los sistemas:

2x + 3y = 1500; x = 0 (0, 500)

2x + y = 1000; y = 0 (500, 0)

2x + 3y =1500; 2x + y = 1000 (375, 250)

6 Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 50x + 40y

f(0, 500) = 50 · 0 + 40 · 500 = 20000 €

f(500, 0) = 50 · 500 + 40 · 0 = 25000 €

f(375, 250) = 50 · 375 + 40 · 250 = 28750 € Máximo

La solución óptima es fabricar 375 pantalones y 250 chaquetas para

obtener un beneficio de 28750 €.

Ejercicio 2 resuelto
Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para
su fabricación se necesita un trabajo manual de 20 minutos para el
modelo L1 y de 30 minutos para el L2; y un trabajo de máquina para L1 y
de 10 minutos para L2. Se dispone para el trabajo manual de 100 horas
al mes y para la máquina 80 horas al mes. Sabiendo que el beneficio
por unidad es de 15 y 10 euros para L1 y L2, respectivamente, planificar
la producción para obtener el máximo beneficio.

1 Elección de las incógnitas.

x = nº de lámparas L1

y = nº de lámparas L2

2 Función objetivo

f(x, y) = 15x + 10y

3 Restricciones

Pasamos los tiempos a horas

20 min = 1/3 h

30 min = 1/2 h

10 min = 1/6 h
Para escribir las restricciones vamos a ayudarnos de una tabla:

L1 L2 Tiempo
Manual 1/3 1/2 100
Máquina 1/3 1/6 80

1/3x + 1/2y ≤ 100

1/3x + 1/6y ≤ 80

Como el número de lámparas son números naturales, tendremos dos

restricciones más:

x≥0

y≥0

4 Hallar el conjunto de soluciones factibles

Tenemos que representar gráficamente las restricciones.

Al ser x ≥ 0 e y ≥ 0, trabajaremos en el primer cuadrante.

Representamos las rectas, a partir de sus puntos de corte con los ejes.

Resolvemos gráficamente la inecuación: 1/3 x + 1/2 y ≤ 100; para ello

tomamos un punto del plano, por ejemplo el (0,0).

1/3·0 + 1/2·0 ≤ 100

1/3·0 + 1/6·0 ≤ 80

La zona de intersección de las soluciones de las inecuaciones sería la

solución al sistema de inecuaciones, que constituye el conjunto de las
soluciones factibles.
 5 Calcular las coordenadas de los vértices del recinto de las soluciones
factibles.

La solución óptima si es única se encuentra en un vértice del recinto.

estos son las soluciones a los sistemas:

1/3x + 1/2y = 100; x = 0 (0, 200)

1/3x + 1/6y = 80; y = 0(240, 0)

1/3x + 1/2y = 100; 1/3x + 1/6y = 80(210, 60)

6 Calcular el valor de la función objetivo

En la función objetivo sustituimos cada uno de los vértices.

f(x, y) = 15x + 10y

f(0, 200) = 15·0 + 10·200 = 2 000 €

f(240, 0 ) = 15·240 + 10·0 = 3 600 €

f(210, 60) = 15·210 + 10·60 = 3 750 € Máximo

La solución óptima es fabricar 210 del modelo L1 y 60 del modelo

L1 para obtener un beneficio de 3 750 € .

Ejercicio 3 resuelto
Una empresa de transportes tiene dos tipos de camiones, los del tipo A
con un espacio refrigerado de 20 m³ y un espacio no refrigerado de 40
m³. Los del tipo B, con igual cubicaje total, al 50% de refrigerado y no
refrigerado. La contratan para el transporte de 3 000 m³ de producto
que necesita refrigeración y 4 000 m³ de otro que no la necesita. El coste
por kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos
camiones de cada tipo ha de utilizar para que el coste total sea mínimo?

1 Elección de las incógnitas.

x = camiones de tipo A

y = camiones de tipo B

2 Función objetivo

f(x,y) = 30x + 40y

3 Restricciones

A B Total
Refrigerado 20 30 3 000
No refrigerado 40 30 4 000

20x + 30y ≥ 3 000

40x + 30y ≥ 4 000

x≥0
y≥0

4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(0, 400/3) = 30 · 0 + 40 · 400/3 = 5 333.332

f(150, 0) = 30 · 150 + 40 · 0 = 4 500

Como x e y han de ser números naturales redondeamos el valor de y.

f(50, 67) = 30 · 50 + 40 · 67 = 4180

Por defecto, veamos que valor toma la x para y = 66 en la ecuación 20x

+ 30y = 3000 que pertenece al recinto de las soluciones factibles; x =
51. Obtenemos un número natural

f(51, 66) = 30 · 51 + 40 · 66 = 4170

El coste mínimo son 4 170 € para A = 51 y B = 66.

Ejercicio 4 resuelto
En una granja de pollos se da una dieta, para engordar, con una
composición mínima de 15 unidades de una sustancia A y otras 15 de
una sustancia B. En el mercado sólo se encuentra dos clases de
compuestos: el tipo X con una composición de una unidad de A y 5 de
B, y el otro tipo, Y, con una composición de cinco unidades de A y una
de B. El precio del tipo X es de 10 euros y del tipo Y es de 30 €. ¿Qué
cantidades se han de comprar de cada tipo para cubrir las necesidades
con un coste mínimo?

1 Elección de las incógnitas.

x=X

y=Y

2 Función objetivo

f(x,y) = 10x + 30y

3 Restricciones

X Y Mínimo
A 1 5 15
B 5 1 15

x + 5y ≥ 15

5x + y ≥ 15

x≥0

y≥0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(0, 15) = 10 · 0 + 30 · 15 = 450

f(15, 0) = 10 · 15 + 30 · 0 = 150

f(5/2, 5/2) = 10 · 5/2 + 30 · 5/2 = 100 Mínimo

El coste mínimo son 100 € para X = 5/2 e Y = 5/2.

Ejercicio 5 resuelto
Con el comienzo del curso se va a lanzar unas ofertas de material
escolar. Unos almacenes quieren ofrecer 600 cuadernos, 500 carpetas
y 400 bolígrafos para la oferta, empaquetándolo de dos formas distintas;
en el primer bloque pondrá 2 cuadernos, 1 carpeta y 2 bolígrafos; en el
segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los precios de
cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le
conviene poner de cada tipo para obtener el máximo beneficio?

1 Elección de las incógnitas.

x = P1

y = P2

2 Función objetivo

f(x, y) = 6.5x + 7y

3 Restricciones

P1 P2 Disponibles
Cuadernos 2 3 600
Carpetas 1 1 500
Bolígrafos 2 1 400

2x + 3y ≤ 600

x + y ≤ 500

2x + y ≤ 400

x≥0

y≥0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(x,y) = 6.5 · 200 + 7 · 0 = 1300 €

f(x,y)= 6.5 · 0 + 7 · 200 = 1 400 €

f(x,y)= 6.5 · 150 + 7 · 100 = 1 675 € Máximo

La solución óptima son 150 P1 y 100 P2 con la que se obtienen 1 675 €

Ejercicio 6 resuelto
Unos grandes almacenes desean liquidar 200 camisas y 100
pantalones de la temporada anterior. Para ello lanzan, dos ofertas, A y
B. La oferta A consiste en un lote de una camisa y un pantalón, que se
venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes
de la oferta A ni menos de 10 de la B. ¿Cuántos lotes ha de vender de
cada tipo para maximizar la ganancia?

1 Elección de las incógnitas.

x = nº de lotes de A

y = nº de lotes de B

2 Función objetivo

f(x, y) = 30x + 50y

3 Restricciones

A B Mínimo
Camisas 1 3 200
Pantalones 1 1 100

x + 3y ≤ 200

x + y ≤ 100

x ≥ 20

y ≥ 10
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(x, y) = 30 · 20 + 50 · 10 = 1100 €

f(x, y) = 30 · 90 + 50 · 10 = 3200 €

f(x, y) = 30 · 20 + 50 · 60 = 3600 €

f(x, y) = 30 · 50 + 50 · 50 = 4000 € Máximo

Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000
€.

Ejercicio 7 resuelto
Se dispone de 600 g de un determinado fármaco para elaborar pastillas
grandes y pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se
necesitan al menos tres pastillas grandes, y al menos el doble de
pequeñas que de las grandes. Cada pastilla grande proporciona un
beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de
elaborar de cada clase para que el beneficio sea máximo?

1 Elección de las incógnitas.

x = Pastillas grandes

y = Pastillas pequeñas

2 Función objetivo

f(x, y) = 2x + y

3 Restricciones

40x + 30y ≤ 600

x≥3

y ≥ 2x

x≥0

y≥0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(x, y) = 2 · 3 + 16 = 22 €

f(x, y) = 2 · 3 + 6 = 12 €

f(x, y) = 2 · 6 + 12 = 24 € Máximo
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas
grandes y 12 pequeñas.

Ejercicio 8 resuelto
Una escuela prepara una excursión para 400 alumnos. La empresa de
transporte tiene 8 autobuses de 40 plazas y 10 de 50 plazas, pero sólo
dispone de 9 conductores. El alquiler de un autocar grande cuesta 800
€ y el de uno pequeño 600 €. Calcular cuántos autobuses de cada tipo
hay que utilizar para que la excursión resulte lo más económica posible
para la escuela.

1 Elección de las incógnitas.

x = autobuses pequeños

y = autobuses grandes

2 Función objetivo

f(x, y) = 600x + 800y

3 Restricciones

40x + 50y ≥ 400

x+y≤9

x≥0

y≥0
4 Hallar el conjunto de soluciones factibles

5 Calcular las coordenadas de los vértices del recinto de las soluciones

factibles.

6 Calcular el valor de la función objetivo

f(0, 8) = 600 · 0 + 800 · 8 = 6 400 €

f(0, 9) = 600 · 0 + 800· 9 = 7 200 €

f(5, 4) = 600 · 5 + 800· 4 = 6 200 € Mínimo

El coste mínimo es de 6 200 € , y se consigue 4 autobuses grandes y
5 pequeños .

La distribución de redes y la administración de

proyectos

La Distribución de Redes y la Administración de Proyectos pretende

proporcionar herramientas al tomador de decisiones en la solución de problemasde tipo
determinísticos a través del conocimiento y manejo de las diferentes técnicas, estableciendo
el adecuado planteamiento de variables, la relación existente entre ellas y la aplicación
del algoritmo apropiado en problemas de transporte, asignación, redes
y programación dinámica.
Junto con el conjunto de modelos diseñados para la solución eficiente de problemas
organizacionales, la guía de métodos determinísticos además de ser una herramienta
fundamental para la toma de decisiones, optimiza los resultados logísticos, administrativos
y financieros de una organización con el fin de mejorar procesos, reducir costos y mejorar
sus recursos técnicos.
 Exponga el conjunto de soluciones Factibles y la Solución Optima a los problemas
formulados en el anterior ejercicio Teórico-Práctico, teniendo en cuenta:
 Construcción del Modelo
 Elección y Formulación de las Variables
 Evaluación y Formulación de las Restricciones
 Formulación de la Función Objetivo
 Elección del Método a Usar
 Desarrollo del Método y Obtención de Resultados

Desarrollo del trabajo

 a. Cuando los consumidores se encuentran muy dispersos, la venta directa resultaría
impráctica por los costos tan altos de transporte.
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada
anterior. Para ello lanzan, dos ofertas, A y B. La oferta A consiste en un lote de una camisa y
un pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni menos
de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
1.1 Elección y Formulación de las Variables
X = Nº de Lotes de A
Y = Nº de lotes de B
1.2 Evaluación y Formulación de las Restricciones

A B MINIMO

CAMISAS 1 3 200
 PANTALONES 1 1 100

X + 3Y = 200
X + Y = 100
X = 20
Y = 10
1.3 Formulación de la Función Objetivo
F (X, Y) = 30X + 50Y
1.4 Elección del Método a Usar
Conjunto de soluciones factibles:

Calculando las coordenadas de los vértices del recinto de las soluciones factibles.

1.5 Desarrollo del Método y Obtención de Resultados.

Calculando el valor de la función objetivo:
F (X, Y) = 30X + 50Y
F (X, Y) = 30(20) + 50(10) = 1100 Euros
F (X, Y) = 30(90) + 50(10) = 3200 Euros
F (X, Y) = 30(20) + 50(60) = 3600 Euros
F (X, Y) = 30(50) + 50(50) = 4000 Euros – Máximo
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4000 Euros.
 b. Los productos perecederos requieren canales directos o muy cortos.
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual cubicaje
total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de 3 000 m3
de producto que necesitarefrigeración y 4 000 m3 de otro que no la necesita. El coste por
kilómetro de un camión del tipo A es de 30 € y el B de 40 €. ¿Cuántos camiones de cada tipo
ha de utilizar para que el coste total sea mínimo?
1.1 Elección y Formulación de las Variables
X = Camiones de tipo A
Y = Camiones de tipo B
1.2 Evaluación y Formulación de las Restricciones

A B Total

Refrigerado 20 30 3000

No Refrigerado 40 30 4000

20X + 30Y = 3000

40X + 30Y = 4000
X=0
Y=0
1.3 Formulación de la Función Objetivo
F (X, Y) = 30X + 40Y
1.4 Elección del Método a Usar
Conjunto de soluciones factibles:

Recinto de las soluciones factibles

1.5 Desarrollo del Método y Obtención de Resultados.
Calculando la función objetivo
F (X, Y) = 30X + 40Y
F (0, 400/3) = 30 (0) + 40 (400/3) = 5333.33
F (0, 150/0) = 30 (150) + 40 (0) = 4500
Como X y Y han de ser números naturales redondeamos el valor de Y.
F (50, 67) = 30 (50) + 40 (67) = 4180 Mínimo
El costo mínimo seria de 4150 Euros para A = 50 y B = 67
 c. Los requerimientos de los comerciantes y las capacidades de los distribuidores.
Unos grandes almacenes encargan a un fabricante pantalones y chaquetasdeportivas. El
fabricante dispone para la confección de 750 m de tejido de algodón y 1000m de tejido de
poliéster. Cada pantalón precisa 1m de algodón y 2m de poliéster. El precio del pantalón se
fija en 50 pesos y el de la chaqueta en 40 pesos. ¿Qué numero de pantalones y chaquetas debe
suministrar el fabricante a los almacenes para que estos consigan una venta máxima?
1.1 Elección y Formulación de las Variables
X = Nº de pantalones
Y = Nº de chaquetas
1.2 Evaluación y Formulación de las Restricciones

Pantalones Chaquetas Disponible

Algodón 1 1.5 750

Poliéster 2 1 1000

X + 1.5Y = 750
2X + 37 = 1500
2X + Y = 1000
X=0
Y=0
1.3 Formulación de la Función Objetivo
F(X, Y) = 50X + 40Y
1.4 Elección del Método a Usar
Al ser X = 0 y Y = 0

Solución a los sistemas:

2X + 3Y = 1500; X = 0 (0, 500)
2X + Y = 1000; Y = 0 (500,0)
2X + 3Y = 1500; 2X + Y = 1000 (375, 250)

1.5 Desarrollo del Método y Obtención de Resultados.

F(X, Y) = 50X + 40Y
F (0, 500) = 50 (0) + 40 (500) = 20000
F (500,0) = 50 (500) + 40 (0) = 25000
F (375, 250) = 50 (375) + 40 (250) = 28750
L solución optima es fabricar 375 pantalones y 250 chaquetas para obtener un beneficio de
28750.
 d. El precio fijado a cada unidad de un producto influye en la cantidad de fondos
disponibles para su distribución.
Considere que una fábrica puede elaborar hasta 150 unidades en cada uno de los 4 periodos
en que se ha subdividido el horizonte de planificación y se tiene adicionalmente la
siguiente información:

DEMANDAS COSTO PRODUC. COSTO INVENTAR.

PERIODOS
(UNIDADES) (US$/ UNIDAD) (US $/ UNIDAD)

1 130 6 2

2 80 4 1

3 125 8 2.5

4 195 9 3

Adicionalmente considere que se dispone de un Inventario Inicial de 15 unidades y no se

acepta demanda pendiente o faltante, es decir, se debe satisfacer toda la demanda del
período.
1.1 Elección y Formulación de las Variables
X = Unidades elaboradas en el periodo t (con t= 1, 2, 3, 4)
Y = Unidades en inventario al final del periodo t (con t= 1, 2, 3, 4)
1.2 Evaluación y Formulación de las Restricciones
 Capacidad de Producción por Período: Xt <= 150 (Con t =1,2,3,4)
 Satisfacer Demanda Período 1: X1 + Y0 - Y1 = 130 (Y0 = 15)
 Satisfacer Demanda Período 2: X2 + Y1 - Y2 = 80
 Satisfacer Demanda Período 3: X3 + Y2 - Y3 = 125
 Satisfacer Demanda Período 4: X4 + Y3 - Y4 = 195
 No Negatividad: Xt >=0, Yt >=0
1.3 Formulación de la Función Objetivo
Minimizar 6X1 + 4X2 + 8X3 + 9X4 + 2Y1 + 1Y2 + 2.5Y3 + 3Y4
1.4 Elección del Método a Usar
X1=115, X2=150, X3=100, X4=150, Y1=0, Y2=70, Y3=45, Y4=0.
1.5 Desarrollo del método y obtención de resultados
6X1 + 4X2 + 8X3 + 9X4 + 2Y1 + 1Y2 + 2.5Y3 + 3Y4
6 (115) + 4 (150) + 8 (100) + 9 (150) + 2 (0) + 1 (70) + 2.5 (45) + 3 (0)
690 + 600 + 800 + 1350 + 0 + 70 + 112.5 + 0
Valor Óptimo V (P)=3.622,5
 e. Cuando el tamaño de los pedidos o el volumen total del negocio es mínimo, la
distribución indirecta resultaría costosa.
Una empresa tiene dos factorías A y B. En ellas se fabrica un determinado producto, a razón
de 500 y 400 unidades por día respectivamente. El producto ha de ser distribuido
posteriormente a tres centros I, II y III, que requieren, respectivamente, 200, 300 y 400
unidades. Los costos de transportar cada unidad del producto desde cada factoría a cada
centro distribuidor son los indicados en la tabla siguiente:

Fabricación
FACTORIA I II III
( Unidades)

A 50 60 10 5000

B 40 40 20 4000

Demanda 200 300 400

¿De qué manera deben organizar el transporte a fin de que los gastos sean mínimos?
1.1 Elección y Formulación de las Variables
X ¡j Cantidad de producto a enviar desde la factoría i (i = A, B) hasta el centro j (j = 1, 2, 3)
1.2 Evaluación y Formulación de las Restricciones
 XA1 + XA2 + XA3 = 500
 XB1 + XB2 + XB3 = 400
 XA1 + XB1 = 200
 XA2 + XB2 = 300
 XA3 + XB3 = 400
 X0 = 0
1.3 Formulación de la Función Objetivo
50 XA1 + 60XA2 + 10XA3 + 25XB1 + 40XB2 + 20XB3
1.4 Elección del Método a Usar
1.5 Desarrollo del método y obtención de resultados

Conclusiones
Se puede concluir que estos modelos determinísticos estudiados anteriormente conllevan a
la aplicación de distintos modelos principalmente relacionados con la distribución eficaz de
recursos limitados que, apoyados con sistemas (solucionando problemas en grupo) reflejan
un conceptoeficiente y definido para cada situación dada, a fin de resolver el modelo.
Para la solución de un determinado problema, se debe identificar primero un criterio
mediante el cual se escoge un modelo a seguir cuyos parámetros fluctúen de manera efectiva;
esto establece el rendimiento o efectividad que resulte en términos de menos costos y más
beneficios, ya que el enfoque de solución de problemas es para ayudar en la toma de
decisiones. En estos modelos determinísticos como la función objetivo (la cual define la
cantidad que se va a maximizar o minimizar), las variables (las entradas controlables en
el sistema) y las restricciones (limitan o reducen el grado en que se persigue el objetivo) se
centra la obtención del liderazgo empresarial en el desarrollo de estrategias que conlleve a
una ventaja competitiva.
Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la
temporada anterior. Para ello lanzan dos ofertas: A y B. La oferta A consiste en un
lote de una camisa y un pantalón, que se vende a 30 euros. La oferta B consiste en
un lote de 3 camisas y 1 pantalón y se vende a 50 euros. No se desea ofrecer menos
de 20 lotes de la oferta A, ni menos de 10 lotes de la oferta B. ¿Cuántos lotes ha de
vender de cada tipo para maximizar las ganancias?

SOLUCIÓN
Hacemos el cuadro con los datos del problema:

oferta A oferta B Restricciones Inecuaciones

camisas 1 3 máximo 200

pantalones 1 1 máximo 100

cantidad x y

precio 30 50

Función objetivo:
 Dibujamos las inecuaciones y la región factible

Calculamos los vértices de la región factible (resolviendo el sistema

formado por las dos ecuaciones de las dos rectas que pasan por cada
vértice)

A modo de ejemplo, para el vértice C sería:

Resolvemos por sustitución:

Los vértices son:

 Aplicamos la función objetivo a cada uno de los vértices:

El máximo es 4000 y lo alcanza en el punto (50,50)

Por tanto, tiene que vender 50 lotes de la oferta A y otros 50 de la oferta

B para obtener una ganancia máxima de 4000 euros

problema programación lineal

programación_lineal

Un comerciante dispone de de piel de armiño, de piel de zorro y de

cuero. Fabrica dos tipos de abrigos: A y B. Para los abrigos de tipo A usa

de piel de armiño, de piel de zorro y de cuero. Para los abrigos de tipo B

usa de piel de armiño, de piel de zorro y de cuero. Los abrigos de tipo A los
vende a 800€ y los de tipo B a 1900€. ¿cuántos abrigos tiene que fabricar de cada tipo para
obtener unos ingresos máximos?

SOLUCIÓN
En primer lugar hacemos el clásico esquema (aplicable a casi todos los
problemas de programación lineal)
La función objetivo, en este caso ingresos máximos, será:

Dibujamos la región factible (mediante las inecuaciones anteriores)

Calculamos los vértices del recinto solución:

Aplicamos la función objetivo a todos los vértices:

Por tanto, los ingresos máximos (35000 euros) se obtendrían fabricando

20 abrigos de tipo A y 10 abrigos de tipo B

Resuelve gráficamente el siguiente sistema de inecuaciones y calcula los vértices del

recinto solución:

SOLUCIÓN
La solución es el recinto limitado de la siguiente imagen

Los vértices son

Para calcular el vértice B hemos resuelto el sistema formado por las

ecuaciones de las rectas 2x+y=18 ; 2x+3y=26

problema programación lineal

Un orfebre fabrica dos tipos de joyas. Las de tipo A precisan 1 gramo de oro y 1,5
gramos de plata, vendiéndolas a 40 euros cada una. Para la fabricación de las del
tipo B emplea 1,5 gramos de oro y 1 gramo de plata y las vende a 50 euros. El
orfebre tiene sólo en el taller 750 gramos de oro y 750 gramos de plata. ¿Cuántas
joyas ha de fabricar de cada clase para obtener un ingreso máximo?
SOLUCIÓN
Expresamos los datos del problema en la siguiente tabla:

Dibujamos las rectas, resolvemos gráficamente el sistema de

inecuaciones, dibujamos el recinto solución y calculamos sus vértices

Los vértices son:

Aplicamos la función objetivo a cada uno de los vértices:

Observamos que los ingresos máximos (27000 euros) se obtendrían

fabricando 300 joyas de tipo A y otras 300 de tipo B

Una imprenta local edita periódicos y revistas. Para cada periódico necesita un
cartucho de tinta negra y otro de color, y para cada revista uno de tinta negra y dos
de color. Si sólo dispone de 800 cartuchos de tinta negra y 1100 de color, y si no
puede imprimir más de 400 revistas, ¿cuánto dinero podrá ingresar como máximo,
si vende cada periódico a 0.9 euros y cada revista a 1.2 euros?

SOLUCIÓN (clic en la imagen)

Programación lineal: Introducción

Función objetivo
Función objetivo. En un problema de programación lineal, la función lineal
que se va a minimizar o maximizar se denomina función objetivo.
Restriciones
Restriciones. Las inecuaciones que se deben satisfacer en el enunciado de un
problema de programación lineal se llaman restricciones.
Solución factible
Solución factible. Cualquier punto del conjunto definido para las
restricciones es una solución factible.
Punto esquina
Punto esquina. Cada uno de los puntos de intersección de las rectas, dos a dos,
que limitan el conjunto solución de las restricciones se denomina punto
esquina. Un verdadero punto esquina es aquel que hace parte de la solución del
conjunto de restricciones, esto es, si se trata de una solución factible.
Teorema
Teorema. Los valores máximos y mínimos de la función objetivo en un
problema de programación lineal se encuentran siempre en puntos esquina.
Procedimiento
Procedimiento. Para resolver un problema de programación lineal por el
método de "punto esquina" se procede de la siguiente manera:
1. Se definen las incógnitas.
2. A partir del enunciado del problema se deducen tanto la función objetivo
como el conjunto de restricciones.
3. Se hallan las intersecciones, dos a dos, de las rectas asociadas a las
inecuaciones y se identifican los verdaderos puntos esquina. Es recomendable
hacer un dibujo que represente el conjunto solución de las restricciones.
4. Se evalúa la función objetivo en cada uno de los verdaderos puntos esquina
y se determinan los valores máximo o mínimo que solucionan el problema
dado.
5. Se da la solución en palabras.
Enunciados
Enunciados de los problemas

1. La empresa de Muebles Lima fabrica mesas y sillas de comedor. Cada silla

necesita 20 pies de tabla (p.t.) y 4 horas de trabajo. Cada mesa, 50 p.t. y sólo 3
horas de trabajo. El fabricante tiene 3300 p.t. de madera disponible y un equipo
humano capaz de proporcionar 380 horas de trabajo. Por último, el fabricante
ha determinado que hay una utilidad de $5 por cada silla vendida y de $5 por
cada mesa vendida. Para simplificar, supongamos que los materiales necesarios
(como clavos o barniz) se tienen en cantidades suficientes. ¿Cuántas mesas y
sillas se deben producir para maximizar las utilidades, suponiendo que se
vende todo objeto producido?
7. El director del servicio de agua en una ciudad encuentra una forma de
proporcionar al menos 10 millones de galones de agua potable al día (mgd). El
suministro puede ser proporcionado por medio del depósito local o por medio
de unas tuberías desde una ciudad vecina. El depósito local tiene un
rendimiento diario de 5 mgd, que no puede ser sobrepasado. La tubería no
puede abastecer más de 10 mgd debido a su diámetro. Finalmente, el agua del
depósito cuesta $300 (dólares) por millón de galones y el agua del abasto por
tubería cuesta $500 por millón de galones. ¿Cómo podría el director minimizar
los costos del suministro diario de agua?

En los problemas 8 a 20, resuélvase el problema dado de programación lineal

usando el método gráfico o el del punto esquina. Ecuéntrense los valores de x y
de y en los que se maximiza o minimiza la función objetivo.

28. La empresa Miel produce dos clases de dulces a partir de caramelo y

chocolate. Cada pieza pesa 4 onzas. La barra A contiene 3 onzas de caramelo y
1 onza de chocolate. La barra B contiene 2 onzas de caramelo y 2 onzas de
chocolate. La barra A se vende a 30 centavo y la barra B a 54 centavos. La
empresa tiene en almacén 90 libras de chocolate y 144 libras de chocolate.
¿Cuántas unidades se deben producir de cada tipo para maximizar los ingresos
de la empresa?

39. Una empresa que produce mezclas de frutas enlatadas tiene en almacén 10
000libras de peras. 12 000 libras de duraznos y 8 000 libras de cerezas. La
empresa produce tres tipos de mezclas y las vende en latas de 1 libra. La
primera mezcla tiene la mitad de peras y la mitad de duraznos y se vende a
$0.30. La segunda mezcla tiene cantidades iguales de las tres frutas y se vende
a $0.40. La tercera mezcla tiene la mitad de duraznos y la mitad de cerezas, y
se vende a $0.50. ¿Cuántas latas deben producirse de cada mezcla para
maximizar los ingresos?
Soluciones
Soluciones
1
1. La empresa de Muebles Lima fabrica mesas y sillas de comedor. Cada silla
necesita 20 pies de tabla (p.t.) y 4 horas de trabajo. Cada mesa, 50 p.t. y sólo 3
horas de trabajo. El fabricante tiene 3300 p.t. de madera disponible y un equipo
humano capaz de proporcionar 380 horas de trabajo. Por último, el fabricante
ha determinado que hay una utilidad de $5 por cada silla vendida y de $5 por
cada mesa vendida. Para simplificar, supongamos que los materiales necesarios
(como clavos o barniz) se tienen en cantidades suficientes. ¿Cuántas mesas y
sillas se deben producir para maximizar las utilidades, suponiendo que se
vende todo objeto producido?
7
7. El director del servicio de agua en una ciudad encuentra una forma de
proporcionar al menos 10 millones de galones de agua potable al día (mgd). El
suministro puede ser proporcionado por medio del depósito local o por medio
de unas tuberías desde una ciudad vecina. El depósito local tiene un
rendimiento diario de 5 mgd, que no puede ser sobrepasado. La tubería no
puede abastecer más de 10 mgd debido a su diámetro. Finalmente, el agua del
depósito cuesta $300 (dólares) por millón de galones y el agua del abasto por
tubería cuesta $500 por millón de galones. ¿Cómo podría el director minimizar
los costos del suministro diario de agua?
9
13