INFORME DE INVESTIGACIÓN Y

APLICACIÓN SOBRE
PROGRAMACIÓN LINEAL.

INTEGRANTE: FABIÁN ALEXIS MORA SOTO

DOCENTE: SALVATTORE JIMÉNEZ.

CÁTEDRA: CALCULO 1.

SECCIÓN:21.

TEMA: MODELAMIENTO MATÉMATICO DE PROGRAMACIÓN LINEAL

ASOCIADO A UN OBJETIVO DE MAXIMIZACIÓN DE UTILIDADES.

FECHA DE ENTREGA: 10/05/2023.

INTRODUCCIÓN TEÓRICA.
 La programación lineal es un conjunto de técnicas racionales de análisis y de
resolución de problemas que tiene por objeto ayudar a los responsables en las decisiones
sobre asuntos en los que interviene un gran número de variables.

El nombre de programación lineal no procede de la creación de programas de

ordenador, sino de un término militar, programar, que significa “realizar planes o
propuestas de tiempo para el entrenamiento, la logística o el despliegue de las unidades
de combate”.

Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se
considera a L. V. Kantoróvich uno de sus creadores. La presentó en su libro Métodos
Matemáticos para la Organización y la Producción (1939) y la desarrolló en su trabajo
sobre la transferencia de masas (1942). Kantoróvich recibió el premio Nobel de
economía en 1975 por sus aportaciones al problema de la asignación óptima de recursos
humanos.

Tjalling Charles Koopmans, que junto con el anterior estudiaron entre 1941 y 1942 el
conocido ahora como problema del transporte. Ambos recibieron el premio Nobel de
Economía en 1975. George Joseph Stigler, que en 1945 planteó el problema del régimen
alimenticio óptimo, conocido ahora como problema de la dieta.

George Bernard Dantzig, que formuló en 1947 el enunciado general al que se reduce

cualquier problema de Programación Lineal y autor del método del simplex para la
resolución de problemas. John von Neumann, que en 1947 relacionó los problemas de
Programación Lineal con la teoría de Matrices.

La investigación de operaciones en general y la programación lineal en particular

recibieron un gran impulso gracias a los ordenadores. Uno de momentos más
importantes fue la aparición del método del simplex.
 INTRODUCCIÓN PRÁCTICA

En el mundo globalizado donde vivimos las empresas hoy en día buscan ser más
competitivas, es por esta situación que se busca optimizar recursos, a nivel mundial y en
especial en nuestro país que nos estamos convirtiendo en un país en vísperas de
desarrollo. Por tal situación existen varias metodologías y modelos que son aplicados
para esta optimización de recursos. Unos de los modelos de más utilizados en estos
casos es el modelo de programación lineal. La programación lineal es una de las
herramientas actuales para optimizar recursos, que toma mucho en cuenta las
necesidades de escases que sufren las empresas en recursos y desde ese punto presenta
soluciones para la toma de decisiones aceptadas. Con el propósito de enfrentar el futuro
de las empresas, dando mayor utilidad maximizando los beneficios y ayuda a resolver
problemas de optimización de recursos de cualquier empresa. Se denomina
programación lineal cuando se resuelve un tipo de problema dado por una función y un
sistema de ecuaciones o inecuaciones lineales. Un caso de optimización hace referencia
a los mejores valores de la función objetivo. Además de que puede tomar decisiones
eficaces para el desarrollo y crecimiento de la misma.

En la investigación debemos determinar qué tipo de vivienda se

debe construir para obtener la maximización, mediante la aplicación de un modelo de
programación lineal. Tomando en cuenta de que toda empresa u organización busca
simplificar recursos, pero a la vez maximizar sus ganancias y de esa manera ser una
empresa competitiva en el mercado. Además, ganar la fidelidad del cliente que es lo
importante para que una empresa progrese. Este método es utilizado en la mayoría de
empresas constructoras, ya que está destinada a resolver problemas de optimización de
recursos para beneficio de la empresa. Además, operar bajo lineamientos simplificados
pero adecuados para la construcción de 2 tipos de viviendas que le permitan maximizar
su utilidad. Es por esto, que la programación lineal permite dar solución a los casos
prácticos que se presentan día a día en la empresa.

OBJETIVOS.
Formular un problema relacionado a la construcción, pudiendo ser capaz de
identificar las incógnitas, restricciones, hallar un conjunto de soluciones
factibles y calcular las coordenadas de los vértices del recinto de las soluciones
factibles, para así poder llegar a calcular el valor de la función objetivo.
Profundizar en el tema, investigar sobre los principios de la programación lineal,
aprender que es una materia que se puede aplicar a cualquier área de trabajo para
poder maximizar o minimizar costos, plazos, espacios, producción entre otras
funciones.

DESARROLLO DE L TRABAJO.
PROBLEMA.

Una empresa constructora necesita revestir los dos modelos de casas que tiene
construidas, que denominaremos CASA 1 y CASA 2. La casa modelo 1 necesita
para su revestimiento 20 m2 de Porcelanato, 20 m2 de Cerámica y 10 m2 de
Piedra Laja, en tanto el segundo modelo necesita 30 m2 de Porcelanato, 10 m2
de Cerámica y 10 m2 de Piedra Laja, pero solo se dispone semanalmente de 600
m2 de Porcelanato, 400 m2 de Cerámica y de 450 m2 de Piedra Laja. Cada casa,
una vez terminado este proceso de revestimiento, dará una ganancia a la
constructora de $1.700.000 el modelo 1 y de $2.100.000 el modelo 2.
Determinar mediante modelamiento matemático en programación lineal, cuantas
casas de cada tipo debe revestir semanalmente, con las cantidades con que
dispone la empresa para aquello, para así obtener el máximo beneficio en sus
utilidades.

1.- ELECCIÓN DE INCÓGNITAS.

x=nº CASA 1
y=nº CASA 2

2.- FUNCIÓN OBJETIVO.

f ( x , y )=1.700 .000 x +2.100 .000 y

3.- RESTRICCIONES.

Material Casa A Casa B Disponible

Porcelanato 20m2 30m2 600m2

Cerámica 20m2 10m2 400m2

Piedra Laja 7.5m2 10m2 450m2

20 x+ 30 y ≤ 600
 20 x+ 10 y ≤ 400

7.5 x+10 y ≤ 450

x≥0

y ≥0

4.-HAYAR EL CONJUNTO DE SOLUCIONES FACTIBLES.

60

55

50

45

40

35

30

25

20

15

10

0 5 10 15 20 25 30 35 40 45 50 55 60