"Ao de la Diversificacin Productiva y del Fortalecimiento de la

Educacin"

UNIVERSIDAD NACIONAL DEL SANTA

ESCUELA ACADMICO PROFESIONAL DE INGENIERA DE SISTEMAS E
INFORMTICA

CURSO:
INVESTIGACIN DE OPERACIONES
DOCENTE:
JUAN PABLO SNCHEZ
TEMA:
PROBLEMAS DE PROGRAMACIN LINEAL - MODELAMIENTO
AUTOR:
SAAVEDRA ZEGARRA MELVIN MARIO

NUEVO CHIMBOTE

2015

PROBLEMA 01
La empresa Dynamix fabrica tres estilos diferentes de mesas. A, B y C. Cada modelo de
mesa requiere de una cierta cantidad de tiempo para el corte de las piezas, su montaje y
el correspondiente proceso de pintura. La empresa puede vender todas las unidades que
fabrica. Es ms, el modelo B tambin se puede vender sin pintar. Los datos tcnicoeconmicos se muestran a continuacin.
Formule el modelo de programacin lineal para maximizar la contribucin total mensual.
Modelo

Tiempo de
corte (horas)

Tiempo de
montaje (horas)

Tiempo de
pintura (horas)

Modelo 1:Mesa
A pintada
Modelo 2:Mesa
B pintada
Modelo 3:Mesa
B sin pintar
Modelo 4:Mesa
D pintada
Capacidad
(horas/mes)

Utilidad o
contribucin
unitaria (S/.)
35

40

20

50

200

300

240

Formule el modelo de programacin lineal para maximizar la contribucin total mensual.

RESOLUCIN
Funcin objetivo:
Max ( Z 0 )=35 x 1 +40 x 2 +20 x 3 +50 x 4

x 1 = # total de Mesas A pintada producidas por unidades.

x 2 = # total de Mesas B pintada producidas por unidades.
x 3 = # total de Mesas B sin pintar producidas por unidades.
x 4 = # total de Mesas D pintada producidas por unidades.
Sujeto a:
(i) 1 x 1 +2 x 2 +2 x 3 +3 x 4 200 Capacidad en horas/mes
(ii) 2 x 1 +4 x 2 +4 x 3 +7 x 4 300 Capacidad en horas/mes

(ii) 4 x 1 +4 x 2 +0 x 3 +5 x 4 240 Capacidad en horas/mes

(iv)

x 1 , x 2 , x 3 , x 4 0 Restriccin de no negatividad

PROBLEMA 02
David, Diana y Lidia son los nicos socios y empleados de una compaa de produce
relojes. David y Diana pueden trabajar un mximo de 40 horas por semana (cada uno de
ellos), mientras que Lidia solo puede trabajar hasta 22 horas semanales.
La empresa hace dos tipos de relojes: relojes de pie y relojes de pared. Para hacer un
reloj. David (ingeniero mecnico) ensambla las partes interna y Diana (ebanista) produce
las cajas de madera elaboradas a mano. Lidia es responsable de recibir pedidos y enviar
los relojes. El tiempo que se requiere para cada tarea se muestra en la siguiente tabla.
TAREA
RELOJ DE PI
RELOJ DE PARED
Montar mecanismo
6 horas
4 horas
Tallar la cubierta de 8 horas
4 horas
madera
Envo
3 horas
3 horas
Cada reloj de pie construido y enviado deja una ganancia de S/. 300 nuevos soles,
mientras que cada reloj de pared proporciona una ganancia de S/. 200 nuevos soles. Los
tres socios desean determinar cuntos relojes de cada tipo deben producir por semana
para maximizar la ganancia total. Formule el modelo de programacin lineal.
RESOLUCIN
Funcin objetivo:
Max ( Z 0 )=300 x 1 +200 x 2

x 1 =Cantidad de reloj de pie producido en unidades.

