Escolar Documentos
Profissional Documentos
Cultura Documentos
LINEAL
CÁTEDRA :
ÁLGEBRA LINEAL
CATEDRÁTICO :
ALUMNOS :
SEMESTRE :
II
HUANCAYO - 2018
1. RESEÑA HISTÓRICA
Aunque parece ser que la programación lineal fue utilizada por G. Monge en 1776, se
considera al matemático y economista ruso Leonid Vitalevich Kantorovitch como uno de
sus creadores, aunque no fue el único. A continuación exponemos, cronológicamente, los
autores que pueden considerarse como los creadores de la programación lineal así como
sus aportaciones.
Durante más de 30 años el método del simplex ha sido el único método utilizado para la
resolución de problemas lineales de gran tamaño. Su importancia ha sido tal que en el
2000 fue incluido entre los 10 algoritmos más transcendentes del siglo XX en el “top ten”
de la revista “Computing in Science and Engineering”.
Cierto es, que el algoritmo del simplex supuso un gran empuje a esta herramienta, pero
quizás no hubiese sido así sin la colaboración de los ordenadores. La aplicación de este
método ha estado siempre ligada al desarrollo de los ordenadores. En 1951 el ordenador
SEAC (Standards Eastern Automatic Computer) resolvía problemas con 48 restricciones
y 72 variables. En 1963 el IBM 7090 resolvía problemas con 1024 restricciones y 10 años
más tarde otro IBM, el modelo 360, era ya capaz de utilizar 32000 restricciones.
Entre los softwares más utilizados en programación lineal se pueden citar los siguientes:
Pero no sólo los programas especializados como Lingo pueden usarse para la resolución
de problemas lineales. También las hojas de cálculo como Excel ofrecen esta posibilidad
mediante la macro Solver. Resuelve problemas de hasta 200 variables y 500 restricciones.
De entre todos los softwares disponibles hemos elegido LINGO, para la resolución del
problema que abordaremos en el trabajo, por varias razones:
La sencillez de su sintaxis.
Disponibilidad de una versión demo gratuita que pueden resolver modelos con más de
300 variables y 150 restricciones.
Permite generar modelos mediante un lenguaje de modelización que es especialmente
útil en problemas con muchas restricciones de estructura similar.
Aplicaciones de la Programación Lineal
A. Marketing
La Programación Lineal en este campo, se presenta como una herramienta bastante
eficaz, en la elección, por ejemplo, de la combinación más efectiva de los medios de
comunicación (periódicos, revistas, radio, televisión…) para promocionar productos o
servicios. El objetivo principal es conseguir la mayor audiencia posible, y usualmente
las restricciones suelen ser:
Presupuestaria, ya que no es ilimitado.
Política publicitaria específica de la empresa.
Disponibilidad de cada medio.
B. Producción
En este campo, esta herramienta permite determinar la producción óptima de una
empresa (las cantidades a producir de cada producto) con objeto de maximizar
beneficios o minimizar costes. Las restricciones, más comunes son:
Presupuestaria.
Disponibilidad de recursos.
Demanda del mercado.
Políticas medioambientales.
Políticas de la propia empresa.
C. Finanzas
Normalmente directivos, bancos, etc... Deben seleccionar una serie de inversiones
concretas para configurar su “Cartera de Valores” entre la amplia variedad de
alternativas que existen en el mercado. Tradicionalmente el objetivo ha sido maximizar
el rendimiento que genera dicha cartera o minimizar el riesgo adherente a la misma.
Las restricciones a las que se enfrentan son:
Presupuestaria.
Nivel de riesgo permisible.
Leyes estatales.
Políticas de la compañía.
D. Logística
Una de las aplicaciones más habituales de la Programación Lineal en este campo es el
denominado “Problema de Transporte”. En este tipo de problema se desea determinar
la cantidad de mercancía que se ha de transportar desde cualquier grupo de centros de
suministro (Orígenes), a cualquier grupo de centros de recepción (Destinos).
Habitualmente el objetivo es minimizar costes de transporte.
Las restricciones son:
Oferta de cada centro de origen.
Demanda de cada centro de destino.
El problema de transporte es un caso particular de Programación Lineal, y existen
algoritmos específicos para su resolución, como `por ejemplo la Regla de la Esquina
Noroeste.
E. Asignación de Tareas
F. Mezclas
Presupuesto.
Disponibilidad de alimentos.
Especificación nutritivas mínimas.
Tenemos una red de carreteras. Hay varios puntos donde se va a producir algo y otros
puntos donde se va a demandar algo.
Conociendo los costes de transporte, hay que elegir el camino para que el coste sea
el mínimo posible.
Solución:
Este problema se podría complicar dando nuevas restricciones como podrían ser el
tener una demanda máxima y otra mínima. Lo mismo se podría aplicar a la
producción.
Otro tipo de restricciones que se podrían introducir vendrían dadas por la aparición
de almacenes intermedios. En ellos podríamos almacenar lo que hiciese falta, para
repartirlo en otro momento por otros vehículos. Esto sería un modelo de transbordo.
También se puede dar una capacidad máxima a cada almacén.
Supone que tiene unos puestos de trabajo y unos candidatos. Se quiere estudiar cómo
cubrir estos puestos de forma que se optimice una variable que sea significativa.
Para este tipo de modelización necesitamos definir una nueva variable, llamada
variable dual que la representaremos por aij y su funcionamiento es el siguiente:
La segunda indica que un puesto sólo lo ocupará un señor o bien no estará ocupado.
Estudia los tiempos de demora que dependerán de si se hace una tarea antes que otra.
El modelo es igual que el anterior sólo que intentaríamos minimizar los costes
muertos entre tarea y tarea, es decir:
Aparecerá una restricción que será: si una tarea i se realiza antes que una tarea j,
entonces la tarea j no se hará antes que la tarea i.
2.4. Modelo de la Mochila
De cada N objetos quiere llevar una cantidad mínima de cada uno de ellos. ¿Cómo
llenar la mochila para que el peso sea mínimo?
Solución:
F.O.: Min Σ ni * Pi
S.a.: ni ≤ Ni
Σ ni ≤ N
Definimos:
Cij------capacidad del arco que tiene como nodo origen i y como nodo final j.
La segunda restricción indica que lo que entra en un nodo es igual a lo que sale.
Pero podrían aparecer nuevas restricciones aplicables a los dos métodos, en el caso
de que hubiese aportes, Aj, o bien existiesen pérdidas, Pj, las restricciones se
representarían:
2.8. Kruskal
Al menos llega una arista y al menos sale otra para todo j: Σ aij ≥ 1 -> aij≤ 1
S.a.: Tj - Ti ≥ Tij.
3. PLAN DE NEGOCIO
“AGROINDUSTRIA VICTORIA”
Racionalidad De La Empresa
Con el tiempo se provee la producción lechera a Fongal Centro y se inicia los trabajos de
mejoramiento genético atravez de la inseminación artificial, realizada por Julio Cesar y
Jose Luis estudiantes por entonces de la facultad de Zootecnia de la Universidad Nacional
Del Centro Del Perú. En momentos en que el desánimo por los problemas sociales en
nuestro país y el colapso de Fongal Centro, la ganadería en el valle del Mantaro se viene
a menos.
En sus inicios la producción quesera es artesanal, con los utensilios de casa y abasteciendo
solo al mercado local. La confianza y el incremento de nuestros proveedores nos exigió
ampliara nuestro mercado, saliendo a abastecer a la ciudad de lima.
Hemos contribuido con nuestro trabajo a mejorar la actividad ganadera en nuestro distrito,
la empresa ha generado un ambiente de desarrollo lácteo en nuestra localidad, existiendo
en la actualidad varios productores lácteos.
Nuestra empresa es reconocida y premiada como mejor empresa del año desde 2008 al
2011 por la “ASOCIACION CIVIL EMPRESA PERUANA DEL AÑO” contando con
el testimonio de excelencia desde 2009; Figurando en el libro de honor del premio
EMPRESA DEL AÑO. Actualmente es gerenciada por la Srta. Norma Alicia Munive
Cerrón, reconocida por Magister en Alta Calidad Gerencial.
En el 2009 presentada en la feria Agroindustrial Regional del Centro procesado con 1000
litros de leche.
En el 2010 presentada en la feria Agroindustrial Regional del Centro procesado con 1300
litros de leche.
En el 2011 conjuntamente con los productores lácteos del anexo de Huayao, tales como;
"PRODUCTOS LACTEOS CORAZON DE JESUS” y “PRODUCTOS LACTEOS LA
PRADERA DE HUAYAO” se presentó el queso procesado con más de 1500 litros de
leche; en la Expo Feria Agroindustrial Artesanal y Turística Chupaca Orgullo Nacional.
RUC:
Razón Social: S.R.L.A.
Condición: Activo
Fecha Inicio Actividades: 1990
Actividad Comercial: Elaboración y comercialización de productos lácteos
al por mayor y menor.
Celular: #976614574
Dirección Legal: Parque principal N°200-Anexo de Huayao - Chupaca.
Distrito: Chupaca.
Provincia: Huancayo.
Departamento: Junín.
ADMINISTRADOR
(GUTIERREZ PORRAS)
AREA DE
AREA DE LOGISTICA
PRODUCCION AREA DE COMERCIALIZACION
CONTADORA
ACOPIADOR Y (MARITZA )
PERSONAL DE VENTA
PROCESADOR
(TANIA)
(ABNER)
ANALIZADOR Y
PROCESADOR
(ROBY MACURI)
PROCESADOR Y
LIMPIEZA
(ANDRES VILCHEZ)
Misión:
Visión:
Somos una empresa reconocida en el valle del Mantaro y a nivel nacional por la
calidad de sus productos, su proyección a la sociedad y el excelente talento humano
comprometido con sus valores institucionales, generando trabajo, rentabilidad y
bienestar.
Valores:
FODA:
Área interna
costos
cantidad
precio
medios de producción
Área externa
Mercados.
Tipos de cliente.
A. Factores Fijos
Mano de obra
Mesa quesera
Pasteurizadora
Prensadora
Máquina de Helados
Balanza
Molde
Java
B. Factores Variables
Cloruro
Benzoato
Cuajo
Sal
Leche
Nitrato
1.3.3. BIENES DE CAPITAL CON LOS QUE CUENTA LA EMPRESA
Tabla 1
Cantidad de Bienes de Capital
BIENES DE CAPITAL CANTIDAD
Mesa quesera 1
Pasteurizadora 1
Prensadora 1
Máquina de Helados 1
Balanza 1
FUENTE: EMPRESA agroindustrias “VICTORIA”
ELABORACIÓN: EL GRUPO
Cloruro
1000gr. --- 4.5
12/13 --- X X=0.04 céntimos
Benzoato
1000gr. --- 12.00
12/13gr. --- X X=0.01 céntimos
Cuajo
65 quesos --- 3.00 (tres cuajos)
1 Queso --- X X=0.04 céntimos
Nitrato
1000gr. --- 12.00
12/13gr. --- X X=0.01 céntimos
Costos fijos:
Pasteurizadora: S/:90000.00
Prensadora: S/:6000.00
Máquina de Helados: S/:30000.00
Balanza: S/.500.00
Molde: S/.330.00
Java: S/.9.00
Costo Variable:
Leche:
Nitrato
1. Cloruro: S/.2.60
2. Benzoato: S/.0.65
3. Cuajo: S/.2.60
4. Sal: S/.6.50
5. Leche: S/.389.35
6. Nitrato: S/.0.65
7. Agua: S/.6.50
8. Luz: S/.32.5
TOTAL: S/.441.35
Se pudo identificar el costo variable, fijo y total; el valor del costo variable
se halló mediante la sumatoria de todos los insumos que se utilizan para la
producción de quesos frescos y la división entre la cantidad producción de
este bien de consumo final, el costo para la elaboración de los quesos frescos
es de S/. 441.35 nuevos soles para una cantidad de producción de 65 quesos.
1.3.6. PRECIO DE VENTA AL PÚBLICO
El precio al que se oferta los quesos frescos es de S/. 11.00 nuevos soles al
público en general en este mercado local.
DONDE:
𝐺: Ganancia
Para poder obtener la ganancia que está dentro del precio, requerimos calcular
el porcentaje de ganancia que la empresaria obtiene por las ventas de los
quesos frescos, para ello utilizaremos una regla de tres:
11.00 → 100%
2.41 → 𝑋
𝑋 = 21%
11.00 = 8.59 + G
𝐺 = 2.41
COSTOS FIJOS:
Tabla 2
COSTOS FIJOS I
Tabla 3
COSTOS FIJOS II
COSTO DE CAPITAL PRECIO TOTAL DEFLACION
POR MES Y POR
DIA
BALANZA 1 S/. 500.00 S/. 500.00 S/.0.58 S/.0.02
MESA 1 S/.4000.00 S/.4000.00 S/.60.00 S/.2.00
QUESERA
PASTEURIZAD 1 S/. 90000.00 S/. S/. 75.00 S/.2.50
ORA 90000.00
MAQUINA DE 1 S/. 10000.00 S/. S/. 6.30 S/. 0.21
HELADOS 10000.00
PRENSADORA 1 S/. 6000.00 S/. 6000.00 S/. 1.13 S/.0.04
MOLDES 220 S/. 1.5 S/. 330.00 S/. 0.83 S/.0.03
JAVA 90 S/. 9.00 S/.810.00 S/.75.00 S/.0.35
S/.111640.0 S/.304.2 S/.10.1
0 9 4
FUENTE: AGROINDUSTRIA “VICTORIA” DE HUAYAO
ELABORACION: GRUPAL
COSTOS VARIABLES:
Para poder desarrollar los costos variables necesitamos saber o tener en cuenta
algunos precios de los insumos para poder entender bien el proceso de producción
de quesos frescos.
Tabla 4
En estos costos variables están dados por día y por mes, dentro de los insumos
encontramos productos importados como por ejemplo benzoato, nitrato, cloruro que
tienen un costo de S/. 19.50, S/. 19.50 y S/. 150.00, respectivamente por mes para
la elaboración de los quesos frescos.
Y que este insumo se ve afecta por el tipo de cambio y frente a este cambio los
costos de la elaboración de los quesos frescos son afectados.
Pago mensual que se hace a la SUNAT está dada por S/.20.00 soles mensuales por
estar sujeta al RUS, hemos sacado que promedio se paga S/. 0.7 céntimos al día y
en el siguiente cuadro presentaremos cuanto es lo que pago al RUS la producción
de quesos frescos.
Ecuación para encontrar el porcentaje que paga los quesos frescos al RUS:
Tabla: N°06
Su ganancia diaria por producir 65 quesos frescos equivale a S/. 72.3 soles y eso
está considerado sin el pago correspondiente que se hace mensualmente de S/. 20.
00 a la SUNAT por estar afecto al RUS.
EVIDENCIA EMPIRICA
Tabla N° 07
𝑃𝑖 = 𝐶𝑇 + (𝐺 − 𝑅𝑈𝑆 𝑥 𝑡𝑜𝑟𝑡𝑎)
4.13
𝑃𝑖 = 8.53 + (2.41 − )
65
𝑃𝑖 = 10.99
La Ecuación anterior presentada es acerca de cómo se fijan los costos (𝐶𝑈𝑖 ), esta
es una forma general de poder describir los costos. En el caso de la empresa que
estudiamos su ecuación de costos sería:
𝑪𝑼𝒊 = (𝒂𝒉𝒊 𝒘𝒊 + 𝒂𝒎𝒊 𝑷𝒎𝒊 ∗ 𝑬 + 𝒂𝒆𝒊 𝑷𝒆𝒊 + 𝒂𝒕𝒊 𝑷𝒕 + 𝒂𝒉𝟐𝟎 𝑷𝒉𝟐𝟎 + 𝒂𝒍ñ 𝑷𝒍ñ + 𝒂𝒎𝒉 𝑷𝒎𝒉
+ 𝒂𝒕𝒓𝒏𝒔𝒑 𝑷𝒕𝒓𝒏𝒔𝒑 + 𝒂𝒑𝒔 𝑷𝒑𝒔 )
𝑃𝑖 = (𝒂𝒉𝒊 𝒘𝒊 + 𝒂𝒎𝒊 𝑷𝒎𝒊 ∗ 𝑬 + 𝒂𝒆𝒊 𝑷𝒆𝒊 + 𝒂𝒕𝒊 𝑷𝒕 + 𝒂𝒉𝟐𝟎 𝑷𝒉𝟐𝟎 + 𝒂𝒕𝒓𝒏𝒔𝒑 𝑷𝒕𝒓𝒏𝒔𝒑 ) ∗ (1 + 𝑧)
DONDE:
Además es importante tener en cuenta que tanto 𝑎ℎ𝑖 𝑤𝑖 y 𝑎𝑚𝑖 𝑃𝑚𝑖 ∗ 𝐸 están dados en
moneda nacional, que en este caso serían los soles. A continuación nos basamos en
la formula anterior para poder evidenciar que nuestras afirmaciones anterior se
pueden comprobar de forma empírica.
Entonces si sabemos que ella fija un precio de venta en S/. 11.00, podemos notar
que ella gana por producir un queso fresco S/. 2.41, la empresaria Munive
administra su negocio fijando sus precios en base a sus costos de producción de
quesos frescos.
AError! Reference source not found. fin de mes, es decir acumula todo sus
ingresos para fin de mes y de estos recién distribuye para los costos de agua, luz
eléctrica, etc. Al realizar esta forma de distribución la empresaria realiza otras
actividades que le permiten cubrir estas pérdidas, es decir ella cuenta con una
cartera de negocios.
En decir, con los datos obtenidos a través de las boletas los cuales nos han permitido
conocer la cantidad en soles de ingresos y egresos que tiene nuestra empresaria y
de igual manera, al hacer la diferenciación entre los ingresos y egresos se tiene una
tasa mínima de ganancia. Después de un análisis entre los costos de insumos y los
precios que determina nuestra empresaria podemos afirmar que el precio de venta
que es s/. 11.00 se encuentra fijado por el precio de costo que también es s/.8.56
añadiéndole s/.2.41 como margen de ganancia.
ANEXOS
ACOPIO: recolección de leche esto transcurre en una hora y media lo cual se gasta en
GLP (gasolina) ocho soles
ANALISIS DE MUESTRA DE LA LECHE: se analiza fisicoquímico y microbiológico
demora 10 minutos
CUAJADO: pasa a la tina donde se agrega los tres cuajos ,60 gramos de cloruro precio
por kilo $4:50 ;60 gramos de benzoato precio por kilo$ 12 y 60 gramos nitrato el precio
por kilo $12(demora dos minutos) .El siguiente paso es reposa la cuajada (45 minutos) y
luego se corta la cuajada (5 minutos)
LLENAR LOS MOLDES: antes de este paso se volea durante cinco minutos para pasar
al llenado de los moldes durante media hora