PROGRAMACION LINEAL

CÓDIGO: 100404

FASE 2 - REDACTAR UN PROBLEMA DE PROGRAMACION LINEAL Y

PRESENTAR LOS MODELOS MATEMATICOS

PRESENTADO A:
NURY YASMIN MORENO

ENTREGADO POR:
IVÁN DARÍO GÓMEZ TIQUE
JOHAN SNEYDER SALCEDO HERNADEZ
HERLBER DUBAN ABRIL
WILLIAM ALEXANDER MARTINEZ

CÓDIGO: 341

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA - UNAD

ESCUELA DE CIENCIAS BÁSICAS TECNOLOGÍA E INGENIERÍA
FECHA 21/02/2018
BOGOTA D.C
INTRODUCCION
 OBJETIVOS

 Demostrar el conocimiento en los métodos (canónico, estándar y matriz inicial) y

sus restricciones las cuales nos ayudan a mejorar la producción en una industria
 Identificar y desarrollar cada una de las partes del problema identificado. – Iván
Gómez
 Conocer los aspectos generales de la unidad uno de programación lineal, y
aplicarlos en el desarrollo del problema. – Iván Gómez.
 TRABAJO DE IVAN DARIO GOMEZ TIQUE

1. Nombre del estudiante quien presenta los datos

 Iván Darío Gómez Tique

2. Evidencias de la visita realizada

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

 Empanadas el Tolima
 Calle 12c numero 24d 38
 3107526553

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

visitada

 Danilo Cruz Vega

5. Actividad económica de la empresa

 Empresa de servicios o sector terciario

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

de programación Lineal.

 Es una fabrica de empanadas, la cual produce empanadas de pollo con

champiñones, de carne y de pollo, las ganancias de las empanadas son muy
bajas se requiere que estas aumenten para así poder continuar con la ventas de
empanadas.

7. Narración del problema.

 En la empresa empanadas el Tolima, se ofrecen empanadas de pollo con

champiñones de carne y pollo, El tiempo de preparación de las empañadas es de
10 minutos y el de preparación del embutido es de 15, 10, y 2 minutos. De esta
 venta se obtienen ganancias de $400, $300 y $500 pesos. Se preparan 100
empanadas de pollo con champiñones, 60 con pollo y 50 con carne.

8. Cuadro resumen

Pasos de la Consumo de Tiempo

elaboración materia prima disponible
de las para el
empanadas proceso

Empanadas Empanadas Empanadas

con pollo y con pollo 𝑿𝟐 con Carne 𝑿𝟑
champiñones
𝑿𝟏
Elaboración de 10 10 10 240
empanadas
Embutido 15 10 2 120
empanadas
Empanadas a 100 60 50 400
preparar empanadas
Ganancias de 400 500 300
las ventas

9. Variables

Cuantas empanadas con pollo y champiñones, cuantas con pollo.

𝑥1 = 𝐴𝑟𝑒𝑝𝑎𝑠 𝑐𝑜𝑛 𝑐𝑎𝑟𝑛𝑒
𝑥2 = 𝐴𝑟𝑒𝑝𝑎𝑠 𝑐𝑜𝑛 𝑝𝑜𝑙𝑙𝑜 𝑦 𝑐ℎ𝑎𝑚𝑝𝑖ñ𝑜𝑛𝑒𝑠
𝑥3 = 𝐴𝑟𝑒𝑝𝑎𝑠 𝑐𝑜𝑛 𝑝𝑜𝑙𝑙𝑜
10. Modelo canónico (función objetivo y restricciones)

Función objetivo
Maximizar las ganancias
𝑀𝑎𝑥 𝑍 = $400 ∗ 𝑥1 + $300 ∗ 𝑥2 + $500 ∗ 𝑥3
C.S.R
10𝑥1 + 15𝑥1 <= 100
10𝑥2 + 10𝑥2 <= 60
10𝑥3 + 2𝑥3 <= 40
𝑥1 <= 100
𝑥2 <= 60
𝑥3 <= 40
𝑋1 +𝑋2 + 𝑋3 >= 0

Restricciones

Relación
Proceso consumo disponible
Elaboración de 10𝑥1 + 10𝑥2 + 10𝑥3 <= 240
empanadas
Relleno de 15𝑥1 + 10𝑥2 + 2𝑥3 <= 120
empanadas
Empanadas a 100𝑥1 + 60𝑥2 + 40𝑥3 <= 400
preparar
𝑥1 , 𝑥2, 𝑥3 > =0

