UNIDAD 2: FASE 3 –DAR SOLUCION A PROBLEMAS PLANTEADOS

PROGRAMACION LINEAL 100404A_474

PRESENTADO POR:

Ángela Roció Sacanamboy Pasaje Cód. 1144178717

Miguel Antonio Gonzales Romero Cód. 93´373.195

Leandro Benítez Ortega Cód. 1061019935

Daniel Osorio Cuellar Cód. 1081514 353

Luis German Huérfano Ladino Cód.

PRESENTADO A:

LUIS GERMAN HUERFANO LADINO

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD – UNAD

CEAD PITALITO – HUILA

NOVIEMBRE DE 2018
 Introducción

En el presente trabajo, podemos observar problemas de programación lineal, de empresas

ya sean macro, micro, entre otros, en el cual se le da solución por el método simplex
manual y por medio del software PHP simplex, también se realiza el análisis de los
resultados de cada uno de estos problemas, los cuales serán entregados a la empresa donde
se extrajo la información, con el fin de que ellos puedan aplicarlos en su negocio para su
rentabilidad.

Se realizan 5 ejercicios más propuestos por el tutor en el foro de noticias del curso, del cual
se realiza su respectiva solución.
 Objetivos

 adquirir habilidades para desarrollar problemas de una empresa de programación

lineal, como también redactarlos y dar su respectiva solución.
 Aprender a desarrollar los problemas de programación lineal con el método simplex
de forma manual.
 Analizar los resultados obtenidos, para mirar si es buena y rentable en la empresa.
 Realizar y cumplir con lo propuesto en la guía del curso de programación lineal
Primer problema

estudiante: Ángela Roció Sacanamboy Pasaje.

2. Nombre de la empresa dirección y teléfono: LEOPAN

Actividad económica de la empresa: panadería, pastelería

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

programación Lineal.

El problema se identifica en el área de ventas, la cual busca maximizarla utilidad en ventas

de 2 tipos de ponqué; ponqué de leche, ponqué de chocolate, que se hacen pedidos para las
tiendas.
Z= 144000

X1= 360

X2= 0

Análisis del problema

Se deberá fabricar 308 ponqués tipo leche y 224 ponqués de chocolate para obtener un
beneficio por lote $ 190400, a una venta de 2000 pesos cada unidad de ambos productos,
cuyos porcentajes de ganancias difieren en un 5% siendo el ponqué tipo leche el de mayor
ganancia.

PHP simplex entorno practico

Estudiante: Miguel Antonio Gonzales

NARRACIÓN DEL PROBLEMA

La empresa fabrica tres presentaciones de agua envasada así:
personal, cubeta y familiar, las cuales representan una utilidad de 100, 200 y 500 pesos
respectivamente, para la fabricación semanal de sus productos, la empresa debe contar con
6000 gr de bolsa plástica,300.000.000 cc de agua y 11.520 minutos de trabajo (mano de
obra).

Para producir una bolsa de agua personal se requiere 1.7 gramos de bolsa
plástica 200 cc de agua y 5 minutos de trabajo, para producir una bolsa de agua
presentación cubeta necesita 2.7 gramos de bolsa plástica, 600cc de agua y 6 minutos de
trabajo, para producir una bolsa tamaño familiar requiere 7.1 gramos de bolsa plástica, 2.5
litros o 2500cc de agua y 10 minutos de trabajo.
La empresa va produciendo solo la cantidad que tiene en orden de pedido para
venta a sus clientes lo que le genera una utilidad muy pequeña, su propietario me comenta
que no ha realizado nunca un estudio que permitiera indicar que
cantidad debía producir para obtener mayor utilidad, es allí donde se identificó el siguiente
problema de programación lineal ¿qué cantidad de bolsas de agua
personal, cubetas y familiar se deberá producir en PRODUCTOS EXTRAPURA
para que la utilidad sea mayor
¿Qué cantidad de bolsas de agua personal, cubetas y familiar se deberá producir en
PRODUCTOS EXTRAPURA para que la utilidad sea mayor?
 MATERIA BOLSA DE BOLSA DE BOLSA DE GASTO
