School Work > Homework">
Ejercicios Programacion Lineal
Ejercicios Programacion Lineal
Ejercicios Programacion Lineal
INTEGRANTES:
Francisco Carrillo
Cristina Carrillo
Jenny Imacaña
Eduardo Lima
Juana Malacatus
German Salas
Iliana Vargas A.
PROFESOR: Ing. Luis Chamba.
1. Supongamos, por ejemplo, que trabajamos para una cadena nacional de bingos, el director
de la cual nos otorga un presupuesto de 8.000 € 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.
Nuestro objetivo final no será otro que el de conseguir la mayor audiencia posible. En el
cuadro que se muestra a continuación se recoge información referente a la audiencia esperada
por anuncio, el coste del mismo, y el nº máximo de anuncios que es posible insertar en cada
medio por semana:
2. Supongamos que pretendemos realizar una encuesta para determinar la opinión de los
españoles acerca del problema de la inmigración. A fin de que la misma sea significativa desde
un punto de vista estadístico, exigiremos que ésta deba cumplir los siguientes requisitos:
Además, todas las encuestas deberán realizarse en persona. A continuación indicamos el coste
estimado de cada encuesta según la edad del encuestado y si procede o no de una zona con
una alta tasa de inmigración:
Nuestro objetivo será cumplir todos los requisitos anteriores minimizando el coste.
Para resolver el siguiente problema hemos elegido utilizar LINGO, a continuación presentamos
las pantallas del código y la corrida:
CÓDIGO
CORRIDA
Así pues, deberíamos realizar la encuesta exclusivamente a 600 individuos del tipo I4, a 140 del
tipo I5, a 1.000 del tipo N3 y a 560 del tipo N5. Ello supondría unos costes estimados de 15.166
€.
3. Una empresa dedicada a la elaboración y venta de ropa para hombre produce cuatro tipos de
corbatas, una de seda, otra de poliester, y dos de poliester/algodón. La tabla siguiente muestra el coste
de cada uno de estos materiales y su disponibilidad:
La empresa tiene contratos de larga duración para suministrar corbatas a cinco cadenas de tiendas de
ropa. En dichos contratos se especifica que la empresa deberá suministrar unas cantidades mínimas
mensuales de cada tipo de corbata y, que en caso de recibir una demanda superior al mínimo, será la
propia empresa la que decida si puede o no servir la cantidad extra solicitada. A continuación aparecen
los datos relevantes:
El objetivo de la empresa es elegir el plan de producción que maximice sus beneficios mensuales.
Lo primero en este problema será determinar qué beneficios nos reporta cada una de las corbatas
vendidas y fabricadas. Así por ejemplo, cada corbata de seda requiere de 0.125 metros de este material,
a un coste de 21 € por metro, lo que nos da un coste por corbata de 2.62 €. Como la vendemos por 6.70
€, el beneficio que obtenemos será de 4.08 € por cada unidad producida y vendida. El mismo
razonamiento se aplicará a los restantes tres tipos de corbata, con lo que obtendremos el siguiente
planteamiento:
CODIGO
CORRIDA