UNIVERSIDAD TÉCNICA ESTATAL DE

QUEVEDO
FACULTAD DE CIENCIAS DE LA INGENIERÍA
INGENIERÍA EN TELEMÁTICA

INVESTIGACIÓN DE OPERACIONES

Tema:
Tarea 3 - Programación Lineal

Docente de la UA
Ing. Carlos Marquéz De La Plata

Autores:
Josué Orosco Álvarez

Modulo:
Quinto “A”

Quevedo – Ecuador
2018 – 2019
3.4 – 17 Joyce y Marvin tienen una guardería. Intentan decidir qué dar a los niños de
almuerzo. Desean mantener sus costos bajos, pero también deben cumplir con los
requerimientos nutritivos de los niños. Ya decidieron darles sándwiches de mantequilla
de maní y mermelada y alguna combinación de galletas, leche y jugo de naranja. El
contenido nutritivo de cada alimento y su costo se presenta en la siguiente tabla.

Los requerimientos nutritivos son los siguientes. Cada niño debe recibir de 400 a 600
calorías. No más de 30% de las calorías totales deben provenir de grasas. Cada niño
debe consumir al menos 60 mg de vitamina C y 12 g de proteína. Todavía más, por
razones prácticas, cada niño necesita 2 rebanadas de pan (para un sándwich), al menos
el doble de mantequilla de maní que de mermelada y al menos una tasa de líquido (leche
y/o jugo de naranja). Joyce y Marvin desean seleccionar las opciones de alimento para
cada niño que minimice el costo mientras cumple con los requerimientos establecidos.

a) Formule un modelo de programación lineal para este problema.

x1 = Pan (l rebanada)
x2 = Mantequilla de maní (1 cuch.)
x3 = Mermelada de fresa (1 cuch.)
x4 = Galleta (1 pieza)
x5 = Leche (1 taza)
x6 = Jugo (1 taza)
Minimizar Z = 5x1 + 4x2 + 7x3 +8x4 + 15x5 + 35x6

Restricciones: --- 70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 ≥ 400

--- 70x1 + 100x2 + 50x3 + 60x4 + 150x5 + 100x6 ≤ 600
---10x1 + 75x2 + 20x4 + 70x5 ≤ 0.3 * (70x1 + 100x2 + 50x3 + 60x4
+ 150x5 + 100x6)  -11x1 + 45x2 - 15x3 + 2x4 + 25x5 - 30x6 ≤ 0

--- 3x3 + 2x5 + 120x6 ≥ 60

--- 3x1 + 4x2 + x4 + 8x5 + x6 ≥ 12
--- x1 = 2
--- x2 ≥ 2x3  x2 -2x3 ≥ 0
--- x5 + x6 ≥ 1
Sujeta a: (x1, x2, x3, x4, x5, x6) ≥ 0

b) Resuelva el modelo por el método símplex

4.6 – 15 En este capítulo se describió el método símplex según se aplica a problemas

de programación lineal en los que la función objetivo se debe maximizar. En la sección
4.6 se explicó cómo convertir un problema de minimización en uno equivalente de
maximización para aplicar el método símplex. Otra opción en los problemas de
minimización es hacer algunas modificaciones a las instrucciones que se dieron para el
método símplex, a fi n de aplicar el algoritmo en forma directa.

Minimizar Z = 3x1 + 8x2 + 5x3

Sujeta a: 3x2 + 4x3 ≥ 70 y x1, x2, x3 ≥ 0
3x1 + 5x2 + 2x3 ≥ 70
a) Describa cuáles deberían ser estas modificaciones.

JOSUE OROSCO
b) Utilice el método de la gran M para aplicar el algoritmo modificado que desarrolló
en el inciso a) y resuelva el siguiente problema de manera directa y a mano. (No
use el OR Courseware.)

JOSUE OROSCO
 JOSUE OROSCO

Solución: x1 = 11.67 Z = 3x1 + 8x2 + 5x3

x2 = 0 122.5 = 3(11.67) + 5(17.5)
x3 = 17.5 122.5 = 122.5
Z = 122.5
RESOLUCION DEL PROBLEMA ORIGINAL

JOSUE OROSCO
 JOSUE OROSCO

Solución: x1 = 11.67 Z = 3x1 + 8x2 + 5x3

x2 = 0 122.5 = 3(11.67) + 5(17.5)
x3 = 17.5 122.5 = 122.5
Z = 122.5
4.6 – 16 Considere el siguiente problema.

(- 1)

(Sin restricciones de no negatividad para x1)

a) Formule de nuevo este problema para que se ajuste a nuestra forma estándar
del modelo de programación lineal que se presentó en la sección 3.2.

Maximizar: Z = -2x1 +x2 – 4x3 + 3x4

Sujeta a: x1 + x2 + 3x3 + 2x4 ≤ 4 y: x1, x2, x3, x4 ≥ 0

-x1 + x3 - x4 ≤ 1
2x1 + x2 ≤ 2
x1 + 2x2 + x3 + 2x4 = 2
b) Utilice el método de la gran M para construir la primera tabla símplex completa
para el método símplex e identifique la solución BF inicial (artificial). Identifique
también la variable básica entrante y la variable básica saliente.

VNB = x1, x2, x3, x4

VB = s1, s2, s3, s4

JOSUE OROSCO
c) Use el método de las dos fases para construir el renglón 0 de la primera tabla
símplex de la fase 1.

JOSUE OROSCO

d) Utilice un paquete de computadora basado en el método símplex para resolver

este problema.
JOSUE OROSCO

JOSUE OROSCO

JOSUE OROSCO
JOSUE OROSCO

JOSUE OROSCO

4.6 – 17 Considere el siguiente problema.

Aplique el método símplex paso a paso para demostrar que este problema no tiene
soluciones factibles

JOSUE OROSCO
 JOSUE OROSCO

El problema no tiene soluciones factibles, debido a que la solución de la función objetiva

resulta en un valor negativo.

Z = 4x1 + 5x2 + 3x3

-465 = 4(0) +5(5) +3(5)
-465 = 40 La solución es desigual por lo tanto no existe solución