PRIMA AGUA AGUA AGUA SEMANAL DE
PERSONAL CUBETA FAMILIAR MATERIA

GASTO 1.7 gr 2.7gr 7.1Gr 6000gr

SEMANAL DE
MATERIA
AGUA 200cc 600cc 2.5OOCc 300.000.000cc
HORAS 5 minutos 6 minutos 10 minutos 11.520 minutos
DE
TRABAJO

UTILIDAD $100 $200 $500

VARIABLES

X1=cantidad de bolsas de agua personal a producir por semana

X2=cantidad de bolsas de agua cubetas a producir por semana

X3=cantidad de bolsas de agua familiar a producir por semana

Análisis de resultados: para generar una máxima ganancia que en este caso sería
Z=436307.69

Se debe producir:

X1=cantidad de bolsas de agua personal a producir por semana = 0

X2=cantidad de bolsas de agua cubetas a producir por semana = 1396.92

X3=cantidad de bolsas de agua familiar a producir por semana = 313.85

INFORME Y ENTREGA DE RESULTADOS

Después de haber realizado los cálculos correspondientes por el método simplex que nos
permite dar solución a problemas de programación lineal como el que se presenta en
productos Extrapura, el cual corresponde a un problema en el área de producción donde se
buscaba maximizar las utilidades teniendo en cuenta la cantidad a producir de cada
presentación.
Los resultados obtenidos al realizar dichos cálculos muestran que la empresa para generar
una ganancia máxima de $436.307.69 debe producir
X1=cantidad de bolsas de agua personal a producir por semana = 0

X2=cantidad de bolsas de agua cubetas a producir por semana = 1396.92

X3=cantidad de bolsas de agua familiar a producir por semana = 313.85

Se recomienda revisar el gasto que tiene en horas de trabajo y materia prima ya

que como lo indica en el informe no es conveniente producir bolsas de agua
tamaño personal bajo esos costos.
Estudiante: Daniel Osorio

NOMBRE DE LA EMPRESA: Finca Santa Helena

REPRESENTANTE LEGAL: María Vilgilia Cuellar Trujillo

ACTIVIDAD ECONÓMICA: producción de café y otros productos del campo.

CIUDAD: vereda el Líbano (Tarqui – Huila)

TELEFONO: 3112166345

PROCESO DONDE SE ENCUENTRA EL PROBLEMA:

Organización de sus productos al realizar sus ventas para obtener un mayor beneficio

En la finca Santa Helena al recoger sus cosechas se obtienen 800 kg de café, 800 kg de
limón y 500 kg de plátanos. Al bajarlos al mercado Para su venta su propietaria organiza
dos lotes (A y B). El lote A contiene 1 kg de café, 2 kg de limones y 1 kg de plátanos; el
lote B se compone de 2 kg de café, 1 kg de limón y 1 kg de plátanos. El beneficio por
kilogramo que se obtiene con el lote A es de 1200 u.m. y con el lote B de 1400 u.m.
Determinar el número de kilogramo de cada tipo para conseguir beneficios máximos.

Cuadro de datos de información

Productos Lote A Lote B Beneficio del lote Beneficio del lote

A B
800 kg de café 1 kg de café 2 kg de café 1200 u.m 1400 u.m
 800kg de limón 2 kg de 1 kg de
limón limón
500 kg de 1 kg de 1 kg de
plátano plátano plátano

Variable
X, Número de lotes clase A para formar en kg
XB Número de lotes clase B para formar en kg

SOLUCION
Estudiante: Leandro Benítez

Método simplex
Estudiante: José Yamid Ramírez

2. Nombre de la empresa, dirección, ciudad y teléfono.

