INTRODUCCIÓN

En el presente documento se muestra la aplicación de la programación lineal en los procesos de

optimización en una empresa. Su presentación establece una fase inicial de identificación del
problema y una fase final que consiste en la formulación del modelo matemático consecuente a la
previa identificación del problema y de manera manual por el método simplex buscar el beneficio
óptimo para el proceso que se está evaluando.

La propuesta de este contenido permite que nosotros los estudiantes reconozcamos los
conocimientos mínimos del curso en mención, que nos permita resolver situaciones propias del
mismo y además, abordar posteriores temáticas que requieran de éstos conocimientos.
Finalmente, el Material pretende servir como guía de aprendizaje autónomo.

En este documento se procedió a realizar lo siguiente: primero revisamos en el entorno de

conocimiento las referencias requeridas y complementarias de la unidad como los son: solución
de ejercicios de programación lineal método simplex, aplicándolo a problemas detectado a cada
una de las empresas escogidas por los estudiantes, también se les dio a conocer el trabajo
realizado y se les recomendó para que lo aplicaran, más adelante se resolvieron los 5 ejercicios
atreves del aplicativo PHPsinplex.

Luego en el entorno de aprendizaje colaborativo, notamos el espacio designado para la

interacción con los compañeros de grupo que se encuentra dispuesto en el foro de trabajo
colaborativo momento 4, más a delante establecimos los roles y las estrategias para dar inicio y
cumplimiento a la actividad, de acuerdo con las fechas y rubrica establecidas y con él a
acompañamiento del tutor quien estuvo realizando el seguimiento durante la construcción del
mismo.
ESTUDIANTE: BORIS ESTIVEN PALACIOS

MERCEDES S.A

Es una empresa nueva que busca darse a conocer en el mercado de la moda, influyendo mediante
sus fabricaciones de ropa para dama y caballeros.

Dirección: Carrera 9L# 56ª – 39

Teléfono: 3004117622
Datos de gerencia: Elsy Alvarez

Actividad económica: Industria de la Confección. La empresa presta servicio de sastrería,

fabricación, reparación, venta de prendas

Planteamiento del problema

La empresa de confección MERCEDES S.A, fabrica entre muchos otros productos tres tipos de
pantalón Numero 4, numero 5 y número 3, la producción se realiza a una cantidad de 100
pantalones por proceso, es decir 100 de numero 4, 100 de numero 5 y 100 de numero 3 los cuales
se venden a precio de 80.000, 70.000 y 65.000 pesos cada uno y respectivamente. Los pantalones
pasan por cinco procesos, corte, confección, lavado, secado y planchado, para lo cual se dispone
máximo de 17, 11, 15, 12 y 14 horas respectivamente para dedicar a estas operaciones a estos
modelos. El pantalón Numero 4 requiere 3 horas para corte, 8 horas para la confección, 3 horas
de lavado, 1 hora de secado y 1 hora para plancha. El pantalón numero 5 requiere 2 horas para
corte, 7 horas para confección, 2 horas de lavado, 1 horas de secado y 3 horas para plancha. El
pantalón numero 3 requiere 4 horas para corte, 7 horas para confección, 2 horas para lavado, 1
hora para secado y 2 horas para planchado.

TIEMPO
  Numero 4 Numero 5 Numero 3
(horas/semana)
CORTE 3 2 4 17
CONFECCIÓN 8 7 7 11
LAVADO 3 2 2 15
SECADO 1 1 1 12
PLANCHADO 1 3 2 14
80.000 70,000 65.000

Variables

X1 = cantidad de pantalones de referencia numero 4 a fabricar

X2 = cantidad de pantalones de referencia numero 5 a fabricar

X3 = cantidad de pantalones de referencia numero 3 a fabricar

Maximizar z

Z=80.000X1 + 70.000 X2 + 65.000X3

Sujeto a

3X1 + 2X2 + 4X3 ≤ 17

8X1 + 7X2 + 7X3 ≤ 11

3X1 + 2X2 + 2X2 ≤ 15

X1 + X2 + X3 ≤ 12

X1 + 3X2 + 2X3 ≤ 14

X1, X2, X3 ≥ 0

Estándar

Maximizar z
Z=80.000X1 + 70.000 X2 + 65.000X3

