1

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

ESCUELA DE CIENCIAS ADMINISTRATIVAS, CONTABLES,
ECONOMICAS Y DE NEGOCIOS

CURSO 100404
PROGRAMACION LINEAL
GRUPO: 352

TRABAJO FINAL

TERCER MOMENTO

PRESENTADO POR:
OSCAR O VALENCIA RENDON COD: 18514762
NEYSERLEN PERTUZ CHAVERRA COD: 39 317 955
CESAR AUGUSTO ESCOBAR CODIGO: 14569912

PRESENTADO A:
EDGAR MAURICIO ALBA V.
DIRECTOR
26 NOV-2018
PEREIRA
 2

INTRODUCCIÓN.

Los planteamientos de los problemas presentados en el trabajo colaborativo momento

2 se desarrollan manualmente, por el método simplex y el análisis de los resultados
obtenidos.

Por último se desarrollaron unos problemas que estaban en las noticias del aula, con
el programa PHP Simplex. Y presentamos pantallazos del desarrollo de los mismos,
y el análisis de los resultados.

Con este trabajo de la unidad dos se logró claridad de los ejercicios, los cuales están
enfocados a la estudio de métodos utilizados para corregir problemas relacionados
con método simplex y programa PHP Simplex, así como el aprendizaje sobre
administración y evaluación de proyectos; conociendo diversas herramientas para la
solución a problemas simples y complejos que se presentan en nuestro día a día.
 3

PROBLEMA FASE 2

All-care Insulation cuenta desde el principio con unos rangos

que generalizan los precios de cada vivienda. Separados en servicio de techo,
paredes y piso. Una casa en techo, pared o piso necesita realizar la respectiva
limpieza que varía según el lugar así: en techo $150.000 en pared $30.000 y en piso
$10.000 la cual va incluida en el costo final del trabajo, otro ítems son los 3
empleados que necesita para realizar dicha labor, $225.000 dividido en los tres,
separados por servicio así; $100.000 para techo, $25.000 pared y $100.000 piso
(mano de obra) también (material) necesario para completar el trabajo, donde el
metro cuadrado tiene un costo de $15.000 tomando como base una casa de 66.6
metros.
Los clientes piden que él tenga en cuenta el grado de dificultad en la limpieza e
instalación, el personal y el tiempo necesario para finalizar el trabajo, revisar los
precios del material y la utilidad generada por dicha labor. Esto con el fin de ofrecer
al cliente final precios más razonables que sean más atractivos que permitan
aumentar su mercado y competencia.

CUADRO:

Nota: estos valores varían dependiendo del tamaño de la vivienda, y la mano de

obra está sujeta a 3 empleados.

Casa 66.6 metros

Producto DISPONIBLE
Recursos Techo Pared Piso MENSUAL
Materiales 1.000.000 200.000 750.000 3.000.000
Mano Obra 100.000 25.000 100.000 250.000
Limpieza 150.000 30.000 10.000 200.000
Utilidad 850.000 425.000 850.000
Variable X1 X2 X3
 4

En donde las variables se definen de la siguiente forma:

𝑋1 := Precio por servicio en techo

𝑋2 := Preciopor servicio en paredes

𝑋3 := Precio por servicio en piso

5
 6

PANTALLAZOS
7
8
 9

Análisis final

La información paramétrica que ofrece el modelo es la utilidad de cada uno de los

artículos, los recursos disponibles y el consumo de cada recurso por cada unidad
producida.

Por lo tanto hay que determinar qué cantidad de cada uno de los artículos se debe
fabricar a fin de conseguir el máximo de utilidad la empresa. Esta cantidad se
representa por medio de variables. Como podemos observar no se representa
gráficamente ya que esta cuenta con 3 variables entonces el PHP simplex nos
arrojó los diferentes cuadros con las soluciones más exactas al problema planteado.
Cabe recalcar que en realidad la variable x1 recurso techo siendo en el contexto real
la actividad más solicita, aparece como la que no se debería hacer para maximizar
las ganancias, esto debido al alto costo del material ($1000000) para realizar dicha
labor.

Por: Neyserlen Nertuz Chaverra

10
11
12
13
14
15
16
17
18
19
20
 21

SOLUCION PROBLEMAS PLANTEADOS

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?

PROTEINA GRASAS VITAMINA

SUBSISTIR 30 20 8
PALOMA 6 2 1
RATON 3 4 1

CAZAR ENERGIA
PALOMA 12
RATON 7

FUNCION:

Z= 12𝑥1 + 7𝑥2

RESTRICCIONES

6𝑥1 + 3𝑥2 ≥ 30

2𝑥1 + 4𝑥2 ≥ 20

1𝑥1 + 1𝑥2 ≥ 8

Se quiere minimizar z

Donde Z= 12𝑥1 + 7𝑥2

 22

Análisis

Como podemos observar en la gráfica del aplicativo el eje x1 horizontal son las
palomas y el eje x2 vertical son los ratones. Por otro lado se observa que al
ingresar los datos del ejercicio correspondiente la solución que aparece en color
verde que suelta del aplicativo PHPSimplex es una línea paralela con tendencia a
minimizar la energía que requiere el ave rapiña para cazar y subsistir.

PANTALLAZO PHP SIMPLEX