FERRETERÍA AGROPECUARÍA EL CAMPO,

Calle 6 N 4 – 62, Bruselas, Pitalito, Huila. Tel. 3115387265

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

LUZ MARIELA GALINDEZ.

4. Actividad económica de la empresa

Actividad económica 5241

5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.

Mala organización en la dinámica de las ventas de parte del vendedor de la ferretería el

campo con respecto a sus clientes mayoristas y al detal.

6. Narración del problema, en uno o dos párrafos, cuadro resumen tomando los datos
que aparecen en la narración, y presentar modelos matemáticos canónico y estándar,
con los datos que aparecen en el cuadro resumen.

Un vendedor de la Ferretería Agropecuaria El Campo, tiene que decidir cómo asignar sus
esfuerzos entre los diferentes tipos de clientes de su territorio. Él debe visitar comerciantes
mayoristas y clientes que compran al detal. Una visita a un comerciante mayorista
usualmente le produce $200.000 en ventas, pero la visita en promedio dura 2 horas y tiene
que transportarse 10 km hasta llegar a Palestina. En una visita a un comprador al detal, le
vende $500.000 requiere de unas 3 horas y 20 km manejando su carro aproximadamente. Él
debe recorrer como máximo 600 km por semana en el carro de la empresa y prefiere
trabajar no más de 36 horas a la semana. Encuentre la combinación óptima de visitas a
comerciantes y clientes al menudeo que le permitan maximizar sus ganancias.
Respuesta: La empresa Ferretería Agropecuaria El Campo, para maximizar sus ventas y

obtener la mayor rentabilidad posible, debe realizar 12 visitas al comprador al detal y

ninguna al mayorista, obteniendo ventas por $ 6.000.000.

Análisis al problema

Analizando estos resultados, se deduce que es factible para la empresa realizar 12 visitas al
comprador al detal y ninguna al mayorista debido a que las ventas obtenidas son de ($
6.000.000).

Este análisis permite concluir que, si la empresa realiza cierta cantidad de visitas, a los
compradores al detal, logrará generar mayores ventas y obtener buena rentabilidad.

La solución al problema propuesto permite identificar y practicar nuevas alternativas que

ayuden a solucionar cualquier problema en cualquier escenario.

evidencia de entrega del informe a la empresa intervenida

 Ejercicios colaborativos

1. Un ave de rapiña necesita para subsistir al día 30 unidades de proteínas, 20 de

grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le
proporcionan 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 un ratón 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?
RTA:

Se debe tratar de incluir la mayoría de ratones ya que esto le generara menos desgaste de
energía, para ello se determina cantidad de opciones en donde las primeras que tiene que
ver con proteínas y grasas no van a coincidir, por tal motivo se ha de tener muy en cuenta la
cantidad de vitamina que requiere para llegar a su totalidad, ejemplo:

Si cazara 4 ratones y 3 palomas esto le brinda

4 ratones: 12 proteínas, 16 grasas y 4 vitaminas

3 palomas: 18 proteínas, 6 grasas y 3 vitaminas

Y tendría un desgaste de 64 unidades de energía.

A lo que en su totalidad resultaría: 30 proteínas, 22 grasas y 7 vitaminas, esta opción no

serviría porque debe tener como mínimo las 8 vitaminas. De esta forma se prueban una y
otra vez varias opciones siempre teniendo en cuenta minimizar el consumo de energía.

De la opción tenida en cuenta a respuesta o la más indicada seria:

Que el ave deba cazar 2 palomas y 6 ratones

2 palomas: 12 proteínas, 4 grasas y 2 vitaminas

6 ratones: 18 proteínas, 24 grasas y 6 vitaminas

Lo cual cumple con su necesidad, ya que en proteínas obtiene 30 en grasas lo sobrepasa con
28 y en vitaminas obtiene 8 que es lo mínimo necesario, y consume 66 unidades de energía
como opción mínima.