11. Modelo estándar (función objetivo y restricciones ordenadas dentro del

cuadro sugerido)

Maximizar las ganancias

Max z =$400*𝑥1 +$300*𝑥2 +$500*𝑥2 +s1+s2+s3
C.S.R
10𝑥1 + 15𝑥1 + 𝑆1 = 100
10𝑥2 + 10𝑥2 + 𝑆2 = 60
10𝑥3 + 2𝑥3 + 𝑆3 = 40
𝑥1 + 𝑆1 = 100
𝑥2 + 𝑆2 = 60
𝑥3 + 𝑆3 = 40
𝑥1 + 𝑥2 + 𝑥3 + 𝑆1 + 𝑆2 + 𝑆3 >= 0

Restricciones

Relacion
Proceso Consumo disponible
Elaboracion de 10𝑥1 + 10𝑥2 + 10𝑥3 <= 240
empanadas
Relleno de 15𝑥1 + 10𝑥2 + 2𝑥3 <= 120
empanadas
Empanadas 100𝑥1 + 60𝑥2 + <= 400
40𝑥3

12. Matriz inicial

Z 𝒙𝟏 𝒙𝟐 𝒙𝟑 𝒔𝟏 𝒔𝟐 𝒔𝟑 resultado
Z 1 -400 -300 -500 0 0 0 0
𝒔𝟏 0 10 10 10 1 0 0 100
𝒔𝟐 0 15 10 2 0 1 0 60
𝒔𝟑 0 100 60 50 0 0 1 40
 TRABAJO DE JOHAN SNEYDER SALCEDO HERNANDEZ

Pasos 1, 2 y 3
1. Nombre del estudiante quien presenta los datos.
Johan Sneyder Salcedo Hernández
2. Nombre de la empresa, dirección y teléfono.
HIGH PRECISION SCALES INC.
Cra. 4 este # 19B - 13 Bogotá
Teléfono 3132071597
3. Nombres y apellidos del gerente o representante Legal de la empresa
visitada
Nelson Leonardo Riaño Mendoza
4. Actividad económica de la empresa
comercio por menor / servicios
5. Nombre y descripción del proceso en donde han identificado el problema
de programación Lineal.
Mantenimiento, Almacenamiento y control de mercancías
6. Evidencias de la visita realizada

Pasos 4, 5 y 6
 7. Narración del problema, cuadro resumen y modelos

HIGH PRECISION SCALES INC. Es una pequeña empresa la cual vende, alquila
y proporciona servicios de mantenimiento y reparación de balanzas y equipo de
medición especializado electrónico.
Se detectan problemas en el laboratorio con los tiempos de mantenimiento y
reparación con las balanzas de 2 marcas de alta rotación. La balanza de marca
systel la cual en su proceso de mantenimiento y reparación genera $70.000 de
ganancias y en su proceso requiere de 10 minutos de desensamble, 60 minutos
de reparación y 10 minutos de ensamble. la balanza Lexus la cual en su proceso
de mantenimiento y reparación genera $50.000 de ganancias y en su proceso
requiere 7 minutos de desensamble 45 minutos de reparación y 7 de ensamble.
Para la reparación de las balanzas semanalmente se requiere un tiempo de 600
minutos en desensamble 1680 minutos en mantenimiento y reparación y 600
minutos de ensamble

Recursos mantenimiento y mantenimiento y disponibilidad

reparación reparación semanal
balanzas Systel balanzas lexus
desensamble 10 minutos 7 minutos 600 minutos
Mantenimiento y 60 minutos 45 minutos 1680 minutos
Reparación
Ensamble 10 minutos 7 minutos 600 minutos
Utilidad/ud $70.000 $50.000

Modelo canónico
𝒙𝟏 = Cantidad de balanzas systel a reparar por semana
𝒙𝟐 = Cantidad de balanzas lexus a reparar por semana
función objetivo:
𝑧 = 70.000𝑥1 + 50.000
Restricciones del modelo :
10𝑥1 + 7𝑥2 ≤ 600
60𝑥1 + 45𝑥2 ≤ 1680
10𝑥1 + 7𝑥2 ≤ 600
Restricción de no negativa:
𝑥1 , 𝑥2 ≥ 0
Pasos 7, 8 y 9