Sujeto a

3X1 + 2X2 + 4X3+S1 =17

8X1 + 7X2 + 7X3 + S2=11

3X1 + 2X2 + 2X2 + S3 = 15

X1 + X2 + X3 + S4 = 12

X1 + 3X2 + 2X3 + S5 = 14

X1, X2, X3, S1, S2, S3, S4, S5 ≥ 0

Análisis: para que la empresa presente un desarrollo óptimo en la producción de los tres
tipos de pantalones, es evidente que deben de realizar lotes de 100 para la referencia
número 4, así se genera una maximización en sus procesos

DESARROLLAR CON EL PROGRAMA PHPSIMPLEX

1) Producción especial de mochilas para enfrentar la demanda de comienzo del ciclo

Escolar, en especial piensa lanzar dos líneas: la "A' de mochilas clásicas, sin carro y sin dibujo y
la "B" de mochilas con carro y con dibujos de personajes infantiles de moda. La mochila "A"
ocupa 10 horas de tiempo de mano de obra y 6 rollos de materia prima mientras que la "B" ocupa
15 horas de mano de obra y 7 rollos de materia prima. La contribución de una "A' es de $ 8.000 y
la de una mochila de "B" es de $ 6.000 Con 40 horas de tiempo disponible de mano de obra y 32
rollos de materia prima. ¿Cuántas mochilas de cada clase debe fabricar la empresa para
maximizar la contribución Total?

Solución:

Mochila tiempo(horas) Materia prima

A 10 6
 B 15 7
Disponibilidad 40 32

Siendo:
x 1 :cantidad de mochilas tipo A
x 2 : cantidad de mochilas tipo B

Se procede a desarrollar el ejercicio haciendo uso de PhpSimplex, mostrando cada pantallazo a

medida que se avanza en los distintos procesos del programa.
De acuerdo al resultado no se deben fabricar mochilas tipo B y además se deben fabricar 4
mochilas tipo A para maximizar las contribuciones que para el caso es de 32000.

2) Creaciones JONEPES recibe el encargo de elaborar tres tipos de tallas de uniformes para
niña. Dispone para ello de 30 metros de lino a cuadros, 25 metros de dacron hilo blanco y 50
metros de micropins. En la talla 10 se gastan 60 cm de lino a cuadros, 50 cm de dacron hilo
blanco y 80 cm de micropins y cuesta $97.000. En la talla 12 se gastan 70 cm de lino a cuadros,
60 cm de dacron hilo blanco y 90 cm de micropins y cuesta $102.000. En la talla 14 se gastan 80
cm de lino a cuadros, 70 cm de dacron hilo blanco y 100cm de micropins y cuesta $107.000. Se
desea saber el número de uniformes de cada talla que se debe elaborar para que los ingresos sean
máximos.

En la siguiente tabla se muestran los datos deducidos del problema:

Talla lino Dacrón Micropin

10 0,6 0,5 0,8
12 0,7 0,6 0,9
14 0,8 0,7 1
Disponibilida
d 30 25 50

Siendo:
x 1 :cantidad de uniformes talla 10
x 2 : cantidad de uniformes talla 12
x 3 : cantidad de uniformes talla 14
En Phpsimplex se tiene:
Según el resultado obtenido por Phpsimplex la funcíon objetivo se maximiza a un valor de
4850000 que se alcanza cuando se fabrican 50 uniformes talla 10 y ningún uniforme talla 12 y
talla 14. Es decir, que la recomendación final es fabricar 50 uniformes talla 10 y cero uniformes
talla 12 y 14 para que los ingresos sean máximos.

3) La empresa de Lácteos Velmon ofrece dos productos; el de tipo A que es el yogur a un

precio de 7.500 por unidad y el de tipo B que es el kumis a un precio 5.800; el producir 450
unidades del tipo A cuesta 5.800 ; los ingredientes utilizados por unidad son 2 litros leche, 1 mg
de saborizantes y 3mg de azúcar y producir 510 unidades de tipo B cuesta 4.200; sus ingredientes
son 1 litro de leche ,y 6 mg de azúcar; para producir la cantidad de tipo A se tiene 50 lts de
leche,1200 mg de saborizantes y 250 mg de azúcar y para los de tipo B se tiene; 70 lts de leche, y
320 mg de azúcar la utilidad que deja cada unidad es 1.200; ¿Cuál es la utilidad máxima que
dejan estos productos?

