You are on page 1of 57

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

FACULTAD DE CIENCIAS BASICAS TECNOLOGÍA E INGENIERÍA

PROGRAMACION LINEAL

FASE 4: DAR SOLUCION A PROBLEMAS PLANTEADOS

TUTOR:

VANESA ESPINOSA

PRESENTADO POR:

OSCAR JAVIER DELGADO Código: 80217860

RONALD JAVIER BÁEZ TORRES C.C. 80.259.764

CAMILO ANDRES DORADO Código: 80234878

JAIRO ANTONIO JIMENEZ Código: 80250372

100404_289

INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C MAYO DE 2017

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
INTRODUCCION

El presente trabajo tiene como finalidad realizar la actividad correspondiente a la Fase 4 de la


Unidad número dos, de acuerdo a los parámetros establecidos en la guía de actividades.

De acuerdo a lo anterior cada estudiante del grupo debe solucionar manualmente por el método
simplex el problema planteado en la fase anterior con el respectivo análisis de resultados. Así
mismo dar solución a los problemas planteados a través del programa PHPSIMPLEX.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
OBJETIVOS

Realizar Manualmente por método simplex la solución del problema planteado en la visita
empresarial de la Fase anterior.

Elaborar con el programa PHP Simplex las soluciones de los 5 problemas planteados con
su respectivo análisis de resultados.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
DESARROLLO DE LA ACTIVIDAD

Solución Manual a los problemas planteados en las visitas empresariales

Estudiante: Oscar Javier Delgado Villamil


1. Nombre de la empresa:

Hilanderías Universal S.A.S. Unihilo.

2. Nombre y apellidos representante legal

Marithza Laverde Arias.

3. Actividad económica

Preparación e hilatura de fibras textiles.

4. Nombre y descripción del proceso en donde han identificado el problema de


programación Lineal.
Se procedió a ver el proceso de producción y distribución de los productos, dentro del recorrido
con el supervisor encargado y se logró identificar un problema en la elaboración de su producto
final la Hilaza.

5. Narración del problema

La compañía Hilanderías Universal SAS UNIHILO, produce conos de hilazas en algodón, poliéster
y poli algodón, con lo cual obtiene utilidades de $8.000, $6.500 y $9.000 por unidad.

Para su producción semanal se cuenta con 130.000 Kg de algodón 95.000 kg de poliéster.

Para poder producir un cono de hilaza de algodón se necesitan 3 kg de algodón, para un cono de
poliéster se necesita 2.5kg de poliéster y para un cono de poli algodón se requiere una mezcla de 2
kg de algodón y 2 kg de poliéster.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Se desea plantear un modelo que genere un máximo de utilidad para la compañía.

PRODUCTO
RECURSO CONO CONO CONO POLI DISPONIBLE
ALGODÓN POLIESTER ALGODÓN SEMANAL
ALGODÓN 3 KG 2 KG 130.000 KG

POLIESTER 2.5 KG 2 KG 95.000 KG

UTILIDAD $ 8.000 $ 6.500 $ 9.000

VARIABLE X1 X2 X3
Definición de variables:

𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶𝑜𝑛𝑜𝑠 𝑑𝑒 𝑎𝑙𝑔𝑜𝑑ó𝑛 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶𝑜𝑛𝑜𝑠 𝑑𝑒 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

𝑋3 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑑𝑒 𝐶𝑜𝑛𝑜𝑠 𝑑𝑒 𝑃𝑜𝑙𝑖 𝑎𝑙𝑔𝑜𝑑ó𝑛 𝑎 𝑝𝑟𝑜𝑑𝑢𝑐𝑖𝑟 𝑝𝑜𝑟 𝑠𝑒𝑚𝑎𝑛𝑎

Modelo Forma Canónica

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 8000𝑋1 + 6500𝑋2 + 9000𝑋3

Restricciones:

3𝑋1 + 2𝑋3 ≤ 130.000 𝐾𝑔 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑎𝑙𝑔𝑜𝑑ó𝑛

2.5𝑋2 + 2𝑋3 ≤ 95.000 𝐾𝑔 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖ó𝑛 𝑑𝑎𝑑𝑎 𝑝𝑎𝑟𝑎 𝑒𝑙 𝑝𝑜𝑙𝑖𝑒𝑠𝑡𝑒𝑟

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Condición de No negatividad:

