Programación Lineal

Fase 3 – Dar solución a problemas planteados

Actividad Colaborativa.

Presentado por:

Estudiante: Lizeth Andrea Gaitán Rodríguez-Código: 1099212493

Estudiante: Heidi Leandra Tirado – Código: 1101756495

Estudiante: Joana Carolina Martínez Rodríguez-Código: 1097667217

Estudiante: Cristian Javier González Angulo-Codigo:

Presentado a:

Tutor: Andrés Carmelo Vazco

Grupo: 100404_168

Universidad Nacional Abierta y a Distancia – UNAD

Escuela de Ciencias Administrativa Contables Económicas y de Negocios – ECACEN

Programa: Administración de Empresas

Noviembre de 2018
 Introducción.

El presente trabajo tiene como fin dar a conocer los resultados mediante el método simplex

sobre el problema escogido por cada estudiante en su región y así mismo realizar un análisis.

También dar solución de los problemas planteados en el curso, realizando un análisis y el uso

adecuado de la herramienta PHPSimplex; acá observaran los problemas resueltos de manera

manual Por el método simplex, con los algoritmos cuadros y demás herramientas dadas en el

curso.

La herramienta PHS Simplex, es un mecanismo online para diseñado para resolver problemas

de programación lineal. Su uso es libre y gratuito y estructurado exclusivamente para permitir un

mejor aprendizaje y conocimiento del tema en cuestión.

 Objetivos.

Objetivo general.

Presentar la solución a los problemas planteados en la guía con un buen análisis y desarrollo.

Objetivos específicos.

 Revisar la guía y el material bibliográfico de la unidad 2

 Dar solución y análisis al problema planteado de la empresa escogida

 Ejecutar la herramienta PHP Simplex para comprobación de los 5 ejercicios a

desarrollar.
 Primera parte.

Estudiante: Lizeth Gaitán

Problema planteado por Lizeth Andrea Gaitán Rodríguez

Nombre de la empresa: Panadería Pistachos

Dirección ciudad y teléfono de la empresa: Barbosa Sder cra 9 N. 9-46 Barrio Centro Tel,

3212454689

Nombre del representante legal: Julián Quiñones

Actividad económica de la empresa: Elaboración de productos de panadería

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

Lineal:

PROBLEMA

La panadería Pistachos, quiere determinar por medio de la aplicación de la materia de

programación lineal ¿cuántos bizcochos debe fabricar, de manera que la ganancia sea lo mas

grande posible?

Se va a aplicar el estudio en dos de los bizcochos que elaboran.

Bizcochos ligeros y por otro lado

Los bizcochos pesados

 Diariamente se elaboran 7 bizcochos ligeros para lo que se necesita 1 L de masa y 0,14 L de

cubierta de chocolate, dejando una utilidad de $2.100 y 12 bizcochos pesados para lo que se

necesita 1 L de masa y 0,22 de cubierta de chocolate, dejando una utilidad de $2.880.

En la panadería hay disponibles semanalmente hasta 20 L de masa, 2 L de cubierta de color y

3 L de cubierta de chocolate.

Las variables de decisión de acuerdo con la narración serán:

X: número de producción de bizcochos ligeros a vender semanalmente

Y: número de producción de bizcochos pesados a vender semanalmente

La función objetivo en función de las variables de decisión x y y, además de los coeficientes

de beneficio (utilidad), será.

Max Z(x, y)=2.100x+2.880y

Las restricciones se toman del cuadro resumen así:

𝑥 ≥ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑

𝑦 ≥ 0 𝑅𝑒𝑠𝑡𝑟𝑖𝑐𝑐𝑖𝑜𝑛 𝑑𝑒 𝑛𝑜 𝑛𝑒𝑔𝑎𝑡𝑖𝑣𝑖𝑑𝑎𝑑

𝑥 + 𝑦 ≤ 20 𝐿 𝑑𝑒 𝑚𝑎𝑠𝑎