El ave debe cazar entonces 2 palomas y 6 ratones.

 2. Con 80 kg de acero y 120 de aluminio se quieren fabricar bicicletas de montaña
y de paseo que se venderán a 200 euros y 150 euros respectivamente. Para la
montaña son necesarios 1 kg de acero y 3 de aluminio, y para la de paseo 2 kg
de cada uno de los metales. ¿cuantas bicicletas de paseo y cuantas de montaña
se deben fabricar para obtener el máximo beneficio?

acero aluminio beneficio

Bici de montaña 1 3 150
Bici de paseo 2 2 200

acero aluminio beneficio

X Bici de montaña x 3x 150x
Y Bici de paseo 2y 2y 200y
total X+2y 3x+2y 150x+200y

MAX Z=150 x +200 y

x +2 y ≤ 80

3 x+ 2 y ≤120

X número de bicicletas de montaña

Y número de bicicletas de paseo

MAX Z=150 x +200 y

x +2 y ≤ 80
Sujeto a
{3 x +2 y ≤ 120
x≥0
y≥0
 3. Para abonar una parcela de huerta se necesitan, por lo menos, 8 kg de
nitrógeno y 12 kg de fósforo. Se disponen 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 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?

Variables:

X1= producto M

X2= producto N

Restricciones

0.1 x 1+0.2 x 2 ≥ 8

0.3 x 1+ 0.2 x 2 ≥ 12

x1 , x2 ≥ 0
Forma estándar

0=3 x1 + 4 x 2−z

Restricciones

0.1 x 1+0.2 x 2−S1 + A1=8

0.3 x 1+ 0.2 x 2−S2 + A2 =12

x 1 , x 2 , S1 , S 2 , A1 , A 2 ≥ 0
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. ¿Cuantos 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?

Variables:

X1= frigoríficos tipo F1

X2= frigoríficos tipo F2

Función objetivo:

f ( x 1, x 2 ) 90 x 1 , 150 x 2

Estos son las ganancias del 30% del precio de compra de cada tipo de frigorífico

Restricciones:

 X1 y x2 son enteros no negativos

x1≥0

x2≥0

 Solo hay 20 frigoríficos

x 1+ x 2≤ 20

 Solo hay 7000 euros disponibles

300 x 1+500 x 2 ≤7000
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. Halla 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.

Llamamos x a las unidades de vino ye y a las unidades de vinagre: las restricciones son.

x≥0; y≥0
2 x ≤ y+ 4
3 y+ 4 x ≤18 }
 La función que nos da en el beneficios es f(x, y)=8x+2y tenemos que maximizar
f(x.y)

Sujeta a las restricciones anteriores.

 Representamos el recinto de restricciones y la recta 8x+2y=0 → 4 x + y=0que nos

da la dirección de las rectas z= 8x+2y
 El máximo se alcanza en el punto de intersección.
De las rectas
 ¿ 2 x= y + 4 x=3 ; y=2
3 y+ 4 x=18 }
Por tanto hay que producir 3 unidades de vino y 2 de vinagre

Conclusiones
 Se aprende analizar, redactar y dar solución a problemas de programación lineal de
una empresa.
 Pudimos realizar ejercicios con el método simplex
 Cada uno cumplimos con el objetivo del curso de la unidad 2, fase dos, aprendimos
lo que el tutor y la UNAD quieren para cada uno de nosotros.
 Hablando un poco de esta herramienta tan básica como es PHP Simplex y tan
importante para desarrollar los ejercicios, debemos tener en cuenta que para darle
un buen manejo o nos de los resultados correctos debemos tener el planteamiento
del problema, saber cuántas variables tenemos y cuantas restricciones de esa manera
el problema quedara bien desarrollado, a continuación hago una comparación de los
resultados de mi problema con la herramienta PHP Simples y el desarrollo
manualmente y nos podemos dar cuenta que tenemos el mismo resultado.
 Referencias bibliográficas

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