YOGUR (X1) KUMIS (X2) TOTAL

LECHE 2 1 120
SABORIZANTE 1 0 1200
AZUCAR 3 6 570
UTILIDAD 1200 1200
Se deben producir aproximadamente 17 yogures y 87 kumis para que se obtenga una utilidad
máxima de $124.000
4) La empresa Cauchos y Cauchos Pereira dedicada a la comercialización y fabricación de
empaques de cauchos para el sector automotriz dispone mensualmente de dos toneladas entre
material de llanta reciclado y solvente químico distribuidos en el 87.5% de material de llanta
reciclado y el resto del total de la materia prima disponible en solvente químico. Para la
producción de un buje se requiere de 34 gr de material de llanta reciclado y 2 gr de solvente
químico mientras para producir una manguera se requiere de 200 gr de material de llanta
reciclado y 20 gr de solvente químico. Cuál debe ser la cantidad de bujes y mangueras que la
empresa debe suministrar a los almacenes para obtener un beneficio máximo, si el precio fijado
es de $3500 y $7800 respectivamente.

BUJE (X1) MANGUERA TOTAL

(X2)
LLANTA 34 200 1’700.000
SOLVENTE 2 20 300.000
PRECIO 3500 7800
Se deben fabricar 15000 mangueras y ningún buje para obtener la máxima ganancia que es
de $117’000.000

5) En esta panadería, aparte de vender pan, también se preparan menús especiales para el
desayuno, aunque se pueden pedir a cualquier hora del día. El primero es de $5.000, el cual
consiste en 2 huevos (preparados de la forma que se prefiera), 2 panes y una bebida. El segundo
es a $6.000 con 3 huevos, 3 panes y una bebida. Al día se tiene un límite de 1.500 huevos, 1.200
panes y 1.800 bebidas para preparar. ¿Cuántos menús del primer y segundo tipo deben vender
para obtener el máximo ganancias?
 PRECIO HUEVO PAN BEBIDA
5000 2 2 1
6000 3 3 1
Disponibilidad 1500 1200 1800
Según el resultado generado por la herramienta PHPSimplex la función objetivo se maximiza a
un valor de 3.000.000 el cual se lograra cuando se preparen 600 menús de $5.000 y ningún menú
de $6.000.

CONCLUSIÓN

Los modelos de programación lineal brindan una pauta para la maximización de variables, que
pueden servir en la empresas y se basa en restricciones reales que se aplican a las funciones que
se llegan a optimizar, además la programación lineal como vimos en los ejercicios aplicados a
las empresas, es ampliamente utilizado en labores administrativas y financieras y sirve para
optimizar o maximizar las ganancias, precios y otros y así mejorar ciertas funciones de las
entidades que la apliquen para su estudio.
En el anterior documento se procedió a identificar un problema de programación lineal, luego se
realizó su descripción; para final mente dar solución con ejercicios de programación por el
método simplex, además se recomendó a la empresa seleccionada, aplicar cada uno de estos
conceptos en su madera de producción.

REFERENCIAS BIBLIOGRAFICAS

 Formulación y Resolución de Modelos de Programación Matemática en Ingeniería y

Ciencia. Enrique Castillo, Antonio J. Conejo, Pablo Pedregal, Ricardo García y Natalia Alguacil
20 de febrero de 2002.

 García Cabañes, J., Fdez. Martínez, L. y Tejera del Pozo, P.: “Técnicas de investigación
operativa”. Tomo II. Ed. Paraninfo. Madrid 1990. Supervisado por: José María Úbeda Delgado.
 Identificación de Problemas de Programación Lineal Administración de
producción y operaciones http://campus03.unad.edu.co/ecbti06/mod/lesson/view.php?
id=3580&pageid=1222Unid. 1 Introducción a la programación LinealA.2.- Biografía de Dantzing

 http//www.PHPSimplex.com

 VERACRUZ https://es.foursquare.com/v/veracruz-parque-principal-
acacias/52caecc211d26c2faecda405)