PROGRAMACION LINEAL

FASE 3 - DAR SOLUCIÓN A PROBLEMAS PLANTEADOS

TRABAJO COLABORATIVO

GRUPO. 100404_185

PRESENTADO POR:
Evelio Ramiro Bastidas
Fredy Omero Latorre Muñoz
David Alfredo Burbano Vargas
Claudia Milena Ceron

PRESENTADO A.
ANDRES CARMELO VAZCO
TUTOR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA “UNAD”

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES, ECONÓMICAS Y
DE NEGOCIOS.
NOVIEMBRE 21 DE 2018
 INTRODUCCIÓN

Los temas desarrollados en este trabajo de programación lineal en su Unidad 2, Fase 3 dar
solución a problemas planteados, mediante el método simplex aplicar a los diferentes casos
reales de las visitas que se llevaron a cabo en la Fase 2 y donde mediante papel y lápiz
demostrar la solución respectiva, y hacer la respectiva entrega de los resultados en la Empresa
visitada, también se presentara solución de los cinco problemas realizados en el Programa
PHP simplex. El objeto de este trabajo de aplicación es incentivar al estudiante al análisis y
solución de los problemas reales planteados, utilizando el método simplex, y dándolos a
conocer en el foro colaborativo, para la respectiva retroalimentación en forma grupal y
también por parte del Tutor. Este trabajo escrito cumple con todos los requerimientos
Solicitados en la Rubrica y Syllabus, Aplicando las normas APA. Para comprender este tema
del Modelos Simplex y manejo del programa PHP simplex, es necesario consultar las
diferentes bibliografías ofrecidas en el Entorno Practico sobre el tema mencionado, el
aprendizaje de la metodología ABC, hace que el estudiante cumpla su función de ser el dueño
de su propio conocimiento aclarando que le tutor siempre será parte fundamental en el
crecimiento del conocimiento del Estudiante.
 OBJETIVOS

General:

Realizar mediante el Método simplex la solución de los casos reales analizados y también de
los cinco problemas mediante la aplicación del programa PHP simplex. Específicos:

 Consultar Bibliografía sobre los Modelos Simplex

 Solucionar problemas reales empresas visitadas

 Presentar Solución mediante el Programa PHP simplex

 Socializar en Foro Colaborativo

 Presentar Pruebas de entrega

 DESARROLLO DE LA ACTIVIDAD
1. Tabla de ejercicios a mano (Individuales)

Nombre del estudiante quien presenta Evelio Ramiro Bastidas

los datos
Nombre de la empresa dirección y HOTEL RUANOS
teléfono. Departamento: Nariño
Municipio: Túquerres
Dirección: Carrera 18-20 B/fatima
Teléfono: 7281048

Nombres y apellidos del gerente o Doris Meneses

representante Legal de la empresa visitada
Actividad económica de la empresa Establecimiento de Alojamiento y
Hospedaje

Narración del problema.

El hotel Ruanos tiene disponibles diariamente 6 habitaciones acomodación triple, 25 con
acomodación Matrimonial, 12 con acomodación Doble y 7 con acomodación Sencilla.
El alquiler de la triple es de $120.000, la matrimonial es de $80.000, la Doble $85.000 y
Sencilla $48.000.
¿Cuantas habitaciones de cada tipo se deben alquilar diariamente para lograr la mayor
utilidad posible con los recursos disponibles?

Solución escaneada por el método simplex, a mano. (Interpretar resultados)

RECURSOS Habitaciones Habitaciones Habitaciones Habitaciones Disponibilidad
triples matrimoniales sencillas de recursos
Dobles
diariamente
Cantidad de 1 Habitación 6
habitaciones por 3
triples personas

Cantidad de 1 Habitación 25
habitaciones para 2
matrimoniales personas
Cantidad de 1 Habitación 12
habitaciones para 2
dobles personas
Cantidad de 1 Habitación 7
habitaciones para 1
sencillas persona
Precio $ 120.000 $ 80.000 $ 85.000 $ 48.000
habitación
El beneficio máximo es de $ 4.076.000 cuan do el hotel alquila