𝑋1, 𝑋2, 𝑋3 > 0

Modelo Forma Estándar

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 8000𝑋1 + 6500𝑋2 + 9000𝑋3 + 0𝑆1 + 𝑂𝑆2

Restricciones:

3𝑋1 + 2𝑋3 + 𝑆1 = 130.000

2.5𝑋2 + 2𝑋3 + 𝑆2 = 95.000

Condición de No negatividad:

𝑋1, 𝑋2, 𝑋3, 𝑆1, 𝑆2 > 0

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
SOLUCION MANUAL DEL PROBLEA POR EL METODO SIMPLEX

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
EVIDENCIA DE LA EMPRESA

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Estudiante: Ronald Javier Baez

RONALD JAVIER BAEZ TORRES


Nombre de la empresa Netcom sas
Representante legal Maria Fernanda Castilla
Actividad economica Otras actividades de telecomunicaciones
Proceso Reparacion de datafonos

Redacción del problema.

En el laboratorio de reparación de datafonos un técnico repara dos tipos de referencias de datafonos


ref1, y ref2, para repararlos se necesita un tiempo de reparación y un tiempo de limpieza.

La reparación de la referencia 1 requiere de 30 minutos de reparación y 5 minutos de limpieza y


tiene un costo benéfico de 100000.

La reparación de la referencia 2 requiere 40 minutos de reparación y 10 minutos de limpieza y tiene


un costo benéfico de 150000.

Se dispone de un total de 480 minutos en reparación y limpieza de cada referencia. Entre las dos
referencias de datafonos deben repararse al menos 35.

¿Qué cantidad de datafonos ha de repararse para que su costo beneficio sea máximo?

Datafonos Referencia 1 Referencia 2 Beneficio


Reparacion 30 Min 40 min 150000
Limpieza 5 Min 10 min 100000
Total tiempo 480 min(8h) 480 min(8h)

Modelo canónico

Función objetivo.

max 𝑧 = 100000𝑥 + 150000𝑦

Restricciones.

30𝑥1 + 5𝑥2 ≤ 480

40𝑥1 + 10𝑥2 ≤ 480

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
𝑥1 + 𝑥2 ≥ 35

Condición de no negatividad.

𝑥1 ≥ 0

𝑥2 ≥ 0

Modelo estándar.

Función objetivo.

max 𝑧 = 100000𝑥1 + 150000𝑥2 + 0𝑠1 + 0𝑠2 − 0𝑠3

Restricciones.

30𝑥1 + 5𝑥2 + 0𝑠1 = 480

40𝑥1 + 10𝑥2 + 0𝑠2 = 480

𝑥1 + 𝑥2 − 0𝑠3 = 35

Condición de no negatividad.

𝑥1 ≥ 0

𝑥2 ≥ 0

𝑠1 ≥ 0

𝑠2 ≥ 0

𝑠3 ≥ 0

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
SOLUCION A MANO

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
CONSTANCIA EMPRESA

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Estudiante: Camilo Andrés Dorado.

1. Nombre de la empresa:

Cooperativa Somec.

2. Nombres y apellidos del gerente o representante Legal de la empresa visitada:

Luis Eduardo Díaz; 3144040 Ext 102.

3. Actividad económica de la empresa

La Cooperativa Somec es una cooperativa de crédito de profesionales, se creó con el fin de asegurar
el futuro económico de las familias de los médicos en los años 50s, cuando las mujeres no
trabajaban, ahora cualquier profesional se puede asociar.

4. Nombre y descripción del proceso en donde han identificado el problema de


programación Lineal.

En la Cooperativa Somec la actividad principal es la colocación de crédito, con los intereses que
genera de esta actividad la Cooperativa obtiene los recursos para subsistir, en esta área se
destinan recursos para colocación de crédito de acuerdo al flujo de caja.

5. Narración del problema de P.L.

