Fase 2.

Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

UNIDAD 1 FASE 2 – REDACTAR UN PROBLEMA

DE PROGRAMACION LINEAL

YORMAN HERNAN MEDINA RODRIGUEZ

ROBINSON FABIAN ROJAS GONZALEZ

LINDA MICHELLE TRUJILLO

ERIKA DANIELA VANEGAS

JUAN CAMILO CARDENAS BARRETO

GRUPO: 100404_173

TUTORA

JENNIFER TOVAR

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS BASICAS, TECNOLOGIA E INGENIERIA

PROGRAMACION LINEAL

NEIVA, OCTUBRE 2017

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

INTRODUCCION

El trabajo correspondiente a la fase 2 consiste en la realización de un problema de

programación lineal con respecto a un caso real, los estudiantes de manera
individual debieron escoger una empresa y realizar el problema, para luego, de
manera colaborativa seleccionar la mejor empresa y realizar el debido
procedimiento.

Esta unidad se realiza con el fin de darle herramientas al estudiante para que se
apropie de los conceptos y operaciones con las que tendrá que trabajar a lo largo
de su profesión.
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

OBJETIVOS

Objetivo general

 Afianzar los conocimientos adquiridos mediante problemas de la

cotidianidad

Objetivos específicos

 Realizar las lecturas pertinentes para lograr el entendimiento de la unidad

 Desarrollar problemas de programación lineal
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

DESARROLLO

1) Almacén y Taller la Bicicleta

Cra 8 10-21 Palermo-Huila. Cel. 3173783436, su representante legal es
Alonso Ávila y la actividad económica que realiza la empresa es el ensamble y
venta al por menor de Bicicletas
 Narración del problema

El almacén la Bicicleta, ofrece para sus clientes dos tipos bicicletas, según sea el
gusto de los mismos: el modelo Todoterreno (T) y el modelo de Carrera (C). En el
taller, antes de llegar al área de almacén, Cada bicicleta requiere cierta cantidad
de tiempo para el ensamble y acabados (Pintura, calcomanías, reflectivos, etc.).
Con un modelamiento básico de programación lineal, determinaremos el número
de unidades de cada modelo de bicicletas; que debe producir diariamente, para
que la empresa logre maximizar sus utilidades.

Para ello contamos con datos suministrados por la empresa, en la cual

manifiestan obtener utilidades promedio de $600.000 por la venta de cada modelo
de bicicleta todoterreno y de 550.000 por cada modelo Carrera. Como las
bicicletas requieren tiempo de Pintura (P) y de Ensamble (E), estos los
consideraremos recursos escasos. Al procesar la bicicleta (T) se requiere de 4
hora de (P) y 8 horas de (E), y para procesar la bicicleta (C) se requiere 3 hora de
(P) y 7 hora de (E). La empresa tiene una capacidad disponible diaria de 60 horas
de P y 24 horas en E.

 Cuadro resumen

Recursos Tiempo
Modelo
escasos por Modelo carrera disponible
todoterreno
unidad Diario (Horas)
Tiempo de Pintura 4 3 60
(P)
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Tiempo de 8 7 24
Ensamble (E)
Utilidad 600.000 550.000

 Modelos matemáticos de Programación Lineal:

Definición de las variables de decisión.

X1: número de bicicletas Todoterreno que se deben producir diarias.

X2: número de bicicletas de Carrera que se deben producir diarias.

Modelo de la forma canónica

Función objetivo

Z (Máx.)  600000 X1  550000 X 2

Restricciones.

4 X 1  3 X 2  60
8 X 1  7 X 2  24
X1, X 2  0

Modelo de la forma estándar

Función objetivo

Z  600000 X 1  550000 X 2  0S1  0S2  0

Restricciones

4 X 1  3 X 2  S1  60
8 X 1  7 X 2  S 2  24
X 1 , X 2 , S1 , S 2  0
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

 Evidencias de la visita realizada

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

2) Supermercado mana, su representante legar es Diana Constanza Cortez

Zamora, la empresa se dedica a la venta de toda clase productos
alimenticios siendo su especialidad la venta de insumos para panadería y
bizcochería.
 Narración del problema:

La empresa Supermercado Mana requiere transportar mensualmente 700 bultos

de harina de trigo, 500 bultos azúcar y 300 bultos de almidón de achira a varias
panaderías y bizcocherías de nuestro municipio; dispone de 1vehículo tipo turbo
en el cual se transporta 50 bultos de harina, 30 bultos de azúcar, 10 bultos de
almidón de achira, 1 vehículo tipo motocarro con una capacidad de 5 bultos de
harina, 3 bultos de azúcar y 2 bultos de almidón de achira y una moto con parrilla
con capacidad de 1 bultos de harina , 1 bulto de azúcar, 1 bulto de almidón de
achira.
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

El primer vehículo tiene una utilidad de $400.000 por viaje y el segundo una utilidad
de $100.000 por viaje y el tercero una utilidad de 20.000 por viaje.

