Ejercicios de Repaso para

Parcial
Programación matemática
Enunciado
Una empresa de seguridad necesita un
número diferentes de empleados para cada
día de la semana. El número mínimo
empleados requeridos : Lunes 20; martes
12; miércoles 15, jueves 18, viernes 15,
sábado 14 y domingo 10
Las reglas sindicales establecen que los
empleados deben trabajar durante cinco
días consecutivos y después descansar dos
días. Formular el PL que permita cumplir
con los requerimientos con el mínimo
personal posible.
Antes de realizar el planteo veamos el:
Cronograma de trabajo por día

L M X J V S D

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x

x x x x x
 Solución
Variables enteras xi= Cantidad de trabajadores turnos i
Función objetivo: Z=Sumatoria xi (min)
Lunes) >=20
X1 +X4 +X5 +X6 +X7
Martes) >=12
X1+ x2 +X5 +x6 +x7
Mièrcoles) >=15
x1 +x2 +x3 +x6 +x7
Jueves) >=18
x1 +x2 +x3 +x4 +x7
Viernes) >=15
X1 +x2 +x3 +x4 +x5
Sàbado) >=14
+X2 +x3 +x4 +x5 +x6
Domingo) >=10
X3 +x4 +x5 +X6 +x7
 Enunciado
La empresa Maderex produce dos tipos de productos A y B. La
disponibilidad mensual de materia prima es de 12 toneladas, la de
materiales 10 tn y la de combustible 8 m3. Por su parte, cada uno de
los dos productos tienen los siguientes requerimientos de cada uno de
los tres insumos dados: A (1,4,3) y B (3,2,1). Los beneficios unitarios
de los productos son $1 para A y $ 5 para B.
La que sigue es la tabla incompleta que surge de haber resuelto el
programa lineal que busca determinar las cantidades a producir de A y
B con el objetivo de maximizar los beneficios.
A) completar la tabla óptima sin utilizar simplex
B) Determinar los límites superior e inferior del coeficiente del producto
B (x2) en el funcional dentro de los cuales no cambia la estructura de
la solución óptima hallada.
C) determinar la conveniencia de fabricar un producto C con insumos
(1,4,2) y con un beneficio unitario de $ 5. Si conviene fabricarlo calcular
la cantidad.
A)

Primera Tabla

ck xk bk A1 A2 A3 A4 A5
0 x3 12 1,00 3
0 x4 10 4,00 2
0 x5 8 3,00 1
-1,00 -5
Tabla óptima

ck xk bk A1 A2 A3 A4 A5
5 x2 0,33
0 x4 -0,67
0 x5 -0,33
Z=20 0,67 1,67
A)
Matriz Inversa
0,33 0,00 0,00 1,00 0,33
-0,67 1,00 0,00 4,00 3,33
-0,33 0,00 1,00 3,00 2,67

0,33 0,00 0,00 12,00 4,00

-0,67 1,00 0,00 10,00 2,00
-0,33 0,00 1,00 8,00 4,00

ck xk bk A1 A2 A3 A4 A5
5 x2 4 0,33 1 0,33 0 0
0 x4 2 3,33 0 -0,67 1 0
0 x5 4 2,67 0 -0,33 0 1
Z=20 0,67 0 1,67 0 0
B) determinar los límites superior e inferior
del coeficiente del producto B dentro de los
cuáles no cambia la estructura de la
solución óptima detallada.
• X2 esta en la base
– C2 inf= 5-(5/3/1/3; 2/3/1/3) min = 5-2= 3
– C2 sup= infinito no hay aij<0
C) Para agregar el nuevo producto se
transforma el vector A6 con la matriz inversa

0,33 0,00 0,00 1,00 0,33

-0,67 1,00 0,00 4,00 3,33
-0,33 0,00 1,00 2,00 1,67
ck xk bk A1 A2 A3 A4 A5 A6 Tita
5 x2 4 0,33 1 0,33 0 0 0,33 42,00
0 x4 2 3,33 0 -0,67 1 0 3,33 0,60
0 x5 4 2,67 0 -0,33 0 1 1,67 2,40
Z=20 0,67 0 1,67 0 0 -3,33

ck xk bk A1 A2 A3 A4 A5 A6
5 x2 3,8 0,00 1 0,40 -0,1 0 0,00
5 x6 0,6 1,00 0 -0,20 03-Oct 0 1,00
0 x5 3 1,00 0 0,00 -0,5 1 0,00
Z=22 0,40 0 1,00 1 0 0,00
 Enunciado
Una estación terminal tiene capacidad para acomodar 6
camiones simultáneamente. El situar cada camión en uno
de los seis lugares implica un costo ( de distribución y
transferencia de cargas) que se refleja en la tabla adjunta
Lugares de carga
camiones A B C D E F
1 8 6 6 3 7 3
2 4 2 4 8 1 8
3 6 4 3 5 4 5
4 2 3 7 8 4 7
Cierto día hay que situar los camiones 1,2,3,y 4 en la
terminal.
Se debe tener en cuenta que los lugares B y C son
complementarios; es decir que se usan ambos o ninguno.
Los lugares D y E son incompatibles (no se pueden usar
ambos a la vez). Diseñar el modelo que permita hallar el
estacionamiento óptimo
 Variables: Iij binaria
• Z Min  8 I1A+6I1B…… +…..(completar)
• Todos los camiones tienen que estar
acomodados
– I1A+I1B+I1C+I1D+I1E+I1F= 1
– Ídem: para 2, 3 y 4
• Todos los lugares pueden estacionar a un
único camión
– I1A+I2A+I3A+I4A<=1
– Ídem: para B, C, D, E, F
• Si se estaciona en B se estaciona en C
IB=IC
• Incompatibles
ID+IE<=1
• Totalizadores
IB=I1B+I2B+I3B+I4B
IC=I1C+I2C+I3C+I4C
ID=I1D+I2D+I3D+I4D
IE=I1E+I2E+I3E+I4E