23
 24

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 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. ¿Cuantas
bicicletas de paseo y cuantas de montaña se deben fabricar para obtener el
máximo beneficio?

ACERO ALUMINIO
RECURSOS 80 120
MONTAÑA 1 3
PASEO 2 2
 25

PRODUCCION GANANCIAS
MONTAÑA 200 EUROS
PASEO 150 EUROS

Función
Z= 200𝑥1 + 150𝑥2

Restricción

1𝑥1 + 2𝑥2 ≤ 80

3𝑥1 + 2𝑥2 ≤ 120

Se quiere maximizar z donde

Z= 200𝑥1 + 150𝑥2

Análisis:
En este caso se busca maximizar las ganancias y cómo podemos observar en la
gráfica PHP simplex, teniendo en cuenta que las coordenadas X son las bicicletas
de montaña y las coordenadas Y las bicicletas de paseo, notamos que el punto
donde se cruzan las líneas A-B con las líneas D-E nos señalan el valor de la función
Objetivo Z. La cual podemos identificar como la región sombreada de color verde, y
teniendo como resultado final el punto C el cual nos recomienda que para alcanzar
el máximo de ganancias se deben fabricar 20 bicicletas de montaña y 30 bicicletas
de paseo.
26
 27

3. Para abonar una parcela de huerta se necesitan 8 kg de nitrógeno y de 12 kg

de fosforo se dispone de un producto M cuyo precio es de 3 euros por kg 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 kg. ¿Qué cantidades se deben tomar de M y N para abonar la
parcela con el menor gasto posible?

NITROGENO FOSFORO

RECURSOS 8KG 12KG

PRODUCTO M 10% 30%

PRODUCTO N 20% 20%

 28

NITROGENO FOSFORO

RECURSOS 8KG 12KG

PRODUCTO M 0.1KG (10%) 0.3KG (30%)

PRODUCTO N 0.2KG (20%) 0.2KG (20%)

PRODUCCION COSTO
PRODUCTO M 3 EUROS
PRODUCTO N 4 EUROS

Función:
Z= 3𝑥1 + 4𝑥2

Restricciones
0.1𝑥1 + 0.2𝑥2 ≥ 8

0.3𝑥1 + 0.2𝑥2 ≥ 12

Análisis:

Al utilizar el aplicativo PHP Simplex podemos observar que la línea roja nos muestra
el mínimo valor que se debe utilizar en dichos productos para abonar la parcela con
el menor gasto posible, por otro lado vemos el punto donde se interceptan o cruzan
las líneas (punto función objetivo). Entonces se puede concluir que la zona de color
verde corresponde a las posibles respuestas, en este caso nos dio como resultado
final, se deben utilizar 20 del producto M y 30 del producto N.
29
30
 31

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 cuestan 500 euros, solo dispone de
sitio para 20 frigoríficos y de 7000 euros para hacer las compras ¿Cuántos
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
compra?

COSTO CANTIDAD

FRIGORIFICOS 7000 20

F1 300 1

F2 500 1

GANANCIAS COSTO EUROS % COSTO EUROS

F1 30% DE 300 90

F2 30% DE 500 150

 32

Función
Z= 90𝑥1 + 150𝑥2

Restricciones

300𝑥1 + 500𝑥2 ≤ 7000

1𝑥1 + 1𝑥2 ≤ 20

Pantallazos
33
34
 35

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. Hallar 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 de 2 euros.

ECUACION 1 ECUACION 2
PRODUCTOS 4 18
VINO 2 3
VINAGRE -1 4

Tengamos en cuenta que…

Vino: x1 Vinagre: x2

Ecuación 1 Ecuación 2
2𝑥1 ≤ 𝑥2 + 4 3𝑥1 + 4𝑥2 ≤ 18
2𝑥1 − 𝑥2 ≤ 4

GANANCIAS EUROS
VINO 8
VINAGRE 2

Función:
𝑍 = 8𝑥1 + 2𝑥2
 36

Restricciones
2𝑥1 − 𝑥2 ≤ 4
3𝑥1 + 4𝑥2 ≤ 18

Pantallazo
37
 38

CONCLUSIONES

Gracias a la realización de los ejercicios, tanto los de la empresa visitada

como los ejercicios con el programa PHP Simplex, se pudo analizar y ver de
otra forma lo que es realmente la programación lineal, ya que cuando se
escucha de dicha área lo primero que se piensa es que es muy complicada y
poco interesante, pero la verdad es un campo que ofrece grandes análisis e
información de manera concreta en el proceso de las actividades que se
llevan a cabo de una empresa u organización.

Para poder hacer un correcto análisis de la información, sobre los procesos

realizados sobre alguna zona o área específica dentro de las instalaciones de
una empresa, es necesario conocer cada paso o técnica de los ejercicios
para lograr obtener los resultados reales.

El método Simplex es un método bastante completo, que permitió aprender

cada paso de como reemplazar las variables dentro de este, para que se
tuviera una idea del papel que juegan dichos procesos en las empresas.

En esta actividad se adquirieron grandes conocimientos y de forma detallada

para que se haga un buen uso de la información, en el que se valoró, cada
situación para poder lograr rendimiento en las actividades desempeñadas.

El método SIMPLEX es una técnica para dar soluciones numéricas a

problemas de programación lineal y de esta manera encontrar una solución
óptima en problemas de maximización y minimización