PROGRAMACIÓN LINEAL

RESULTADO DE APRENDIZAJE
Comunica de manera clara y correcta,
las alternativas de decisión a tomar
frente al problema tratado, aplicando el
Modelo de Programación Lineal.
ELABORACIÓN
DEL INFORME
TÉCNICO
APLICANDO P.L.
ANÁLISIS DE
SENSIBILIDA
D DE P.L.

SIMULACIÓN DE P.L.
EN EL TORA
EJERCICIOS DE
APLICACIÓN DE
P.L.

DEFINICION DEL
MODELO DE P.L.

ANÁLISIS DE REQUERIMIENTOS DE INFORMACIÓN --- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
 ESTRUCTURA DE UN MODELO DE P.L.
1. Función objetivo: Consiste en 3. Restricciones Estructurales:
optimizar el objetivo que persigue una Diferentes requisitos que debe cumplir
situación la cual es una función lineal cualquier solución para que pueda
de las diferentes actividades del llevarse a cabo, dichas restricciones
problema. En la función objetivo se
maximiza o minimiza. pueden ser de capacidad, mercado,
materia prima, calidad, balance de
materiales, etc.
2. Variables de decisión: Son las  
incógnitas del problema. La definición
de las variables es el punto clave y 4. Condición técnica: Todas las
básicamente consiste en los niveles de variables deben tomar valores
todas las actividades que pueden positivos, o en algunos casos puede
llevarse a cabo en el problema a ser que algunas variables tomen
formular. valores negativos.

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 EJEMPLOS DE LA ESTRUCTURA DE UN MODELO DE P.L.
1. Función objetivo. Ejm: 3. Restricciones Estructurales.
MAX Z = 3X + 4Y; MIN Z = 5X + Y + Ejm:
2Z; Max Z = A – 2B + 5C; MIN Z = 8P + i) 2X+4Y>=16
2Q+7R - 3S.
ii)3X+2Y-8Z<=15

2. Variables de decisión. Ejm: iii)a-5b+3c<=10

Sea X: Número de tn de calcio asignado al  

proceso A. 4. Condición técnica. Ejm:
Sea Y: Número de tn de aluminio x; y; z >=0
asignado al proceso B.
a; b>=0
Sea Z: Número de tn de potasio asignado
al proceso C.

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 PROGRAMACIÓN LINEAL

RESULTADO DE APRENDIZAJE
Comunica de manera clara y correcta,
las alternativas de decisión a tomar
frente al problema tratado, aplicando el
Modelo de Programación Lineal.
ELABORACIÓN
DEL INFORME
TÉCNICO
APLICANDO P.L.
ANÁLISIS DE
SENSIBILIDA
D DE P.L.

SIMULACIÓN DE P.L.
EN EL TORA
EJERCICIOS DE
APLICACIÓN DE
P.L.

DEFINICION DEL
MODELO DE P.L.

ANÁLISIS DE REQUERIMIENTOS DE INFORMACIÓN --- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
Problema 1
Una compañía fabricante de TV produce dos modelos de televisores, PLASMA y 5K.
Hay dos líneas de producción, una para cada modelo e intervienen dos departamentos
en la producción de ellos. La capacidad de la línea de producción del Plasma es de 70
aparatos de TV por día. La capacidad de la línea de producción del 5K es de 50
televisores diarios. En el departamento A se fabrican los cinescopios. En este
departamento se requiere una hora de trabajo para cada modelo Plasma y dos horas
de trabajo para cada aparato 5K. En la actualidad puede asignarse un máximo de 120
horas de trabajo diarias para la producción de ambos tipos de aparato en el
departamento A. En el departamento B se construye el chasis. Aquí se requiere una
hora de trabajo para cada televisor Plasma y también una hora para cada modelo 5K.
Actualmente se pueden asignar 90 horas de trabajo al departamento B para la
producción de ambos modelos. La contribución a las ganancias es de 20 y 10 dólares,
respectivamente, por cada televisor Plasma y 5K. Esta información se presenta
resumida en la siguiente tabla:
INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
 INFORMACIÓN SOBRE PLASMA Y 5K
  CAPACIDAD MANO DE OBRA POR TELEVISOR GANANCIAS POR
DIARIA (HRS.) TELEVISOR ($)

DPTO A DPTO B
ASTRO 70 1 1 20
COSMO 50 2 1 10
DISPONIBILIDAD 120 90
TOTAL

Si la compañía sabe que podrá vender todos los aparatos PLASMA y 5K que sea capaz
de fabricar, ¿Cuál deberá ser el plan de producción por día (es decir, la producción
diaria) para cada modelo? Soluciónelo formulando un modelo de P.L. y evalúe los
resultados en el simulador.

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

Solución al Problema 1

Sea A = Producción diaria de aparatos PLASMA (TV/día)

C = Producción diaria de aparatos 5K (TV/día)
 
La función objetivo busca MAXIMIZAR la contribución total a las ganancias por la
producción de televisor PLASMA y 5K. Así:
 
Función Objetivo: MAX Z = 20A +10 C
Sujeta a:
A <= 70
C <= 50
A + 2C <= 120
A + C <= 90
A ; C >= 0
INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
Problema 2
Un administrador de personal debe programar las fuerzas de seguridad, de manera que
se satisfagan los requisitos de personal de guardia indicados en la tabla siguiente:
REQUERIMIENTO DE PERSONAL DE GUARDIA DE SEGURIDAD
HORA CANTIDAD MÍNIMA REQUERIDA DE OFICIALES
Medianoche – 4:00 a.m. 5
4:00 a.m. – 8:00 a.m. 7
8:00 a.m. – mediodía 15
Mediodía – 4:00 p.m. 7
4:00 p.m. – 8:00 p.m. 12
8:00 p.m. – medianoche 9

