Universidad del Norte

Optimización
Taller de Programación Lineal (PL)
Por: Belkys Teheran y Jaquelin Smith

1. A textile mill produces five types of fabrics. The demand (in thousands yards) over a
quarter-year time horizon for these fabrics is 16, 48, 39, 21 and 82, respectively. These five
fabrics are woven, finished and sold in the market at prices 0.9, 0.8, 0.8, 1.2 and 0.6 $/yard,
respectively. Besides weaving and finishing the fabrics at the mill itself, the fabrics are also
purchased woven from outside sources and are then finishing at the mill before being
sold. If the unfinished fabrics are purchased outside, the cost in $/ per yard for the five
fabrics are 0.8, 0.7, 0.75, 0.9 and 0.7 respectively. If produced at the mill itself, the
respective costs are 0.6, 0.5, 0.6, 0.7, and 0.3 $/per yard. There are two types of looms that
can produce the fabrics at the mill, that is, there are 10 Dobbie looms and 80 regular
regular looms. The production rate of each Dobbie loom is 4.6, 4.6, 5.2, 3.8, and 4.2 yards
per hour for the five fabrics. The regular looms have the same production rates as the
Dobbie looms, but they can only produce fabrics types 3, 4 and 5. Assuming that the mill
operates seven days a week and 24 hours a day, formulate the problem of optimally
planning to meet the demand over a quarter-year horizon as a linear program. Is your
formulation a transportation problem? If not, reformulate the problem as a transportation
problem.
Desarrollo

Tejido Demanda (yardas) Precio de venta Costo variable Precio de

($/yardas) compañía adquisición tejidos
($/yarda) no terminados
($/yarda)
1 16000 0,9 0,6 0,8
2 48000 0,8 0,5 0,7
3 37000 0,8 0,6 0,75
4 21000 1,2 0,7 0,9
5 82000 0,6 0,3 0,7

Velocidad del telar (Yardas/horas)

Tejido Dobbie Normal
1 4,6 -
2 4,6 -
3 5,2 5,2
4 3,8 3,8
5 4,2 4,2
Nota: Los tejidos 1 y 2 sólo pueden manufacturarse en el telar dobbie

Variables de decisión

X i = # de tejidos i comprados
Y ij = # de tejidos i elaborados en el telar j

i = 1,2,3,4,5
j=1y2
 Z max = 0.1 x1 + 0.1 x2 + 0.05 x3 + 0.3 x4 - 0.1 x5 +0.3 y 11 + 0.3 y 21 + 0.2 y 31 + 0.2 y 32 +
0.5 y 41 + 0.5 y 42 + 0.3 y 51 + 0.3 y 52

Restricciones

x1 +
x2 +
x3
+

x4
+
x5
+

Horas/yarda
Tejido Dobbie Normal
1 0,22 -
2 0,22 -
3 0,66 0,66
4 0,26 0,26
5 0,24 0,24

0,22 Y 11 + 0,22 Y 21 + 0,66 Y 31 + 0,22 Y 41 + 0,22 Y 51 + 0,66 Y 32 + 0,26 Y 42 + 0,24

Y 12= 0
Y 22=0

2. La empresa municipal de transportes estima que necesita para su horizonte de

planificación, que cubre los próximos 6 meses, una media de 315 empleados por mes,
con al menos, 100 empleados que conduzcan autobuses durante el primer mes. La
empresa se ha planteado las siguientes condiciones:

2.1. En un mes dado, cualquier empleado cualificado puede realizar una y solo una de las
tareas siguientes: Conducir, enseñar, servicios.

2.2. Al principio del primer mes, la empresa dispone de 250 empleados cualificados para
cualquiera de las 3 tareas citadas.

2.3. Al principio de cada mes un empleado cualificado puede enseñar a 35 nuevos

empleados que podrán realizar cualquiera de las tareas al comienzo del mes siguiente.

2.4. La disponibilidad de personal dispuesto a entrar en la plantilla para recibir

enseñanzas está limitada en el primer mes a 80 individuos. El resto de meses es ilimitada.

2.5. Debido a la legislación vigente, un empleado que conduzca en un mes no puede

hacerlo en el siguiente.

