Universidad Nacional del Santa

Facultad de Ingeniera
Ingeniera de Sistemas e Informtica

INVESTIGACION DE
OPERACIONES I
Docente

:
Dr. Juan Pablo Snchez Chvez

Nombres

:
Blas Reyes Emerson Michael

Cdigo

:
0201314003

Ciclo:

VI

Septiembre, Chimbote

2015

FORMULACIN DE MODELOS DE
PROGRAMACIN LINEAL
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 tcnico-econmicos se muestran a continuacin.

Formule el modelo de programacin lineal para maximizar la contribucin total

mensual.

SOLUCION:
DEFINICION DE VARIABLES DE DECISION:

X1= Cantidad de mesas de tipo A pintada

X2= Cantidad de mesas de tipo B pintada
X3= Cantidad de mesas de tipo B sin pintar
X4= Cantidad de mesas de tipo C pintada

FUNCION OBJETIVO:
Max :

Zo = 35X1 + 40X2 + 20X3 +50X4

SUJETO A:
1X1 + 2X2 + 2X3 +3X4

<=200

Requerimiento como mximo de

tiempo de corte (horas)

2X1 + 4X2 + 4X3 +7X4

<= 300

Requerimiento como mximo de

tiempo de montaje (horas)

4X1 + 4X2 + 0X3 +5X4

<= 240

Requerimiento como mximo de

tiempo de pintura (horas)

X1,X2 ,X3 ,X4

>= 0

Restriccin de no negatividad

PROBLEMA 02
David, Diana y Lidia son los nicos socios y empleados de una compaa que
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
Montar mecanismo
Tallar la cubierta de
madera
Envo
Cada reloj de pie construido

RELOJ DE PIE
6 horas
8 horas

RELOJ DE PARED
4 horas
4 horas

3 horas
3 horas
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.

SOLUCION:
DEFINICION DE VARIABLES DE DECISION:

X1 = NUMERO DE RELOJES DE PIE CONSTRUIDOS.

X2 = NUMERO DE RELOJES DE PARED CONSTRUIDOS.

FUNCIN OBJETIVO:
Maximizar:
SUJETO A:

Z 0 =300X 1+200X 2

6X 1+ 4X 2 40

(David solo puede trabajar 40 horas

semanales)

8X 1+ 4X 2 40

(Diana solo puede trabajar 40 horas

semanales)

3X 1+3X 2 22

(Lidia solo puede trabajar 22 horas

semanales)

X 1, X 2 0

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
CURSO 1

CURSO 2

CURSO 3

CURSO 4

Prof. 1

0.5

4.5

3.5

Prof. 2

4.5

3.5

2.5

3.25

Prof. 3

2.0

3.0

4.5

2.75

Prof. 4

2.25

3.75

2.75

3.5

SOLUCIN:
Nota: como i = j, entonces ningn profesor i deja de ser asignado a un curso j, por lo tanto
todas las restricciones sern de igualdad.
DEFINICIN DE LAS VARIABLES DE DECISIN:

X11: asignacin del Prof. 1 al curso 1

X12: asignacin del Prof. 1 al curso 2
X13: asignacin del Prof. 1 al curso 3
X14: asignacin del Prof. 1 al curso 4
X21: asignacin del Prof. 2 al curso 1
X22: asignacin del Prof. 2 al curso 2
X23: asignacin del Prof. 2 al curso 3
X24: asignacin del Prof. 2 al curso 4
X31: asignacin del Prof. 3 al curso 1
X32: asignacin del Prof. 3 al curso 2
X33: asignacin del Prof. 3 al curso 3
X34: asignacin del Prof. 3 al curso 4
X41: asignacin del Prof. 4 al curso 1
X42: asignacin del Prof. 4 al curso 2
X43: asignacin del Prof. 4 al curso 3
X44: asignacin del Prof. 4 al curso 4

FORMULACIN DEL MODELO:

Min.