El área de crédito de la Cooperativa Somec tiene activos en efectivo para colocación de crédito por
$300.000.000 de pesos, el objetivo del directivo encargado del área es colocar este dinero entre las
siguientes líneas de crédito de libre inversión (tasa de interés de 18%), turismo (tasa de interés de
13%) y salud (tasa de interés de 12%) en los siguientes seis meses y maximizar el interés esperado
si cada línea de crédito se coloca a 12 meses.
Adicionalmente la máxima inversión en crédito de turismo no debe superar $100.000.000
Y el mínimo para cada línea de crédito debe ser de $50.000.000.

 Modelo canónico

Crédito Libre Inversión Turismo Salud


Dinero (Pesos) 300.000.000 100.000.000 300.000.000
Utilidad 18% 13% 12%
Variable X1 X2 X3

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
 Función Objetivo

Max. Z = 18% X1 +13% X2 +12% X3

 Restricciones:

X1 > 300.000.000;
X2 > 100.000.000;
X3 > 300.000.000;

 Restricciones de no negatividad.

X1, X2, X3 >= 0;

 Modelo estándar:

Z - 18% X1 - 13% X2 - 12% X3 = 0

X1 + S1 > 300.000.000
X2 + S2 > 100.000.000
X3 + S3 > 300.000.000

 Variables de holgura

S1, S2, S3

 Tabla SIMPLEX

Z X1 X2 X3 S1 S2 S3 SOLUCION
R1 1 -0.18 -0.13 -0.12 0 0 0 0
R2 0 1 0 0 1 0 0 300.000.000
R3 0 1 0 0 0 1 0 100.000.000
R4 0 1 0 0 0 0 1 300.000.000

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
 Solución Manual:

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Estudiante: Jairo Antonio Jimenez

Nombre de la Empresa: Sywork SAS.

Representante Legal: Rodrigo Vargas Cadena

Actividad Económica: Desarrollo de Software e Integradores de Soluciones Tecnológicas.

Sywork es una multinacional de consultoría y desarrollo de software integradores de soluciones


tecnológicas a la medida. Sywork es Gold Partner Oracle.

Quienes son (1):

“SYWORK empezó operaciones en junio de 2004, sus dueños se desempeñaron como consultores
de procesos y JD Edwards durante más de diez años. En sus inicios su buena reputación sirvió para
continuar con los clientes que atendían de manera independiente. Es el primer Partner de la región
en lograr la especialización certificada por Oracle en los ciclos de negocio JD Edwards de
Manufactura, Distribución y Finanzas. Ha recibido reconocimientos como JDEdwards Innovation
Partner of The Year (2013), Latinoamericana Partner of The Year DSI (2013).

Sywork en el 2013 abre sede en Quito, Ecuador, en donde las perspectivas del negocio se orientan
al cubrimiento de un mercado interesado en el ERP. Esta empresa ha logrado reconocimiento en el
sector por el desarrollo de proyectos en compañías como Chocolates Arcoren Argentina con más
de 50 plantas de producción, Heinz en México, Andes Petroleum en Ecuador, Cementos Argos en
Colombia, Juegos de Video Latinoamérica NINTENDO, entre otros, permitiéndose así ahondar en
el conocimiento de los negocios y paralelo encaminarse al aprendizaje y mejoramiento de su equipo
de trabajo.”

Los Productos que Sywork Manejan son (1):

 JD Edwards EnterpriseOne
 Oracle Primavera
 Oracle Hyperion
 Mobile Enterprise Platform
 Oracle Business Intelligence

Según como lo comentaba su representante legal, Rodrigo Vargas Cadena, Sywork ofrece a sus
clientes mejorar sus procesos con los productos mencionados anteriormente u ofrecer a sus clientes

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
que manejen esos tipos de productos, soluciones a inconvenientes o mejoras de procesos. Estos son
manejados de la siguiente forma:

 Cuando los clientes son adquieren productos que ofrece Sywork, el tiempo de ejecución
varía según las necesidades del cliente. Sin embargo, el promedio por proyecto es de 6
meses.
 Cuando los clientes adquieren los servicios de consultoría estos pueden variar según el
requerimiento, pero en promedio son 3 meses.
 Ellos cobrar a 80 Dólares la hora de consultoría y por proyecto 65 dólares la hora
consultoría.
 Cuando es un proyecto, las horas semanales por consultor es 48.
 Cuando es consultoría, las horas semanales por consultor es de 40.
Procesos con Problemas

 Maximizar la producción

Modelo Canónico

