Grupo - 156 - Trabajo Colaborativo

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD
ESCUELA CIENCIA BASICA, TECNOLOGIA E INGENIERIA – CBTI
Unidad 2 Fase 3 Dar solución a problemas planteados
Programación lineal
Steven Andrés Torres C.C: 1.110.589.911

Paula Andrea Lezcano C.C 1.054.567.703
Ingrid Yessenia Carreno Avila C.C 1.102.363.166
Elizabeth Moreno Quiceno C.C 1054566816
Fabián Esney Bustos Calvo C.C: 1.071.578.907
Grupo: 100404_156
Tutor:
Leonardy Herrera
Universidad Nacional Abierta y a Distancia “UNAD”

Ciencia Básica, Tecnología e ingeniería “CBTI”
Ingeniería de Sistemas
12 de Mayo 2018
TABLA DE CONTENIDO
1. INTRODUCCION
2. OBJETIVOS
2.1. Objetivos específicos
3. SOLUCION MANUAL A LOS PROBLEMAS
3.1. Solución Steven Torres
3.2. Solución Fabián Bustos
3.3. Solución Paula Andrea
3.4. Solución Ingrid Yessenia
4. ANALISIS Y SOLUCION DE LOS PROBLEMAS ADICIONALES
4.1. Análisis y Solución problema adicional Steven Torres
4.2. Análisis y Solución problema adicional Fabián Bustos
4.3. Análisis y Solución problema adicional Paula Andrea
4.4. Análisis y Solución problema adicional Ingrid Yessenia
4.5. Análisis y Solución problema adicional
5. CONCLUCIONES
6. BIBLIOGRAFIA
INTRODUCCION
Este trabajo de programación lineal es el campo está enfocado en el campo de las

matemáticas donde se dedica y analiza las problemáticas con el fin de centralizar un
óptimo fundamento en la programaciones lineal ya que de esto depende la toma de
decisiones para proceder a la ejecución de dicho proyecto obteniendo así un mayor
beneficio financiero
OBJETIVO GENERAL
Dar solución a la problemática de programación lineal utilizando el método simplex

de forma manual
Objetivo especifico
 Solucionar un problema de programación lineal por medio del método simplex
 Analizar los resultado obtenidos por el método simplex
 Aportar de manera colaborativa la construcción de conocimientos a través de

la retroalimentación del tutor
SOLUCION MANUAL A LOS PROBLEMAS

Solución Steven Torres
Resultado de la Actividad 1 (Individual)
6.1.Propuesta del problema
1. Nombre del estudiante quien presenta los datos
Steven Andrés Torres López
2. Nombre de la empresa, dirección y teléfono
a. Tigo Une - 14 #2-24, La Dorada, Caldas - 837005
3. Nombres y apellidos del gerente o representante Legal de la empresa visitada
Carina Suarez – Asesora comercial
4. Actividad económica de la empresa
Comercial
5. Nombre y descripción del proceso en donde han identificado el problema de
programación Lineal.
a. Narración del problema, cuadro resumen y modelos matemáticos.
Tigo Une es una empresa de servicios de internet donde tiene un servicio de tiene tres tipos
de internet. 15 de 5 megas, aun precio de $ 52.200. 20 de 10 megas, a un precio de $ 62.200.
Y otro de 25 de 20 megas con un precio de $ 83.450. Para esta empresa deben tener unas
ventas de 60 mensual donde se espera maximizar sus ventas obtenidos por el servicio de
internet por el ingreso de 12.000.000 ¿Cuántos servicios de internet deben vender para
obtener el 100% del inventario?
b. Un cuadro resumen con los datos presentados en la narración del problema.
MEGAS PRECIO
5 $52.200
10 $62.200
20 $83.450
c. Basado en el cuadro resumen debe construir modelos matemáticos de
Programación Lineal:
Un modelo matemático Canónico.
Función objetivo
MAXIMIZAR: Z = 52.200X1 + 62.200X2 + 83.450 X3
Variables
X1 = 5 mega
X2 = 10 mega
X3 = 20 mega
Restricciones
X1 ≤ 15
X2 ≤ 20
X3 ≤ 25
X1, X2, X3 ≤ 0
Modelo matemático estándar
Función objetivo
Evidencia de la empresa visitada