7 habitaciones sencillas, 12 habitaciones cama doble, 25 habitaciones matrimoniales

y 6 habitaciones triples.
Evidencias de la entrega al administrador del hotel Ruanos.
 DESARROLLO DE LA ACTIVIDAD

OSCAR FERNANDO YALUZAN

Evidencia
 Nombre del estudiante quien presenta David Alfredo Burbano vargas
los datos
Nombre de la empresa dirección y Carnes frías Enriko
teléfono. Departamento: valle del cauca
Municipio: Santiago de Cali
Dirección: CALLE 15 25ª-467 ZONA
INDUSTRIAL YUMBO
Teléfono: 6933333

Nombres y apellidos del gerente o ING HOLMES CALERO

representante Legal de la empresa visitada
Actividad económica de la empresa PROCESAMIENTO Y
CONSERVACION DE CARNES Y
PRODUCTOS CARNICOS

Narración del problema línea

se le hace seguimiento a la inyección de la tocineta ahumada de enriko, para este proceso el
tiene 2 procesos uno de inyección con dos palanquetas (2 tocinetas) y otra con una sola.
se tiene 255.4 g de producto que pasaran por la inyectora de a una palanqueta con una
duración de 30 min al final de la actividad el producto pesa 369.1kg
se tiene 280.9 kg de producto que pasara por la inyectora de a dos palanquetas con una
duración de 23 min al final de la actividad el producto pesa 377.1 kg
 Análisis de los resultados

De acuerdo con los resultados, para la empresa de productos cárnicos carnes frías
enriko para el proceso de inyección de tocineta es mas optimo ingresar de a 2
palanquetas para este proceso ya que por tiempo y rendimiento este proceso es el
adecuado.

Nombre del estudiante quien presenta los Fredy Omero Latorre Muñoz
datos
Nombre de la empresa dirección y teléfono. El Salvador
Departamento: Nariño
Municipio: Taminango
Dirección: Carrera 3 6-25 B/Prado
Teléfono: 320-4201820
Nombres y apellidos del gerente o Salvador Guaquez
representante Legal de la empresa visitada
Actividad económica de la empresa Fabricación de muebles de madera

NARRACION DEL PROBLEMA LINEAL:

La Empresa El Salvador, se dedica a la fabricación de muebles en madera tales como camas,

puertas y mesas, fabricar cada uno ofrece una ganancia en ventas, pero consume recursos, ya
que estos muebles; camas, puertas y mesas, los vende a $220.000, $150.000 y $180.000, por
unidad respectivamente, contando con una disponibilidad de tiempo semanal para su
fabricación de 50 horas para el proceso de corte, 45 horas de ensamble y 48 horas de
terminado, sabiendo que para la fabricación de una cama se emplea 3 horas de corte, 2 horas
de ensamble y 4 horas de terminado; para fabricar una puerta se emplea 2 horas de corte, 1
hora de ensamble y 2 horas de terminado; mientras que para fabricar una mesa se requiere 2
horas corte, 1 hora de ensamble y 3 horas de terminado.
 PRODUCTOS
PROCESO
CAMAS PUERTAS MESAS TIEMPO
DISPONIBLE
POR
SEMANAS
CORTE 3 horas 2 horas 2 horas 50 horas

ENSAMBLE 2 horas 1 hora 1 hora 45 horas

TERMINADO 4 horas 2 horas 3 horas 48 horas

PRECIO $220.000 $150.000 $180.000

VENTA

Una vez analizado cada proceso en la realización de cada producto se pudo determinar que
el problema lineal que posee Salvador Gauquez es que sus ganancias no son las esperadas,
es por tal razón Salvador Guaquez desea saber cuántas camas, puertas y mesas debe fabricar
para obtener la máxima ganancia posible con los recursos que tiene disponible.
 ANALISIS DE LOS RESULTADOS