Z0= 0.5X11 + 4.5X12 + 3.5X13 + 3X14 + 4.5X21+ 3.5X22 + 2.5X23 + 3.25X24 +

2.0X31 + 3.0X32 +

4.5X33 + 2.75X34 + 2.25X41 + 3.75X42 + 2.75X43 + 3.5X44

SUJETO A:
Se tiene un conjunto de restricciones de i a j es decir de Prof. a curso

X11 + X12 + X13 + X14 =1

X21+ X22 + X23 + X24 =1
X31+ X32 + X33 + X34 =1
X41+ X42 + X43 + X44 =1

Se tiene un conjunto de restricciones de j a i es decir de curso j sea asignada al Prof. i

X11 + X21 + X31 + X41 =1

X12+ X22 + X32 + X42 =1

X13+ X23 + X33 + X43 =1

X14+ X24 + X34 + X44 =1

X11 ; X21 ; X31 ; X41 ; X12; X22 ; X32 ; X42 ; X13; X23 ; X33 ; X43 ; X14; X24 ; X34 ; X44

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.
SUCURSA
L

PROYECTO

TASA DE GANANCIA

LIMITE SUPERIOR
DE LA INVERSION
(S/.)

6%

700 000

7%

580 000

8%

990 000

6%

810 000

9%

1200 000

10%

470 000

11%

720 000

7%

420 000

SOLUCION:
DEFINICIN DE LAS VARIABLES DE DECISIN
Sea:

X ij

= Cantidad que invierte sucursal i (i=1,2,3) en el proyecto j (j=1,2,,8)

FUNCION OBJETIVO:
Se expresa como la maximizacin de los retornos de inversin.
Max.

Z 0 = 0.06

X 11 + 0.07

X 25 + 0.10

X 26

X 12 + 0.08
+ 0.11

X 13

X 37 + 0.07

+ 0.06

X 24

+ 0.09

X 38

SUJETO A:
Cantidad Disponible

X 11 +
X 38

X 12 +

X 13 ) + (

X 24

X 25 +

X 26 ) +

5 000 000

Fondos mnimos a nivel a invertir en cada sucursal

X 11 +

X 12

X 13

350 000 -------> Sucursal 1

X 24

X 25 +

X 26

580 000 -------> Sucursal 2

X 37

+
+

X 38

890 000 -------> Sucursal 3

Fondos mximos a invertir la sucursal 2

X 24

X 25 +

X 26

1 850 000

Limites superiores de inversin por proyecto en cada sucursal

X 11

700 000

X 12

580 000

X 13

990 000

X 24

810 000

X 25

1 200 000

X 37 +

X 26

470 000

X 37

720 000

X 38

420 000

X ij

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.

La demanda anual de cada una de las 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.

PIEZA

Costo de
produccin del pas
por pieza

Costo de
importacin por
pieza

P1

US $ A

US $ 2.20

P2

US $ B

US $ 1.15

P3

US $ C

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.

SOLUCIN:

FBRICA DE AUTOMVILES:

- Fabrica Xi piezas
- Importa Yi piezas
FUNCION OBJETIVO:

Min Z0 = A X1 + B X2 + C X3 + 2.2 Y1 + 1.15 Y2 + 4.10 Y3

SUJETO A:
Condicin de tiempo:

0.20 X1 + 0.25 X2 + 0.19 X3 9000

0.30 X1 + 0.95 X2 + 0.20 X3 9000
0.45 X1 + 0.22 X2 + 0.18 X3 9000
0.15 X1 + 0.21 X2 + 0.28 X3 9000

Condicin de demanda:

X1 + Y1 20200

X2 + Y2 20200
X3 + Y3 20200
Condicin gerencia

X1 Y1
X2 Y2
X3 Y3
2.20 Y1 + 1.15 Y2 + 4.10 Y3 0.45 (A X1 + B X2 + C X3)
X1, X2, X3, Y1, Y2, Y3 0