2.1. Desarrollar o dar solución a su propio problema

2.2. Desarrollar o dar solución a su propio problema
2.3. Manualmente (esfero y papel).
2.4. Por el método simplex.

Solución Fabián Bustos
Actividad individual
Narración presentada por: FABIAN ESNEY BUSTOS CALVO
1. Nombre de la Empresa: Queso del oriente
2. Representante legal o administrador: German Hernandez
Carrera 4 # 28 – 32 Caparrapi (Cundinamarca)
3. Actividad económica: Distribución de productos lácteos (queso doble

crema tajado y queso entero por libras)
4. Nombre y descripción del proceso donde se ha identificado el

problema de programación lineal
Preparación de queso tajado y queso entero por libras, el proceso consiste en:
- Cortar el bloque de queso en una maquina tajadora.
- Colocar los separadores plásticos
- Pesar una libra exacta
- Empacarlo y sellarlo.
5. Narración del problema
La empresa Queso del oriente compra semanalmente 70 cajas de queso, cada

caja contiene 16 bloques y cada bloque pesa 5 libras. La empresa distribuye a
diferentes clientes las siguientes variedades: queso tajado y queso entero por
libra, el primero tiene un tiempo de preparación (tajado y empacado) de 10
minutos y genera una utilidad de $500; el segundo tiene un tiempo de
preparación de 2 minutos y genera $300 de utilidad. Para este proceso la
empresa cuenta con 4 operarios que trabajan 8 horas al día por 6 días a la
semana.
La empresa desea saber el número óptimo de unidades de cada tipo a preparar
semanalmente para obtener la máxima utilidad.
Datos:
Descripción Cantidad (libras) Tiempo de Utilidad

preparación
Queso 1 10 minutos $500
tajado
Queso 1 2 minutos $300
entero
Total 70 cajas*16 4 operarios *8
disponible bloques* 5 horas*6 días* 60
a la libras=5600 minutos =11520
semana libras minutos
Planteamiento del problema
Variables de decisión
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑡𝑎𝑗𝑎𝑑𝑜
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑝𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑑𝑒 𝑞𝑢𝑒𝑠𝑜 𝑒𝑛𝑡𝑒𝑟𝑜
Función objetivo
El objetivo es obtener la máxima utilidad, por tanto:
𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2
Restricciones
𝑋1 + 𝑋2 ≤ 5600
10𝑋1 + 2𝑋2 ≤ 11520

𝑋1 ≥ 0
𝑋2 ≥ 0
Planteamiento del problema en forma canónica
𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2
𝑋1 + 𝑋2 +≤ 5600
10𝑋1 + 2𝑋2 +≤ 11520
𝑋1 , 𝑋2 , ≥ 0
Planteamiento del problema en forma estándar
𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2 + 0𝑆1 + 0𝑆2

𝑋1 + 𝑋2 + 1𝑆1 + 0𝑆2 = 5600
10𝑋1 + 2𝑋2 + 0 𝑆1 + 1𝑆2 = 11520
𝑋1 , 𝑋2 , 𝑆1 , 𝑆2 ≥ 0
SOLUCION METODO SIMPLEX
Verificación con el programa PHP simplex

Foto de la visita y carta

Solución Paula Andrea
DESARROLLO DE LA ACTIVIDAD
Realizado por: PAULA ANDREA LEZCANO
Narración presentada
Nombre de la Empresa: Almacén Sastrería Cali
6. Representante legal o administrador: Jaime Barragán
7. Actividad económica: confección de uniformes escolares. (Hombre y

mujer).
8. Nombre y descripción del proceso donde se ha identificado el

problema de programación lineal
Para la confección de los uniformes se requiere el siguiente proceso que

consiste en:
 Moldeado
 Corte
 Costura y acabado.
9. Narración del problema
El Almacén Sastrería Cali, produce y vende 2 tipos de uniformes: pantalón y