2.6. Como la empresa desea ofrecer mejor servicio y está en plena expansión, quiere que
cada mes el número de conductores sea al menos un 10% mayor que el mes anterior.

2.7. Los empleados contratados lo serán durante el periodo de 6 meses, es decir, no habrá
bajas.

2.8. Los costos mensuales por empleado en miles de pesetas para las 3 tareas son:

Empleo Conductor Profesor Administrativos

Costo / U 300 450 250

Variables de decisión

X ij = # de trabajadores cualificados que realizan la tarea i en el mes j

Y j = # de empleados contratados a cualificar en el mes j
W j = # de empleados cualificados totales en el mes j (Cualificados nuevos +
Cualificados del mes anterior)
Ci = Costo de ejecutar la tarea i

i = 1,2,3 (Conducir, enseñar, servicios)

j = 1, 2, 3, 4, 5 y 6

Función Objetivo

Zmin = ∑ Ci ∑ Xij de trabajadores cualificados que realizan la tarea i en el mes j

Restricciones

 ∑ Wj = 6 meses * 315 empleados/mes

 empleados
 ∑ X ij = W j

 W 1 = 250 empleados

 Y 1 = 80
 donde j = 2,3,4,5,6
 donde j = 2,3,4,5,6
Wj
 = donde j = 2,3,4,5,6


3. La administración de Carson Stapler Manufacturing Company pronostica para el semestre

que viene una demanda de 5000 unidades para su modelo Sure-Hold. Esta engrapadora se
ensambla a partir de 3 componentes principales: La base, el cartucho de grapas y la manija.
Hasta ahora Carson ha fabricado los 3 componentes. Sin embargo, el pronóstico de 5000
unidades es un nuevo volumen máximo de venta y la empresa quizá no tenga suficiente
capacidad de producción para la fabricación de todos los componentes. Sin embargo, el
pronóstico de 5000 unidades es un nuevo volumen máximo de venta y la empresa quizá no
tenga suficiente capacidad de producción para la fabricación de todos los componentes. La
administración está pensando contratar una empresa maquiladora local para producir por lo
menos una de las partes. Los requisitos de tiempo de producción por unidad son como sigue:
 Tiempo de Tiempo
producción disponible
(horas)
Departamento Base Cartucho Manija (Horas)
A 0,03 0,02 0,05 400
B 0,04 0,02 0,04 400
C 0,02 0,03 0,01 400

Note que cada componente fabricado por Carson ocupa tiempo de producción en cada uno de
los 3 departamentos. Después de tomar en consideración los gastos generales, la materia prima
y los costos por mano de obra de la empresa, el departamento de contabilidad ha llegado al
costo unitario de manufactura de cada componente. Estos datos, junto con las cotizaciones de la
empresa maquiladora de los precios de compra, son como sigue:

Costo de Costo de
Componente Manufactura adquisición
Base $0,75 $0,95
Cartucho 0,4 0,55
Manija 1,1 1,4

Formule el modelo de programación lineal para este problema.

Variables de decisión

X i = # de componentes i fabricados
Y i = # de componentes i comprados donde i = 1 (Base), 2 (Cartucho), 3 (Manija)

Función Objetivo

Zmin = 0,75 X 1 + 0,4 X 2 + 1,1 X 3 + 0,95 Y 1 + 0,55 Y 2 + 1,4 Y 3

Restricciones

0,03 X 1 + 0,02 X 2 +
0,04 X 1 + 0,02 X 2 +
0,02 X 1 + 0,03 X 2 +
X 1 + Y 1 = 5000 unidades
X 2 + Y 2 = 5000 unidades
X 3 + Y 3 = 5000 unidades

4. A firm supplies six outlets with two commodities, A and B, produced at three plants. The
transportation costs vary from plan to market and are also dependent on the commodity being
shipped. Moreover, there are upper bound capacities on the combined total number of units
that can be shipped from each plant to each market. Determinate if it is possible to meet the
demands with the supplies given the restrictions on the shipping capacities, if so, determine a
minimal cost shipping schedule. The dates are:
Variables

Función Objetivo:

S.A.

Capacidad de producción:
Demanda:

Capacidad de transporte:
Para cualquier