JD Oracle Disponibilidad
Producto Edwards Primavera Hyperion MEP BIP Semanal
Proyecto 8h 8h 8h 8h 8h 48h
Consultoria 8h 8h 8h 8h 8h 48h
Horas /
Hombre 8h 8h 8h 8h 8h 960h
Utilidad 30000 25000 15000 20000 25000
Función Objetivo = Max z. = 30000x1 + 25000x2 + 15000x3 + 20000x4 + 25000x5

X1 = JD Edwards

X2 = Primavera

X3 = Hyperion

X4 = MEP

X5 = Oracle BIP

Restricciones

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 ≤ 𝟒𝟖𝒉
 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 ≤ 𝟒𝟖𝒉
 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 ≤ 𝟗𝟔𝟎𝒉

Restricciones de No Negatividad

𝒙𝟏, 𝒙𝟐, 𝒙𝟑, 𝒙𝟒, 𝒙𝟓 > 𝟎

Modelo Estándar

Max z. = 30000x1 + 25000x2 + 15000x3 + 20000x4 + 25000x5 + 0s1 + 0s2 + 0s3

Restricciones:

 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 + 𝟎𝑺𝟏 ≤ 𝟒𝟖𝒉


 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 + 𝟎𝒔𝟐 ≤ 𝟒𝟖𝒉
 𝟖𝒙𝟏 + 𝟖𝒙𝟐 + 𝟖𝒙𝟑 + 𝟖𝒙𝟒 + 𝟖𝒙𝟓 + 𝟎𝒔𝟑 ≤ 𝟗𝟔𝟎𝒉

Variables de Holgura

S1,S2,S3

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
METODO SIMPLEX

Este método es proceso repetitivo numérico que permite llegar a una solución partiendo de una
solución básica. Para realizar este método debe tener tres requisitos.

1- Todas las restricciones deben estar en forma de ecuación.


2- El término independiente no puede ser negativo.
3- Todas las variables restringidas están restringidas a valores no negativos.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
CONSTANCIA EMPRESA

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
EJERCICIOS PROPUESTOS

Problema 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?

Desarrollo mediante solución phpsimplex

Interfaz de la solución Phpsimplex

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Se plantea que proceso lleve dos fases y se definen 2 variables de decisión las cuales serán:
X1 = mochilas tipo A
X2 = mochilas tipo B

Se plantea la función objetivo como:


Z= 8000x1 + 6000x2 = 0

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Se indica que existirán dos restricciones las cuales son indican que la cantidad de horas en las que
se procesan las mochilas debe ser menor o igual a 40, y la cantidad de rollos no debe exceder de
32

Se pasa a modelo matemático estándar agregando las variables de holgura.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Se presenta el modelo de la tabla simplex.

Y el número 15 que esta remarcado indica que este es el número de intersección entre la columna
y la fila pivote.

El proceso que se realiza internamente es el siguiente:

Se convierte el numero pivote (15) en 1, para esto se divide toda la fila pivote entre 15, y quedara
una nueva fila.

Se convierte a 0 el número más negativo que exista en la fila donde este la función objetivo (-8000)

Para esto se multiplica el opuesto del número a convertir en 0 por toda la nueva fila pivote y se le
suma la fila donde se encuentra el número a convertir en 0.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Con la operación realizada se crea la nueva tabla simplex como se observa arriba.

Se repite el proceso de hallar número pivote el cual ahora es 0,46666.

Se convierte a 1 el número pivote.

Se convierte a 0 el número -2266 de la función objetivo.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Si ya no existen negativos en la función objetivo, esto indica que ya tenemos soluciones.

Análisis de la solución

Se observa que la cantidad de mochilas que se debe fabricar es de 27429 del tipo A, y no se debe
fabricar ninguna del tipo B, esto con el fin de maximizar la contribución total.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Problema 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.

Se plantea el proceso con tres tipos de uniformes de acuerdo a la talla que son:
X1 -> Número de uniformes Talla 10
X2 -> Número de uniformes Talla 12
X3 -> Número de uniformes Talla 14

Función objetivo:
Z = 97.000 (X1) + 102.000 (X2) + 107.000 (X3) = 0

Restricciones:

Las restricciones se dan por la cantidad de material disponible y el número de uniformes de cada
talla.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Problema 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?

