PROBLEMA DE PROGRAMACIÓN DE TRABAJO
El editor de producción de Rayburn Publishing Company tiene 1.800
páginas de manuscrito que debe ser revisadas. Debido al poco tiempo
involucrado, solo hay dos revisores disponibles Erhan Mergen y Sue
Smith. Erhan tiene diez días disponibles y Sue doce días. Erhan puede
procesar 100 páginas de manuscrito por día, y Sue 150 páginas diarias.
Rayburn Publishing Company ha desarrollado un índice para medir la
calidad general de un revisor en una escala de 1 (peor) a 10 (mejor). La
calidad de Erhan es 9 y la de Sue es 6, además, Erhan cobra 3 dólares por
página de manuscrito revisado, Sue cobra 2 dólares por página. Se ha
asignado un presupuesto de $4.800 para la revisión, ¿Cuántas páginas
deben ser asignadas a cada revisor para completar el proyecto con la
calidad más elevada posible?
Formulación del modelo :
Definición de variables
X 1=cantidad de páginas revisadas por Erhan
X 2=cantidad de páginas revisadas por Sue
Función Objetivo
Max Z=9 X 1+6 X 2
Restricciones
3 X 1+2 X 2≤ 4.800 presupuesto
X 1+ X 2=1.800 número de páginas
X1
≤ 10 díasdisponibles de Erhan
100
X2
≤ 12días disponibles de Sue
150
No negatividad
Xi ≥ 0 ; i=1,2
Óptimas decisiones
( X 1 , X 2) :(1000.0 , 800.0)
:3.0 X 1+2.0 X 2≤ 4800.0
:1.0 X 1+1.0 X 2≤ 1800.0
:1.0 X 1+0.0 X 2≤ 1000.0
:0.0 X 1+1.0 X 2≤ 1800.0
Fabricación de Manteles
La empresa Seventeen SRL se dedica a la fabricación de manteles de
mesa. Fabrica dos modelos, el redondo y el rectangular. Cada uno
consume 2 y 3 m2 de tela, respectivamente. Además, deben ser cortados y
cosidos a mano, tarea que lleva una hora para los manteles rectangulares
y dos para los redondos. Por último, a los manteles rectangulares se les
deben colocar cuatro esquineros de refuerzo. Semanalmente se pueden
conseguir 600 m2 de tela, 600 esquineros y 500 horas de corte y costura.
Los márgenes de ganancias son de $8 para los manteles redondos y $10
para los rectangulares
u
X 1 :Cantidad de manteles redondos a fabricar semanalmente [ ]
sem
u
X 1 :Cantidad de manteles rectangulares a fabricar semanalmente[ ] sem
2 X 1+ 3 X 2≤ 60 0
4 X 2≤ 600
2 X 1+ X 2≤ 500
Z ( máx )=8 X 1+10 X 2
2 X 1+ 3 X 2+ X 3=60 0
2 X 1+ 3 X 2+ X 3=60 0
+ 4 X 2+ X 4=60 0
2 X 1+ 3 X 2+ X 5=60 0
Z ( máx )=8 X 1+10 X 2+ 0 X 3+0 X 4 +0 X 5
X 1 X 2 X3 X 4 X 5
R1 2 3 1 0 0
R2 0 4 1 0 0
R3
2 1 0 0 1
C XB A1 A2 A3 A 4 A5
2 3 1 0 0
0 4 0 1 0
2 1 0 0 1
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0X3 2 31 0 0
0X4
0 4 0 1 0
0X5
2 1 0 0 1
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0 X 3 600 2 31 0 0
0 X 4 600 0 4 0 10
0 X 5 500 2 10 0 1
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0 X 3 600 2 31 0 0
0 X 4 600 0 4 0 10
0 X 5 500 2 10 0 1
Z=0
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0 X 3 600 2 31 0 0
0 X 4 600 0 4 0 10
0 X 5 500 2 10 0 1
Z=0 Zj
0 0 0 0 0
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0 X 3 600 2 31 0 0
0 X 4 600 0 4 10 0
0 X 5 500 2 10 0 1
Z=0 Zj
0 0 0 0 0
Z−Cj
-8 -10 0 0 0
8 10 0 0 0
C XB A1 A2 A3 A 4 A5 θ
600 3
200
600 4
500 1 150
500
Zj
Z−Cj
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0X3
10 X 2
0X5
Z=¿ Zj
Z−Cj
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0X3
10 X 2150 1
010 0
0X5 4
Z=¿
Z−Cj
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
VALOR A TRANSFORMAR 3 DIAGONALES
600 4 PIVOTE
600
Z−Cj
600 x 3
600− =150
4
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
0 X 3150
1
10 X 2150 010 0
4
0X5
Z=¿
Z−Cj
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
−3
0X3 150 201
4
0
10 X 2150 1
010 0
0 X 5350 4
−1
200 1
4
Z=1500
Z−Cj
8 10 0 0 0
C XB A1 A2 A3 A 4 A5 θ
−3
0X3 150 201
4
0 75
10 X 2150 1
010 0 ∞
0 X 5350 4
−1 175
200 1
4
Z=1500 Z−Cj 1
−8 0 0 2
2
0
8 10 0 0 0
C XB A1 A2 A3 A 4 A5 θ
1 −3
8X1 75 20
2 4
0 ----
10 X 2150 1
010 0 600
0 X 5200 4
−1 400
0 0−1
2
1
Z=21 00 Z−Cj 1
0 0 4−
2
0
8 10 0 0 0
C XB A1 A2 A3 A 4 A5
−1 3
8X1 225 10 0
4 4
10 X 250 1 −1
01 0
0 X 4 400 2 2
0 0−21 2
Z=23 00 Z−Cj 0030 1
RESOLUCIÓN GRÁFICA