Si se debe obtener el máximo beneficio, ¿Cuántos viajes se deben hacer en cada

vehículo para obtener la mejor utilidad?

 Cuadro resumen

Variables(transportes) Harina De Azúcar Almidón de

Trigo Achira
Camión tipo turbo 50 30 10
Moto carro 5 3 2
Moto parrilla 1 1 1
Disponibilidad 700 500 300

Modelo matemático canónico

Función Objetivo

Max Z = 400.000X1+ 100.000X2 + 20.000X3

Restricciones

50X1 + 5X2+1X3 ≤ 700

30X1 + 3X2+1X3 ≤ 500

10X1 + 2X2+1X3 ≤ 300

No negatividad X1; X2; X3 ≥ 0

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Modelo matemático estándar

Función Objetivo

Max Z = 400.000X1+ 100.000X2 + 20.000X3+ 0S1 + 0S2 + 0S3= 0

Restricciones

50X1 + 5X2+1X3+ S1 = 700

30X1 + 3X2+1X3+ S2 = 500

10X1 + 2X2+1X3 + S3 = 300

No negatividad X1; X2; X3; S1; S2; S3 ≥ 0

3) Variedades Salinas, calle 4 No. 2-30 Caguan – 3184018075, su

representante legal es Julio Cesar Salinas, la actividad económica es el
comercio de productos
 Narración del problema

Variedades Salinas necesita entregar 5 pedidos, se cuenta con 18 desayunos

porque los distribuidores tardan demasiado en entregar los insumos para que
puedan llegar a tiempo los desayunos que ofrece la empresa, solo cuenta en este
momento con 3 tipos de paquetes de desayuno, para la elaboración del primer
desayuno necesita una botella de cerveza Heineken de 250ml, caja de jugo hit de
200ml, un paquete de papas de 45g, un paquete de gomas de 100g, Pony de
216g y una manzana de 100g, para el segundo desayuno necesita una botella de
cerveza Heineken de 250ml, caja de jugo hit de 200ml, chocolatina Milkyway de
58g, barquillos Piazza 44g, torta de 650g, mientras que para el tercer desayuno se
cuenta con dos cervezas Heineken de 250 ml, jugo hit de 200ml, papas pringles
de 40g, un paquete de gomas de 100gr, chocolatina Jumbo de 40g, paquete de
mani de 200gr, mug personalizado de 11onzas y peluche al gusto. ¿Cuántos
desayunos del 1 y segundo paquete se deben preparar para maximizar los
ingresos por ventas?
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

El primer desayuno se vende a $20000, el segundo a $15000 y el tercero a

$60000, para realizar los desayunos se cuenta con ciertas horas debido a los
productos, van desde una a tres horas

 Cuadro resumen

DESAYUNO No. DE No. DE DISPONIBILIDAD VALOR DEL

DESAYUNOS PRODUCTOS PARA CADA DESAYUNO
DESAYUNO
Desayuno I (a) 6 6 1 Hora 20000
Desayuno II 5 5 1 Hora 15000
(b)
Desayuno III 7 9 3 Hora 60000
(c)
Total 18

Modelo Canónico

Max z: 20000X1+15000X2+60000X3 (Función objetivo)

Restricciones

6X1+5X2+7X3≤18
6X1+5X2+9X3≤18
1X1+1X2+3X3≤5

Limitación de no negatividad

X;X2;X3≥0
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Modelo Estándar:

𝑀𝑎𝑥 𝑧: 20000𝑋1 + 15000𝑋2 + 60000𝑋3 + 0𝑆1 + 0𝑆2 + 0𝑆3 = 0 (Función objetivo)

Restricciones

6X1+5X2+7X3≤18
6X1+5X2+9X3≤18
1X1+1X2+3X3≤5

Limitación de no negatividad
𝑋1; 𝑋2; 𝑋3; 0𝑆1 ; 0𝑆2 ; 0𝑆3 ≤ 0
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

4. Instalaciones Hidro-Sanitarias a gas J.J. S.A.S., Calle 26ª N°44-59 Los Cedros.
Cel. 315 670 8304, su representante legal es Javier Jiménez Mora, la actividad
económica es Instalaciones de redes internas y externas de fontanería,
contraincendios, entre otros más relacionados en el campo de la plomería.

 Narración del problema

En el contrato establecido entre la empresa INSTALACIONES HIDRO-SANITARIAS