Tabla de doble entrada y doble salida

Disponibilidad
Material Producto

Tipo A Tipo B
Yogur Kumis
120
Leche 2 1

1200
Saborizantes 1 0

570
Azúcar 3 6

Utilidad 1.200 1.200

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
SOLUCION PROGRAMA PHP SIMPLEX

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Curso: Programación Lineal Código del curso: 10404A
Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Ya hay una solución según la tabla que se observa y la utilidad máxima que dejan los productos en la
empresa de lácteos Velmon es de 124.000

Problema 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.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Producto Límite
Recursos
Buje Manguera Mensual
Llanta Reciclada 34 200 87.5%
Solvente Químico 2 20 12.5%
Utilidad 3500 7800
Variable x1 x2

Definición de las variables:

𝑿𝟏 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒃𝒖𝒋𝒆𝒔 𝒂 𝒔𝒖𝒎𝒊𝒏𝒊𝒔𝒕𝒓𝒂𝒓 𝒂 𝒍𝒐𝒔 𝒂𝒍𝒎𝒂𝒄𝒆𝒏𝒆𝒔

𝑿𝟐 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅 𝒅𝒆 𝒎𝒂𝒏𝒈𝒖𝒆𝒓𝒂𝒔 𝒂 𝒔𝒖𝒎𝒊𝒏𝒊𝒔𝒕𝒓𝒂𝒓 𝒂 𝒍𝒐𝒔 𝒂𝒍𝒎𝒂𝒄𝒆𝒏𝒆𝒔

Modelo Forma Canónica

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 3500𝑋1 + 7800𝑋2

Restricciones:

34𝑋1 + 200𝑋2 ≤ 87.5%

2𝑋1 + 20𝑋2 ≤ 12.5%

Condición de No Negatividad:

𝑋1 + 𝑋2 > 0

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Solución por el software PHPSIMPLEX

Como se muestra en la imagen anterior ingresamos el objetivo de la función que en nuestro caso
es maximizar, ingresamos la función objetivo y las restricciones.

Luego el programa nos visualiza el modelo matemático realizando la conversión al modelo


estándar con sus respectivas variables de holgura.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Como se observa en la imagen a continuación, el programa presenta el modelo en la tabla simplex,
para este caso el número resaltado en la tabla es el número pivote que es el 200.

Inmediatamente el programa realiza las operaciones respectivas del método simplex, para este caso
debe convertir el número pivote (200) en 1, por lo cual debe dividir toda la fila pivote entre 200 y
se obtendrá la nueva fila.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Seguido de esto se debe convertir a 0 el número más negativo que para nuestro problema es el -
2174, ya después de realizar las respectivas operaciones se presenta la nueva tabla como se ve a
continuación.

Se presenta la nueva tabla Simplex

Como observamos en la anterior imagen ya no existen negativos en nuestra función objetivo, esto
quiere decir que ya tenemos la solución del problema.

En conclusión, de acuerdo al resultado de la tabla simplex, para que la empresa obtenga un


beneficio máximo de ganancias debe suministrar a los almacenes 2.573 Bujes.

Problema 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?

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Desayuno Límite
Recursos
Primero Segundo diario
Huevos 2 3 1500
Panes 2 3 1200
Bebidas 1 1 1800
Utilidad 5000 6000
Variable x1 x2

Definición de las variables:

𝑿𝟏 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓 𝒅𝒆𝒍 𝒑𝒓𝒊𝒎𝒆𝒓 𝒎𝒆𝒏𝒖

𝑿𝟐 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓 𝒅𝒆𝒍 𝒔𝒆𝒈𝒖𝒏𝒅𝒐 𝒎𝒆𝒏𝒖

Modelo Forma Canónica

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 5000𝑋1 + 6000𝑋2

Restricciones:

2𝑋1 + 3𝑋2 ≤ 1500

2𝑋1 + 3𝑋2 ≤ 1200

1𝑋1 + 1𝑋2 ≤ 1800

Condición de No Negatividad:

𝑋1 + 𝑋2 > 0

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Modelo Forma Estándar:

Función Objetivo:

𝑀𝑎𝑥 𝑍 = 5000𝑋1 + 6000𝑋2 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3

Restricciones:

2𝑋1 + 3𝑋2 + 𝑆1 = 1500