faldas
Las utilidades de cada uniforme son: Pantalón: $20000, falda: $17000. Para
este proceso la empresa cuenta con 3 personas encargadas del moldeado, el
corte, costura y acabado; que trabajan 8 horas diarias por 6 días a la semana.
El promedio los tiempos que se demora el moldeado de pantalón es de 1hora,
el de una falda 1hora; los tiempos de corte un pantalón es de 1 horas, una de
falda de 1 horas.
Para la costura y acabado un pantalón demora 2 horas, una falda1
hora.
La empresa desea saber tipo de uniforme se debe elaborar en mayor cantidad;
para aumentar las ganancias del negocio, teniendo en cuenta la disponibilidad
de horas.
ACTIVIDAD Pantalón Faldas Horas

disponibles
semanales
Moldeado 1 hora 1hora 48
corte 1 hora 1 hora 48
Costura y 2 horas 1 hora 48

acabado
Utilidad $ 20000 $17000

Variables de decisión
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠 𝑎 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑟
𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑓𝑎𝑙𝑑𝑎𝑠 𝑎 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑟
Función objetivo
El objetivo es obtener la máxima utilidad, por tanto:
𝑀𝑎𝑥 𝑍 = 20000𝑋1 + 17000𝑋2
Restricciones
𝑀𝑜𝑙𝑑𝑒𝑎𝑑𝑜 1𝑋1 + 1𝑋2 +≤ 48

𝐶𝑜𝑟𝑡𝑒 1𝑋1 + 1𝑋2 ≤ 48
𝐶𝑜𝑠𝑡𝑢𝑟𝑎 𝑦 𝑎𝑐𝑎𝑏𝑎𝑑𝑜 2𝑋1 + 1𝑋2 +≤ 48
𝑋1 ≥ 0
𝑋2 ≥ 0
Planteamiento del problema en forma canónica
𝑀𝑎𝑥 𝑍 = 2000𝑋1 + 17000𝑋2
Restricciones
𝑀𝑜𝑙𝑑𝑒𝑎𝑑𝑜 1𝑋1 + 1𝑋2 <= 48
𝐶𝑜𝑟𝑡𝑒 1𝑋1 + 1𝑋2 <= 48
𝐶𝑜𝑠𝑡𝑢𝑟𝑎 𝑦 𝑎𝑐𝑎𝑏𝑎𝑑𝑜 2𝑋1 + 1𝑋2 <= 48
𝑋1 , 𝑋2 ≥ 0
Planteamiento del problema en forma estándar

𝑀𝑎𝑥 𝑍 = 2000𝑋1 + 17000𝑋2 + 𝑆1 + 𝑆2 + 𝑆3

1𝑋1 + 1𝑋2 + 𝑆1 = 48
1𝑋1 + 1𝑋2 + 𝑆2 = 48
2𝑋1 + 1𝑋2 +𝑆3 = 48
𝑋1 , 𝑋2 , 𝑆1 , 𝑆2 , 𝑆3 ≥ 0
𝑆1 , 𝑆2 𝑦 𝑆3 = 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒𝑠 𝑑𝑒 ℎ𝑜𝑛𝑔𝑢𝑟𝑎
RESTRICCIONES
Moldeado 1𝑋1 + 1𝑋2 + 𝑆1 = 48
Corte 1𝑋1 + 1𝑋2 + 𝑆2 = 48
Costura y acabado 2𝑋1 + 1𝑋2 + 𝑆3 = 48
Condición de no 𝑋1, 𝑋2 , 𝑆1 , 𝑆2 , 𝑆3 ≥ 0
negatividad
Variables de Holgura S1, S2, 𝑆3

APLICACIÓN DEL MÉTODO SIMPLEX

ANALISIS DE RESULTADOS
La empresa desea saber tipo de uniforme se debe elaborar en mayor cantidad;
para aumentar las ganancias del negocio, teniendo en cuenta la disponibilidad
de horas.
Al aplicar el método simplex a obtuvimos que:
Z= 816.000
X1 = 0
X2 = 48
Por lo tanto podemos concluir que es necesario que se elaboren 48 faldas y 0

pantalones; en las 48 hora semanales para obtener una ganancia de$
816.000.
INFORME EJECUTIVO
El Almacén Sastrería Cali, se encuentra ubicado en la carrera 6#15-74 del

