UNIVERSIDADTCNICAFEDERICOSANTAMARA

GESTINDEINVESTIGACINDEOPERACIONESDEPARTAMENTODE
INDUSTRIAS
PROFESOR:LUISG.ACOSTAESPEJO

TAREA N 1
PROBLEMAS DE PROGRAMACIN
LINEAL Y METODO SIMPLEX

ALUMNO:
JUAN SILVA GARCIA

UNIVERSIDADTCNICAFEDERICOSANTAMARA

Problema 1
En este caso la decisin que debemos tomar es cuanto ser la
produccin de unidades por cada trimestre, pero como puedo fabricar
unidades en horario regular y en tiempo extra, es conveniente separar
estos en variables distintas. Adems se debe decidir cuantas unidades
guardar en el inventario.
xt = produccin en el perodo t en horario regular
t=13)
yt = produccin en el perodo t en tiempo extra
todo t=13)
it = inventario al final del perodo t
t=13)

(para

todo
(para

(para

todo

De acuerdo a las variables definidas podemos formular el modelo

completo considerando el balance trimestral entre lo producido, lo
proveniente del perodo anterior en inventario y la demanda del
trimestre respectivo.
Lo que queremos es minimizar los costos (40, 60 y 15 para produccin
normal, extra e inventario respectivamente):
Min z = 40(x1 + x2 + x3) + 60(y1 + y2 + y3) + 15(i1 + i2)
s.a.
20 + 0,8(x1 + y1) = 30 + i1
En el trimestre 1 ya tengo 20 unidades limpias. Mas las que produzca
en tiempo normal y mas las que produzca en sobretiempo deben ser
igual a 30 mas lo que deje en inventario final para el prximo periodo,
considerando que tengo una capacidad de produccin menor a la
demanda exigida para los prximos trimestres. Es por eso que tambin
agrego y1. A pesar de que sin y 1 igual abastezco la demanda del
trimestre 1. El 0,8 es porque el 20% de esta produccin es defectuosa y
no sirve para abastecer la demanda.
0,9i1 + 0,8(x2 + y2) = 20 + i2
De lo que me qued en el inventario del trimestre 1, el 90% est en
condiciones de abastecer la demanda. De la misma manera, el 80% de
la produccin del trimestre 2. Todo esto debe ser igual a la demanda
exigida para el trimestre 2 mas el inventario final para poder abastecer
el tercer trimestre.
0,9i2 + 0,8(x3 + y3) = 40.

UNIVERSIDADTCNICAFEDERICOSANTAMARA
Anlogo a los anteriores trimestres, con la diferencia que ahora no
necesito dejar inventario final porque no tengo otros trimestres que
abastecer demanda.
Xt 27
para todo t
Se pueden producir un mximo de 27 unidades por trimestre.
xt; yt ;it 0
Restriccin de la no negatividad
Problema 2
Nuestro problema es saber cuantos asesores de tiempo completo y
tiempo parcial vamos a usar en los turnos de modo de minimizar al
mximo los costos.

xinmerodeasesoresdetiempocompletoasignadosalturnoidetiempocompleto,
parai=1,2,3
yi nmero de asesores de tiempo parcial asignados al turno j de tiempo
parcial, para j = 1, 2, 3, 4,

X1= nmero de asesores tiempo completo, turno matutino (8 am 4

pm).
X2= nmero de asesores tiempo completo, turno vespertino (12 pm 8
pm).
X3= nmero de asesores de tiempo completo, turno nocturno (4 pm 12
am).
Y1= nmero de asesores de tiempo parcial, turno 1 (8 am 12 pm).
Y2= nmero de asesores de tiempo parcial, turno 2 (12 pm 4 pm).
Y3= nmero de asesores de tiempo parcial, turno 3 (4 pm 8 pm).
Y4= nmero de asesores de tiempo parcial, turno 4 (8 pm 12 am).

F.O.:
Minz=(40*8)(x1+x2+x3+x4)+(30*4)(y1+y2+y3+y4)
Buscamosminimizarloscostosatiempocompletodelosturnosxidondeelcostoes
deUS$40porhora(8)masloscostosatiempoparcialdelosturnosxjdondeel
costoesdeUS$30porhora(4)
s.a.
X1 + Y1 4
Para el primer horario, la suma de los asesores no debe ser inferior al
numero mnimo de asesores requeridos para ese turno.

UNIVERSIDADTCNICAFEDERICOSANTAMARA

X1 + X2 + Y2 8
Lo mismo para el segundo horario, con un mnimo de 8 asesores. La
diferencia es que agregamos el x2 (vespertino) porque tambin entra en
este turno y ahora tenemos el y2 porque es el turno de 4 horas que le
corresponde.
X2 + X3 + Y3 10
Lo mismo con este horario. Ahora entran los asesores con turno nocturno
y quedan fuera los x1 por ser un turno matutino y ahora tenemos el y2
porque es el turno de 4 horas que le corresponde.
X3 + Y4 6
Lo mismo para este turno. La diferencia es que de los asesores con turno
completo solo le corresponde a los de turno nocturno que empiezan a
trabajar a las 8pm y ahora tenemos el y4 porque es el turno de 4 horas
que le corresponde.
X1 2Y1
Dijimos que los turnos largos deben ser al menos el doble de los turnos
cortos.
X1 + X2 2Y2
Lo mismo para este horario. Dijimos que los turnos largos deben ser al
menos el doble de los turnos cortos.
X2 + X3 2Y3
Lo mismo para este horario. Dijimos que los turnos largos deben ser al
menos el doble de los turnos cortos.
X3 2Y4
Y lo mismo para el ltimo horario. Dijimos que los turnos largos deben
ser al menos el doble de los turnos cortos.
Por ultimo la restriccin de la no negatividad:
X1; X2; X3; Y1; Y2; Y3; Y4 0.
Problema 3
Problema 4

Minzx1x2
s.a.
2x1x2x34

UNIVERSIDADTCNICAFEDERICOSANTAMARA

x1x22x32
x1,x2,x30
zx1x2=0
2x1+x2+x3=4
x1+x2+2x3=2
Z
1
0
0

X1
-1
2
1

X2
-1
1
1

X3
0
1
2

LD
0
4
2