Los oficiales trabajan por turnos de ocho horas. Cada día hay seis de esos turnos. La
hora de inicio y final de cada turno aparece en la siguiente tabla:

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 PROGRAMA DE TURNOS
TURNO HORA DE INICIO HORA DE TÉRMINO
1 Medianoche 4:00 a.m.
2 4:00 a.m. 8:00 a.m.
3 8:00 a.m. mediodía
4 Mediodía 4:00 p.m.
5 4:00 p.m. 8:00 p.m.
6 8:00 p.m. medianoche

El gerente de personal quiere determinar la cantidad de oficiales que deberán trabajar en

cada turno, de manera que se logre minimizar el total de oficiales empleados, sin dejar
de satisfacer los requerimientos correspondientes a los turnos de guardia.

SOLUCIÓN:
Sea X1 = Cantidad de oficiales que estarán en servicio durante el turno 1
Sea X2 = Cantidad de oficiales que estarán en servicio durante el turno 2
Sea X3 = Cantidad de oficiales que estarán en servicio durante el turno 3
INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
 Solución al Problema 2
Sea X4 = Cantidad de oficiales que estarán en servicio durante el turno 4
Sea X5 = Cantidad de oficiales que estarán en servicio durante el turno 5
Sea X6 = Cantidad de oficiales que estarán en servicio durante el turno 6
  INTERVALO DE TIEMPO
TURNO Medianoche 4:00 a.m. a 8:00 a.m. a Mediodía a 4:00 p.m. a 8:00 p.m. a
a 4:00 a.m. 8:00 a.m. mediodía 4:00 p.m. 8:00 p.m. medianoche
1 X1 X1        
2   X2 X2      
3     X3 X3    
4       X4 X4  
5         X5 X5
6 X6         X6
Requerimiento 5 7 15 7 12 9

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

Entonces:
La función objetivo busca MINIMIZAR EL TOTAL DE OFICIALES EMPLEADOS,
cumpliendo con los requerimientos de cada turno. Así:
 
MIN Z = X1 + X2 + X3 + X4 + X5 + X6

Sujeta a:
X1 + X6 >= 5
X1 + X2 >= 7
X2 + X3 >= 15
X3 + X4 >= 7
X4 + X5 >= 12
X5 + X6 >= 9
Xi >= 0 ; donde i = 1;2;...;6
INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
Problema 3
Se desea mezclar mineral de hierro de cuatro minas distintas para fabricar rodamientos
destinados a un nuevo producto de PROTRAC: un tractor tipo oruga de tamaño mediano,
el E-6, diseñado especialmente para competir en el mercado europeo. Por medio de
análisis se ha demostrado que, para producir una mezcla dotada de las cualidades de
tracción adecuadas, deben cumplirse requerimientos mínimos en relación con tres
elementos básicos, que para simplificar, señalaremos aquí como A, B y C. En términos
específicos, cada tonelada de mineral deberá contener cuando menos 5 libras del
elemento básico A, 100 libras del elemento básico B y30 libras del elemento básico C.
Estos datos se presentan resumidos a continuación:
TABLA 1: REQUERIMIENTOS DE ELEMENTOS BÁSICOS
ELEMENTO BÁSICO REQUERIMIENTO MINIMO POR TONELADA DE
MEZCLA (libras de cada elemento)
A 5
B 100
C 30

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 El mineral extraído de cada una de las cuatro minas posee los tres elementos básicos,
pero en cantidades distintas. Estas composiciones expresadas en libras por toneladas se
muestran a continuación:
TABLA 2: COMPOSICIONES OBTENIDAS EN CADA MINA
ELEMENTO BÁSICO MINA (libras por tonelada de cada elemento)
1 2 3 4
A 10 3 8 2
B 90 150 75 175
C 45 25 20 37

Así mismo se describen los costos en $ por tonelada de mineral en cada una de las minas:
TABLA 3: COSTO DEL MINERAL DE CADA MINA
MINA COSTO EN $ POR TONELADA DE MINERAL
1 800
2 400
3 600
4 500

El objetivo de la administración es descubrir una mezcla factible de costo mínimo.

Formule un modelo de INVESTIGACIÓN
P.L. DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
 Solución al Problema 3
Sea T1 = Fracción de una tonelada que se tomará de la mina 1.
T2 = Fracción de una tonelada que se tomará de la mina 2.
T3 = Fracción de una tonelada que se tomará de la mina 3.
T4 = Fracción de una tonelada que se tomará de la mina 4

Modelo de P.L.
La Función Objetivo busca MINIMIZAR el costo de mezclar los elementos básicos que se obtienen en
cada mina.
 
Su expresión matemática es: Min Z = 800 T1 + 400 T2 + 600 T3 + 500 T4
 
Sujeta a:
 i) 10T1 + 3 T2 + 8 T3 + 2 T4 >= 5 (Libras del elemento básico A en 1 tonelada de mezcla).
ii) 90T1 + 150T2 + 75T3 + 175T4 >= 100 (Libras del elemento básico B en 1 tonelada de mezcla).
iii) 45T1 + 25T2 + 20T3 + 37T4 >= 5 (Libras del elemento básico C en 1 tonelada de mezcla).
iv) T1 + T2 + T3 + T4 = 1
v) Ti >= 0; donde i = 1; 2;...; 4
INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES
 ¿Qué es un requisito?

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 ¿Qué es un requisito?

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES

 ¿Qué es un requisito?

INVESTIGACIÓN DE OPERACIONES--- MGTR. ING. JUAN ANTONIO TORRES BENAVIDES