Barrio el centro de La Dorada Caldas. Es una empresa de tipo Jurídica y se
dedica a la confección sobre todo de uniformes escolares (Hombre y Mujer).
Teniendo en cuenta la Empresa produce y vende dos tipos de uniformes:

pantalón y faldas, se desea saber tipo de uniforme que debe elaborar en
mayor cantidad; para aumentar las ganancias del negocio, teniendo en cuenta
la disponibilidad de horas. Por lo tanto se busca maximizar la ganancia, para
lo cual se realizara a partir del planteamiento de un problema de
programación lineal donde se definirán las variables, la función objetivo y las
restricciones. Para luego hacer el planteamiento del problema en forma
canónica y estándar que nos permita hallar variables de holgura. Una vez
definida las variables, la función, restricciones y las variables de holgura,
aplicaremos el método simplex para maximizar la ganancia en la empresa.
 Variables
𝑋1 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑝𝑎𝑛𝑡𝑎𝑙𝑜𝑛𝑒𝑠 𝑎 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑟

𝑋2 = 𝐶𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑓𝑎𝑙𝑑𝑎𝑠 𝑎 𝑒𝑙𝑎𝑏𝑜𝑟𝑎𝑟
 Función objetivo
𝑀𝑎𝑥 𝑍 = 20000𝑋1 + 17000𝑋2
 Restricciones
RESTRICCIONES
Moldeado 1𝑋1 + 1𝑋2 + 𝑆1 = 48

Corte 1𝑋1 + 1𝑋2 + 𝑆2 = 48
Costura y acabado 2𝑋1 + 1𝑋2 + 𝑆3 = 48
Condición de no 𝑋1, 𝑋2 , 𝑆1 , 𝑆2 , 𝑆3 ≥ 0
negatividad
Variables de Hongura S1, S2, 𝑆3
APLICACIÓN DEL MÉTODO SIMPLEX

Al aplicar el método simplex a obtuvimos que:
Z= 816.000
X1 = 0
X2 = 48
Por lo tanto podemos concluir que es necesario que se elaboren 48 faldas y 0

pantalones para obtener una ganancia de 816.000.
El obtendrá mayor utilidad y maximizara la ganancia elaborando uniformes
tipo faldas en las 48 horas semanales.
EVIDENCIA DE LA ENTREGA Y SOCIALIZACIÓN

Solución Ingrid Yessenia
Estudiante: INGRID YESSENIA CARRENO AVILA
1. NOMBRE DE LA EMPRESA: PAN - TOJARTE

2. DIRECCIÓN: Base Aérea German Olano Pto Salgar (Cundinamarca)
3. GERENTE O REPRESENTANTE LEGAL: Teniente Diana Marcela Benavides
4. ACTIVIDAD ECONÓMICA DE LA EMPRESA: Producir y distribuir pan a las

diferentes Dependencias de la base Aérea.
5. NOMBRE Y DESCRIPCIÓN DEL PROCESO EN DONDE HAN IDENTIFICADO

EL PROBLEMA DE PROGRAMACIÓN LINEAL:
El problema identificado en la panadería es la falta de suministro de la materia prima por parte del
administrador que no tuvo en cuenta lo que el panadero le había solicitado en la cantidad de
ingredientes para la elaboración del pan y el tiempo requerido para este.
6. NARRACIÓN DEL PROBLEMA (PL)
PLANTEAMIENTO PARA MAXIMIZAR COSTOS

Pan - Tojarte debe decidir cuantas libras de mantecada y cuantas de pan media mañana, se debe
utilizar en la preparación para el pedido que le realizo la institución educativa Flavio Angulo
Piedrahita; para la celebración del día del niño que se llevara a cabo el 28 de Abril, el costo de una
libra de mantecada tiene un costo de $44.000 y el pan media mañana un costo de $25.000. La
demanda de la institución es de 35 libras. La disponibilidad de ingredientes para la mantecada es
de 30 libras y para el pan media mañana es de 25 libras; La panadería tiene un tiempo de 72 horas
a partir del momento en que se realiza el pedido para producir la cantidad solicitada.
La preparación de una libra de mantecada dura 2 horas y una libra de pan media mañana de 1 hora.
El objetivo de Pan – Tojarte es determinar la cantidad de libras de mantecada y pan media mañana
que debe producir con el fin de maximizar los costos.
 Planteamiento matemático:
PAN MEDIA
MANTECADA DEMANDA/TIEMPO
MAÑANA
35 libras demanda
Disponibilidad de 30 libras 25 libras
institución
ingredientes
Duración 72 horas de
2 horas 1 hora
preparación tiempo promedio
Costo $44.000 $25.000 $65.000
 Forma Canónica
x1 = Mantecada
x2 = pan media mañana
 Función Objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 44.000x1 + 25.000x2

 Restricciones
44.000x1 + 25.000x2 ≤ 65.000

44.000x1 ≤ 30
25.000x2 ≤ 25
2x1 + x2 ≤ 72
 Condiciones de no negatividad
x1 , x2 ≥ 0
 Forma Estándar
x1 = Mantecada
x2 = pan media mañana
 Función Objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 44.000x1 + 25.000x2 + 𝑠1 + 𝑠2

 Restricciones
44.000x1 + 25.000x2 = 65.000

44.000x1 = 30
25.000x2 = 25
2x1 + x2 = 72
 Condiciones de no negatividad
x1 , x2 , 𝑠1 , 𝑠2 ≥ 0
 Análisis de resultados
Para que la empresa obtenga la máxima utilidad debe elaborar:

X1= 3/4000=0,00075 Mantecada
X2=1/1000=0.001 Pan media mañana
Para que tenga una utilidad de $55
FOTOS DE LA VISITA
Análisis y Solución problema adicional (Steven Torres)
El taller de latonería y pintura “CarDrum” tiene como actividad económica restaurar la pintura
de los vehículos de forma general. En esta empresa se llevan a cabo 4 procesos Desarme,
Pintura, Secado y ensamble, se tienen disponibles 24, 32, 40, 56 horas respectivamente.
Realizar el trabajo durante todo el proceso a los vehículos X se requiere 4 horas de desarme, 8
horas de pintura, 6 horas de secado, 8 horas de ensamble; los vehículos Y, se requiere 5 horas
de desarme, 6 horas de pintura, 8 horas de secado, 10 horas de ensamble. Se calcula que las
utilidades por cada vehículo domestico reparado es de $500.000 y por cada vehículo de carga,
es de $ 800.000 Calcular las ganancias máximas que puede obtener el taller, y número de
vehículos de cada tipo que se deben reparar; si tenemos clientes permanentemente.
Variable Desarme Pintura Secado Ensamble Utilidad

X = x1 4 8 6 8 500.000
Y = x2 5 6 8 10 800.000
Disponibilidad 24 32 40 56
Resultado en simplex
Conclusión:
Se debe maximizar un 24/7
Respuesta:
La solución óptima es Z = 3840000
X1 = 0
X2 = 24 / 5
Análisis y Solución problema adicional Fabián Bustos

Análisis y Solución problema adicional Paula Andrea
Análisis y Solución problema adicional Ingrid Yessenia
Análisis y Solución problema adicional
Análisis y Solución problema adicional (Fabián Bustos)
2. 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?
Menú 1 Menú 2 Cantidad Max

Huevos 2 3 1500
Pan 2 3 1200
Bebida 1 1 1800
Utilidad 5.000 6.000
- Función objetivo
Maximizar 𝑍 = 5000𝑋1 + 6000𝑋2

- Restricciones
2𝑋1 + 3𝑋2 ≤ 1500

2𝑋1 + 3𝑋2 ≤ 1200
𝑋1 + 𝑋2 ≤ 1800
Método Simplex
Método grafico
ANALISIS DE LOS RESULTADOS:

La rentabilidad se genera en el menú tipo 1 con 600 desayunos los cuales le generan un ingreso de
$30.000.000
Análisis y Solución problema adicional (Paula Andrea)
3. La fábrica de empanadas y buñuelos de doña Sofía en su producción se desarrollan 3 procesos:

