SEMINARIO DE PROBLEMAS DE PROGRAMACIÓN LINEAL

3. Empresas Fox planea seis proyectos de construcción

posibles durante los 4 años siguientes. En la tabla siguiente se
muestran los ingresos esperados(a valor presente) y los
desembolsos en efectivo para esos proyectos. A Fox se le
autoriza emprender cualesquiera de los proyectos, en forma
parcial o total. Una terminación parcial de un proyecto tendrá
ingresos y desembolsos proporcionales.

Proyecto Año 1 Año 2 Año 3 Año4 ingresos ($miles)

1 10.5 14.4 2.2 2.4 32.4
2 8.3 12.6 9.5 3.1 32.80
3 10.2 14.2 5.6 4.2 17.75
4 7.2 10.5 7.5 5.0 14.80
5 12.3 0.1 8.3 6.3 18.20
6 9.2 7.8 6.9 5.1 12.35
Fondos 60.2 70.0 35.0 20.0
Disponibles
($ miles)

SOLUCIÓN:
xi = Proporción a invertir en el proyecto i

Max z= 32.4x1 + 35.8x2 + 17.75x3 + 14.8x4 + 18.2x5 + 12.35x6

Sujeto a:
10.5x1 + 8.3x2 + 10.2x3 + 7.2x4 + 12.3x5 + 9.2x6 <= 60
14.4x1 + 12.6x2 + 14.2x3 + 10.5x4 + 10.1x5 + 7.8x6 <= 70
2.2x1 + 9.5x2 + 5.6x3 + 7.5x4 + 8.3x5 + 6.9x6 <= 35
2.4x1 + 3.1x2 + 4.2x3 + 5x4 + 6.3x5 + 5.1x6 <= 20
xi <= 1
 xi >= 0
i = 1,6

La primer restricción trata sobre el la proporción de dinero a invertir en cada uno

de los posibles proyectos durante el primer semestre, tal es el caso de las
siguientes tres restricciones y por último, la restricción 5 nos dice que la
proporción en cada una de las inversiones no se puede invertir más del 100% del
capital disponible.

un problema de asignación de capital en el cual se busca maximizar la función

objetivo para obtener una mayor ganancia; en este problema también se deben
de tomar en cuenta las restricciones para cada uno de los periodos de tiempo.

x1 = 1
x2 = 1
x3 = 1
x4 = 1
x5 = 0.84127
x6 = 0

z = 116.061

 Obtenemos que conviene invertir el 100% de los proyectos 1, 2, 3 y 4 , en

el proyecto 5, solamente se debe invertir el 84% y en el proyecto 6 no
conviene invertir nada.
6. Surtidora contrato a El Martillo como proveedor de llaves y cinceles en
sus tiendas de artículos automotrices. La demanda semanal de Surtidora
consiste en al menos 1500 llaves y 1200 cinceles. La capacidad actual del
martillo, en un turno, no basta para producir las unidades que se le piden,
y debe recurrir a tiempo extra y, quizá, a subcontratar en otros
proveedores de herramientas. El resultado es un aumento en el costo de
producción por unidad, como se ve en la siguiente tabla. La demanda del
mercado limita la proporción de cinceles a llaves a un minuto de 2:1.

Herramienta Tipo de Producción Producción semanal (unidades) csto unitario($)

Llaves Normal 0-550 2.00
Tiempo extra 551-800 2.80
Subcontratadas 801- ∞ 3.00
Cinceles Normal 0 – 620 2.10
Tiempo extra 621-900 3.20
Subcontratados 901-∞ 4.20

Solución:
A: Cantidad de llaves producidas en tiempo normal
B: cantidad de llaves producidas en tiempo extra
C: cantidad de llaves subcontratadas
D: Cantidad de cinceles producidos en tiempo normal
E: Cantidad de cinceles producidos en tiempo extra
F: Cantidad de cinceles subcontratados
MINIMIZAR:
Z = 2 A + 2.8 B + 3 C + 2.1 D + 3.2 E + 4.2 F
a). Demanda semanal:
La demanda semanal consiste en al menos 1500 llaves

Restricción 1: A + B + C ≥ 1,500
La demanda semanal consiste en al menos 1200 cinceles

Restricción 2: D + E + F ≥ 1,200
b). Producción Semanal:

Restricción 3: A ≤ 550
Restricción 4: A + B ≤ 800
Restricción 5: D ≤ 620
Restricción 6: D + E ≤ 900

𝑫+𝑬+𝑭 𝐴+𝐵+𝐶
≥
𝟐 1
Restricción 7:
-2 A - 2 B – 2 C + D + E + F ≥ 0

Z= 2 2.8 3 2.1 3.2 4.2

A B C D E F RESUL
TADOS
Restric 1 1 1 ≥ 1.50 1500
ción 1 0
Restric 1 1 1 ≥ 120 3000
ción 2 0
Restric 1 ≤ 550 550
ción 3
Restric 1 1 ≤ 800 800
ción 4
Restric 1 ≤ 620 620
ción 5
Restric 1 1 ≤ 900 900
ción 6
Restric -2 -2 -2 1 1 1 ≥ 0 0
ción 7

A B C D E F
RESUL 550 250 700 620 280 210 Z 7370
TADOS 0 mini
ma=

 Se fabricarán 550 llaves en tiempo normal (A)

 Se fabricarán 250 llaves en tiempo extra (B)
 Se subcontrataron 700 llaves (C)
 Se fabricarán 620 cinceles en tiempo normal ( D)
 Se fabricarán 280 cinceles en tiempo extra ( E)
 Se subcontrataran 2100 cinceles (F)
8. Un fabricante produce tres modelos, I, II Y III, de cierto producto,
usando las materias primas A y B. La tabla siguiente muestra los datos
para el problema.
Requerida por unidad
Materia prima I II III Disponibilidad
A 2 3 5 4000
B 4 2 7 6000
Demanda mínima 200 200 150
Utilidad por unidad($) 30 20 50

El tiempo de mano de obra para el modelo I es el doble que para el II y el

triple del III. Todo el personal de la fábrica puede producir el equivalente
de 1500 unidades del modelo I. Las necesidades del mercado especifican
las relaciones 3:2:5 de las producciones de los tres modelos respectivos.
a). Formule el problema como un programa lineal y determine la solución
óptima.
b). Suponga que el fabricante puede comprar más unidades de la materia
A a $12 por unidad ¿Sería adecuado hacerlo?
c). ¿Recomendaría usted que el fabricante compara más unidades de la
materia prima B a $5 por unidad?

Solución:
Variables de decisión:
X = Unidades a producir del producto modelo I
Y = Unidades a producir del producto modelo II
Z = Unidades a producir del producto modelo III
(X, Y, Z)
Max G= 30X + 20Y + 50Z

1) Restricción de materia prima A : 2x + 3y +5z ≤ 4000 (A)

2) Restricción de materia prima B : 4x + 2y + 7z ≤ 4000 ( B)
1 1
3) Restricción de tiempo: 𝑋 + 2 𝑌 + 3 𝑍 ≤ 1500(hora)
4) Relación de producción modelos I y II: 2x – 3y = 0 ( unidades)
5) Relación de producción modelos II y III: 5y – 2z = 0 ( unidades)
6) Restricción demanda del modelo I: x ≥ 200 ( modelo I)
7) Restricción demanda del modelo II: Y ≥ 200 (modelo II)
8) Restricción demanda del modelo III: z ≥ 200 ( modelo III)
9) No negatividad: x, y, z ≥ 0 ( condi. Existencia)
10) Variables enteras: x, y , z son enteros
11. Un empresario tiene la opción de invertir en dos planos: el plan A
garantiza que cada dólar invertido ganará $0.70 un año después, y el plan
B garantiza que cada dólar invertido ganara $2 a los 2 años. En el plan A
se pueden hacer inversiones anuales, y en el plan B sólo se permiten
inversiones por periodos múltiplos de 2 años.
a) ¿Cómo debe invertir $100,000 el empresario para maximizar las
ganancias al final de 3 años?
b) ¿Vale la pena que el ejecutivo invierta en los planos?

Solución:
Ganancia:
$0.70
$2
PLAN A:
1 AÑO
PLAN B:
2 AÑOS
 MAX Z = 0.70 𝑋1 + 2𝑋2
Restricciones:
𝑋1 ≥ 1
𝑋2 ≤ 2
𝑋1 + 𝑋2 ≤ 100,000
Si vale la pena que el ejecutivo invierta en los planos.