0,14 𝑥 ≤ 2 𝐿 𝑑𝑒 𝑐𝑢𝑏𝑖𝑒𝑟𝑡𝑎 𝑑𝑒 𝑐𝑜𝑙𝑜𝑟

0,22 𝑦 ≤ 3 𝐿 𝑑𝑒 𝑐𝑢𝑏𝑖𝑒𝑟𝑡𝑎 𝑑𝑒 𝑐𝑜𝑙𝑜𝑟

Ahora, el modelo quedara de la siguiente forma:

Ahora el modelo se transformara a forma estándar

Ahora el modelo se transforma a forma estándar

Se realiza la tabla estándar
EVIDENCIA FOTOGRAFICA
 Estudiante: Heidi Leandra Tirado

Empresa: Súper Pancho

Calle 10# 2-12 Municipio Vélez Santander

3013185654.

Gerente: Representante legal Alberto Ortiz

Actividad económica: Panadería, pastelería, galletería y cafetería.

Proceso del problema de programación lineal.

El problema de programación lineal se ha identificado en el área de ventas de la Panadería

Súper Pancho, la cual busca maximizar la utilidad en ventas de tres tipos de panes como el pan

para hamburguesa, el pan para perro caliente (Hot Dog) y el pan para sándwich cubano, que se

hacen por pedidos para todos los negocios de comidas rápidas

Narración, cuadro resumen y modelos matemáticos.

La Panadería Súper Pancho elabora variedad de panes entre ellos el pan para hamburguesas, el

pan para perros calientes (Hot Dogs) y el pan para sándwich cubanos, que se entregan para los

pedidos de los negocios del mismo municipio de Vélez Santander, como también para los

negocios de los municipios cercanos como: El Peñón, Landázuri, Bolívar y Sucre.

El proceso de panificación que se realiza en la Panadería Súper Pancho es de la siguiente

manera:
 Pan hamburguesa: Se venden paquetes de ocho unidades por un valor de $5.600, el proceso de

panificación es de 12 horas proceso en máquina, 6 horas de horneado y 3 horas de empacado.

Deja una utilidad de ventas de $ 2.100.000.

Pan perro caliente: Se venden paquetes de ocho unidades por un valor de $5.200, el proceso de

panificación es de 16 horas proceso en máquina, 8 horas de horneado y 4 horas de empacado.

Deja una utilidad de ventas de $ 2.210.000.

Pan de sándwich cubano: Se venden paquetes de ocho unidades por un valor de $6.400, el

proceso de panificación es de 10 horas proceso en máquina, 5 horas de horneado y horas de

empacado. Deja una utilidad de ventas de $ 1.600.000.

Los pedidos de estos panes son semanales por eso se el tiempo de panificación máximo es de

48 horas, el tiempo máximo de horneado es de 24 horas y el empacado es de 12 horas. ¿Con toda

esta información la Panadería Súper Pancho necesita saber cuántas unidades o paquetes de panes

se puede elaborar en un mes?

REPRESENTACIÓN DEL MODELO MATEMÁTICO DEL PROBLEMA

PROPUESTO TIPO DE PAN

TIPO DE PAN

Variables Pan Pan perro Pan sándwich

Hamburguesa caliente cubano

X1 X2 X3

$ de venta $ 5.600 $ 5.200 $ 6.400

Constante C1 C2 C3
 Actividades Horas Horas Horas Máximo

horas

Planificación 12 16 10 48

Horneado 6 8 5 24

Empacado 3 4 2 12

FORMA CANONICA

X = Variables = Tipo de pan.

C = Constante = Precio por cada paquete de 8 unidades.

Z = Función Objetivo = Sumatoria de precios por variables de tipos de panes.

Objetivo es maximizar ganancias

Restricciones: Maximizar una función Z, es matemáticamente equivalente a minimizar la

expresión negativa de la función objetivo.

 FORMA ESTANDAR