Amasado, Dar forma y Freír, cada proceso requiere 40, 30 y 50 minutos respectivamente.
Para realizar una empanada se requiere 4 minutos de amasado, 3 minutos de darle forma y 5
minutos en la freidora, para la realización del buñuelo se requiere 5 minutos de amasado, 2
minutos de darle forma y 4 minutos de freír. La utilidad en la producción de empanadas es de 500

pesos y en el buñuelo de 600 pesos.
Se quiere saber es ¿Qué cantidad de empañadas y buñuelos se requieren para llegar al máximo de
las ganancias?
Empanadas Buñuelos Cantidad Max

Amasado 4 5 40
Dar forma 3 2 30
Freir 5 4 50
Utilidad 500 600
- Función objetivo
Maximizar 𝑍 = 500𝑋1 + 600𝑋2

- Restricciones
4𝑋1 + 5𝑋2 ≤ 40
3𝑋1 + 2𝑋2 ≤ 30
5𝑋1 + 4𝑋2 ≤ 50
Método Simplex
Método grafico

Teniendo en cuenta que ningún valor de z es negativo llegamos al final
X1=10, X2=0, X3=0, X4=0,X5=0 y Z= 5000
Las ganancias máximas llegan a 5000 y el número de empanadas que se requiere es de 10 y cero
buñuelos
Análisis y Solución problema adicional (Ingrid Yessenia)
4. La empresa procesa dos clases de productos uno maíz partido amarillo y el otro maíz blanco
pelado, cada producto se empaca en bolsas de 50Kg, para sacar un bulto de maíz partido amarillo
se emplea una maquina partidora de martillos que demora por bulto 15 min, para procesar y sacar
un bulto de 50Kg de maíz blanco pelado se emplea una máquina de cuchillas cuyo proceso dura
11min, el trabajo es de lunes a viernes con una duración de 8 horas diarias, al mes son 160 horas,
estas horas se reparten manual 70 y maquina 90 según lo estipula el contrato laboral, el bulto de
50Kg de maíz partido amarillo es de 50.000 mil pesos y el de maíz blanco pelado es de 70.000 mil
pesos, en esta empresa se debe planificar la producción para obtener el máximo beneficio.
Planteamiento:
Es factible formular una restricción donde el número de bultos de maíz amarillo (X1) y el número
de bultos de maíz blanco (X2) necesitan máximo 70 horas de trabajo manual, es decir X1 + X2 <=
70.
La otra restricción en el problema 4 asociada al trabajo de máquina necesario quedaría así: 15/60
+ 11/60 <= 90.
PHPSimplex
Pasamos el problema a la forma estándar, añadiendo variables de exceso, holgura, y artificiales

según corresponda (mostrar/ocultar detalles)
 Como la restricción 1 es del tipo '≤' se agrega la variable de holgura X3.

 Como la restricción 2 es del tipo '≤' se agrega la variable de holgura X4.
MAXIMIZAR: 50000 X1 + MAXIMIZAR: 50000 X1 +

70000 X2 70000 X2 + 0 X3 + 0 X4
0.25 X1 + 0.18333333333333
15/60 X1 + 11/60 X2 ≤ 90
X2 + 1 X3 = 90
1 X1 + 1 X2 ≤ 70
1 X1 + 1 X2 + 1 X4 = 70
X1, X2 ≥ 0 X1, X2, X3, X4 ≥ 0
Pasamos a construir la primera tabla del método Simplex.
Método Simplex
Tabla 1 50000 70000 0 0

Base Cb P0 P1 P2 P3 P4
P3 0 90 1/4 11 / 60 1 0
P4 0 70 1 1 0 1
Z 0 -50000 -70000 0 0
Mostrar resultados como fracciones.
La variable que sale de la base es P4 y la que entra es P2.
Operaciones intermedias (mostrar/ocultar detalles)
Fila pivote (Fila 2):

70 / 1 = 70
1/1=1
1/1=1
0/1=0
1/1=1
Fila 1:
90 - (11 / 60 * 70) = 463 / 6
1 / 4 - (11 / 60 * 1) = 1 / 15
11 / 60 - (11 / 60 * 1) = 0
1 - (11 / 60 * 0) = 1
0 - (11 / 60 * 1) = -11 / 60
Fila Z:
0 - (-70000 * 70) = 4900000
-50000 - (-70000 * 1) = 20000
-70000 - (-70000 * 1) = 0
0 - (-70000 * 0) = 0
0 - (-70000 * 1) = 70000
Tabla 2 50000 70000 0 0

