UNIVERSIDAD FERMIN TORO

VICE-RECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA DE MANTENIMIENTO MECANICO

PROGRAMACIÓN LINEAL

Autor: Jaime Rodríguez

Docente: Juan Sánchez
Asignatura: Ingeniería Industrial

CABUDARE, DICIEMBRE 2022

 PROGRAMACIÓN LINEAL

Una compañía se dedica a la fabricación de tres clases de lentes: A, B

y C. El procedimiento de producción involucra tres operaciones: formación
de los lentes, donde el vidrio fundido se transforma en lentes crudos; la
inspección, un sistema complejo donde las propiedades de los lentes se
determinan y se clasifican según su clase; el acabado, donde un
procedimiento automático corta y pule los lentes. El departamento de
ingeniería industrial después de un minucioso estudio del proceso
productivo, ha establecido los siguientes estándares de producción.
Datos de producción para la compañía (minutos por lente)
Tipo de lente Formación Inspección Acabado
A 1 3 2
B 2 3 5
C 3 6 4

El departamento de contabilidad por su parte, pronostica los siguientes

costos e ingresos para la compañía.
Datos de costo e ingreso para la compañía
Graduación Costo de Costo de Precio de
Costo total
de los lentes manufactura materiales venta
A $ 17.25 $ 7.75 $ 25 $ 50
B $ 31.75 $ 18.25 $ 50 $ 80
C $ 51.50 $ 23.50 $ 75 $ 120

Formule y resuelva el programa lineal destinado a saber el número de

cada tipo de lentes que deberán producirse en una hora, de tal manera
que se optimice el beneficio por las ocho horas de trabajo del día.
Solución

OBJETIVO (VERBAL).
Se desea determinar el número de cada tipo de lentes que deberán
producirse en una hora para obtener las mayores utilidades, por tanto, se
trata de una maximización.

RESTRICCIONES (VERBALES)
1.- Solo se dispone de 480 dólares para formación de lentes.
2.- Solo se dispone de 480 dólares para inspección de lentes.
3.- Solo se dispone de 480 dólares para acabado de lentes.

VARIABLES (ESTRUCTURA MATEMÁTICA)

Para representar las variables de decisión se establece que:
X 1 =Proceso de fabricaciónlentes tipo A .
X 2 =Procesode fabricación lentes tipo B .
X 3 =Proceso de fabricación lentes tipo C .

COEFICIENTES DE LA FUNCION OBJETIVO (Z)

La función objetivo se expresa en dólares y representa maximizar las
utilidades de cada tipo de recorrido, por tanto, se establece que:
C 1=$ 25 dólares=utilidad por fabricaciónlentes tipo A .
C 2=$ 30 dólares=utilidad por fabricaciónlentes tipo B .
C 3=$ 45 dólares=utilidad por fabricación lentes tipo C .

Función Objetivo:
Max Z=25 X 1+ 30 X 2+ 45 X 3

Entonces, el modelo matemático para el problema estará dado

entonces por:
 Función Objetivo:
Max Z=25 X 1+ 30 X 2+ 45 X 3
Sujeto a:
¿

El problema se adecuará al modelo estándar de programación lineal,

agregando las variables de holgura, exceso y/o artificiales en cada una de
las restricciones:

 Restricción 1: Tiene signo "≤" (menor igual) por lo que se agregará la

variable de holgura X 4.
 Restricción 2: Tiene signo "≤" (menor igual) por lo que se agregará la
variable de holgura X 5 .
 Restricción 3: Tiene signo "≤" (menor igual) por lo que se agregará la
variable de holgura X 6 .
A continuación, se muestra el problema en la forma estándar. Se colocará
el coeficiente 0 (cero) donde corresponda para crear nuestra matriz:

Función Objetivo:
Max Z=25 X 1+ 30 X 2+ 45 X 3 +0 X 4 +0 X 5 +0 X 6

Matriz inicial

Tabla 1     25 30 45 0 0 0
Base Cb P0 P1 P2 P3 P4 P5 P6
P4 0 480 1 2 3 1 0 0
 P5 0 480 3 5 6 0 1 0
P6 0 480 2 3 4 0 0 1
Z   0 -25 -30 -45 0 0 0
La variable que sale de la base es P5 y la que entra es P3. El elemento
pivote es 6.

Método Simplex

Tabla 2     25 30 45 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 240 -0.5 -0.5 0 1 -0.5 0

P3 45 80 0.5 0.83333333333333 1 0 0.16666666666667 0

- -
P6 0 160 0 0 0 1
0.33333333333333 0.66666666666667

360
Z   -2.5 7.5 0 0 7.5 0
0
La variable que sale de la base es P3 y la que entra es P1. El elemento
pivote es 1/2.

Tabla 3     25 30 45 0 0 0

Base Cb P0 P1 P2 P3 P4 P5 P6

P4 0 320 0 0.33333333333333 1 1 -0.33333333333333 0

P1 25 160 1 1.6666666666667 2 0 0.33333333333333 0

P6 0 160 0 -0.33333333333333 0 0 -0.66666666666667 1

Z   4000 0 11.666666666667 5 0 8.3333333333333 0

La solución óptima es Z = 4000
X1 = 160 X4 = 320
X2 = 0 X5 = 0
X3 = 0 X6 = 160

Por lo tanto; se deberán producir en una hora 160 lentes tipo A,

para que se optimice el beneficio por las ocho horas de trabajo del
día.