Tomo las restricciones y las convierto en igualdades.

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión negativa

de la función objetivo.

Restricciones

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión negativa

de la función objetivo.
Método Simplex
 Evidencias Fotográficas

Estudiante: Joana Carolina Martínez Rodríguez

Empresa: Cosechas la U Barrio La Universidad Bucaramanga

Carrera 26ª No. 10-19

Gerente: Representante legal Cristina Picón

Actividad económica: Venta de batidos y bebidas naturales.

Proceso del problema de programación lineal.

El problema de programación lineal está identificado específicamente en el área de ventas, en

un local llamado Cosechas la U, el cual quiere o busca maximizar la utilidad de ventas en 4 tipos
de batidos, el primero se llama Colibrí morado, el segundo Mariposa naranja, el tercero tropical y

por ultimo esta crema de coco-piña, que se suelen hacer en gran cantidad, para eventos.

Narración, cuadro resumen y modelos matemáticos.

Cosechas la U, elabora gran variedad de batidos y bebidas naturales, pero los que más se

destacan son los batidos Colibrí morado, Mariposa naranja, tropical y crema de coco-piña, que

se suelen hacer y entregar por encargo para diferentes eventos realizados en el mismo municipio

de Bucaramanga, así como también para los cercanos.

El proceso para la fabricación de estos batidos que se realizan en Cosechas la U, está definido

de la siguiente manera:

Colibrí Morado: Se vende por vasos de 16 onz c/u por un valor de $7.200, con un

proceso de obtención de materiales necesarios de 10 horas,5 horas preparando los

alimentos y realizar el batido, 3 horas de empacado. Deja una utilidad de ventas de

$ 1.900.000.

Mariposa Naranja: Se vende por vasos de 16 onz c/u por un valor de $7.000, con

un proceso de obtención de materiales necesarios de 12 horas, 6 horas preparando

los alimentos y realizar el batido, 2 horas de empacado. Deja una utilidad de

ventas de $ 1.950.000.
Tropical: Se vende por vasos de 16 onz c/u por un valor de $7.500, con un proceso

de obtención de materiales necesarios de 16 horas,8 horas preparando los

alimentos y realizar el batido, 4 horas de empacado. Deja una utilidad de ventas de

$ 1.845.000.

Crema de Coco-Piña: Se vende por vasos de 16 onz c/u por un valor de $6.800,

con un proceso de obtención de materiales necesarios de 8 horas,4 horas

preparando los alimentos y realizar el batido, 1 horas de empacado. Deja una

utilidad de ventas de $ 1.468.800.

Los pedidos de estos batidos son semanales, por eso mismo el tiempo del proceso de

obtención de materiales máximo es de 48 horas, el tiempo máximo de preparación

y realización del batido es de 24 horas, y el tiempo máximo de empacado es de 12

horas. ¿Con toda esta información el local Cosechas la U, necesita saber cuántas

unidades de batidos se pueden elaborar en un mes para diferentes eventos?

 REPRESENTACIÓN DEL MODELO MATEMÁTICO DEL PROBLEMA PROPUESTO

TIPO DE BATIDO

FORMA CANONICA

X (Variables) = Tipo de batido.

B (Constantes) = Precio del batido por cada vaso de 16 onz.

D (Función Objetivo) = Sumatoria de precios por variables de tipos de batidos.

Objetivo: Maximizar las ganancias

Maximizar

D = B1X1 + B2X2 + B3X3 + B4X4

D = ($7.200)X1 + ($7.000)X2 + ($7.500)X3 + ($6.800)X4

Restricciones: El maximizar una función D, es matemáticamente equivalente a que

minimicemos la función objetivo, a una expresión negativa.

*(10𝑥1)+(12𝑥2)+(16𝑥3)+(8𝑥4) ≤ 48

*(5𝑥1)+(6𝑥2)+(8𝑥3)+(4𝑥4) ≤ 24