x 2 =Cantidad de reloj de pared producido en unidades.
Sujeto a:
(i) 6 x 1 +4 x 2 40 David puede trabajar un mximo de 40 horas
(ii) 8 x 1 +4 x 2 40 Diana puede trabajar un mximo de 40 horas
(ii) 3 x 1 +3 x 2 30 Lidia solo puede trabajar hasta 22 horas semanales
(iv)

x 1 , x 2 0 Restriccin de no negatividad

PROBLEMA 03
Los profesores del departamento de informtica y computacin, identificado como.
PROF1, PROF2, PROF3, PROF4, son capaces de ensear cualquiera de los 4 diferentes
cursos, sin embargo debido a ciertos factores experimentales y funciones de investigacin
y proyeccin social, la cantidad semanal promedio de preparacin de clases necesario
para ensear los cursos no es constante. Al jefe de departamento le gustara asignar a
cada profesor uno y slo uno de los cursos para minimizar el tiempo total de preparacin
de clase para todos los 4 cursos, para aprovechar la mayor cantidad de tiempo en otras
funciones acadmicas. La siguiente tabla muestra el tiempo en horas de preparacin
necesario de cada profesor por cada curso. Formule el modelo de programacin lineal,
para cumplir con el objetivo del jefe de departamento.
TIEMPO DE PREPARACION PARA LOS 4 PROFESORES 4 CURSOS
J
I
Prof. 1
Prof. 2
Prof. 3
Prof. 4

CURSO 1

CURSO 2

CURSO 3

CURSO 4

0.5
4.5
2.0
2.25

4.5
3.5
3.0
3.75

3.5
2.5
4.5
2.75

3
3.25
2.75
3.5

RESOLUCIN
Definicin de variables:
Xji= Variable de estado que indica el tiempo que a un profesor(i) se le asigna un curso(j)
(i=Prof.1, Prof.2, Prof.3, Prof.4)
(j=CURSO1, CURSO2, CURSO3, CURSO4)

Funcin objetivo:
Min ( Z 0 )=0.5x11 + 4.5x12 + 2.0x13 + 2.25x14 + 4.5x21 + 3.5x22 + 3.0x23

+ 3.75x24 + 3.5x31 + 2.5x32 + 4.5x33 + 2.75x34 + 3x41 + 3.25x42 + 2.75x43

+ 3.5x44

s.a.:
(i) 0.5x11 + 4.5x21 + 3.5x31 + 3x41

(ii) 4.5x12 + 3.5x22 + 2.5x32 + 3.25x42

(iii) 2.0x13 + 3.0x23 + 4.5x33 + 2.75x43

(iv) 2.25x14 + 3.75x24 + 2.75x34 + 3.5x44

Restriccin de no negatividad
Xij 0
i = 1, 2, 3
j = 1, 2, 3, 4, 5, 6, 7, 8

PROBLEMA 04
Una Compaa dispone de S/. 5 000 000 para distribuirlos el prximo ao entre sus tres
sucursales. Debido a compromisos de estabilidad del nivel de empleados y por razones
de inversin mnima, la CIA ha establecido un nivel mnimo de fondos para cada sucursal,
estos fondos mnimos son de S/. 350 000, 580 000 y 890 000 respectivamente. Debido a
la naturaleza de su inversin, la sucursal 2 no puede utilizar en inversin ms de S/. 1 850
000, sin una expansin de capital grande. Cada sucursal tiene la oportunidad de dirigir
(Administrar) distintos proyectos con los fondos que recibe. Para cada proyecto se ha
establecido una tasa de ganancia (como un % de la inversin). En el siguiente cuadro se
dan los datos respectivos para cada proyecto. Confeccionar el modelo de programacin
lineal que determine en su solucin la cantidad que cada sucursal debe invertir en sus
respectivos proyectos para obtener la mxima rentabilidad.
SUCURSAL

PROYECTO

TASA DE
GANANCIA

1
2
3
4
5

6%
7%
8%
6%
9%

LIMITE SUPERIOR
DE LA INVERSIN
( S/.)
700 000
580 000
990 000
810 000
1 200 000