Modelo estándar (maximizar)

Función objetivo despejada
𝑧 − 70.000𝑥1 − 50.000 = 0
convertir una restricción de tipo ≥ en una restricción de igualdad
10𝑥1 + 7𝑥2 + 1𝑠1 = 600
60𝑥1 + 45𝑥2 + 1𝑠1 = 1680
10𝑥1 + 7𝑥2 + 1𝑠1 = 600
modelo estándar completo ordenado
𝑧 − 70.000𝑥1 − 50.000 =0
10𝑥1 + 7𝑥2 + 1𝑠1 = 600
60𝑥1 + 45𝑥2 + 1𝑠2 = 1680
10𝑥1 + 7𝑥2 + 1𝑠3 = 600
matriz inicial
Z X1 X2 S1 S2 S3 resultado
Z 1 -70.000 -50.000 0 0 0 0
S1 0 10 7 1 0 0 600
S2 0 60 45 0 1 0 1680
S3 0 10 7 0 0 1 600
 TRABAJO DE HELBER DUBAN ABRIL

 Nombre del estudiante que presenta los datos

helber duban abril williams

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

MUNDO TRAILERS COLOMBIA S.A.S

Avenida calle 17N°137A15

Cel.3124282069

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

Gerente: Santiago Andrés Godoy Amaya

 Actividad económica de la empresa

Fabricación y mantenimiento en vehículos de carga pesada y liviana

 Nombre del proceso en el que se ha identificado el problema de programación

Lineal.

Mantenimiento de quinta ruedas

 Evidencia de visita a la empresa (fotos, o carta de autorización, o certificación

laboral, etc)
 1

NARRACIÓN DEL PROLEMA:

Se halla la problemática en el mantenimiento de quinta ruedas las cuales se manejan

en 2 marcas y por ende los precios varían.
Para la marca Fontaine tipo pesado se obtiene una rentabilidad de $42.000 el proceso
tarda por unidad; 30 minutos desarme, 55 minutos rectificación, 35 minutos de
ensamble. Para la marca holland tipo liviano se obtiene una rentabilidad de $30.000 el
proceso tarda por unidad; 20 minutos desarme, 40 minutos rectificación y 30 minutos
ensamble.
Para el mantenimiento de este producto se dispone semanal: 670 minutos
desarme,1275 minutos rectificación, 875 minutos ensamble. ¿A cuántos productos de
cada tipo se debe hacer mantenimiento para generar la mayor utilidad posible?
 2
PROCESO MANTENIMIENTO MANTENIMIENTO DISPONIBILIDAD
DE FONTAINE DE HOLLAND POR SEMANA
Desarme 30 minutos 20 minutos 670 minutos
Rectificación 55 minutos 40 minutos 1275 minutos
Ensamble 35 minutos 30 minutos 875 minutos
Utilidad/unidad $42.000 $30.000

MODELO CANÓNICO

𝒙𝟏 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑚𝑎𝑟𝑐𝑎 𝑓𝑜𝑛𝑡𝑎𝑖𝑛𝑒

𝒙𝟐 = 𝑐𝑎𝑛𝑡𝑖𝑑𝑎𝑑 𝑎 𝑟𝑒𝑝𝑎𝑟𝑎𝑟 𝑚𝑎𝑟𝑐𝑎 ℎ𝑜𝑙𝑙𝑎𝑛𝑑
FUNCIÓN OBJETIVO:
Maximizar
𝑚𝑎𝑥. 𝑧 = 42.000𝑥1 + 30.000

Restricciones:
30𝑥1 + 20𝑥2 ≤ 670
55𝑥1 + 40𝑥2 ≤ 1275
35𝑥1 + 30𝑥2 ≤ 875
Restricción de no negativa:

𝑥1 , 𝑥2 ≥ 0
 3
MODELO ESTANDAR

max 𝑧 − 42.000𝑥1 − 30.000𝑥2 = 0

CONVERTIR DESIGUADAD EN IGUALDAD

RESTRICCIONES:

30𝑥1 + 20𝑥2 + 1𝑠1 = 670

55𝑥1 + 40𝑥2 + 1𝑠2 = 1275
35𝑥1 + 30𝑥2 +1𝑠3 = 875

MODELO ESTANDAR COMPLETO

ORDENADO