*(3𝑥1)+(2𝑥2)+(4𝑥3)+(1𝑥4) ≤ 12

Restricciones de no negatividad

*𝑥1 ≥ 0

*𝑥2 ≥ 0

*𝑥3 ≥ 0

*𝑥4 ≥ 0

𝐸𝑁𝑇𝐸𝑅𝑂S
 FORMA ESTANDAR

-El maximizar una función D, es matemáticamente equivalente a que minimicemos la función

objetivo, a una expresión negativa.

-Tomar las restricciones y convertirlas en igualdades.

Maximizar

D = B1X1 + B2X2 + B3X3 + B4X4

Como estamos hablando de maximizar la función D, Agregamos las variables de holgura

en la función

D = B1X1 + B2X2 + B3X3 + B4X4 + HN1 + HN2 + HN3

D = ($7.200)X1 + ($7.000)X2 + ($7.500)X3 + ($6.800)X4 + HN1 + HN2 + HN3

Restricciones

*El maximizar una función D, es matemáticamente equivalente a que

minimicemos la función objetivo, a una expresión negativa.

*(10𝑥1)+(12𝑥2)+(16𝑥3)+(8𝑥4) + N1 = 48

*(5𝑥1)+(6𝑥2)+(8𝑥3)+(4𝑥4) + N2 = 24

*(3𝑥1)+(2𝑥2)+(4𝑥3)+(1𝑥4) + N3 = 12

Restricciones de no negatividad
*𝑥1 ≥ 0

*𝑥2 ≥ 0

*𝑥3 ≥ 0

*𝑥4 ≥ 0

MAXIMIZAR Z

FORMA ESTANDAR

Tomo las restricciones y las convierto en igualdades.

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión negativa

de la función objetivo.
RESTRICCIONES

Maximizar una función Z, es matemáticamente equivalente a minimizar la

expresión negativa de la función objetivo.

METODO SIMPLEX
EVIDENDENCIAS FOTOGRAFICAS
 Estudiante: Cristian Javier González Angulo

Empresa: Rural Express S.A.S

Tv 70d 63-45 barrio la reliquia Bogotá D.C

031-7470220

Gerente: Representante legal Javier Niño

Actividad económica: Rural Express SAS es una compañía colombiana especializada en

mensajería que durante años se ha especializado en la administración documental y el desarrollo

de soluciones logísticas para el sector rural en Colombia. Los principales servicios son:

Carta porte

24 horas

Correo masivo

Carga

Proceso del problema de programación lineal.

El problema de rural express sas se está viendo en los procesos internos de la empresa tanto en

la parte administrativa de la operación y parte operativa de los operadores tanto mensajeros como

operadores de vehículos ya que se están manejando jornadas de trabajo extensas con horarios

pocos flexibles y se nota que todos los colaboradores están en el mismo horario lo cual no hace

que haya un trabajo eficiente y se acumule para las horas de la noche, también el caso de los
mensajeros que hay una cantidad muy baja a comparación del volumen del trabajo de las zonas y

ciudades ha donde hay rutas largas o que están muy alejadas de la oficina principal, además de

que se está notando y afectando ante los clientes el tercer izar el servicio al no manejar personal

directo.

Narración del problema

Rural express presenta diferentes tipos de correos con particularidades especiales en donde

especifica un tipo de servicio diferente el problema radica en la organización interna con el

personal de operaciones y también con la organización externa en donde se encuentra el área de

mensajeros y personal operador de vehículos tracto camiones en donde se debe organizar de tal

manera que se cumplan los tiempos de cada servicio estipulado y así se puedan satisfacer las

necesidades de los diferentes clientes quienes cada día son más exigentes.

Cuadro resumen

REPRESENTACIÓN DEL MODELO MATEMÁTICO DEL PROBLEMA

PROPUESTO

TIPO DE CORREO

Variables Carta porte 24 horas Correo masivo Carga

(kg)

X1 X2 X3 X4