2𝑋1 + 3𝑋2 + 𝑆2 = 1200

1𝑋1 + 1𝑋2 + 𝑆3 = 1200

Condición de No Negatividad:

𝑋1 , 𝑋2 , 𝑆1 , 𝑆2 , 𝑆3 > 0

Solución por el software PHPSIMPLEX

Lo primero que debemos hacer es definir el método, cuantas variables y cuantas restricciones
tendrá el ejercicio para nuestro casi tenemos los siguiente:

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
2 Variables de decisión:

𝑿𝟏 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓 𝒅𝒆𝒍 𝒑𝒓𝒊𝒎𝒆𝒓 𝒎𝒆𝒏𝒖

𝑿𝟐 = 𝑪𝒂𝒏𝒕𝒊𝒅𝒂𝒅𝒆𝒔 𝒂 𝒗𝒆𝒏𝒅𝒆𝒓 𝒅𝒆𝒍 𝒔𝒆𝒈𝒖𝒏𝒅𝒐 𝒎𝒆𝒏𝒖

3 Restricciones:

2𝑋1 + 3𝑋2 + 𝑆1 = 1500

2𝑋1 + 3𝑋2 + 𝑆2 = 1200

1𝑋1 + 1𝑋2 + 𝑆3 = 1200

Como se muestra en la imagen anterior ingresamos el objetivo de la función que en nuestro caso
es maximizar, ingresamos la función objetivo y las restricciones.

Luego el programa nos visualiza el modelo matemático realizando la conversión al modelo


estándar con sus respectivas variables de holgura.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Como se evidencia en la siguiente imagen, el programa presenta el modelo en la tabla simplex,
para este caso el número resaltado en la tabla es el número pivote que es el 3.

Inmediatamente el programa realiza las operaciones respectivas del método simplex, para este caso
debe convertir el número pivote (3) en 1, por lo cual debe dividir toda la fila pivote entre 3 y se
obtendrá la nueva fila.

Seguido de esto se debe convertir a 0 el número más negativo que para nuestro problema es el -
6000, ya después de realizar las respectivas operaciones se presenta la nueva tabla como se ve a
continuación.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Como se observa en la imagen anterior, con el resultado de la nueva tabla simplex se debe repetir
el proceso, hallamos el número pivote el cual es el 0.66666666666667, convierte a 1 el número
pivote y convierte a 0 el -1000 de la función objetivo.

Se presenta la nueva tabla Simplex

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
Como podemos observar en la anterior imagen ya no existen negativos en nuestra función objetivo,
esto quiere decir que ya tenemos la solución del problema.

En conclusión, de acuerdo al resultado de la tabla simplex, para que la panadería obtenga el máximo
de ganancias debe vender 600 menús del primer tipo.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
CONCLUSIONES

La programación lineal utiliza distintos métodos para la solución de problemas en cualquier


situación organizacional. Cuya finalidad además de la solución de problemas, es la de
suministrar herramientas al personal encargado de la toma de decisiones en los procesos.

Se desarrolla y se analiza el problema de Programación Lineal planteado en la fase 2 donde se


plantea la solución del mismo a través del método simplex para así para tomar la decisión
adecuada para la empresa.

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289
BIBLIOGRAFIA

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO(pp. 73-120) Ecoe


Ediciones. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00
=programacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de


transporte. Análisis de redes: programación lineal. Problemas de transporte. Análisis de
redes. :(pp. 31-56) Fondo Editorial de la Pontificia Universidad Católica del Perú.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00
=programacion+lineal

Guerrero, S. H. (2009). (pp.73-120) Programación lineal aplicada. Bogotá, CO: Ecoe


Ediciones. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00
=programacion+lineal

Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO(pp. 121-164) Ecoe


Ediciones. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p00
=programacion+lineal

Kong, M. (2000). Investigación de operaciones: programación lineal. Problemas de


transporte. Análisis de redes: programación lineal. Problemas de transporte. Análisis de
redes.: (pp. 57-94) Fondo Editorial de la Pontificia Universidad Católica del Perú.
Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p00
=programacion+lineal

Curso: Programación Lineal Código del curso: 10404A


Tutor: VANESA ESPINOSA Periodo 2017-1
Grupo N° 289

You might also like