1.

Relacione correctamente lo siguiente:

a. Problemas Determinísticos I. Si satisface todas todas las restircciones del m

o modelo

b. Solución optima II. Toda la información necesaria para resolver el m

o modelo se conoce con certeza

c. Solución factible
III. Parte de la información necesaria para resolver
el m el modelo no se conoce con certeza
d. Problemas estocasticos

IV. Si además de ser factible produce el mejor v

v valor (máximo o mínimo) de la función objetivo

2. Indique el orden correcto de las fases de implementación de operaciones:

A. Construcción del Modelo Respuesta
b. Validación del Modelo a) A, B, C, D, E
C. Implementación de la solución b) E, D, A, B, C
D. Solución del Modelo c ) E, A, D, B, C
E. Definición del Problema d) C, B, A, D, E

3. En el siguiente modelo matemático indicar a que grupo de soluciones (solución factible,

solución óptima, solución no factible) pertenecen las soluciones presentadas:

Maximizar z = 300x1 + 500x2

Sujeto a:

2x1 + 1x2 ≤ 230

1x1 + 2x2 ≤ 250
x2 ≤ 120
x1, x2 ≥ 0

Soluciones:
a) x1: 90 ; x2: 130 (Solución no factible)
b) x1: 50 ; x2: 70 (Solución factible)
c) x1: 70 ; x2: 90 (Solución óptima)
d) x1: 30 ; x2: 110 (Solución factible)

a) x1: 90 ; x2: 130

  2x1 + 1x2 ≤ 230
2(90) + 1(130) ≤ 230
310 ≤ 230

b) x1: 50 ; x2: 70
 2x1 + 1x2 ≤ 230
2(50) + 1(70) ≤ 230
170 ≤ 230

 1x1 + 2x2 ≤ 250

1(50) + 2(70) ≤ 250
190 ≤ 250

 x2 ≤ 120
70 ≤ 120

 x1; x2 ≥ 0
50; 70 ≥ 0

Maximizar z = 300x1 + 500x2

z = 300(50) + 500(70)
z = 50000

c) x1: 70 ; x2: 90

 2x1 + 1x2 ≤ 230

2(70) + 1(90) ≤ 230
230 ≤ 230

 1x1 + 2x2 ≤ 250

1(70) + 2(90) ≤ 250
250 ≤ 250

 x2 ≤ 120
90 ≤ 120

 x1; x2 ≥ 0
70; 90 ≥ 0

Maximizar z = 300x1 + 500x2

z = 300(70) + 500(90)
 z = 66000

d) x1: 30 ; x2: 110

 2x1 + 1x2 ≤ 230

2(30) + 1(110) ≤ 230
170 ≤ 230

 1x1 + 2x2 ≤ 250

1(30) + 2(110) ≤ 250
250 ≤ 250

 x2 ≤ 120
110 ≤ 120

 x1; x2 ≥ 0
30; 110 ≥ 0

Maximizar z = 300x1 + 500x2

z = 300(30) + 500(110)
z = 64000

4. Resolver el siguiente problema de optimización: El restaurante de comida rápida Fast

Food desea regalar por lo menos 100 hamburguesas y máximo 150 hamburguesas a los
huérfanos de la ciudad durante las fiestas de navidad. Para ello pone a consideración la
elaboración de dos tipos de hamburguesas, Hamburguesa Tipo I y Hamburguesa Tipo II.
Los ingredientes principales y el costo de cada tipo de hamburguesas están indicados en
la siguiente tabla:

Para la elaboración de las hamburguesas disponen de 16 kg de carne molida, 2,75

kg de Queso Cheddar, y 3 kg de Tocino. El restaurante desea ofrecer por lo menos
de 35 hamburguesas del tipo I y al menos 40 hamburguesas del tipo II. ¿Cuál debe
ser la cantidad de cada tipo de hamburguesas que debe elaborar Fast food de tal
forma que se genere el menor costo?
Resolver el problema de optimización siguiendo los pasaos indicados a
continuación:
a) Identificar las variables de decisión
b) Identificar la función Objetivo
c) Identificar las restricciones del problema
d) Expresar el Modelo Matemático

a) Identificar las variables de decisión

x: Cantidad de hamburguesas del tipo I para regalar

y: Cantidad de hamburguesas del tipo II para regalar

b) Identificar la función Objetivo

Optimizar el costo unitario de las hamburguesas de tipo I y II.

c) Identificar las restricciones del problema

1). Fast Food desea regalar por lo menos 100 hamburguesas.
2). Fast Food desea regalar máximo 150 hamburguesas.
3). Cantidad de carne en las hamburguesas tipo I y II.
4). Cantidad de queso en las hamburguesas tipo I y II.
5). Cantidad de tocino en las hamburguesas tipo I y II.
6). Fast Food desea regalar por lo menos 35 hamburguesas del tipo I.
7). Fast Food desea regalar al menos 40 hamburguesas del tipo II.
8). No negatividad

 Carne = 16 kg x 1000 = 16000 gr

 Queso = 2,75 kg x 1000 = 2750
 Tocino = 3 kg x 1000 = 3000

d) Expresar el Modelo Matemático

1). x + y ≥ 100
2). x + y ≤ 150
3). 150x + 120y ≤ 16000
4). 15x + 25y ≤ 2750
5). 10x + 30y ≤ 3000
6). x ≥ 35
7). y ≥ 40
8). x, y ≥ 0
f) Identificar la solución Óptima del problema y calcular el costo total

Minimizar z = 1,81x + 2,05y

z = 1,81(60) + 2,05(40)
z = 190,6

La cantidad para reproducir los costos del restaurante Fast Food se obtiene
elaborando 60 hamburguesa del tipo I y 40 hamburguesa del tipo II teniendo un costo
de $190,6