INVESTIGACIÓN DE

OPERACIONES
Araujo Cajamarca, Raul
PROGRAMACIÓN LINEAL,
SOLUCIÓN GRÁFICA.
CONTENIDO
AGENDA
1. Definición e importancia de la Programación Lineal
2. Metodología para plantear MMPL
3. Métodos para determinar su solución
4. Región factible
5. Vértices
6. Informe Administrativo
UNIDAD I
• SEMANA N° 1

PROGRAMACIÓN LINEAL
SOLUCIÓN
GRÁFICA
Araujo Cajamarca, Raul
CITAS
 Interés

¿Hay alguna forma de que

un plan de producción y/o
servicio sea el óptimo?

¿Existe alguna herramienta

que nos permita determinar
de manera óptima, el plan de
operaciones de
unaorganización?
 LOGRO DE LA SESIÓN

Al término de la sesión, el estudiante elabora una exposición sobre las teorías

sobre PL, solución e informe mostrando dominio técnico, claridad,

desenvolvimiento y manejo del método gráfico para la determinación de la

solución óptima a un caso planteado

TIEMPO SUJETO VERBO CONDICIÓN CRITERIOS

Descubrimiento

X2

R1

X1
R2
R3
La compañía Florida S.A. produce dos tipos de vidrios:
q florentinos y
q Martillados.
Para los cuales ha establecido un costo de $200 y $400 por
unidad respectivamente (Una unidad equivale a un vidrio de 120
cm de ancho, 180 cm de largo y 5 mm de espesor).
Para la fabricación de estos productos se cuenta con una
disponibilidad semanal de 240 horas hombre, 420 horas horno y
480 unidades de materia prima.
Se conoce que para la producción de un vidrio florentino se requieren de 480 minutos hombre, 360
minutos en el horno y 16 unidades de materia prima, mientras que para producir un vidrio martillado
se requiere 3 horas hombres, 7 horas de proceso en el horno y 6 unidades de materia prima. El
Dpto. de marketing ha estimado que como mínimo se venderán 40 vidrios entre los 2 tipos y ademá
el de tipo Martillados representará como maximo el 90%
Determine el plan optimo de operaciones.(Z*=16400)
a) ¿Cantidad de recursos(horas, materiales) de producción se programarán?
b) ¿Cuántas horas de tiempo de ocio se tendrán en cada operación?
Es un método matemático que se emplea para resolver problemas
de optimización. En palabras simples la P.L. busca asignar recursos
limitados, entre actividades que compiten, de la forma mas
óptima posible.

Supuestos de la P.L.

q Proporcionalidad
q Aditividad
q Divisibilidad
q Certidumbre
q Objetivo Único
q No negatividad
Optimizar Coeficientes objetivo
Variables de decisión

X 0 = C1 X 1 + C2 X 2 + ...... + Cn X n
Coeficientes tecnológicos Coeficientes recurso
Sujeto a:
a11 X 1 + a12 X 2 + ..... + a1n X n (£, =, ³)b1
a21 X 1 + a22 X 2 + ..... + a2 n X n (£, =, ³)b2
. . . . .
. . . . .
. . . . .
am1 X 1 + am 2 X 2 + ..... + amn X n (£, =, ³)bm
Condiciones técnicas
X1,2,.....n > 0 o No negatividad
 Simplex
Dos fases

Algebraico
M grande

Programación
lineal
Gráfico

Símplex
revisado
Karmarkar
Dual
Símplex
 Max. z=22x+25y
Vértice x y z
J 0.00 0.00 0.00
C 0.002,500.00 62,500.00
A 571.432,142.86 66,142.96
E 857.141,714.29 61,714.33
I 1,500.00 0.00 33,000.00
 Experiencia

Actividades de aplicación
colaborativa

La Compañía Paris es un pequeño fabricante de equipo

y suministros para golf. El distribuidor de Paris cree que
existe un mercado tanto para una bolsa de golf de
precio moderado, denominada modelo estándar, como
para una bolsa de precio elevado, denominada modelo
de lujo. El distribuidor sugiere que si Paris produce
bolsas a un precio competitivo, comprará toda la
producción durante los siguientes tres meses.
Los requerimientos de tiempo de producción para las
cuatro operaciones de manufactura y la estimación de
ganancias por bolsa se muestra en la tabla 01:
Tiempo de Producción (horas/bolsa) Ganancia
Producto Corte y Insp. y por
Costura Term. Bolsa
Teñido Empaque
Estándar 7/10 1/2 1 1/10 $10
De lujo 1 5/6 2/3 1/4 $9
Horas Disp. 630 600 708 135

Araujo Cajamarca, Raul 22

El director de manufactura estima que dispondrán de
630 horas de tiempo de corte y teñido, 600 horas de
tiempo de costura, 708 horas de tiempo de terminado y
135 horas de tiempo de inspección y empaque para la
producción de bolsas de golf durante los siguientes tres
meses.
a) ¿Cuántas horas de tiempo de producción se programarán para
cada operación?
b) ¿Cuántas horas de tiempo de ocio se tendrán en cada
operación?

Araujo Cajamarca, Raul 23

 PPTevidenciado
Aprendizaje
ESTRUCTURA

TRABAJO APLICATIVO:
Desarrollar los ejercicios de la guía de actividades.

La fábrica de Hilados y Tejidos ACR SAC requiere fabricar dos tejidos de

calidad diferente T001 y T002; se dispone de 500 Kg de hilo a, 300 Kg de
hilo b y 108 Kg de hilo c. Para obtener un metro de T001 diariamente se
necesitan 125 gr. de a, 150 gr. de b y 72 gr de c; para producir un metro de
T002 por día se necesitan 200 gr de a, 100 gr de b y 27 gr de c.

El T001 se vende a $40 el metro y el T002 se vende a $50 el metro.

El costo de producción de un metro de T001 es $18 y de T002 es $25.
Ayude a ACR SAC a planificar su producción de manera
optima.(Z*=66142.86)
CONCLUSIONES

01

02

03

04
REFERENCIAS
Referencias
GRACIAS
Contenido elaborado en: