TEORIA DE JUEGOS – Unidad 2
Ejercicios programación lineal
Resolver los ejercicios de programación lineal usando Excel.
PROBLEMA 1.- Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa
tres ingredientes A, B y C. Dispone de 150 kg de A, 90 kg de B y 150 kg de C.
Para fabricar una tarta T1 debe mezclar 1 kg de A, 1 kg de B y 2 kg de C,
mientras que para hacer una tarta T2 se necesitan 5 kg de A, 2 kg de B y 1 kg
de C.
Si se venden las tartas T1 a $1,000 pesos la unidad y las T2 a $2,300 pesos. ¿Qué cantidad debe fabricar de cada clase para
maximizar sus ingresos?
Si se fija el precio de una tarta del tipo T1 en 1500 pesos.
¿Cual sera el precio de una tarta del tipo T2 si una solución
óptima es fabricar 60 tartas del tipo
T1 y 15 del
tipo T2?
PROBLEMA 2 Una fabrica produce chaquetas y
pantalones. Tres maquinas (de cortar, coser y
teñir) se emplean en la producción. Fabricar una chaqueta
representa emplear la maquina de cortar unahora, la de coser tres horas
y la de teñir una hora; fabricar unos pantalones representa usar la maquina de cortar una hora, la de coser una
hora y la de teñir ninguna. La maquina de teñir se puede usar durante tres horas, la de coser doce y la de cortar 7.
Todo lo que se fabrica es vendido y se obtiene un
beneficio de ocho euros por cada chaqueta y de cinco por cada pantalón.
¿Cómo emplearíamos las maquinas
para conseguir el beneficio maximo?
PROBLEMA 3 Un fabricante de coches lanza una oferta
especial en dos de sus modelos, ofreciendo el modelo A a un precio de 1,5
millones de pesos, y el modelo B en 2 millones. La oferta esta limitada
por las existencias, que son 20 coches del modelo A y 10 del B, queriendo
vender, al menos, tantas unidades de A como de B. Por otra parte, para cubrir
gastos de esa campaña, los ingresos obtenidos en ella deben ser, al
menos de 6 millones de pesos. ¿Cuantos coches
de cada modelo debera vender para maximizar susingresos?
PROBLEMA 4 Se dispone de 600 g de un determinado
farmaco para elaborar pastillas grandes y pequeñas. Las grandes
pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas
grandes, y al menos el doble de pequeñas que de las grandes. Cada
pastilla grande proporciona un beneficio de 2 €
y la pequeña de 1 €. ¿Cuantas pastillas se han de elaborar de cada clase para que el beneficio sea
maximo?
* la Web 2.0, término acuñado por Tim O'Reilly2 en 2004
para referirse a una segunda generación de la Web basada en comunidades
de usuarios yuna gama especial de servicios web, como las redes sociales, los
blogs, los wikis o las folcsonomías, que fomentan la colaboración
y el intercambio agil de información entre los usuarios;
* la Web 3.0, término aparecido por primera vez en 2006 en un
artículo de Jeffrey Zeldman, crítico de la Web 2.0 y asociado a
tecnologías como AJAX. Actualmente existe un
debate considerable en torno a lo que significa Web 3.0, y cual es la
definición acertada.
INTERNET
Internet fue desarrollado originariamente para los militares de Estados Unidos,
y después se utilizó para el gobierno, investigación
académica y comercial y para comunicaciones.
Es una combinación de hardware (ordenadores
interconectados por vía telefónica o digital) y software (protocolos
y lenguajes que hacen que todo funcione). Es una infraestructura de
redes a escala mundial (grandes redes principales
(tales como
MILNET, NSFNET, y CREN), y redes mas pequeñas que
conectan con ellas) que conecta a la vez a todos los tipos de ordenadores.
Hay unos seis millones de ordenadores que utilizan Internet en todo el mundo y
que utilizan varios formatos y protocolos internet:
* Internet Protocol (IP): protocolo que se utiliza para dirigir un paquete de datos desde su fuente a su destino a
través de Internet.
* Transport Control Protocol (TCP): protocolo de control de
transmisión, que se utiliza para administrar accesos.
* User Datagram Protocol (UDP): protocolo del datagrama del usuario, que permite enviar un mensaje
desde un ordenador a una aplicación que seejecuta en otro ordenador.
Internet tiene varios cuerpos administrativos:
* Internet Architecture Board, que supervisa tecnología y
estandares.
* Internet Assigned Numbers Authority, que asigna los números para los
accesos, etc.
* InterNIC, que asigna direcciones de Internet.
* También: Internet Engineering and Planning Group, Internet
Engineering Steering Group, y la Internet Society.
ESQUEMA DE LOS BUSCADORES
Google: principal producto es el motor de búsqueda del
mismo nombre Este motor de búsqueda superó al otro mas
popular de la época, AltaVista, que había sido creado
en 1995.
YAHOO: misión es 'ser el servicio global de Internet mas
esencial para consumidores y negocios'
BING: Bing (anteriormente Live Search, Windows Live Search y MSN
Search) es un buscador web deMicrosoft.
Microsoft y Yahoo! anunciaron que Bing reemplazaría
a Yahoo! Search
Proveedor De Servicios De Internet:
Un proveedor de servicios de
Internet (o ISP, por
la sigla en inglés de Internet Service
Provider) es una empresa que brinda conexión
a Internet a sus clientes. Un ISP conecta a sus usuarios a Internet a
través de diferentes tecnologías como DSL, Cablemódem, GSM, Dial-up, Wifi,
entre otros. Muchos ISP también ofrecen servicios relacionados con
Internet, como
el correo electrónico, alojamiento web,registro
de dominios, servidores de noticias, etc.
Los servicios ofrecidos son muy variados, pero el que podemos llamar
basico, incluye una cuenta de correo [2], una conexión aInternet
[3] y en algunos casos, un cierto 'espacio' (capacidad de
almacenamiento) para poder 'colgar' nuestra propia pagina Web
o alguna otra información (ficheros para que alguien los descargue)
La Web
La Web fue creada alrededor de 1989 por
el inglés Tim Berners-Lee y elbelga Robert Cailliau mientras
trabajaban en el CERN en Ginebra, Suiza, y publicado
en 1992. Desde entonces, Berners-Lee ha jugado un
p
PROBLEMA 5 Se quiere organizar un puente
aéreo entre dos ciudades, con plazas suficientes de pasaje y carga, para
transportar a 1 600 personas y 96 toneladas de equipaje.
Los aviones disponibles son de dos tipos: 11 del tipo A y 8 del tipo B.
La contratación de un avión del tipo A, que puede transportar a
200 personas y 6 toneladas de equipaje, cuesta 40 000 €; la
contratación de uno del tipo B, que puede transportar a 100 personas y
15 toneladas de equipaje, cuesta 10 000 €.
¿Cuantos aviones de cada tipo deben utilizarse para que el coste
sea mínimo?