$ de venta $ 8.000 $ 5000 $ 2000 $ 6.500

Constante D1 D2 D3 D4

Modelos matemáticos

Forma Canónica

X (Variables) = tipo de servicio.

D (Constantes) = Precio de cada servicio

Z (Función Objetivo) = Sumatoria de precios por tipo de servicio.

Objetivo: Maximizar las ganancias

Maximizar
 Restricciones

El maximizar una función Z, es matemáticamente equivalente a que minimicemos la función

objetivo, a una expresión negativa.

 Forma Estándar

Tomo las restricciones y las convierto en igualdades.

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión negativa

de la función objetivo.

Maximizar
 Restricciones

Maximizar una función Z, es matemáticamente equivalente a minimizar la expresión negativa

de la función objetivo.

METODO SIMLEX
Evidencia de la visita
 Segunda parte.

Problema N° 1: Un ave rapiña necesita para subsistir al día 30 unidades de proteína, 20 de

grasas y 8 de vitaminas. Sus presas son dos tipos de animales: ratones que le proporcionan 3

unidades de proteína, 4 de grasas y 1 de vitaminas y palomas que le proporcionan 6 unidades de

proteínas, 2 palomas le cuesta 12 unidades de energía, ¿cuantas presas de cada clase debe cazar

para satisfacer sus necesidades con el menor gasto de energía?

Grafica
PHPSimplex
 Sustituimos los vértices en la función objetivo buscamos la solución con menor costo

energético para el ave:

𝒇(𝒙, 𝒚) = 𝟕𝒙 + 𝟏𝟐𝒚
 SOLUCIÓN: cazar 6 ratones y 2 palomas

Problema N° 2: Con 80 Kg de acero y 120 de aluminio se quiere fabricar bicicletas de

montaña y de paseo que se venderán a 200 euros y 150 euros respectivamente. Para la de

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. ¿Cuántas bicicletas de paseo y cuantas de montaña se debe fabricar para obtener el

máximo de beneficio?
 Problema N° 3: Para abonar una parcela de huerta se necesita, por lo menos, 8 Kg de

nitrógeno y 12 Kg de fosforo. 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 fosforo y otro producto N que

contiene un 20% de nitrógeno y un 20% de fosforo, y cuyo precio es de 4 euros por kilogramos.

¿Qué cantidades se debe tomar de M y N para abonar la parcela con el menor gasto posible?
MAXIMIZAR: 𝑍 = 2𝑋1 + 2 𝑋2

10𝑋1 + 30𝑋2 ≤ 3

20𝑋1 + 20𝑋2 ≤

𝑋1 , 𝑋2 ≥ 0
 Problema N° 4: Un comerciante desea comprar dos tipos de frigoríficos, F1 y F2, los del F1

cuestan 300 euros y los del tipo F2, 500 euros. Solo dispone de sitio para 20 frigoríficos y de 700

euros para hacer las compras. ¿Cuántos frigoríficos han 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?
 Problema N° 5: Una empresa 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 debe 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.

 Conclusiones.

 El programa PHPSimplex es un apoyo para entender los problemas planteados en la

guía, mostrando deducciones verídicas y aprendiendo el uso del mismo, una fase

primordial para tomar los conocimientos de dar solución a cada problema y tarea que

se presenta en nuestro entorno laboral, estudiantil y personal.

 Desarrollar actividades como la anterior permite que nuestros conocimientos

formativos crezcan y apoyen, en un futuro, nuestro encuentro con la práctica. Es de

suma importancia, tener amplio conocimiento y aprendizajes en temas como el

anterior, tener la capacidad de manejar una herramienta tan útil como PHPSimplex y

saber que nos ayudarán a conocer posibles fallas permitiéndonos dar soluciones

óptimas y eficaces.
 Referencias bibliográficas.

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=progra

macion+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

Programa para realizar prácticas:

http://www.phpsimplex.com/simplex/simplex.htm?l=es