A GAS J.J. S.A.S. y la CONSTRUCTORA RODRIGUEZ BRIÑEZ S.A.S. en la ciudad
de Neiva, se presta el servicio en instalación de redes PVC presión y sanitaria en
los proyectos Reservas de Caña Brava y Brisas de Caña Brava.
Para la prolongación de una placa se necesita instalar la red de desagües en PVC
sanitaria y la red de suministro de agua potable en PVC presión, para las placas de
los apartamentos de Reservas la instalación de PVC presión dura 45 minutos y la
de PVC sanitaria dura 60 minutos, obteniendo una utilidad de $ 360.000; En cambio
para la placa de los apartamentos de Brisas la instalación de PVC presión dura 50
minutos y la de PVC sanitaria dura 75 minutos, obteniendo una utilidad de $
430.000.
El gerente Javier Jiménez Mora representante legal de INSTALACIONES HIDRO-
SANITARIAS A GAS J.J. S.A.S. necesita que por medio de una programación lineal
se pueda expresar este caso y analizar cuantas placas deben realizar para lograr
maximizar las utilidades.
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Cuadro resumen con los datos que aparecen en la narración dada.

PROYECTO CAÑA BRAVA

INSTALACION TIEMPO PARA TIEMPO PARA TIEMPO
DE REDES CON APT. RESERVAS APT. BRISAS PARA PLACA
PVC (Minutos) (Minutos) (Minutos)
PRESION 45 50 60
SANITARIO 60 75 90
UTILIDAD 360.000 430.000

Modelos matemáticos de Programación Lineal:

Definición de las variables de decisión.

X1: Apartamentos Reservas de Caña Brava.

X2: Apartamentos Brisas de Caña Brava.

Modelo de la forma canónica

Función objetivo

Z (Máx.)  360000 X 1  430000 X 2

Restricciones.

45 X 1  50 X 2  60
60 X 1  75 X 2  90
X1, X 2  0

Modelo de la forma estándar

Función objetivo

Z  360000 X 1  430000 X 2  0S1  0S 2  0

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Restricciones

45 X 1  50 X 2  S1  60
60 X 1  75 X 2  S 2  90
X 1 , X 2 , S1 , S 2  0

 Evidencias de la visita realizada

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

5. Nombre del estudiante quien presenta los datos:

Yorman Hernan Medina Rodriguez

Nombre de la empresa dirección y teléfono

La casa de la oblea
Cll 22 # 49-21 Neiva-Huila. Cel. 3208230358

Narración del problema

En la casa de la oblea, se ofrecen para sus clientes dos tipos obleas, según su agrado: Oblea
completa (C) y oblea sencilla (S).

En la casa de la oblea, Cada oblea requiere cierta cantidad de tiempo para su preparación
(Arequipe, grajeas, maní, mermelada de mora, queso, etc.) Con un modelamiento básico de
programación lineal, se determina el número de unidades de cada tipo de oblea; que se debe
producir diariamente, para que la empresa logre maximizar sus utilidades.

Con los datos suministrados por la empresa, se obtiene las ganancias por unidad,
dependiendo del tipo de oblea; Oblea completa $1.000 y oblea sencilla $500. Como las
obleas requieren tiempo preparación (P) este se considera el recurso escaso. Elaborar la
oblea completa (C) requiere de 10 minutos de (P), y para la oblea sencilla (S) se requiere 5
minutos de (P). La empresa tiene una capacidad disponible diaria de 12 horas de (P).

7. Cuadro resumen con los datos que aparecen en la narración dada.

Recurso escaso por Oblea completa Oblea sencilla Tiempo disponible

unidad (Minutos) (Minutos) Diario (Minutos)
Tiempo de 10 5 720
preparación
(P)
Ganancia (c/u) $ 1.000 $ 500
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Modelos matemáticos de Programación Lineal:

Definición de las variables de decisión.

X1: número de obleas completas que se deben producir diarias.

X2: número de obleas sencillas que se deben producir diarias.

Modelo de la forma canónica

Función objetivo

Restricciones.

Modelo de la forma estándar

Función objetivo

𝑍 = 1000 X 1 + 500 X 2  0S1  0

Restricciones

1000 X 1 + 500 X 2 + S1 = 720

X 1 , S1 ≥ 0
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

Evidencias de la visita realizada

Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

CONCLUSIONES

Una vez finalizada la parte colaborativa logramos observar como de la cotidianidad

se encuentran problemas de programación lineal, en donde como futuros
ingenieros tendremos la capacidad de resolverlos mediante las herramientas
dadas en el curso.
Fase 2. Recolección de la Información
UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
Escuela de ciencias básicas tecnología e ingeniería
PROGRAMACIÓN LINEAL
Código: 100404

BIBLIOGRAFIA

 Norman Gaither and Greg Frazier. "Identificación de Problemas de

Programación Lineal." Administración de producción y operaciones. 8th ed.
México City: Cengage Learning, 2000. 200-201. Gale Virtual Reference
Library. Web. 26 July 2016. Recuperado de:

[Link]
2.1&u=unad&it=r&p=GVRL&sw=w&asid=814ccd79f13b7fa65d9cc8e6a2b5ffb3

 Izquierdo G. D., Ruiz R. J, J, PHP Simplex, (2006-2016) Casos reales de

aplicación de la Programación Lineal Recuperado de:

[Link]

 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ú. Retrieved from [Link]
Recuperado de:

[Link]
&p00=programacion+lineal