Base Cb P0 P1 P2 P3 P4
P3 0 463 / 6 1 / 15 0 1 -11 / 60
P2 70000 70 1 1 0 1
Z 4900000 20000 0 0 70000

La solución óptima es Z = 4900000

X1 = 0
X2 = 70
Método Gráfico
MAXIMIZAR: 50000 X1 + 70000 X2

1 / 4 X1 + 11 / 60 X2 ≤ 90
1 X1 + 1 X2 ≤ 70
X1, X2 ≥ 0
Punto Coordenada X (X1) Coordenada Y (X2) Valor de la función objetivo (Z)

O 0 0 0
A 0 5400 / 11 378000000 / 11
B 360 0 18000000
C 0 70 4900000
D 70 0 3500000
NOTA:
En color verde los puntos en los que se encuentra la solución.
En color rojo los puntos que no pertenecen a la región factible.
Es evidente que de acuerdo a la información suministrada por el enunciado del problema es más
rentable producir el maíz blanco partido ya que su tiempo de producción es de tan solo 11
minutos y un valor de $70.000, comparado con el del maíz partido amarillo que demora un mayor
tiempo de 15 minutos con un valor inferior de $50.000.
Entendiendo que las horas maquina son limitadas a tan solo 90 horas al mes es necesario
enfocarse solo en producir el maíz blanco pelado, logrando obtener 70 bultos aprox al mes con un
valor de venta de 4900000
Análisis y Solución problema adicional
5. La empresa Pijamas Laura Fashion, produce y vende 3 tipos de pijama: Pantalón, Short y bata.
La utilidad de cada pijama son: Pantalón: $12000; Short: $15000; Bata: $13000.
La fábrica cuenta con 3 personas encargadas del diseño, el corte y costura/acabado, la persona
encargada del diseño trabaja 160 horas al mes, la de corte 192 horas y la de costura 208; en
promedio los tiempos que se demora el diseño de una pijama pantalón es de 2 horas, el de una
pijama de short 2 horas y una pijama de bata 1 hora; en los tiempos de corte una pijama pantalón
demora 2 horas, una de short demora 2.5 horas y una de bata demora 1 hora; para la
costura/acabado una pijama tipo pantalón demora 3.5 horas, una de short 3 horas y una de bata
1.5.
Se desea saber qué tipo de pijama se debe elaborar en mayor cantidad; para aumentar las
ganancias del negocio, teniendo en cuenta la disponibilidad horaria existente.
Pantalón Short Bata Cantidad Max

Diseño 2 2 1 160
Corte 2 2,5 1 192

Costura 3,5 3 1,5 208
Utilidad 12000 15000 13000
- Función objetivo
Maximizar 𝑍 = 12000𝑋1 + 15000𝑋2 + 13000𝑋3

- Restricciones
2𝑋1 + 2𝑋2 + 𝑋3 ≤ 160

2𝑋1 + 2, 5𝑋2 + 𝑋3 ≤ 192
3,5𝑋1 + 3𝑋2 + 1,5𝑋3 ≤ 208
Método Simplex

Teniendo en cuenta que ningún valor de z es negativo llegamos al final
X1=0, X2=0, X3=138.66666, y Z= 1802666.6666
Las ganancias máximas llegan a 1802666.6666 y se debe elaborar en mayor cantidad; para
aumentar las ganancias del negocio, pantalones es cero, de short es cero y batas 138.666666
CONCLUCIONES
 Por medio de la actividad logramos desarrollar los problemas por medio el

programa simplex donde nos permitió dar una solución de los resultados a la
empresa por medio de tablas y gráficos donde ellos pueden aplicar su actividad
económica
 Logramos entender una empresa mediante la problemática que tienen,
implementando una posible solución optimizando sus productos de venta
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=1075830
4&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
1&p00=programacion+lineal
 Alba, E.(2017) Solución de Problemas de Programación Lineal; Recuperado de