Una vez desarrollado este problema por el método simplex podemos analizar que para que la
empresa de carpintería “El Salvador”, tenga una máxima de ganancia es aconsejable que se
dedique a la fabricación y venta de puertas, ya que es lo único que genera realmente
utilidades, produciendo semanalmente una ganancia de $ 360.000 y la cantidad que debe
producir son de 24 unidades por semana y se recomienda no fabricar y vender camas, ni
mesas, ya que están le generan pérdidas a loa empresa.

Evidencias de entrega de resultados

Nombre del estudiante quien presenta los Clara Milena Ceron Lobo
datos
Nombre de la empresa dirección y teléfono. BELLA BELLA
Departamento: Nariño
Municipio: pasto
Dirección: Calle 1 No. 21ª - 47 Pasto

Nariño

Teléfono: 3168393035

Nombres y apellidos del gerente o Clara Milena Ceron Lobo

representante Legal de la empresa visitada
Actividad económica de la empresa Comercialización de productos de
belleza

Narración del problema:

Con motivo del aniversario del almacén se va a lanzar unas ofertas de productos de

belleza. Unos proveedores quieren ofrecer 60 pestañinas, 50 lápices de ojos y 40 lápices de

labios para la oferta, empaquetándolo de dos formas distintas; en el primer paquete pondrá

2 pestañinas, 1 lápiz de ojos y 2 lápices de labios; en el segundo, pondrán 3 pestañinas, 1

lápiz de ojos y 1 lápices de labios. Los precios de cada paquete serán 6500 y 7000 pesos,

respectivamente. ¿Cuántos paquetes le convienen poner de cada tipo para obtener el

máximo beneficio?

7. Cuadro resumen con los datos:

Concepto Paquete 1 Paquete 2 Disponibles

Pestañinas 2 3 60
Lápices de ojos 1 1 50
Lápices de labios 2 1 40
Costo paquete 6500 7000
 8. MODELOS MATEMATICOS

X1 = PAQUETE 1
X2 = PAQUETE 2
Función objetivo
Z = 6500X1 + 7000X2
Restricciones
2 X1 + 3 X2 ≤ 60
X1 + X2 ≤ 50
2 X1 + X2 ≤ 40
X1 ≥ 0
X2 ≥ 0
GRAFICA

EVIDENCIA
2. Desarrollo, de los problemas presentados por el programa PHPSimplex

2.1 Un ave de rapiña necesita para subsistir al día 30 unidades de proteína, 20 de grasas
y 8 de vitamina. Sus presas son dos tipos de animales: ratones que le proporciona 3
unidades de proteínas, 4 de grasas y 1 de vitaminas y palomas que le proporcionan 6
unidades de proteínas, 2 de grasas y 1 de vitaminas. Si cazar y comer le cuesta 7
unidades de energía y una paloma le cuesta 12 unidades de energía, ¿Cuántas presas de
cada clase debe cazar para satisfacer sus necesidades con el menor gasto de energía?

Solución:

X1= Numero de ratones

X2= Numero de palomas