𝑧 − 42.000𝑥1 − 30.000𝑥2 =0
30𝑥1 + 20𝑥2 1 + 1𝑠1 = 670
55𝑥1 + 40𝑥2 + 1𝑠2 = 1275
35𝑥1 + 30𝑥2 + 1𝑠3 = 875

MATRIZ INICIAL

Z 𝑥1 𝑥2 𝑠1 𝑠2 𝑠3 resultado
Z 1 -42.000 -30.000 0 0 0 0
𝑠1 0 30 20 1 0 0 670
𝑠2 0 55 40 0 1 0 1275
𝑠3 0 35 30 0 0 1 875
 TRABAJO DE WILLIAM ALEXANDER MARTINEZ

Paso 3: DE FORMA INDIVIDUAL. Visitar un negocio o micro empresa que te autorice a

utilizar su información para desarrollar un problema de programación lineal y
adicionalmente, recoger los siguientes datos en un documento de Word:
 Nombre del estudiante que presenta los datos
William Alexander Martínez cuta
 Nombre de la empresa, dirección
Supermercado la unión, Queda ubicado en el municipio de Soacha_ Cundinamarca
en la siguiente dirección 11 # 5a -29
 Nombre de los propietarios
La señora Mirian cortes y el señor Ignacio Chacón
 Actividad económica del supermercado
es un establecimiento comercial de venta al por menor que ofrece bienes de consumo
en sistema de autoservicio entre los que se encuentran alimentos, ropa, artículos
de higiene, perfumería y limpieza.2 Estas tiendas pueden ser parte de una cadena,
generalmente en forma de franquicia, que puede tener más sedes en la misma ciudad,
estado, país. Los supermercados generalmente ofrecen productos a bajo precio. Para
generar beneficios, los supermercados intentan contrarrestar el bajo margen de
beneficio con un alto volumen de ventas
 Nombre del proceso en el que se ha identificado el problema de programación
Lineal.
El problema que vimos es que la señora Mirian y el señor Ignacio dueños del
supermercado la unió desean vender una marca de panes creada por ellos mismo
los cuales son tres formas diferentes de pan (pan para hamburguesas, para perros
calientes y pan para sándwich),de igual manera ellos manejan 4 puntos a los
cuales vende este producto .
 Evidencia de visita a la empresa (fotos, o carta de autorización, o certificación
laboral, etc)
Punto 4, 5,6
Narración del problema
En el supermercado la unión la cual la atiende sus propietarios tienen una marca
personal de panes para( perros, hamburguesas y sanwihs) los cuales lo haces para
el negocio de los alrededores y dela venta misma de ellos como lo son en Soacha
compartir, las vegas , Danubio y veredita, el proceso de panificación que hace allí
es de la siguiente forma:
 Pan hamburguesa : se vende paquetes de 8 unidades por un valor de
$5.600, el proceso de preparado es de 12 horas en máquina,6 horas
orneando y 3 empacando, deja una utilidad de venta de 2.100.000
 Pan perros: se venden paquetes de 8 unidades por un valor $5.200 el proceso
de planificación es de 16 horas procesado en máquina,8 horas de horna y 4 de
empacado, deja una utilidad de ventas de 2.210.000
 Pan sanwihs : se vendes paquetes por unidades de 8 unidades por un valor
$ 6.400, el proceso de panificación es de 10 horas de proceso en maquina 5
horas de empacado y 5 de hornead, la cual nos deja una utilidad de ventas
1.600.000
Los pedidos de estos panes son semanales por eso el tiempo de panificación
máximo es de 48 horas , el tiempo máximo de horneado es 24 horas y el empacado
es de 12 horas, con esta información prestada por los dueños necesitaremos saber _
¿Cauentos paquetes y unidades de pan se pueden producir en el mes?
Tipos de pan
Variables Pan de Pan perro Pan sándwich
hamburguesa
X1 X2 X3
$ de ventas $5.600 $5.200 $6400
Constante C1 C2 C3
Actividades Horas Horas Máximo

Panificado 12 16 10 48

Horneado 6 8 5 24

Empacado 3 4 2 12

Forma canónica.
X=Variable = tipo de pan
C=constante = precio para cada paquete de panes
Z=función = sumatoria de precios de variables de tipos de panes
Objetivo es maximizar ganancias
Maximizar
𝑧 = 𝑐1 + 𝑐2 𝑥2 + 𝑐3
𝑧 = $5.600 + 5.200𝑥2 + $6.400𝑥3
Restricciones: Maximino una función z, es matemática mente equivalente a minimizar
la expresión negativa de la función objetivo.

