Professional Documents
Culture Documents
PROGRAMACION LINEAL
TUTOR:
VANESA ESPINOSA
PRESENTADO POR:
100404_289
INGENIERIA DE SISTEMAS
CEAD JOSE ACEVEDO Y GOMEZ
BOGOTA D.C MAYO DE 2017
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.
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.
3. Actividad económica
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 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.
PRODUCTO
RECURSO CONO CONO CONO POLI DISPONIBLE
ALGODÓN POLIESTER ALGODÓN SEMANAL
ALGODÓN 3 KG 2 KG 130.000 KG
VARIABLE X1 X2 X3
Definición de variables:
Función Objetivo:
Restricciones:
Función Objetivo:
Restricciones:
Condición de No negatividad:
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?
Modelo canónico
Función objetivo.
Restricciones.
Condición de no negatividad.
𝑥1 ≥ 0
𝑥2 ≥ 0
Modelo estándar.
Función objetivo.
Restricciones.
𝑥1 + 𝑥2 − 0𝑠3 = 35
Condición de no negatividad.
𝑥1 ≥ 0
𝑥2 ≥ 0
𝑠1 ≥ 0
𝑠2 ≥ 0
𝑠3 ≥ 0
1. Nombre de la empresa:
Cooperativa Somec.
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.
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.
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
Restricciones:
X1 > 300.000.000;
X2 > 100.000.000;
X3 > 300.000.000;
Restricciones de no negatividad.
Modelo estándar:
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
“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.”
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
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
Restricciones de No Negatividad
Modelo Estándar
Restricciones:
Variables de Holgura
S1,S2,S3
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.
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?
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.
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.
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.
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.
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?
Disponibilidad
Material Producto
Tipo A Tipo B
Yogur Kumis
120
Leche 2 1
1200
Saborizantes 1 0
570
Azúcar 3 6
Problema 4
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.
Función Objetivo:
Restricciones:
Condición de No Negatividad:
𝑋1 + 𝑋2 > 0
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.
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.
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.
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?
Función Objetivo:
Restricciones:
Condición de No Negatividad:
𝑋1 + 𝑋2 > 0
Función Objetivo:
Restricciones:
Condición de No Negatividad:
𝑋1 , 𝑋2 , 𝑆1 , 𝑆2 , 𝑆3 > 0
Lo primero que debemos hacer es definir el método, cuantas variables y cuantas restricciones
tendrá el ejercicio para nuestro casi tenemos los siguiente:
3 Restricciones:
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.
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.
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.