Restricciones.
3x1+6x2≥30
4x1+2x2≥20
X1+x2≥8
X1≥0
X2≥0
Función objetivo. f(x1, x2)=7x1+12x2
R/. Se necesitan 66 unidades de energía, lo que significa que debe cazar 6 ratones y 2
palomas.
2.2 Con 80 kg de acero y 120 kg de aluminio quiere hacer bicicletas de paseo y de montaña
que quiere vender, respectivamente a 200 euros y 150 euros cada una. En la fabricación
de la bicicleta de paseo emplea 1 kg de acero y 3 kg de aluminio, y para la de montaña
2 kg de cada uno de los metales. ¿Cuántas bicicletas de paseo y de montaña debe
fabricar para obtener el máximo beneficio?
X1= número de bicicletas de paseo
X2=número de bicicletas de montaña
Restricciones.
1x1+2x2≤80
3x1+2x2≤120
X1≥0
X2≥0
Función objetivo. F(x1,x2)=200x1+150x2
R/ Se deben fabricar 20 bicicletas de paseo y 30 bicicletas de montaña, para obtener un
beneficio de 8500.
2.3 Para abonar una parcela de huerta se necesitan por lo menos 8Kg. de nitrógeno y 12
Kg. de fósforo. Se dispone de un producto M cuyo precio es de 3 euros por kilogramo y
que contiene un 10% de nitrógeno y un 30% de fósforo y otro producto N que contiene
un 20% de nitrógeno y un 20% de fósforo, y cuyo precio es de 4 euros por kilogramo.
¿Qué cantidades se deben tomar de M y N para abonar la parcela con el menor gasto
posible.
X1=producto M
X2= producto N
Restricciones.
0.1x1+0.2x2≤8
0.3x1+0.2x2≤12
X1≥0
X2≥0
Función objetivo: f(x1,x2)= 3x1+4x2
R/ Para abonar la parcela con el menor gasto posible se debe comprar 20 kg de M y 30
de N. lo que representa 180 euros

2.4 Un comerciante desea comprar dos tipos de frigoríficos, F1 y F2. Los del tipo F1
cuestan 300 euros y los del tipo F2, 500 euros. Solo dispone de sitio para 20 frigoríficos
y de 7000 euros para hacer las compras. ¿Cuántos frigoríficos ha de comprar de cada
tipo para obtener beneficios máximos en la venta posterior, sabiendo que en cada
frigorífico gana el 30% del precio de compra?

Restricciones.
Fi+f2≤20
300f1+500f2≤7000
Función objetivo
(0.3 el representa 30%)
F(f1,f2)= (300*0.3)f1 +(500*0.3)f2
f(f1,f2)= 90f1+150f2
R/ Para obtener beneficios máximos de 2100 euros, se necesita comprar 14 frigoríficos
F2 de 500 euros.

2.5 Una industria Vinícola produce vino y vinagre. El doble de la producción de vino es
siempre menor o igual que la producción de vinagre más cuatro unidades. Además el
triple de la producción de vinagre más cuatro veces la producción de vino es siempre
menor o igual que 18 unidades. Hallar el número de unidades de cada producto que se
deben producir para alcanzar un beneficio máximo, sabiendo que cada unidad de vino
deja un beneficio de 8 euros y cada unidad de vinagre 2 euros.
X1= Unidades Vino
X2= Unidades Vinagre
Restricciones.
2x1- x2≤4
4x1+3x2≤18
X1≥0
X2≥0
Función objetivo. F(x1+x2)= 8x1+2x2
R/. La industria vinícola debe producir 3 unidades de vino y 2 unidades de vinagre, para
un beneficio de 28 euros
 CONCLUSIONES

El método simplex es una manera fácil, practica y rápida de dar soluciones optimas en
los diferentes campos laborales a todos los problemas establecidos o surgidos en el
desarrollo de la empresa, siendo satisfactorio y eficaz las respuestas, permitiendo
establecer y generar una producción y los diferentes procesos en un alto nivel de
efectividad y logrando un ahorro significativo económico en el desarrollo de la empresa.
 BIBLIOGRAFIA

Alba Valcarcel, E. ( 06,03,2017). Modelo de Programación Lineal. [Archivo de video].

Recuperado de http://hdl.handle.net/10596/11617
Goberna, T. M. Á., Jornet, P. V., & Puente, R. O. (2009). Optimización lineal: teoría,
métodos y modelos : teoría, métodos y modelos. Madrid, ES: McGraw-Hill España.
Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10498594
&p00=programacion+lineal
Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.). Bogotá,
CO: Universidad de Ibagué. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458