UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

PROGRAMACIÓN LINEAL Y ENTERA

TALLER PRIMER CORTE
Desarrollar los ejercicios propuestos a continuación.

1. Resolver gráficamente el siguiente Programa Lineal:

𝐹. 𝑂 𝑀𝑎𝑥 𝑧 = −𝑥1 +𝑥2

𝑠𝑎
−3𝑥1 +8𝑥2 ≤ 18
7𝑥1 −7𝑥2 ≤ −7
𝑥1 , 𝑥2 ≥ 0

2. Dado el siguiente programa lineal:

𝐹. 𝑂. 𝑀𝑎𝑥 𝑧 = 10𝑥1 + 29𝑥2

𝑠𝑎
40𝑥1 + 10𝑥2 ≤ 600
20𝑥1 + 10𝑥2 ≤ 300
10𝑥1 + 30𝑥2 ≤ 400
𝑥1 , 𝑥2 ≥ 0
a. Formule un enunciado que pueda tener correspondencia con esta formulación. Defina
formalmente los referentes, parámetros y variables de decisión que relacionen el enunciado
planteado con la formulación dada.
b. Resuelva mediante el método gráfico.

3. Steelco produce dos tipos de acero en tres acereras diferentes. Cada acerera tiene disponibles
200 horas de tiempo de alto horno al mes. Debido a las diferencias en los hornos de cada
acerera, el tiempo y el costo de producir una tonelada de acero son distintos en cada una de
ellas. El tiempo y el costo en cada acerera se proporcionan en la tabla 1. Cada mes Steelco
debe producir por lo menos 500 toneladas de acero 1 y 600 toneladas de acero 2.

Acerera Acero 1 Acero 2

Costo (dol) Tiempo (min) Costo (dol) Tiempo (min)
1 $10 18 $11 22
2 $12 24 $9 18
3 $9 26 $14 16

a. Plantee un PL para minimizar el costo de producir el acero deseado.

Página 1 de 4
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

4. Use el método simplex para resolver:

𝑀𝑎𝑥 𝑧 = 𝑥1 + 3𝑥2
𝑠𝑎:
𝑥1 ≤5
𝑥1 + 2 𝑥2 ≤ 10
𝑥2 ≤ 4
𝑥1 , 𝑥2 ≥ 0

a. Grafique la región factible. Siga los pasos de solución del método simplex interpretando el
movimiento de una solución básica factible a la siguiente en la región factible.

5. Dado el siguiente PL:

𝑀𝑎𝑥𝑧 = 𝑥1 + 2𝑥2 + 3𝑥3 + 4𝑥4

𝑠𝑎:
𝑥1 + 2𝑥2 + 2𝑥3 + 3𝑥4 ≤ 20
2𝑥1 + 𝑥2 + 3𝑥3 + 2𝑥4 ≤ 20
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

a. Resuelva mediante el método SIMPLEX

b. ¿Es la solución óptima única? Justifique su respuesta. Si existe una solución óptima alterna
encuéntrela.

6. Dado el siguiente PL:

𝑀𝑖𝑛𝑧 = 3𝑥1 + 𝑥2 + 𝑥3 + 𝑥4
𝑠𝑎:
−2𝑥1 + 2𝑥2 + 𝑥3 = 24
3𝑥1 + 𝑥2 + 𝑥4 = 36
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 ≥ 0

a. Resuelva mediante el método SIMPLEX

b. ¿Es la solución óptima única? Justifique su respuesta. Si existe una solución óptima alterna
encuéntrela.

7. En una empresa de fiducia, un cliente posee en este momento 400 millones de dólares para
inversión a un horizonte de un año. Durante los próximos 3, 6 y 9 meses, espera obtener nuevas
rentas de inversiones anteriores que también puede disponer para su reinversión, y los períodos

Página 2 de 4
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

de tiempo con sus correspondientes rentas obtenidas en millones de dólares, se muestran en la

siguiente tabla1:

Periodo 3 meses 6 meses 9 meses

Renta 115 90 82

Los expertos de la empresa han detectado dos proyectos de inversión muy atractivos que se adaptan
bastante bien a sus objetivos. Tales proyectos son:

✓ Hacerse cargo de la reparación de un lote ligeramente averiado de colectivos con el fin de

explotarlos durante ese primer año como colectivos alimentadores del transporte
transmilenio en la ciudad de Bogotá. Los expertos estiman una renta, (en millones de dólares)
para una participación del 100%, dadas en la tabla, donde los números negativos representan
las inversiones

Inversión o Renta
Periodo Inicial 3 meses 6 meses 9 meses 12 meses
Renta -140 45 -28 -100 410

✓ Gestionar durante el próximo año a una empresa de comunicaciones encargada de ampliar las
redes de fibra óptica en la ciudad de Bogotá, que se encuentra en mala situación económica y
necesita desembolsos iniciales para su reactivación. Debido a la tendencia del mercado, se
espera que esta inversión sea rentable a partir del sexto mes, tal como se refleja en la tabla
que corresponde a la rentabilidad esperada (en millones de dólares) para su participación del
100%

Inversión o Renta
Periodo Inicial 3 meses 6 meses 9 meses 12 meses
Renta -105 -60 225 130 73
La participación en los citados proyectos puede ser inferior al 100%, en cuyo caso las inversiones y
renta se reducirán de manera proporcional. Otras empresas de la competencia están dispuestas a
asumir la participación que no cubra la empresa de fiducia. Al principio de cada periodo de tres
meses, los fondos no dedicados a los proyectos anteriores se invierten en bonos del tesoro, que
producen una renta trimestral del 3%.

a. Formule el PL

b. Resuelva el PL formulado mediante el algoritmo simplex.

8. Suppose you inherited 6000 € and you want to invest them. Once the news is known, two friends
of yours made the offer to become a partner in two different economic plans, each designed by

1 Adaptado de: (SOLER Fajardo, MOLINA, & ROJAS Cortés, 2005)

Página 3 de 4
 UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS
FACULTAD DE INGENIERÍA
PROYECTO CURRICULAR DE INGENIERÍA INDUSTRIAL

each friend. In both cases the investment will work for some time in the summer, and you should
give some amount. To become a full partner in the first friend’s project you need 500 € and 400
hours of employment and the profit (ignoring the waste of time) will be 4500 €. The
corresponding figures for the second project are 400 € and 500 hours with profit 4500 €. But your
friends are quite flexible and give you the chance to do any cooperation you want. The distributed
profit between the partners will be equivalent with the degree of cooperation. As a busy summer
with maximum 600 hours’ time is expected, you decided to work with both your friends in any
way of cooperation will offer the greatest profit. Solve the problem and find the right solution, by
successively answering the following questions:

a. Formulate the Linear Programming model for this problem.

b. Solve the problem graphically. What is the total profit assumed?

9. Una compañía elabora dos productos químicos: A y B. Estos productos se fabrican por medio de
dos procesos de manufactura. El proceso 1 requiere 2 horas de mano de obra y 1 libra de materia
prima para producir 2 oz de A 1 oz de B. Para el proceso 2 se necesitan 3 horas de mano de obra y
2 libras de materia prima para fabricar 3 oz de A y 2 oz de B. Se dispone de 60 horas de mano de
obra y 40 libras de materia prima. La demanda de A es ilimitada, pero se pueden vender solo 22
oz de B. El producto A se vende a US$16/oz y B se vende a US$14/oz. Cualquier cantidad de B que
no se venda se tiene que desechar a un costo de US$2/oz.

a. Plantee un Programa Lineal que maximice los ingresos menos el costo de destruir el
producto.

10. En un centro de atención telefónica se tienen trabajadores que hacen turnos de 8 horas,
ingresando a las 8 am, 12 m, 4 pm, 8 pm y 12 am

Se requiere la siguiente cantidad mínima de asesores durante los horarios indicados

Horario Cantidad de Asesores
8:00 am -12:00 m 12
12:00 pm - 4:00 pm 10
4:00 pm – 8:00 pm 12
8:00 pm – 12:00 am 4
12:00 am – 4:00 am 6
4:00 am – 8:00 am 5

a. Formule el Programa Lineal que el ser resuelto minimice la cantidad total de asesores a
contratar en el centro de atención telefónica.

Página 4 de 4