http://hdl.handle.net/10596/11617
 Chediak, P. F. A. (2012). Investigación de operaciones. Volumen I (3a. ed.).
Bogotá, CO: Universidad de Ibagué. Recuperado de
8
 Maroto, C., Alcaraz, J., & Ginestar, C. (2012). Investigación operativa en
administración y dirección de empresas. Valencia, ES: Editorial de la Universidad
Politécnica de Valencia. Recuperado de
2

Grupo - 156 - Trabajo Colaborativo

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Grupo - 156 - Trabajo Colaborativo

Încărcat de

Drepturi de autor:

Formate disponibile

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD

ESCUELA CIENCIA BASICA, TECNOLOGIA E INGENIERIA – CBTI

Unidad 2 Fase 3 Dar solución a problemas planteados

Steven Andrés Torres C.C: 1.110.589.911

Universidad Nacional Abierta y a Distancia “UNAD”

Este trabajo de programación lineal es el campo está enfocado en el campo de las

Dar solución a la problemática de programación lineal utilizando el método simplex

 Solucionar un problema de programación lineal por medio del método simplex

 Analizar los resultado obtenidos por el método simplex

 Aportar de manera colaborativa la construcción de conocimientos a través de

SOLUCION MANUAL A LOS PROBLEMAS

Resultado de la Actividad 1 (Individual)

6.1.Propuesta del problema

1. Nombre del estudiante quien presenta los datos

Steven Andrés Torres López

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

a. Tigo Une - 14 #2-24, La Dorada, Caldas - 837005

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

Carina Suarez – Asesora comercial

4. Actividad económica de la empresa

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

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

b. Un cuadro resumen con los datos presentados en la narración del problema.

c. Basado en el cuadro resumen debe construir modelos matemáticos de

Un modelo matemático Canónico.

Evidencia de la empresa visitada

2.1. Desarrollar o dar solución a su propio problema

2.4. Por el método simplex.

Solución Fabián Bustos

Narración presentada por: FABIAN ESNEY BUSTOS CALVO

1. Nombre de la Empresa: Queso del oriente

2. Representante legal o administrador: German Hernandez

Carrera 4 # 28 – 32 Caparrapi (Cundinamarca)

3. Actividad económica: Distribución de productos lácteos (queso doble

4. Nombre y descripción del proceso donde se ha identificado el

La empresa Queso del oriente compra semanalmente 70 cajas de queso, cada

Descripción Cantidad (libras) Tiempo de Utilidad

10𝑋1 + 2𝑋2 ≤ 11520

Planteamiento del problema en forma estándar

𝑀𝑎𝑥 𝑍 = 500𝑋1 + 300𝑋2 + 0𝑆1 + 0𝑆2

Verificación con el programa PHP simplex

Foto de la visita y carta

Solución Paula Andrea

Realizado por: PAULA ANDREA LEZCANO

6. Representante legal o administrador: Jaime Barragán

7. Actividad económica: confección de uniformes escolares. (Hombre y

8. Nombre y descripción del proceso donde se ha identificado el

Para la confección de los uniformes se requiere el siguiente proceso que

9. Narración del problema

El Almacén Sastrería Cali, produce y vende 2 tipos de uniformes: pantalón y

ACTIVIDAD Pantalón Faldas Horas

Moldeado 1 hora 1hora 48

corte 1 hora 1 hora 48

Costura y 2 horas 1 hora 48

Utilidad $ 20000 $17000

Planteamiento del problema

𝑀𝑜𝑙𝑑𝑒𝑎𝑑𝑜 1𝑋1 + 1𝑋2 +≤ 48

Planteamiento del problema en forma estándar

𝑀𝑎𝑥 𝑍 = 2000𝑋1 + 17000𝑋2 + 𝑆1 + 𝑆2 + 𝑆3

Moldeado 1𝑋1 + 1𝑋2 + 𝑆1 = 48

Corte 1𝑋1 + 1𝑋2 + 𝑆2 = 48

Costura y acabado 2𝑋1 + 1𝑋2 + 𝑆3 = 48

Variables de Holgura S1, S2, 𝑆3