5.12𝑥1 + 12𝑥2 + +10𝑥3 ≤ 48

6.6𝑥1 + 8𝑥2 + +5𝑥3 ≤ 24
3𝑥1 + 4𝑥2 + +2𝑥3 ≤ 12
Restricciones de no negatividad

𝟖. 𝑥1 ≥ 0,2 ≥ 0,3 ≥ 0 𝑒𝑛𝑡𝑒𝑟𝑜

Forma de estándar
Todas las restricciones las convierto en igualdades
Maximizar una función z, es matemáticamente equivalente para minimizar la
expresión negativa de la función objetivo
Maximizar
𝑧 = 𝑐1𝑥1 + 𝑐2𝑥2 + 𝑐3𝑥3
Se adicionan las variables de holgura ya que estamos hablando de maximizar
𝑧 = 𝑐1𝑥1 + 𝑐2𝑥2 + 𝑐3𝑥3 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3
𝑧 = $5.600𝑥1 + $5.200𝑥2 + 6.400𝑥3 + 𝑂𝑆1 + 𝑂𝑆2 + 𝑂𝑆3

Restricciones
Maximizar una función z, es matemáticamente equivalente para minimizar la
expresión negativa de la función objetivo
5.12𝑥1 + 12𝑥2 + +10𝑥3 ≤ 48
6.6𝑥1 + 8𝑥2 + +5𝑥3 ≤ 24
3𝑥1 + 4𝑥2 + +2𝑥3 ≤ 12
Restricciones de no negativo
𝟒𝑥1 ≥ 0,2 ≥ 0,3 ≥ 0 𝑒𝑛𝑡𝑒𝑟𝑜
 CONCLUSIONES

 podemos demostrar la planeación del problema tanto por medio de los métodos y
la matriz inicial, con esto despejamos dudas y por ende adquirimos la destreza
para aplicarlo en nuestra vida cotidiana
 se adquiere destreza en la investigación ya que con ello se adquiere la información
necesario para aplicar lo aprendido y con ello nos damos cuenta la importancia de
citar la bibliografía o el pedir la autorización de uso de información privada, lo cual
legalmente al hacerlo sin ello se tema como plagio lo cual tiene consecuencia
tanto económicas como disciplinarias.
 La identificación de los componentes de programación lineal, hicieron que la
actividad fuera comprendida de tal forma que la podamos aplicar en nuestra vida
profesional. – Iván Gómez.
 REFERENCIAS BIBLIOGRAFICAS

Unidad 1: Fase 2 - Redactar un problema de Programación Lineal y presentar los

modelos matemáticos (FORO FASE 2: REDACTAR UN PROBLEMA DE
PROGRAMACIÓN LINEAL Y PRESENTAR LOS MODELOS MATEMÁTICOS.)
http://campus34.unad.edu.co/ecbti32/mod/forum/discuss.php?d=2989
Guerrero, S. H. (2009). Programación lineal aplicada. Bogotá, CO: 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. : Fondo Editorial de la Pontificia Universidad Católica del Perú. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10751521&p
00=programacion+lineal
Muñoz,R. (2011).Investigación de operaciones.(1a. ed.)(pp.11-16) McGraw-Hill
Interamericana. Recuperado
de http://bibliotecavirtual.unad.edu.co:2053/book.aspx?i=549&opensearch=programacio
n%20lineal&editoriales=&edicion=&anio
Izquierdo G. D., Ruiz R. J,J, PHPSimplex, (2006-2016) Biografía de
Dantzing Recuperado de http://www.phpsimplex.com/biografia_Dantzig.htm
Norman Gaither and Greg Frazier. "Identificación de Problemas de Programación
Lineal." Administración de producción y operaciones. 8th ed. Mexico City: Cengage
Learning, 2000. 200-201. Gale Virtual Reference Library. Web. 26 July
2016. Recuperado
de http://bibliotecavirtual.unad.edu.co:2081/ps/i.do?id=GALE%7CCX3002500082&v=2.1
&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3
Guerrero, S. H. (2009). (pp. 15-72)Programación lineal aplicada. Bogotá, CO: Ecoe
Ediciones. Recuperado
de http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10758304&p
00=programacion+lineal
.