6
7
8

10 %
11 %
7%

470 000
720 000
420 000

RESOLUCIN
V. D.
Sea Xij = cantidad que invierte sucursal i (i= 1, 2, 3) en el proyecto j (j= 1, 2,3,4,5,6,7, 8)

F.O. se expresara como la maximizacin de los retornos de inversin.

Max Zo = 0.06 X11 + 0.07 X12 + 0.08 X13 + 0.06 X24 + 0.09 X25 + 0.10 X26 + 0.11 X37 +
0.07 X38

s.a.
Cantidad disponible
( X11 + X12 + X13) + ( X24 + X25 + X26) + X37 + X38 5 000 000

Fondos mnimos a invertir en cada sucursal

X11 + X12 + X13 350 000 sucursal 1
X24 + X25 + X26 580 000 sucursal 2
X37 + X38 890 000 sucursal 3

Fondos mximos a invertir la sucursal 2

X24 + X25 + X26 1 850 000
Limites superiores de inversin por proyecto en cada sucursal
X11 700 000
X12 580 000
X13 990 000
X24 810 000
X25 1 200 000
X26 470 000
X37 720 000

X38 420 000

Restriccin de no negatividad
Xij 0
i = 1, 2, 3
j = 1, 2, 3, 4, 5, 6, 7, 8

PROBLEMA 05
Una fbrica de automviles puede fabricar 3 piezas de carrocera o importarlas sean las
piezas P1, P2, P3. Si las piezas son fabricadas en el pas pueden producirse cada una en
4 mquinas herramientas, denominadas M1, M2, M3, M4. La siguiente tabla de las
unidades de tiempo en horas requeridas en cada mquina por pieza fabricada.
P1
P2
P3

M1
0.20
0.25
0.19

M2
0.30
0.95
0.20

M3
0.45
0.22
0.18

M4
0.15
0.21
0.28

La demanda anual de cada una delas piezas es de 20200 unidades; no se dispone ms

de 9000 horas anuales disponibles en cada una de las maquinas. El costo de produccin
y de importacin de cada pieza est dada en la siguiente tabla.
Costo de produccin del pas por pieza
Costo de importacin por pieza
P1
US $ 2.20
P2
US $ 1.15
P3
US $ 4.10
El gerente general desea que el nmero de piezas fabricadas en el pas sea mayor que el
nmero de piezas importadas, adems desea que el costo total de importacin no exceda
el 45% del costo total de produccin en el pas, bajo estas condiciones cuntas piezas
anuales debes fabricarse en el pas, cuantas importarse tal que el costo de produccin e
importacin se minimice, cumpliendo todas las restricciones? Confeccionar el modelo de
programacin lineal.

RESOLUCIN
Funcin objetivo:

Min Z0 = P1.X1 + P2. X2 + P3.X3 + 2.2 Y1 + 1.15 Y2 + 4.1 Y3

Xj = N de piezas a fabricar en el Pas del tipo Pj (j = 1, 2 y 3)
Yj = N de piezas a importar al Pas del tipo Pj (j = 1, 2 y 3)

Condicin de tiempo:
0.20 X + 0.25 x + 0.45 X

9000

0.30 X + 0.95 x + 0.20 X

9000

0.45 X + 0.22 x + 0.18 X

9000

0.15 X + 0.21 x + 0.28 X

9000

Condicin de demanda total de cada pieza

X1 + Y1 = 20200
X2 + Y2 = 20200
X3 + Y3 = 20200
Condicin gerencia N total de piezas fabricas mayor a N de piezas importadas de
cada tipo
X1

Y1

X2

Y2

X3

Y3

Condicin del costo total de importacin menor al 45 % del costo total de

fabricacin
P1.X1 + P2. X2 + P3.X3
X1, X2, X3, Y1, Y2, Y3

0.45 (2.2 Y1 + 1.15 Y2 + 4.1 Y3)

0

Restriccin de no negatividad