Formulacion de MPL

GUIA 1.
FORMULACION DE MPL
PROCESO DE CONSTRUCCION DE MODELOS.
PASO 1. Plantear el Problema. ¿Qué es lo que buscamos? Se define el problema
PASO 2. Observar el sistema. Reunir toda la información para estimar el valor de cada parámetro
que afecta al problema.
PASO 3. Formular un modelo matemático del problema. Modelar el problema en forma

matemática.
PASO 4. Verificar el modelo y usar el modelo para predecir. El modelo elaborado en el paso 3 debe
ser una representación de la realidad.
PASO 5. Seleccionar una opción adecuada. Seleccionar la mejor opción de solución que cumple con
los objetivos buscados.
PASO 6. Presentar los resultados y conclusiones. Presentación de resultados para la toma de

decisiones tomando en cuenta el juicio y la valoración del análisis.
PASO 7. Poner en marcha y evaluar las recomendaciones. Realizar el seguimiento del desarrollo de
la aplicación de las decisiones tomadas.
FORMULACION DE MPL.
- Identificar las variables de decisión. ¿sobre qué podemos decidir?
- Identificar las restricciones. Recursos, requisitos a cumplir, relaciones entre variables de
decisiones y los recursos disponibles.
- Identificar la función objetivo. ¿Cuál es lo que se quiere? ¿Qué relación existe entre las
variables de decisión y lo que se quiere lograr?
ESTRUCTURA GENERAL DE MPL.
a) Función objetivo. Es la función matemática que se quiere optimizar.
b) Variables de decisión. Son las magnitudes sujetas a cambio que forman la función objetivo
y también las restricciones. Están bajo nuestro control e incluyen en el desempeño del
sistema.
c) Restricciones. Son las condiciones de cada problema que limitan los valores de las variables
de decisión.
TIPOS DE PROBLEMAS.
- Planteamiento en la producción.
- Problemas de inversión.
- Distribución del trabajo.
- Problemas de transporte.
- Problemas de mezcla
- Problemas de dietas.
- Problemas de asignación de recursos
ASIGNACION DE RECURSOS
1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero solo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1 de
plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas, 1
de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 Km de
distancia y el mayorista B a 300 Km. Formular un MPL con el objeto de ahorrar tiempo y
dinero, reduciendo al máximo la distancia de los solicitado.
PRODUCCION.
2. La minera San Cristóbal produce diariamente una tonelada de concentrado de plata con ley
del mineral alto, 2 toneladas con ley del mineral medio y 4 toneladas con ley mineral bajo;
por su parte EMIPA produce diariamente 2 toneladas de concentrado de plata de las 3
clases. El mercado nacional y de exportación requiere 70 toneladas de concentrado de plata
alta de alta calidad, 130 de calidad media, y 150 de baja calidad, los costos de operación en
miles de bolivianos de san Cristóbal ascienden a 500 bs y de EMIPA a 750 bs, plantee un
MPL que cumpla las expectativas del problema.
ASIGNACION DE MATERIALES.
3. En un salón de banquetes se tienen programados banquetes durante los siguientes 5 días.

Los requisitos de manteles por banquete son:
BANQUETE 1 2 3 4 5
NUMERO DE MANTELES 80 60 100 130 200
El problema del administrador es que se requieren manteles diferentes a los que se usan, por lo que
tendrán que comprar ese tipo de manteles. El costo de cada mantel es de $40 y el costo de mandarlo
a la lavandería bajo servicio urgente para tenerlo listo a los dos días es de $10 por mantel.
¿Cuál es el modelo que le permitirá al administrador cumplir con sus requisitos y además minimizar
el costo total?
APLICACIONES EN MARKETING Y PUBLICIDAD.
4. Una cadena nacional de comida rápida, otorga un presupuesto de Bs 8000 por semana para
publicidad este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de
difusión: Tv, periódicos y dos emisoras de radio. En el cuadro que se muestra a continuación
se recoge información referente a la audiencia esperaba por anuncio, el costo del mismo y
el Nº máximo de anuncios que es posible insertar en cada medio por semana.
Medio Audiencia por anuncio Costo por anuncio (Bs) Nº máximo por
(personas) semana
TV 5000 800 12
PERIODICO 8500 925 5
RADIO 1 2400 290 25
RADIO 2 2800 380 20
LIBRO - LIBERMAN
MPL Y RESOLUCION GRAFICA
3.2. - 1. La siguiente tabla resume los hechos importantes sobre dos productos, A y B y los
recursos Q, R y S que se requieren para producirlos.
Todos los supuestos de programación lineal se cumplen.

a) Formule un modelo de programación lineal para este problema.
b) Resuelva este modelo en forma gráfica.
c) Verifique el valor exacto de la solución óptima en b) mediante la solución algebraica
simultánea de las dos ecuaciones relevantes.
3.1. – 9. La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro
de riesgo especial y de $2 por unidad de hipoteca. La administración desea establecer las cuotas
de venta de las nuevas líneas para maximizar la ganancia total esperada. Los requerimientos de
trabajo son los siguientes:
a) Formule un modelo de programación lineal.

b) Use el método gráfico para resolver el modelo.
c) Verifique el valor exacto de su solución óptima del inciso b) con la solución algebraica
de las dos ecuaciones simultáneas relevantes.
METODO SIMPLEX
4.4. -7 Aplique el método simplex paso a paso (en forma tabular) para resolver el siguiente problema.
4.4. – 3. Considere el siguiente problema.
a) Resuelva este problema de manera gráfica y a mano. Identifique todas las soluciones FEV.
b) Ahora use el IOR Tutorial para resolver este problema en forma gráfica.
c) Mediante cálculos manuales resuelva este problema por el método simplex en forma algebraica.
d) Ahora use el IOR Tutorial para resolver este problema de manera interactiva por el método simplex
en su forma algebraica.
e) Mediante cálculos manuales resuelva este problema por el método simplex en forma tabular.
f) Ahora utilice el IOR Tutorial para resolver este problema de manera interactiva por el método
simplex en forma tabular.
g) Use un paquete de software basado en el método simplex para resolver este problema.

Formulacion de MPL

Cargado por

Copyright:

Formatos disponibles

Formulacion de MPL

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Formulacion de MPL

Cargado por

Copyright:

Formatos disponibles

GUIA 1.

PASO 1. Plantear el Problema. ¿Qué es lo que buscamos? Se define el problema

PASO 3. Formular un modelo matemático del problema. Modelar el problema en forma

PASO 6. Presentar los resultados y conclusiones. Presentación de resultados para la toma de

1. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

3. En un salón de banquetes se tienen programados banquetes durante los siguientes 5 días.

APLICACIONES EN MARKETING Y PUBLICIDAD.

Todos los supuestos de programación lineal se cumplen.

a) Formule un modelo de programación lineal.

También podría gustarte